Bifalgorithm post

Two Algorithms Two different philosophies Which maze is better? On bottom, Wilson's algorithm It grows by random walks Loops vanish Clean paths remain Every maze it makes is equally likely Pure fairness On top, Kruskal's algorithm Each cell starts alone Random walls are smashed But only if they connect new ground Slowly, islands merge into one structure Unbiased randomness vs greedy connections Which maze would you choose? Code is available on our Discord server, link in bio.

Two Algorithms Two different philosophies Which maze is better? On bottom, Wilson's algorithm It grows by random walks Loops vanish Clean paths remain Every ma…

Ideas in this flowchart

  • Comparison of Maze Algorithms
  • Wilson's Algorithm
  • Random Walks
  • Loops Vanish
  • Clean Paths
  • Equally Likely Mazes
  • Kruskal's Algorithm
  • Cells Start Alone
  • Random Walls Smashed
  • Connect New Ground
  • Islands Merge
  • Unbiased vs Greedy
  • Choose a Maze
  • Code on Discord
Bifalgorithm
Sign up
Feed/

Two Algorithms Two different philosophies Which maze is better? On bottom, Wilson's algorithm It grows by random walks Loops vanish Clean paths remain Every maze it makes is equally likely Pure fairness On top, Kruskal's algorithm Each cell starts alone Random walls are smashed But only if they connect new ground Slowly, islands merge into one structure Unbiased randomness vs greedy connections Which maze would you choose? Code is available on our Discord server, link in bio.

A
Antoine Côté
9w

"Two Algorithms Two different philosophies Which maze is better?"

👍
0
0 comments0 shares

Sign in to view and post comments.