Weighted A* with Node Re-expansions

Overview

• With re-expansions enabled Weighted A* may perform N^2 rexpansions of N states.
• This example illustrates the behavior on a scalable class of graphs

Instructions

1. The start/goal are automatically chosen
2. Click "step search" to simulate Weighted A* (w=3)

Color Key:
Red: Closed
Green: Open
Yellow: Open (to expand next)
Cyan: Open/re-expansion
Purple: Closed/re-expansion

Graph:
Simulation:

Related Videos

Selected Related Publications