APP
PathFindingDemo
9,926
1,072
158h
AUTHOR
Description
version 1.3.9

Path Finding Demo

PathFindingDemo

An web app that demostrate how path-finding algorithm progresses.

Map Editor

The app contains a simple map editor that help you create different maps to run the path-finding.

Terrains

The editor offers 5 different terrains:

  • Plain
  • Water (passable but cost a lot)
  • Forest
  • Mountain (cannot pass through)
  • Road (super low cost)

The map can be saved to a file. The file can then be used to import the map to the editor.

Path finding

Algorithm

The simulator includes four algorithms:

  • A-Star (A*)
  • Best First Search (BFS)
  • Dijkstra’s Algorithm
  • Deep First Search (DFS)

Estimate Plans

There are times that the path-finding algorithm needs to estimate the cost from a tile to another tile. The simulator offers 7 different strategies to try.

Reviews
(5)
推爆
Rankings
powered by Code.Gamelet.com