09.02.2014, 16:00
Im Februar–Wettbewerb der League optimizer's 2014th stellt Jovan Novakovic folgende interessante Aufgabe:
In ein 12 x 12 – Gitter mit 24 blockierten Feldern ist ein kompletter Pentominosatz zu legen. Den Zellen jedes Pentominos werden automatisch die Ziffern 1 bis 5 zugeordnet – von links nach rechts, von oben nach unten.
In die restlichen Felder des Gitters sind dann ebenfalls die Ziffern 1 bis 5 einzutragen – mit gleicher Häufigkeit und möglichst wenig Berührungen gleicher Ziffern.
Das zur Verfügung gestellte Excel-Blatt ordnet jedem der nicht blockierten 120 Gitterfelder einen neuen Wert in der folgenden Weise zu:
Es sei A der Inhalt eines Feldes und Z die Summe der Inhalte aller direkt benachbarten Felder.
Sind die Inhalte aller benachbarten Felder verschieden von A, so wird Z zu A addiert. Tritt A dagegen in mindestens einem benachbarten Feld auf, gibt es eine harte Strafe: A wird mit –Z multipliziert.
Die Summe aller so entstandenen Gitterwerte ist zu maximieren.
In ein 12 x 12 – Gitter mit 24 blockierten Feldern ist ein kompletter Pentominosatz zu legen. Den Zellen jedes Pentominos werden automatisch die Ziffern 1 bis 5 zugeordnet – von links nach rechts, von oben nach unten.
In die restlichen Felder des Gitters sind dann ebenfalls die Ziffern 1 bis 5 einzutragen – mit gleicher Häufigkeit und möglichst wenig Berührungen gleicher Ziffern.
Das zur Verfügung gestellte Excel-Blatt ordnet jedem der nicht blockierten 120 Gitterfelder einen neuen Wert in der folgenden Weise zu:
Es sei A der Inhalt eines Feldes und Z die Summe der Inhalte aller direkt benachbarten Felder.
Sind die Inhalte aller benachbarten Felder verschieden von A, so wird Z zu A addiert. Tritt A dagegen in mindestens einem benachbarten Feld auf, gibt es eine harte Strafe: A wird mit –Z multipliziert.
Die Summe aller so entstandenen Gitterwerte ist zu maximieren.