Skip to content

Latest commit

 

History

History
377 lines (305 loc) · 15.1 KB

pentomino.md

File metadata and controls

377 lines (305 loc) · 15.1 KB

The Algol 60 program can solve pentomino puzzle of different sizes.

Pentomino puzzle 6x10

$ ./pentomino6x10.sh
Pentomino 6x10
The first 7 solutions:


 - - - - - - - - - - - - - - - - - - - -
I           I           I               I
     - -     - - - -         - - - - - -
I   I   I   I       I   I   I           I
 - -     - -     - -     - -         - -
I           I   I   I   I   I       I   I
 - -     - -         - -     - - - -
I   I   I       I       I       I       I
     - - - - - -     - - - -     - -
I           I       I       I       I   I
     - - - - - - - - - -     - - - -
I   I                   I           I   I
 - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - -
I           I           I               I
     - -     - - - -     - - - - - -
I   I   I   I       I   I           I   I
 - -     - -     - -     - -         - -
I           I   I   I   I   I       I   I
 - -     - -         - -     - - - -
I   I   I       I       I       I       I
     - - - - - -     - - - -     - -
I           I       I       I       I   I
     - - - - - - - - - -     - - - -
I   I                   I           I   I
 - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - -
I           I               I   I       I
     - -     - - - - - -
I   I   I   I       I   I   I   I       I
 - -     - -     - -     - -     - -
I           I   I   I       I       I   I
 - -     - -         - -     - -     - -
I   I   I       I       I       I   I   I
     - - - - - -     - - - - - - - -
I           I       I               I   I
     - - - - - - - - - -     - - - -
I   I                   I   I           I
 - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - -
I           I               I       I   I
     - -     - - - - - -
I   I   I   I       I   I   I       I   I
 - -     - -     - -     - -     - -
I           I   I   I       I   I       I
 - -     - -         - -     - -     - -
I   I   I       I       I       I   I   I
     - - - - - -     - - - - - - - -
I           I       I               I   I
     - - - - - - - - - -     - - - -
I   I                   I   I           I
 - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - -
I           I           I               I
     - -         - - - -     - - - - - -
I   I   I   I   I       I   I       I   I
 - -     - -     - -     - -
I           I   I   I   I           I   I
 - -     - - - -         - - - - - -
I   I   I           I       I   I       I
     - - - -     - - - - - -     - -
I           I   I           I       I   I
     - - - - - - - - - -     - -     - -
I   I                   I       I       I
 - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - -
I           I           I       I       I
     - -         - - - -     - -     - -
I   I   I   I   I           I       I   I
 - -     - -     - - - - - -     - -
I           I   I   I       I   I       I
 - -     - - - -         - - - - - -
I   I   I           I   I           I   I
     - - - -     - -     - -
I           I   I       I   I       I   I
     - - - - - - - - - -     - - - - - -
I   I                   I               I
 - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - -
I           I   I           I   I       I
     - -         - - - -         - -
I   I   I   I           I   I       I   I
 - -     - - - - - -
I           I   I   I   I   I       I   I
 - -     - -         - - - - - - - -
I   I   I       I       I           I   I
     - - - -     - -     - - - -     - -
I           I       I       I   I       I
     - - - - - - - - - - - -     - - - -
I   I                   I               I
 - - - - - - - - - - - - - - - - - - - -


Pentomino puzzle 5x12

$ ./pentomino5x12.sh
Pentomino 5x12
The first 7 solutions:


 - - - - - - - - - - - - - - - - - - - - - - - -
I           I           I   I               I   I
     - -         - - - -     - -     - - - -
I   I   I   I   I       I       I   I           I
 - -     - -     - -     - -     - -     - - - -
I           I   I   I       I       I   I       I
 - -     - - - -         - - - - - - - -
I   I   I           I   I           I           I
     - - - - - -     - -     - - - - - - - - - -
I               I   I       I                   I
 - - - - - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - - - - - -
I           I       I   I               I   I   I
     - -     - -         - -     - - - -
I   I   I   I   I   I       I   I           I   I
 - -     - -         - -     - - - -     - -
I           I   I       I       I   I   I   I   I
 - -     - -     - - - - - - - -     - -
I   I   I           I           I   I       I   I
     - - - - - - - -     - - - -
I               I       I           I       I   I
 - - - - - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - - - - - -
I           I       I   I       I           I   I
     - -     - -         - -     - - - -
I   I   I   I   I   I       I       I   I   I   I
 - -     - -         - -         - -
I           I   I       I   I   I       I   I   I
 - -     - -     - - - -     - -     - - - -
I   I   I           I   I   I       I       I   I
     - - - - - - - -     - - - - - -
I               I               I           I   I
 - - - - - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - - - - - -
I           I       I           I           I   I
     - -     - -     - - - -     - - - -
I   I   I   I   I   I       I       I   I   I   I
 - -     - -         - -     - - - -
I           I   I       I       I       I   I   I
 - -     - -     - - - -     - -     - - - -
I   I   I           I   I   I       I       I   I
     - - - - - - - -     - - - - - -
I               I               I           I   I
 - - - - - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - - - - - -
I           I       I           I           I   I
     - -     - -             - - - - - -
I   I   I   I   I   I       I       I   I   I   I
 - -     - -         - - - -     - -
I           I   I       I       I   I   I   I   I
 - -     - -     - - - -     - -         - -
I   I   I           I   I   I       I       I   I
     - - - - - - - -     - - - -     - -
I               I               I       I   I   I
 - - - - - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - - - - - -
I           I       I           I           I   I
     - -     - -             - - - - - -
I   I   I   I   I   I       I       I   I   I   I
 - -     - -         - - - -     - -
