MAJSKA OPTIMIZACIJA - 'SAKUPLJAČI LOPTICA'

U čast momka sa slike levo, majska optimizacija je u znaku tenisa i predstojećeg, završnog turnira sezone na šljaci, Rolan Garosa.

ZADATAK: Na putu od tačke 'A' do tačke 'B', treba sakupljati 'teniske loptice', označene žutom i plavom bojom, a izbegavati 'rupe' na terenu (bela polja). Kretati se možete samo pravolinijski (vodoravno ili uspravno), a skretanje (pod pravim uglom) dozvoljeno je samo na poljima koja označavaju šljaku. Sa tačke 'A' možete krenuti gore, dole ili desno i preći proizvoljan broj polja, ali ne više od 5, i zatim skrenuti. Po istom principu treba nastaviti kretanje kroz mrežu, sve do tačke 'B', a pravac kretanja treba označiti sa 'X'. Putanja ne sme presecati samu sebe, niti se sme dodirivati, osim dijagonalno!

OBRAČUN: Svako pređeno polje narandžaste boje donosi 1 poen, žute 'loptice' vrede 2, a plave 3 poena. Ako pređete preko 'rupe' (belo polje), gubite 5 poena.

Za rešavanje optimizacije biće postavljen excel fajl, sa automatskim obračunom rezultata, a o ispravnosti rešenja morate sami voditi računa. Rešenu optimizaciju treba snimiti (u excelu) i poslati kao attachment na adresu jovan.n@sbb.rs.

Dopada mi se optimizacija, na prvi pogled lako ali... videcemo.

Imam i jedan predlog. Jovane, dali je moguce (zbog excel fajla) da pocetak i kraj budu PO IZBORU takmicara a ne od fiksna polja ? To bi omogucilo mnogo vise razlicitih resenja. Kao ogranicenje moglo bi da startno i krajnje polje obavezno bude na ivicnim poljima.

zoki1963 ::

Dopada mi se optimizacija, na prvi pogled lako ali... videcemo.

Prošli put je bilo par komentara da je teška optimizacija, a neki potencijalni takmičari su odustali jer nije bilo automatskog obračuna, pa sam se ovoga puta potrudio oko te dve stvari.

zoki1963 ::

Imam i jedan predlog. Jovane, dali je moguce (zbog excel fajla) da pocetak i kraj budu PO IZBORU takmicara a ne od fiksna polja? ...

Predlog je dobar i, obzirom da je zadatak spreman za postavljanje, samo je pitanje hoću li od drugih obaveza stići da uradim ovu izmenu. Ostavljam rok večeras do 21 h, kada će se definitivno znati da li ostaje kao u instrukcijama ili će biti sa ovom izmenom. U zadatku će svakako biti precizirano i siguran sam da neće biti problema.

.

Uvažena je Zokijeva sugestija, tako da su pravila malo korigovana:

ZADATAK: Na putu od odabrane tačke 'A' do odabrane tačke 'B', treba sakupljati 'teniske loptice' označene žutom i plavom bojom, a izbegavati 'rupe' na terenu (bela polja). Kretati se možete samo pravolinijski (vodoravno ili uspravno), a skretanje (pod pravim uglom) dozvoljeno je samo na narandžastim poljima koja označavaju šljaku. Sa odabrane tačke 'A' treba krenuti udesno i preći proizvoljan broj polja, ali ne više od 5, a zatim skrenuti. Po istom principu treba nastaviti kretanje kroz mrežu, sve do tačke 'B', a pravac kretanja treba označiti sa 'X'. Putanja ne sme presecati samu sebe, niti se sme dodirivati, osim dijagonalno!

OBRAČUN: Svako pređeno polje narandžaste boje donosi 1 poen, žute 'loptice' vrede 2, a plave 3 poena. Ako pređete preko 'rupe' (belo polje), gubite 5 poena.


INSTRUCTIONS: On the way from the chosen point ‘A’ to the chosen point ‘B’, collect ‘tennis balls’ marked with yellow and blue, and avoid ‘holes’ on the field (white cells). Move only in a straight line (across or down) ,turning (at right angle) is only allowed on orange cells which represent clay. From the chosen point ‘A’ go right and pass arbitrary number of cells, but no more than 5, and then turn. Continue moving through the net on the same principle, all the way to the point ‘B’, and movement direction should be marked with ‘X’. The line must not cut nor touch itself, except diagonally.

SCORE CALCULATION: Each of the crossed orange cells worths 1 point, yellow ‘balls’ 2, and blue 3 points. If you go across ‘the hole’ (white cell) you loose 5 points.

Zahvaljujem Dejanu na prevodu !

Hi Jovan

New task seems very nice as the previous ones And selecting start and end points from 12 different possibilities will cause definitely more varying solutions

Just a little question: How the start and end points will be defined by us. Will we also put an X where we want to start and end Maybe it is early for this question. But I'm a bit curious guy

Regards

Zafer

Radoznalost je dobra stvar jer ćemo tako otkloniti moguće nedoumice . Prihvatio sam Zokijevu sugestiju i malo 'u hodu' menjao pravila, ali se nadam da neće biti problema.

Početno i krajnje polje se takođe mogu označiti sa 'X', ali ona ne donose poene.

.

U primeru je prikazano da smer od tacke A krece na dole,a ne na desno kao sto pise u zadatku ...sta je tu ispravno?...jel isto vredi i za tacku B?
Pozdrav

Na sugestiju Zokija1963, pravila su korigovana pre postavljanja zadatka, tako da se treba držati uputstva na excel fajlu za rešavanje optimizacije (slike primera su date prema prvobitnim pravilima, a na donjoj slici optimizacije jasno je da se sa jednog od 12 zelenih polja mora krenuti udesno).

Sa odabranog zelenog polja može se napraviti i samo jedan korak udesno pa odmah skrenuti, a maksimalno dozvoljeni broj koraka u započetom smeru je 5. Isto pravilo važi kroz čitavu mrežu, pa tako i u 'dolasku' na odabrano polje 'B'.

.