GitHub - kshitijl/pips-solver-dancing-links: Fast solver for the NYT pips game using Knuth's Dancing Links technique, and a new, weighted version of Algorithm M for Exact Cover with Colors and Multiplicities, where each option can have a weight for each item

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 94 Commits
cover @ 43fda7a		cover @ 43fda7a
data		data
generated-mcc-instances		generated-mcc-instances
generated-weighted-instances		generated-weighted-instances
notebooks		notebooks
.gitmodules		.gitmodules
.python-version		.python-version
README.md		README.md
justfile		justfile
main.py		main.py
mccw-example		mccw-example
mccw.py		mccw.py
pips-2025-11-04-mcc-weighted		pips-2025-11-04-mcc-weighted
pips-2025-11-05-mcc-weighted		pips-2025-11-05-mcc-weighted
pyproject.toml		pyproject.toml
todo.md		todo.md
uv.lock		uv.lock
xc-example-1-sudoku		xc-example-1-sudoku
xc-example-2-sudoku		xc-example-2-sudoku
xc-example-3-sudoku		xc-example-3-sudoku
xc-example-4-sudoku		xc-example-4-sudoku
xc.py		xc.py

Repository files navigation

About

Fast solver for the NYT pips game using Knuth's Dancing Links technique, and a new, weighted version of Algorithm M for Exact Cover with Colors and Multiplicities, where each option can have a weight for each item