https://github.com/tomfaulkner/wfc
Experimenting with Wave Function Collapse
https://github.com/tomfaulkner/wfc
Last synced: 3 months ago
JSON representation
Experimenting with Wave Function Collapse
- Host: GitHub
- URL: https://github.com/tomfaulkner/wfc
- Owner: TomFaulkner
- Created: 2023-02-04T22:34:53.000Z (over 2 years ago)
- Default Branch: master
- Last Pushed: 2023-02-06T14:37:48.000Z (over 2 years ago)
- Last Synced: 2025-01-01T06:27:16.193Z (5 months ago)
- Language: Python
- Size: 13.7 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# 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](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.