TomFaulkner / wfc

Experimenting with Wave Function Collapse

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Wave Function Collapse Experimentation

A Sudoku Solver using WFC

The current implementation has been slightly modified as it doesn't store and remove potential values, but rather requests them on each iteration. However, I believe it aligns well with my understanding of WFC. It can currently solve "Easy" problems taken from sudoku.com. I have yet to test it on anything more challenging. There is room for improvement in terms of efficiency. As of now, the sudoku value in the tests is solved in 42 iterations and the entire test suite runs in 0.06 seconds on my machine. Note that there is some randomness involved in the event of a guess being made where the answer is unknown.

About

Experimenting with Wave Function Collapse


Languages

Language:Python 100.0%