WingNews logo WingNews
top | item 38835610

(no title)

gwillz | 2 years ago

I remember learning A* at uni while at the same time experiencing it's quirks on our shared minecraft server.

The server was really chugging and so I ran a trace on it. I found the zombies were stuck in a loop trying to find their way into a village that we had completely secured with a large fence. Being a naive implementation (at the time) it meant they never gave up.

I recall there being a bug report with a good amount of detail about how they were going about fixing it.

discuss

order

Sharlin|2 years ago

A similar long-time bug in Dwarf Fortress: if you have a door or hatch marked as impassable by animals, but a stray tame critter (usually a cat) wants to get through, it will never give up trying to find a path to the other side. This can have a very noticeable effect on your fps, especially if there are several animals all trying to get past the impassable portal.

(Of course, one could argue that it's incredibly realistic behavior for a cat to very insistently demand to get past a closed door. It would be even more realistic if, once the door is finally opened, the cat would immediately change its mind and lose all interest in getting through!)