4 ms·
This algorithm strikes me as seemingly having something in common with a https://en.wikipedia.org/wiki/Disjoint-set_data_structure https://en.wikipedia.org/wiki
by derefr 7y ago
This algorithm strikes me as seemingly having something in common with a https://en.wikipedia.org/wiki/Disjoint-set_data_structure https://en.wikipedia.org/wiki/Disjoint-set_data_structure.
As such, I wonder if you could restate Hindley-Milner type inference in terms of solving "perfect" mazes?
- gliese1337 7y agoIt does indeed. A full disjoint-set implementation is probably overkill, though, since you can throw away the information about the previous row whenever you finish the next row.