Commit [r14340] Maximize Restore History

Major update to Battle AI. AI can localize itself on the navigation mesh. Battle graph is now stored as adjacency matrix instead of adjacency list.

Implemented pathfinding (Floyd-Warshall), AI can now find a path from one sector to another. As a proof of concept: AI can almost follow a player kart. Some code refactoring is in order before further development.

nixt 2013-10-29

changed /main/branches/battleAI/src/karts/controller/ai_base_controller.hpp
changed /main/branches/battleAI/src/karts/controller/ai_base_lap_controller.hpp
changed /main/branches/battleAI/src/karts/controller/battle_ai.cpp
changed /main/branches/battleAI/src/karts/controller/battle_ai.hpp
changed /main/branches/battleAI/src/modes/world.cpp
changed /main/branches/battleAI/src/tracks/battle_graph.cpp
changed /main/branches/battleAI/src/tracks/battle_graph.hpp
changed /main/branches/battleAI/src/tracks/nav_poly.cpp
changed /main/branches/battleAI/src/tracks/navmesh.cpp
/main/branches/battleAI/src/karts/controller/ai_base_controller.hpp Diff Switch to side-by-side view
Loading...
/main/branches/battleAI/src/karts/controller/ai_base_lap_controller.hpp Diff Switch to side-by-side view
Loading...
/main/branches/battleAI/src/karts/controller/battle_ai.cpp Diff Switch to side-by-side view
Loading...
/main/branches/battleAI/src/karts/controller/battle_ai.hpp Diff Switch to side-by-side view
Loading...
/main/branches/battleAI/src/modes/world.cpp Diff Switch to side-by-side view
Loading...
/main/branches/battleAI/src/tracks/battle_graph.cpp Diff Switch to side-by-side view
Loading...
/main/branches/battleAI/src/tracks/battle_graph.hpp Diff Switch to side-by-side view
Loading...
/main/branches/battleAI/src/tracks/nav_poly.cpp Diff Switch to side-by-side view
Loading...
/main/branches/battleAI/src/tracks/navmesh.cpp Diff Switch to side-by-side view
Loading...