#solving #shape #board #puzzle #placement #piece #daily

bin+lib shapesie

Solve 2-dimensional shape placement puzzles

8 releases (1 stable)

1.0.0 Jul 22, 2023
0.3.0 Jul 22, 2023
0.2.4 Apr 8, 2023
0.1.0 Mar 27, 2023

#750 in Games

MIT/Apache

51KB
1K SLoC

Shapesie

A library for solving shape placement puzzles. Inspired by a daily puzzle recommended to me by a friend

Approach

🌳🕵️‍♀️

Given a two-dimensional board and pieces, attempt to place all pieces onto the board in a non-overlapping manner. Each placement round, search for the 'most restricted' spot on the board and try to find a piece that matches the spot. Continue until all pieces have been placed, or the search space has been exhausted.

Dependencies

~6–19MB
~216K SLoC