Lösung eines 3-dimensionalen Rucksackproblems nach dem Evolutionsprinzip

Lösung eines 3-dimensionalen Rucksackproblems nach dem Evolutionsprinzip

Vor jedem Urlaub das gleiche Theater: Das Gepäck will einfach nicht in den Kofferraum passen. Bis es dann doch verstaut ist, müssen alle Koffer und Taschen mehrmals aus- und wieder eingeräumt werden. Einem vergleichbaren Problem widmeten sich Maria List und Reiner Ramsayer. Sie brachten ihrem Computer bei, Bauklötze namens Hexominos platzsparend zu einem Würfel zusammenzusetzen – Hexominos sind so etwas wie komplexe Varianten von Dominosteinen. Das Besondere: Das Programm geht beim Würfelbau nicht nach starren Rechenregeln vor, sondern befolgt – frei nach Darwin – die Prinzipien der Evolution.