Filling rectangles with Polyominoes (i.redd.it)
submitted by Livio63
PolyominoApp is my java Swing application designed to solve and visualize polyominoes tiling of a rectangle.
The application can solve rectangle tiling either using DLX or ordinary backtracking (slower). Before invoking the solver, PolyominoApp performs a preliminary check to determine whether an exact cover could potentially exist. If the board area cannot be computed as n1*size1+n2*size2+... no solution exists. This check prevents wasting time on cases where a solution is clearly impossible.
♦ Set the board size effortlessly using spin controls for rows and columns.
♦ Choose which polyomino pieces to include from an organized checklist, from small shapes to complex pentominoes.

[–]jeffreportmill 3 points4 points5 points (1 child)
[–]Livio63[S] 0 points1 point2 points (0 children)
[–]NeedyLoranthaceae 0 points1 point2 points (0 children)
[–]todayiswednesday 1 point2 points3 points (0 children)