Floodfill pathfinding

Описание к видео Floodfill pathfinding

Still working on my pathfinding (it uses Lee algorithm). Added some small improvements, plus on this video you can see both 8 and 4 directional floodfill checks working. That red number my mouse cursor dancing around, is amount of floodfill calls per finding path. I was able to get this working on an empty 4096 tile map (64x64) with 1000 floodfill calls for 8 directional checks, and with 256 for 4 directional checks (from upper left edge of the map, to the lower right edge, so the whole map got filled before finding the path). I don't think that those are the best results, but for unoptimized algorithm it isn't that bad already. Next thing to do is to read some articles about optimizing and getting better results.

Cheers.

Комментарии

Информация по комментариям в разработке