This document is also available in English. Dieses Dokument ist auch auf Deutsch erhältlich.
Pidän kombinatorisista ongelmista, mutta minulla on tapana ratkaista ne raa’alla voimalla. Selvitin 6×10-kokoisen Pentomino-palapelin kaikki ratkaisut parissa suoritinviikossa muutamalla 266 MHz:n Pentium II -työasemalla.
Ongelmaan on tyylikkäämpiä ja tehokkaampia ratkaisuja. Gabriel Nivasch on kirjoittanut erittäin hyvän johdannon aiheeseen. Hänen luokittelussaan ratkaisuni käyttää tehottominta syvyyshakua. Kirjoitin myös pienen apuohjelman koostaakseni kuvan kaikista 6×10-palapelin ratkaisuista.
