Lab
Maze generate + solve
Canvas 2D · recursive backtracker · BFS pathfinding

Maze Generator & Solver

สร้างเขาวงกตด้วย Recursive Backtracker (randomized DFS) — รับประกันทุกช่องถึงกันได้, ไม่มีลูป. แก้ด้วย BFS — หาเส้นทางสั้นสุดจากมุมซ้ายบน → ขวาล่าง. ดูการสำรวจ flood-fill + path accent สด.

ขนาด 20×20
พร้อมสร้าง

สร้างใหม่ = carve maze ทีละก้าว · แก้เขาวงกต = flood-fill BFS แล้วไฮไลต์เส้นทาง · เปลี่ยนขนาดแล้วสร้างใหม่เพื่อให้มีผล