LBRY Block Explorer

LBRY Claims • Yet-Another-Wilson's-Algorithm-Demo-for-Maze-Generation

b05c35dcb481840df7bf2b8e51d614999b9ec50b

Published By
Created On
12 Oct 2022 02:45:20 UTC
Transaction ID
Cost
Safe for Work
Free
Yes
Wilson's Algorithm Demo for Maze Generation
Made in Canvas HTML and JS.
Source: https://github.com/poypoyan/canvas-experiments/tree/main/wilson-algorithm-maze

It is frustrating to watch in the beginning, but Wilson's algorithm has a beautiful property that if it terminates at all, then it outputs random spanning trees uniformly. This means that this algorithm 1) doesn't produce loop pathways, and 2) doesn't have any bias (e.g on long pathways, short pathways, etc).
Author
Content Type
Unspecified
video/mp4
Language
English
Open in LBRY

More from the publisher

Controlling
VIDEO
MANY-
Controlling
VIDEO
SOME
Controlling
VIDEO
ISANG
VIDEO
A BIT
Controlling
VIDEO
MEH B
Controlling
VIDEO
MAHIR
Controlling
VIDEO
PLAIN