OPTIMIZACIJA 05.11.-12.11.2010.

U ovoj temi možete postaviti eventualna pitanja i komentarisati instrukcije postavljene pred rešavanje prve onlajn optimizacije kod nas.


ZADATAK: treba proći kroz šumu od tačke A do tačke B, i prikupiti što više lekovitog bilja. Od tačke A krenite u željenom smeru, napravite 2 ili 3 koraka, a zatim skrenite pod pravim uglom. Opet pređite 2 ili 3 polja pa skrenite i tako do kraja. Staza ne sme da preseca samu sebe, niti da se dodiruje, osim dijagonalno.
BODOVANJE: svako pređeno zeleno polje donosi 1 poen; plavo polje na pravcu staze vredi 2, a ako se na njemu skreće 10 poena (to je neka super-travka ), dok crvena polja predstavljaju otrovne biljke i za svako crveno polje na pravcu oduzima se 1, a na skretanju 5 poena. Crna polja su drveće i tuda se ne može proći.
NAPOMENA: za označavanje staze koristite znak "X".

Primer možete preuzeti u pdf formatu ili rešavati onlajn verziju na stranici 'takmičenja'

Takmičarski zadatak će biti većih dimenzija (21x31) i raspored polja neće biti simetričan.

da li će se pre snimanja rešenja moći videti da li je korektno i koliki je ostvareni broj bodova ?

Bilo bi jako dobro da je tako ali nažalost odgovor je ne. Znam da ta stvar funkcioniše na ozbiljnim stranim sajtovima pa verujem da je, uz stručnu pomoć stručnih prijatelja i posetilaca ovog sajta, moguće unaprediti sistem za neko naredno takmičenje. Obzirom na promene i napredak učinjen od početka rada sajta i prvog takmičenja do sada, nije nerealno očekivati i rešenje ovog problema. Za sada ćemo morati "peške" da obračunavamo rezultat i proveravamo ispravnost rešenja, a ja se nadam da to neće biti razlog za nečije neučestvovanje.

Pozdravljam registraciju Majkla na sajtu (posle foruma) i nadam se uključivanju i u druga dešavanja.

.

Obzirom da je na blogu 'logika' postavljeno pitanje bodovanja polja 'A' i 'B', evo tumačenja:

Priznajem da ovo nije do detalja precizirano, ali u uputstvu za bodovanje piše da se obračunavaju zelena, plava i crvena polja, a polja 'A' i 'B' su neobojena pa se neće bodovati.

Izvinjavam se zbog ovog propusta.

REZULTATI OPTIMIZACIJE

Prvu on-line optimizaciju na ovom sajtu (a i šire) rešavalo je 15 takmičara iz Srbije, Makedonije, BiH, Hrvatske i Turske!! Pristiglo je 22 rešenja, a najbolje je pronašao Rade Goljović sakupivši 343 poena. Drugo mesto zauzeo je Zoran Radisavljević, a treći je Luka Pavičić.



Čestitam Radetu, Zoranu i Luki, a svima se zahvaljujem na učešću.

Prva on-line optimizacija je od rešavača dobila visoku ocenu 4,17 (6 ocena). Obzirom da je optimizacija naišla na dobar odaziv, sledeći zadatak treba očekivati oko Nove godine.

Napomena: kod istih rezultata presudno je bilo vreme slanja poslednjeg rešenja.

.

Мислим да треба проверити мој резултат. Ја сам израчунао 334 а не 343, што би битно променило пласман.
Иначе, хвала на лепом задатку. Моја оцена (тројка) је последица личног укуса. Не волим оптимизације са великим бројем поља. Зато сам и престао да радим немачке месечне оптимизације.