Packhunter Saw it on gameai.com, of course. Two things immediately arise: 1) How many of the members here haven''t gone through this as a thought-experiment? 2) Would it work on a realtime basis? I rejected this as a pathfinding solution for games because I ran the experiment in my head and figured it would fail. I''m no longer sure that''s true. thoughts? ld

I never thought of doing it as the game was played, but I''ve often thought about generating 10000 paths from Random Point A to Random Point B for each map, checking which tiles/areas are used the most, and including that data in my pathfinding heuristic. I saw an article on such a method somewhere once.

[ MSVC Fixes | STL | SDL | Game AI | Sockets | C++ Faq Lite | Boost ]