Binnenruimteomtrek-wedstrijd

Met heel veel dank aan
Bob Henderson (USA) voor de opgave.
Je beschikt over een pentominoset.

Maak hiermee een willekeurige figuur in het vlak zodanig dat de pentomino's één geheel vormen en minstens een zijde gemeenschappelijk hebben. Zorg ervoor dat er één binnenruimte ontstaat waarvan de omtrek maximaal is. In ons voorbeeld (zie de rode lijn) is deze 74.

Bij gelijk aantal wint de binnenruimte met de kleinste oppervlakte.


Voor het oplossen gebruiken we meestal exel. We hebben een file waar de pentomino's staan.