Simulator de joc arată cum matematica poate ghida deciziile când resursele sunt limitate
În jocul „Bloons Tower Defense”, obiectivul este să împiedici baloanele să ajungă la capătul traseului, plasând strategic turnuri de apărare de-a lungul rutei. Aceste turnuri diferă prin cost, rază de acțiune și putere de atac și ocupă, de asemenea, un spațiu limitat. Jocul devine tot mai dificil cu fiecare rundă, iar locul unde plasezi un turn determină nu doar eficiența sa imediată, ci și opțiunile disponibile mai târziu.
Cercetătorul Maxence Delorme arată că „Bloons” are asemănări cu o problemă matematică de optimizare cunoscută: problema rucsacului. Aceasta presupune găsirea combinației de obiecte care oferă cea mai mare valoare într-o capacitate limitată. În „Bloons”, problema este mai complicată deoarece jocul constă în mai multe runde, iar o decizie bună la un moment dat poate să nu fie cea mai bună luând în considerare întregul joc.
Delorme a dezvoltat două strategii matematice. Prima determină cea mai bună mutare următoare în fiecare rundă, ținând cont de turnurile deja plasate. A doua privește mai departe, luând în considerare toate rundele împreună.
Pentru a testa această abordare, cercetătorul a dezvoltat un simulator al jocului. Strategiile calculate s-au dovedit capabile să câștige jocul și uneori au depășit performanțele jucătorilor umani, demonstrând că tehnicile existente de optimizare pot fi aplicate cu succes și într-un mediu de joc dinamic.
Probleme similare de optimizare apar și în afara jocurilor. Exemplele includ decizia privind locația facilităților, staționarea aeronavelor pentru a proteja o zonă sau poziționarea sistemelor de detectare anti-dronă în jurul unui aeroport. Circumstanțele pot diferi, dar întrebarea de fond este similară: unde ar trebui desfășurate resursele limitate pentru a obține cel mai mare efect posibil?
„Fie că plasezi turnuri în Bloons sau desfășori aeronave pentru a proteja o zonă, matematica te ajută să găsești locația în care vor avea cel mai mare impact”, explică Delorme. Rezultatele au fost publicate în revista International Transactions in Operational Research.
