block by mbostock 29b1c315674a5acc5c54

Better-Only Search

Full Screen

This maze is generated using random traversal, and then solved using “better-only search”, a variation of best-first search that only considers passages that move monotonically towards the goal (North and East). This algorithm typically fails.

index.html