Skip to main content

Path Explorer

Path Explorer

  • uses TypeScript generators as state machines
  • first it generates a random map with walls and cities
  • then it explores the map, using a depth-first search algorithm
  • every time the "agent" encounters a crossroad, it leaves a breadcrumb behind (white square)