Figure 8 The hexagon grid project in its initial state. Whenever a hexagon is clicked, the state of that hexagon shifts among the following possible states: • Open (white) An edge exists between this node and each adjacent open node • Obstacle (black) Disables the edge between this node and each adjacent node • Origin (blue) The graph’s starting node • Objective (green) The objective node (search aims to find shortest path to this node)