Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/gbbirkisson/wfc


https://github.com/gbbirkisson/wfc

Last synced: about 8 hours ago
JSON representation

Awesome Lists containing this project

README

        


Wave Function Collapse

This is a small repo exploring the implementation of wave function collapse in rust. The inspiration came from [this video](https://www.youtube.com/watch?v=2SuvO4Gi7uY).

The code implements a sudoku solver that solves the puzzles in [this dataset](https://www.kaggle.com/datasets/bryanpark/sudoku). Using [GNU Parallel](https://www.gnu.org/software/parallel/) it solves 1.000.000 sudoku puzzles in 30 seconds on my machine.

## Run

```
$ make run
```