Created branch for nixt's work on a battle AI.


git-svn-id: svn+ssh://svn.code.sf.net/p/supertuxkart/code/main/branches/battleAI@14136 178a84e3-b1eb-0310-8ba1-8eac791a3b58
git-svn-id: svn+ssh://svn.code.sf.net/p/supertuxkart/code/main/branches/battleAI@14137 178a84e3-b1eb-0310-8ba1-8eac791a3b58
Reverted previous commit that broke some things.

git-svn-id: svn+ssh://svn.code.sf.net/p/supertuxkart/code/main/branches/battleAI@14144 178a84e3-b1eb-0310-8ba1-8eac791a3b58
Two new classes for holding the navigation mesh for battle maps.
note: proper comments will be added soon

git-svn-id: svn+ssh://svn.code.sf.net/p/supertuxkart/code/main/branches/battleAI@14166 178a84e3-b1eb-0310-8ba1-8eac791a3b58
minor update to last commit

git-svn-id: svn+ssh://svn.code.sf.net/p/supertuxkart/code/main/branches/battleAI@14167 178a84e3-b1eb-0310-8ba1-8eac791a3b58
Added preliminary class for holding the battle mode navigation graph. The navigation mesh can now be viewed in game for battleisland ( start with --track-debug --camera-debug ) , the colors are bit messed up though.

git-svn-id: svn+ssh://svn.code.sf.net/p/supertuxkart/code/main/branches/battleAI@14175 178a84e3-b1eb-0310-8ba1-8eac791a3b58
Fixed coloring in debug mesh. Each polygon distinctly visible in funky colors.

git-svn-id: svn+ssh://svn.code.sf.net/p/supertuxkart/code/main/branches/battleAI@14176 178a84e3-b1eb-0310-8ba1-8eac791a3b58
fixed minor error and removed a redundant function.

git-svn-id: svn+ssh://svn.code.sf.net/p/supertuxkart/code/main/branches/battleAI@14177 178a84e3-b1eb-0310-8ba1-8eac791a3b58
Updated cmake build script.


git-svn-id: svn+ssh://svn.code.sf.net/p/supertuxkart/code/main/branches/battleAI@14182 178a84e3-b1eb-0310-8ba1-8eac791a3b58
Fixed compilation issues on linux.


git-svn-id: svn+ssh://svn.code.sf.net/p/supertuxkart/code/main/branches/battleAI@14183 178a84e3-b1eb-0310-8ba1-8eac791a3b58
Forgot to clean up debug mesh and navmesh. Also moved debug camera a bit closer to the kart.

git-svn-id: svn+ssh://svn.code.sf.net/p/supertuxkart/code/main/branches/battleAI@14184 178a84e3-b1eb-0310-8ba1-8eac791a3b58
Fixed unnecessary type cast (since definition of IMeshSceneNode was
missing), fixed compiler warning.


git-svn-id: svn+ssh://svn.code.sf.net/p/supertuxkart/code/main/branches/battleAI@14185 178a84e3-b1eb-0310-8ba1-8eac791a3b58
Split AIBaseController to AIBaseLapController and AIBaseController. 
AIBaseLapController inherits from AIBaseController. 

git-svn-id: svn+ssh://svn.code.sf.net/p/supertuxkart/code/main/branches/battleAI@14223 178a84e3-b1eb-0310-8ba1-8eac791a3b58
Merged changes from trunk.

git-svn-id: svn+ssh://svn.code.sf.net/p/supertuxkart/code/main/branches/battleAI@14293 178a84e3-b1eb-0310-8ba1-8eac791a3b58
Split AIBaseController to AIBaseController and AIBaseLapController. Moved the functions independent of QuadGraph to AIBaseController. Added AIBaseController as friend of AIProperties. New class for BattleAI which inherits from AIBaseController. Its messy, need hiker. 

git-svn-id: svn+ssh://svn.code.sf.net/p/supertuxkart/code/main/branches/battleAI@14294 178a84e3-b1eb-0310-8ba1-8eac791a3b58
merged updates from trunk to branch

git-svn-id: svn+ssh://svn.code.sf.net/p/supertuxkart/code/main/branches/battleAI@14308 178a84e3-b1eb-0310-8ba1-8eac791a3b58
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.

git-svn-id: svn+ssh://svn.code.sf.net/p/supertuxkart/code/main/branches/battleAI@14340 178a84e3-b1eb-0310-8ba1-8eac791a3b58
Applied a pending merge.

git-svn-id: svn+ssh://svn.code.sf.net/p/supertuxkart/code/main/branches/battleAI@14617 178a84e3-b1eb-0310-8ba1-8eac791a3b58
A new unified function ThreeStrikesBattle::updateKartNodes() that localizes all karts (AI and player) on the polygon map. 

git-svn-id: svn+ssh://svn.code.sf.net/p/supertuxkart/code/main/branches/battleAI@14618 178a84e3-b1eb-0310-8ba1-8eac791a3b58
Declared m_ai_debug at wrong location. fixed.

git-svn-id: svn+ssh://svn.code.sf.net/p/supertuxkart/code/main/branches/battleAI@14623 178a84e3-b1eb-0310-8ba1-8eac791a3b58