I           I   I       I       I       I   I   I
 - -     - -     - - - -     - - - -     - -
I   I   I           I   I   I       I       I   I
     - - - - - - - -     - - - -     - - - -
I               I               I           I   I
 - - - - - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - - - - - -
I           I       I           I               I
     - -     - -     - - - -     - - - -     - -
I   I   I   I   I   I       I       I   I   I   I
 - -     - -         - -     - - - -     - -
I           I   I       I       I           I   I
 - -     - -     - - - - - -         - - - -
I   I   I           I       I   I   I           I
     - - - - - - - -         - - - - - - - - - -
I               I           I                   I
 - - - - - - - - - - - - - - - - - - - - - - - -


Pentomino puzzle 4x15

$ ./pentomino4x15.sh
Pentomino 4x15
The first 7 solutions:


 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
I           I           I                   I   I           I
     - -     - -     - - - - - - - - - - - -     - -
I   I   I   I   I   I       I           I   I       I       I
 - -     - -             - -     - - - -     - -     - - - -
I           I   I   I   I       I   I           I       I   I
     - - - -     - -     - - - -     - -     - - - - - -
I   I           I       I               I   I               I
 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
I           I           I                   I           I   I
     - -     - -     - - - - - - - - - - - -         - -
I   I   I   I   I   I       I           I   I       I   I   I
 - -     - -             - -     - - - -     - - - -
I           I   I   I   I       I   I           I       I   I
     - - - -     - -     - - - -     - -     - -     - -
I   I           I       I               I   I       I       I
 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
I           I           I                   I           I   I
     - -     - -     - - - - - - - - - - - -         - -
I   I   I   I   I   I       I           I   I       I       I
 - -     - -             - -     - - - -     - - - -     - -
I           I   I   I   I       I   I           I       I   I
     - - - -     - -     - - - -     - -     - - - - - -
I   I           I       I               I   I               I
 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
I           I           I           I       I               I
     - -     - -         - -     - -     - - - - - - - -
I   I   I   I   I       I   I   I       I   I           I   I
 - -     - -     - - - -             - -     - - - -     - -
I           I   I           I   I   I           I   I       I
     - - - -         - - - - - - - - - -     - -     - - - -
I   I           I   I                   I   I               I
 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
I           I           I           I   I               I   I
     - -         - - - -     - - - -     - - - - - -
I   I   I   I   I   I       I   I           I   I   I   I   I
 - -     - -         - - - -     - -     - -         - -
I           I   I           I       I   I       I   I       I
     - - - - - - - - - -             - -     - -     - -
I   I                   I   I       I       I           I   I
 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
I           I           I   I       I       I           I   I
     - -         - - - -             - -     - -     - -
I   I   I   I   I           I       I   I       I   I       I
 - -     - -         - - - -     - -     - -         - -
I           I   I   I       I   I           I   I   I   I   I
     - - - - - - - - - -     - - - -     - - - - - -
I   I                   I           I   I               I   I
 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
I           I           I           I       I   I           I
     - -     - - - -     - -     - -     - -     - - - -
I   I   I   I       I       I   I       I   I           I   I
 - -     - -         - - - -         - -     - - - -
I           I           I   I   I   I           I   I   I   I
     - - - - - - - - - -     - - - - - -     - -     - - - -
I   I                   I               I   I               I
 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -


Pentomino puzzle 3x20

$ ./pentomino3x20.sh
Pentomino 3x20
The first 7 solutions:


 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
I       I   I                   I   I       I           I   I               I   I
     - -     - - - - - - - - - -     - -     - -     - -     - - - - - -
I   I           I       I           I   I       I   I           I       I   I   I
     - -     - -             - - - -     - -             - - - -     - - - -
I       I   I           I   I               I   I   I   I           I           I
 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
I       I   I                   I           I   I   I   I               I   I   I
     - -     - - - - - - - - - -     - - - -             - -     - - - -
I   I           I       I   I       I           I   I       I   I           I   I
     - -     - -             - - - - - -     - -     - -     - -     - - - -
I       I   I           I               I   I           I       I   I           I
 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
I       I   I           I   I               I   I   I   I           I           I
     - -     - -             - - - -     - -             - - - -     - - - -
I   I           I       I           I   I       I   I           I       I   I   I
     - -     - - - - - - - - - -     - -     - -     - -     - - - - - -
I       I   I                   I   I       I           I   I               I   I
 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
I       I   I           I               I   I           I       I   I           I
     - -     - -             - - - - - -     - -     - -     - -     - - - -
I   I           I       I   I       I           I   I       I   I           I   I
     - -     - - - - - - - - - -     - - - -             - -     - - - -
I       I   I                   I           I   I   I   I               I   I   I
 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
I           I   I       I           I   I               I           I   I       I
     - - - -     - -     - -     - -     - - - - - -             - -     - -
I   I           I   I       I   I           I       I   I       I           I   I
         - - - -     - -             - - - -     - - - - - - - - - -     - -
I   I   I               I   I   I   I           I                   I   I       I
 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
I           I           I   I   I   I               I   I           I   I       I
     - - - -     - - - -             - -     - - - -             - -     - -
I   I   I       I           I   I       I   I           I       I           I   I
         - - - - - -     - -     - -     - -     - - - - - - - - - -     - -
I   I               I   I           I       I   I                   I   I       I
 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -


 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
I   I   I               I   I   I   I           I                   I   I       I
         - - - -     - -             - - - -     - - - - - - - - - -     - -
I   I           I   I       I   I           I       I   I       I           I   I
     - - - -     - -     - -     - -     - - - - - -             - -     - -
I           I   I       I           I   I               I           I   I       I
 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -