loveBFS

BFS/DFS visualizations using Lua and LÖVE

Demo:

loveBFS_demo.mov

Installation and Running:

• make sure to have LÖVE installed
• clone repo with git clone https://github.com/plt3/loveBFS
• in project directory, run love .
• can change configuration variables/constants in constants.lua

Usage:

• drag/click mouse to create walls (gray cells)
  • hold shift to erase
• double click mouse to set source (red cell), then double click again in another cell to set destination (green cell)
• once source and destination are set, press return to begin algorithm
  • algorithm will run (blue cells) and will output path found between source and destination in pink
• when algorithm is not running:
  • press r to clear algorithm's progression and found path
  • press c to clear entire grid
  • press a to toggle between BFS and DFS