League optimizer's 2013th

[K0ntr0l0r]

October optimization - Snake

[Senior]

Im Oktober-Optimierer seiner „League optimizer's 2013th“ stellt Jovan Novakovic die folgende (wie es scheint) schwierige, aber auch reizvolle Aufgabe:

Gegeben ist ein mit Buchstaben gefülltes 12x13-Gitter.
Diese Buchstaben sind nach eigenem Ermessen durch Zahlen von 0 bis 25 zu ersetzen (gleiche Buchstaben – gleiche Zahlen). In das so entstandene Zahlengitter ist dann eine Schlange beliebiger Länge zu legen. Starten muss sie in einem Feld mit der Belegung 0.
Der zu optimierende Wert der Schlange errechnet sich aus der Summe der Inhalte aller steigenden Glieder abzüglich dem dreifachen Inhalt aller fallenden.
Ein Schlangenteil, das die Felder mit den Inhalten 0, 4, 10, 12, 8, 25, 5, 18 durchläuft,
erbringt also den Wert 4 + 10 +12 – 3 x 8 + 25 – 3 x 5 + 18 = 30.

[zhergan]

Hi Gerhard. I agree with you. This one is actually a bit difficult according to me also. But as you already mentioned it is also a very exciting puzzle with too many possibilities. You may assign numbers to the letters in 4.0329146x10^26 different ways and also may form infinitely many different arrangements for the snake part (since you may set different snakes with arbitrary length). So it is very very hard to estimate the final maximum for this task. I think this is the main reason why the period given for this one is a bit longer (2-3 days) from the other tasks The optimization fans may give it a try since there are still 16 days remaining

Regards,

Zafer

[Senior]

Hi Zafer,

yes, this is an extraordinary puzzle! Which of 4.0329146 x 10^26 variants will be the most favorable?

I just sent my initial solution to Jovan. It will not be good. The logical starting point I have probably not yet been found.

I think of the Monatsrätsel of December 2008 (Oh BABBONATALE, oh SINTERKLAAS, ...). Do you remember on your big duel with Manfred (Manfred at the end 98718, Zafer 79165 points)?

Such high scores we will now not reach (I calculate the theoretical maximum 1554), but the percentage distances can also be large.

You much fun and success with the (poisonous) snake in October 2013!

Best regards Gerhard

[zhergan]

Hi Gerhard,

Yes I remember that great duel with Manfred. That was really an amazing puzzle according to
me and I couldn't imagine my final score at the beginning. Besides that one Jovan's this task
also reminds me Monatsrätsel of December 2009 (Weihnachtsdrilling). That one was a 3 stage puzzle
with too many possibilities. Not surprisingly Manfred obtained the highest score for that one also. I
wish he may rest in peace. I think it is hard to make a really good start to this one. But
after a while you notice that even a very bad start may turn into an average arrangement
when you start to modify. But I also saw that adding points after a while turns to be a big
trouble. So all of us need some good luck with this one.

Kind regards,

Zafer

[K0ntr0l0r]

The November optimization - Super Chess

[Senior]

Heute startet die 11. Runde der League optimizer's 2013th. Sie läuft bis zum 16. November.
Diesmal stellt Jovan folgende interessante Aufgabe:

Ein 12x12-Gitter ist mit dem kompletten Pentomino-Set zu füllen (ohne Berührung).
Auf den nicht von Pentominos besetzten Felder sind (in einem zweiten Gitter) 8 Schachfiguren (König, Dame, zwei Türme, zwei Springer, je ein weiß- und ein schwarzfeldriger Läufer) so zu platzieren, dass sich diese Figuren weder berühren noch gegenseitig angreifen.

Für die Optinierung ist ausschlaggebend, wie oft jedes Gitterfeld durch die 8 Figuren angegriffen wird.
Bezeichnen wir diese Anzahl für ein bestimmtes Feld mit a.
Dann geht, wenn dieses Feld durch ein Pentomino belegt ist, der Wert a²+2a als Summand in den Zielwert ein, ansonsten (bei Leerfeldern) nur a.

[K0ntr0l0r]

Heute startet die 11. Runde der League optimizer's 2013th. Sie läuft bis zum 16. November.
Diesmal stellt Jovan folgende interessante Aufgabe:

Ein 12x12-Gitter ist mit dem kompletten Pentomino-Set zu füllen (ohne Berührung).
Auf den nicht von Pentominos besetzten Felder sind (in einem zweiten Gitter) 8 Schachfiguren (König, Dame, zwei Türme, zwei Springer, je ein weiß- und ein schwarzfeldriger Läufer) so zu platzieren, dass sich diese Figuren weder berühren noch gegenseitig angreifen.

Für die Optinierung ist ausschlaggebend, wie oft jedes Gitterfeld durch die 8 Figuren angegriffen wird.
Bezeichnen wir diese Anzahl für ein bestimmtes Feld mit a.
Dann geht, wenn dieses Feld durch ein Pentomino belegt ist, der Wert a²+2a als Summand in den Zielwert ein, ansonsten (bei Leerfeldern) nur a.

[K0ntr0l0r]

The December optimization - Crossword

[Senior]

Parallel zum Start der Dezember-Runde der League optimizer's geht in diesen Stunden die 6. Offene Serbische Optimiermeisterschaft zu Ende.
Das ist eine gute Gelegenheit, sich bei unseren serbischen Rätselfreunden Jovan Novakovic, Nikola Zivanovic und ihren Helfern herzlich zu bedanken.
Sie haben es auch im Jahre 2013 geschafft, den Anhängern des Optimierrätsels einen Jahreswettbewerb und eine Meisterschaft mit vielen interessanten Rätseln anzubieten.

Der aktuelle Wettbewerb hat die Verknüpfung von Crossword und Pentominos zum Gegenstand.
Ein erstes 12x12-Gitter ist mit einem Kreuzworträtsel zu belegen, ein zweites mit einem kompletten Pentomino-Satz. In die Berechnung gehen alle Felder ein, die von Pentominos belegt sind. Ihr Wert entspricht der Häufigkeit, mit der der entsprechende Buchstabe im gesamten Gitter auftritt (1o x E im Gesamtgitter bedeutet: alle Felder mit dem Inhalt „E“ erhalten den Wert 10).
Alle Felder unmittelbar vor und hinter einem Wort werden automatisch geschwärzt. Ihre Belegung mit Pentominos ist zu vermeiden, gehen sie doch fünffach negativ (Buchstabenfelder doppelt positiv) in die Wertung ein.
Nach Vorgabe der Gitterinhalte übernimmt das zur Verfügung gestellte Excel-Blatt alle weiteren Berechnungen.