Computational Modeling Challenge 2025

IZAZOV

Velika proslava u Mravogradu!
Danas cijeli Mravograd slavi – kraljica Matilda ima rođendan! Trg je okićen, zastavice vijore, a velika pozornica spremna je za večernji koncert koji će zatvoriti dan pun veselja.

No...  panika!
Na pozornici su se, niotkuda, pojavile rupe! Netko je izgrickao svježe listove! Svi sumnjaju na poznatog nevaljalca – moljca Ivu, koji se uvijek pojavi kad ga najmanje treba.

Vrijeme je za hitnu intervenciju.
“Zovite Luku!” poviče netko iz gomile. Naravno – mrav Luka, poznat kao najbolji majstor za lisne obloge, odmah dolazi u pomoć. Njegov zadatak: zakrpati sve rupice na pozornici prije početka koncerta!

Luka na raspolaganju ima kvadratni list dimenzija 12×12 cm.
List može rezati duž centimetarske pravokutne mreže, ali samo u pravilne i povezane oblike. Svaki od tih oblika koristi za zakrpavanje točkastih rupa na pozornici.

Ali pazite – svaki korak se računa!
Ukupni put koji Luka prelazi uključuje:

• ukupnu duljinu rubova lisnih obloga,
• udaljenosti težišta (centara mase) svakog komada od mjesta rezanja do mjesta postavljanja na pozornici,
• i naravno – njegov put natrag s pozornice do rezališta.

Vaš zadatak (izazov):
Pomozite Luki osmisliti najbolji način da:

1. što učinkovitije izreže lisne obloge,
2. s njima pokrije sve rupice,
3. i pritom minimizira ukupan put koji mora prijeći!

Detaljniji opis izazova potražite na stranici Tehnički opis.

• Pomozite Luki i osvojite nagradu od 1000 eura od strane sponzora natjecanja, tvrtke AVL-AST d.o.o.
• Drugi i treći najbolji rezultat tvrtka AVL-AST d.o.o. nagrađuje s 500, odnosno 300 eura.
• Izazov traje do 12. studenoga 2025.