Neoon-valgussõidukite duell

Kaks agenti joonistavad neoonjälgi üle võrgustiku. Territoorium jaotatakse reaalajas Voronoi tükeldusega — kes hõivab rohkem vaba ruumi, see võidab.

Interaktiivse simulatsiooni laadimine...

Territooriumikiht on võidujooks, mitte kujund 🖖

Värviline jaotus näeb välja nagu Voronoi diagramm ja ongi see – ainult et mõõdab käike läbi vabade ruutude, mitte otsejoont. Niipea kui jälg on maas, lahknevad kaks mõõtu täielikult. Võta 22×22 ruudustik, tõmba jälg mööda keskmist veergu ja jäta viimasesse ritta üksainus ava: kaks ruutu teisel pool asuv ruut on 44 käigu kaugusel – kakskümmend üks alla, kaks üle, kakskümmend üks tagasi üles. Kakskümmend kaks korda kaugemal, kui paistab. Sein, millest üle näeb, on ikkagi sein, millest tuleb ümber sõita. Just seepärast joonistatakse kiht iga pöörde järel uuesti ja just seepärast on Voronoi valikus strateegia, mitte kaunistus.

Võidujooks ruumi pärast, mitte lahing 🖖

Valgusrataste duellis ei ründa keegi kedagi – kaotad ainult siis, kui sõidad vastu seina, helendavat jälge või ummikusse. Tegelik eesmärk on hõivata ja hoida piisavalt vaba ruumi edasi liikumiseks. Praktiline õppetund: hoia servade lähedale ja täida ruumi korralike käikudega, selle asemel et lõigata läbi avatud keskosa, mis jätab sulle vähem põgenemisteid kui vastasele.

Täiuslik mäng on tõestatavalt keeruline 🖖

Võiks arvata, et nii väike ruudustik on kergesti "lahendatav", kuid üldjuhul see nii ei ole. 2012. aastal tõestas Tillmann Miltzow, et Troni võitja kindlaksmääramine suvalistel graafidel on PSPACE-raske – klass, mida peetakse veelgi keerulisemaks kui NP-täielikud probleemid enamiku mõistatuste taga. Just seetõttu tugineb see tööriist heuristikatele nagu ahned koridorid ja 2-ply minimaks, selle asemel et arvutada tõeliselt optimaalset käiku.

Allikad (1)

Näiteülesanded

  • Ahne vastu ahne - Tasavägine duell: keskmise suurusega areen, keskmine tehisintellekti ettevaatlikkus
  • Kitsas areen - Kitsas areen sunnib langetama varaseid liikumisotsuseid ja suurendab kokkupõrke riski
  • Minimaxi duell - Suur kiirus ja agressiivne tehisintellekt tekitavad kaootilisi lühikesi voorusid
  • Mängi (nõrk robot) - Suur areen ja arg tehisintellekt annavad mängijale rohkem kontrolli lõksude ehitamisel