Kā roboti uzvarēs cilvēkus biljardā

Reizi gadā Starptautiskajā datoru olimpiādē komandas savu mākslīgā intelekta programmatūru pretstata citiem dažādos nederīgajos sporta veidos: šahā, go, bekgemonā utt. Tomēr kopš 2005. gada ICO ir iekļāvusi arī biljarda datorsimulācijas.





Biljards ir sarežģīta spēle datoriem, jo ​​tā nav tikai bumbiņu gremdēšana, bet arī galda klāšana pretiniekam. Izmantojiet iespējas vienlaikus nogremdēt vairāk nekā vienu bumbiņu un burtiski bezgalīgi daudz kadru, ko var uzņemt katrā solī, un jums ir milzīga parametru vieta datoram, ko košļāt.

Un tas ir pirms jūs nonākat pie problēmas, kas saistīta ar baseina datorsimulāciju tulkošanu reālajā pasaulē. Šobrīd ir daži roboti, kas spēj spēlēt šo spēli, jo īpaši Deep Green no Queen’s University, kas ir industriāls robots.

Brīdinājums, šajā videoklipā ir nevajadzīgi skaļa, dauzoša mūzika:



Bet atpakaļ pie virtuālā baseina pasaules: šajā jomā visu laiku tiek panākts progress, cerot izveidot baseina AI tik jaudīgu, lai kādu dienu to varētu savienot pārī ar fizikas simulatoru un robotu, kas spēj pārspēt pasaulē labāko cilvēku. spēlētājiem.

Jaunākā attīstība, kaut arī pieticīga, ļauj pūlspēļu mākslīgajam intelektam labāk optimizēt savus metienus gan papildu bumbiņu ievietošanai kabatās, gan to kopu sagraušanai. Pētnieki Université de Sherbrooke, Kvebekā, ir pielāgot savu AI lēmumu pieņemšanas modeli, lai, plānojot kadrus, ņemtu vērā vairākus faktorus , jo baseins ir gan stratēģija, gan prasme.



Daļa no šīs problēmas uzbrukuma vērtības ir tā, ka tā tik ļoti atšķiras no citām datorzinātņu un mākslīgā intelekta modeļu problēmām, piemēram, šaha. Šahā visas spēlētājam pieejamās iespējas ir diskrētas — ir tikai tik daudz figūriņu, kuras var pārvietot noteiktos veidos jebkurā brīdī.

No otras puses, Pool piedāvā unikālu īpašību kombināciju, kas to atšķir no citām šādām spēlēm, tostarp nepārtrauktas darbības un stāvokļa telpas, izpildes nenoteiktība, unikāla gājienu pārņemšanas struktūra un, protams, pretrunīgs raksturs. Tas ir citāts no Computational Pool: jauns izaicinājums spēļu teorijas pragmatikai (pdf), kas paziņo par nākamo virtuālā baseina turnīru, kas notiks 2011. gada augustā.

Interesanti, ka šajās sacensībās tiks mēģināts simulēt, kā būtu šiem virtuālā baseina spēlētājiem, ja roboti viņu modeļus pārvērstu reālās pasaules baseinā: čempionātos tiks rīkotas atsevišķas sacensības dažādos trokšņu līmeņos, kas ļaus ieviest jauninājumus un jaunas idejas, jo jaunas stratēģijas var būt visefektīvākās jaunajos trokšņa līmeņos.

paslēpties