Themabewertung:
  • 0 Bewertung(en) - 0 im Durchschnitt
  • 1
  • 2
  • 3
  • 4
  • 5
Valentine's Day Optimization from Enigmatika
#1
Hi to all,

The puzzle site Enigmatika presents a series of optimization contests. There had been two tasks earlier. The first task was about path planning from points A to B inside a rectangular grid while trying to collect as many as points. The second task had a New Year theme and it is about placing the pentominoes inside a Christmas Tree shaped grid. Although the solving time for both tasks has ended you may try to solve them and search for any possible over max solutions.

The next optimization contest will be held between 07.02 - 17.02. And this time the theme is Valentine's Day. It is an Arukone type optimization and here comes a small description of this task (of course with the translation result from Serbian to English):

TASK: Red and blue boxes marked with the letters A to E are separated couples. Your task is to connect them up to Valentine's Day (to connect the fields with the same letters), and she can pick up a 'flower' (orange field) or 'gift' (grey field). Motion path should be marked as needed, and the paths should not be overlap, intersect or touch, except diagonally.

SCORING: Each connected pair made 50 points, and distance traveled for each unpainted box takes up a point. 'Flower' (orange box) is worth 5, a 'gift' (grey box) 10 points. Should be connected to as many pairs and collect as many points.

I thought that some optimization lovers may be interested in these tasks also. You may find some details about the next task and also previous tasks on the site http://enigmatika.webs.com/takmicenja.htm (takmičenja means competitions)

And here is the link to the pdf file with Serbian instructions. It may be also helpful to understand the task since it has an example:

http://www.box.net/shared/szivzvnftu

Best regardsSmile,

Zafer
Zitieren
#2
I'll try to translate the Google-text into plain English/German:

TASK: Connect red and blue cells with the same letter by a path, travelling only horizontally and vertically, not touching itself or another path horizontally or vertically (diagonally is allowed), never using a cell more than once.

SCORING: Each path scores 50 points, each orange cell used by a path scores 5 points and each gray cell used by a path scores 10 points. Each unused cell reduces the score by one. ["distance traveled for each unpainted box takes up a point"?!]

EXAMPLE: See the attached .gif image.

---

AUFGABE: Verbinden Sie die roten und blauen Felder mit dem glaichen Buchstaben mit einem Pfed, der nur horizontal und vertikal verläuft und einen anderen Pfad oder sich selbst nirgendwo horizontal oder vertikal berührt (diagonal ist erlaubt). Ein Feld draf nur ein einziges mal von einem Pfad verwendet werden.

