User Tools

Site Tools


public:t-622-arti-09-1:lab_3_materials

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

public:t-622-arti-09-1:lab_3_materials [2009/02/02 15:22]
hannes
public:t-622-arti-09-1:lab_3_materials [2009/02/02 15:23] (current)
hannes
Line 27: Line 27:
 </code> </code>
   - Now test running the A* search on different maps, using different heuristics. You can choose maps from the "maps" folder (I recommend using the ''32x32TestMap0n.raw'' files) simply by passing the map name to the program when you launch it.   - Now test running the A* search on different maps, using different heuristics. You can choose maps from the "maps" folder (I recommend using the ''32x32TestMap0n.raw'' files) simply by passing the map name to the program when you launch it.
-    * Available Heuristics:+    * Available Heuristics ([[http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html|More information on pathfinding A* heuristics]]) :
       * Manhattan heuristics<code>       * Manhattan heuristics<code>
 h(n) = D * (abs(n.x-goal.x) + abs(n.y-goal.y))</code> h(n) = D * (abs(n.x-goal.x) + abs(n.y-goal.y))</code>
/var/www/ailab/WWW/wiki/data/pages/public/t-622-arti-09-1/lab_3_materials.txt ยท Last modified: 2009/02/02 15:23 by hannes