kuhyx/testsAndMisc
1
0
Fork 0
mirror of https://github.com/kuhyx/testsAndMisc.git synced 2026-07-06 21:43:05 +02:00
Code Issues Actions Packages Projects Releases Wiki Activity
21b7b8107b
testsAndMisc/puzzle_solver
History
Krzysztof kuhy Rudnicki 21b7b8107b fix: resolve all pre-commit hook failures after file splits 
- Remove all # type: ignore and # noqa comments (banned by no-noqa hook)
- Add mypy --disable-error-code flags to pre-commit config for error
  codes previously suppressed by inline comments
- Fix broken imports after ruff auto-removed re-exports:
  steam_backlog_enforcer, stockfish_analysis, word_frequency, lichess_bot
- Re-add re-exports with __all__ in translator.py, screen_lock.py
- Split _process_epc_fc.py (524 lines) into _process_epc_fc.py + _process_fc.py
- Fix test failures: keyboard_coop, stockfish_analysis, tag_divider
- Add per-file-ignores for PLC0415 (deferred imports) in 7 files
- Mark shebang scripts as executable
- Add __init__.py for generate_images and repo_explorer packages
- Fix codespell, eslint, ruff-format, prettier issues
- Update copilot-instructions.md with --no-verify ban
2026-03-18 22:20:05 +01:00
..
__init__.py feat: puzzle solver algorithm 2026-03-16 19:49:52 +01:00
__main__.py feat: puzzle solver algorithm 2026-03-16 19:49:52 +01:00
main.py feat: puzzle solver algorithm 2026-03-16 19:49:52 +01:00
parse_image.py feat: puzzle solver algorithm 2026-03-16 19:49:52 +01:00
README.md feat: puzzle solver algorithm 2026-03-16 19:49:52 +01:00
solver.py fix: resolve all pre-commit hook failures after file splits 2026-03-18 22:20:05 +01:00

README.md

Sliding-Square Puzzle Solver

Parses a screenshot of a sliding-square puzzle and solves it via BFS.

Setup

cd puzzle_solver
python -m venv .venv && source .venv/bin/activate
pip install opencv-python-headless numpy

Usage

# From workspace root, with venv active:

# Step 1 – Parse screenshot to editable JSON
python -m puzzle_solver parse screenshot.png -o puzzle.json

# Step 2 – Review & fix any "unknown" squares in puzzle.json
#   (set "type" to: normal / portal / teleporter / key / lock)

# Step 3 – Solve
python -m puzzle_solver solve puzzle.json

# One-shot (no manual review)
python -m puzzle_solver run screenshot.png

# Debug overlay (visualise detected squares on image)
python -m puzzle_solver debug screenshot.png -o debug.png

Game mechanics

Square JSON type Description
Empty outline normal Regular landing square
Solid fill player Starting position
Ring inside goal Target destination
Inner square offset portal Pass through from the side marked by "side"
Antenna line(s) teleporter Warp to paired teleporter ("group" id)
Key symbol key Removes matching lock ("lock_id")
Lock symbol lock Solid until matching key collected, then vanishes

Movement

You slide in a cardinal direction (up/down/left/right) until you hit another square. If you slide off the grid without hitting anything, you die.

Algorithm

BFS over state = (position, set_of_active_locks). Explores all reachable states and returns the shortest move sequence to the goal.