Tasks
Instructions
  • Start SMA*: Click the Start SMA* button after selecting the Start Vertex and End Vertex from any existing node to start the algorithm.
  • Next: Progress through the algorithm steps by clicking the Next button.
  • Autoplay: Enable Autoplay to automatically cycle through the algorithm steps.
  • Clear: Use the Clear button to remove the entire graph.
  • Clear Visited: Click Clear Visited to reset all nodes to their initial unvisited state.
  • Color Coding: Nodes are color-coded as Green for unvisited, Orange for the frontier, and Black for visited.
  • Current Node: The current node is identified by a Black outline. The black outline always moves from the parent to the next node based on the frontier.
  • Information: Refer to the Information section for the Frontier, the current node (Visiting), the next node (To Visit), and the Current Path on which the current node has been expanded.
  • Path History: The Path History section displays the path taken and total path cost at each step of the algorithm.
  • Choose Graph: Click on Graph 1, Graph 2, or Graph 3 to select which pre loaded graph the simulation should be carried out on.
Controls
  AutoPlay
Heuristics Table
    Information
    Path History