PUNKTE: Jeder Pfad zählt 50 Punkte, jedes von einem Pfad verwendete orange Feld zählt 5 Punkte und jedes von einem Pfad verwendete graue Feld zählt 10 Punkte. Für jedes ncht verwendete Feld gibt es einen Punkt Abzug ["distance traveled for each unpainted box takes up a point"?!

BEISPIEL: Siehe Bild im Attachment.

---

Leider gibt es zum Beispiel keine Angabe, wie viele Punkte damit erzielt werden, daher kann ich nicht prüfen, ob meine Interpretation des kryptischen Satzes in eckigen Klammern richtig ist.

~ÔttÔ~


Angehängte Dateien Thumbnail(s)
   
Zitieren
#3
Hi to all,

Here is what Jovan Novakovic who is site admin wrote into the forum of Enigmatika about the rules and scoring
in English:

Instructions


OPTIMIZATION RULES: Red and blue cells are marked by letters from A to F and they represents separated pairs
in love. Your task is to connect same letters, by picking some ‘flowers’ (orange cells) or ‘gifts’ (gray cells).
Your paths should be marked with appropriate letter, and they cannot cross or touch each other, except diagonally.

RESULT: For each connected pair you get 50 points, and for every uncoloured cell in path, your result is less 1 point.
’Flower’ (orange cell) value is 5 points, and ’gift’ (gray cell) value is 10 points. You should connect as much pairs
as you can and maximize your result.

Your optimization solution should be submitted until 17.02.2011. in 8:00 P.M. Solution with entered result should be
submitted in online grid by saving (‘save’ button, on the left side of grid). Then you just need to copy the blue link
which appears above the puzzle and send it to e-mail jovan.n@sbb.rs. Resubmitting of solution is possible. Button
’revert’ returns you to your last saved position.

Regards,

Zafer
Zitieren
#4
Ein Hinweis an alle Optimierrätsler, die neben der Beschäftigung mit unserem Monatsrätsel noch Reserven haben:

Jovan Novakovic informiert darüber, dass das Märzrätsel auf

http://enigmatika.webs.com/takmicenja.htm

vom 12.3. – 26.3. laufen wird.

Es trägt den Titel PARKETT. Ich habe die Aufgabenstellung folgendermaßen verstanden (Angaben ohne Gewähr!):

Ein 18x12 - Gitter wird in 3x1 - Segmente aufgeteilt. In jedes dieser 72 Segmente sind 3 verschiedene Ziffern von 1 bis 9 einzutragen, wobei die Ziffer in der (gefärbten) Mitte kleiner sein muss als die beiden äußeren. Gleiche Ziffern dürfen sich im gesamten Gitter nicht berühren, auch nicht diagonal.
Zu maximieren ist die Summe der Ziffern in den gefärbten Feldern.

Beste Grüße Gerhard
Zitieren
#5
Hi Gerhard,

I've planned to write about this subject late in the evening. But you're faster than meWink Thanks for the information. I understood the task in the same way with you. And I think there will be an excel file to work on this task like the previous months.

Regards,

Zafer
Zitieren
#6
(11.03.2011, 15:04)Senior schrieb: Ein 18x12 - Gitter wird in 3x1 - Segmente aufgeteilt. In jedes dieser 72 Segmente sind 3 verschiedene Ziffern von 1 bis 9 einzutragen, wobei die Ziffer in der (gefärbten) Mitte kleiner sein muss als die beiden äußeren. Gleiche Ziffern dürfen sich im gesamten Gitter nicht berühren, auch nicht diagonal.
Zu maximieren ist die Summe der Ziffern in den gefärbten Feldern.
Ein netter kleiner Optimierer, bei dem in kurzer Zeit eine erste Lösung zu finden ist. Die Regeln sind richtig übersetzt, wie aber sende ich die Lösung?
Hans-Dieter

Zitieren
#7
Hallo Hans-Dieter,

ich habe das ausgefüllte Excel-Blatt im Anhang einer Mail an

jovan.n@sbb.rs

gesandt. Das müsste so funktionieren.

Viele Grüße Gerhard
Zitieren
#8
(11.03.2011, 15:04)Senior schrieb: Ein Hinweis an alle Optimierrätsler, die neben der Beschäftigung mit unserem Monatsrätsel noch Reserven haben:

Jovan Novakovic informiert darüber, dass das Märzrätsel auf

http://enigmatika.webs.com/takmicenja.htm

vom 12.3. – 26.3. laufen wird.

Danke für den Hinweis Gerhard. Eine Erstlösung ist mittels der Exceltabelle wirklich schnell zu erstellen.

Rainer

Zitieren
#9
Hi to all,

April task is announced on the site and it will start on 15 April. Detailed information is given on the page:

http://enigmatski-forum.serbianforum.inf...timizacija

RegardsSmile,

Zafer
Zitieren
#10
start on 15 April -- I cannot find an ending date?!
Zitieren


Möglicherweise verwandte Themen...
Thema Verfasser Antworten Ansichten Letzter Beitrag
  April optimization majkll 14 6.010 27.04.2011, 01:01
Letzter Beitrag: Hendrik
  Russian Optimization Championship 2011 zhergan 0 19.758 14.12.2010, 21:56
Letzter Beitrag: zhergan

Gehe zu:


Benutzer, die gerade dieses Thema anschauen: 1 Gast/Gäste