I made a fork of OpenTTD to implement a new feature. The new feature calls YAPF, but I get a NOT_REACHED (the only one currently in yapf_base.hpp). Since I wondered why, I ran gdb ran gdb. I also made a picture of the output. As one can see, the algorithm does this:
- 82 (South-West) -> 85 (SW)
- 85 (SW) -> 86 (SW)
- 86 (SW) -> 87 (NE)
- 87 (NE) -> 81 (NE)
- 82 (NE) -> 81 (NE)
What I don't understand is:
- Why does it jump from 87 to 81?
- Why does it then stop (in step 4) when it arrives at 81, instead of expanding it?
- Finally, why does it add 81 as a closed node?
Many thanks for any help.
Johannes