___           ___           ___           ___         ___           ___                       ___    
     /  /\         /__/\         /  /\         /  /\       /  /\         /  /\        ___          /  /\    
    /  /:/_        \  \:\       /  /::\       /  /::\     /  /:/_       /  /:/_      /  /\        /  /:/_  
   /  /:/ /\        \__\:\     /  /:/\:\     /  /:/\:\   /  /:/ /\     /  /:/ /\    /  /:/       /  /:/ /\  
  /  /:/ /::\   ___ /  /::\   /  /:/~/::\   /  /:/~/:/  /  /:/ /:/_   /  /:/ /::\  /__/::\      /  /:/ /:/_
 /__/:/ /:/\:\ /__/\  /:/\:\ /__/:/ /:/\:\ /__/:/ /:/  /__/:/ /:/ /\ /__/:/ /:/\:\ \__\/\:\__  /__/:/ /:/ /\
 \  \:\/:/~/:/ \  \:\/:/__\/ \  \:\/:/__\/ \  \:\/:/   \  \:\/:/ /:/ \  \:\/:/~/:/    \  \:\/\ \  \:\/:/ /:/
  \  \::/ /:/   \  \::/       \  \::/       \  \::/     \  \::/ /:/   \  \::/ /:/      \__\::/  \  \::/ /:/
   \__\/ /:/     \  \:\        \  \:\        \  \:\      \  \:\/:/     \__\/ /:/       /__/:/    \  \:\/:/  
     /__/:/       \  \:\        \  \:\        \  \:\      \  \::/        /__/:/        \__\/      \  \::/  
     \__\/         \__\/         \__\/         \__\/       \__\/         \__\/                     \__\/    

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.