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

Both sides previous revisionPrevious revision
Next revision
Previous revision
public:t-622-arti-09-1:lab_3_materials [2009/02/02 15:22] hannespublic:t-622-arti-09-1:lab_3_materials [2024/04/29 13:33] (current) – external edit 127.0.0.1
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/cadia.ru.is/wiki/data/attic/public/t-622-arti-09-1/lab_3_materials.1233588121.txt.gz · Last modified: 2024/04/29 13:32 (external edit)

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki