Arimaa

Arimaa on kahele mängijale mõeldud strateegilist mõtlemist nõudev lauamäng, mida on võimalik mängida tavalisel malelaual tavaliste malenuppudega. Arimaa reeglid on väga lihtsad, kuid mäng ise on üllatavalt keeruline. Arimaa on siiani osutunud arvutite jaoks oluliselt keerulisemaks mänguks kui male.
Ajalugu.
Arimaa mõtles välja Omar Syed, India juurtega USA arvutiinsener. Tõuke mängu loomiseks andis Garri Kasparovi kaotus malearvutile Deep Blue. Et testida inimese strateegilise mõtlemise paremust arvutitega võrreldes, lõi Omar malega sarnaneva mängu, mille reeglid on nii lihtsad, et isegi tema enda nelja-aastane poeg neist aru saaks, kuid mis on nii keeruline ja kombinatsioonirohke, et arvutid ei suudaks seda "jõuga läbi arvutada".
Omar Syed avaldas Arimaa reeglid aastal 2002 ning pani välja 10 000-dollarise auhinna, mis makstakse välja programmeerijale, kelle loodud programm suudab alistada kõrgeima reitinguga inimese kuuepartiilises seerias. Auhind kehtib aastani 2020 ning on siiani välja andmata.
Reeglid.
Arimaad mängitakse tavalisel 8 x 8 ruuduga malelaual (ruutude värv pole oluline). Ruudud c3, f3, c6 ja f6 (näidatud malelaua ruudu kirjeldamise reeglite alusel) on eristatud kui lõksuruudud.
Kummalgi mängijal – Kuldsel ja Hõbedasel (male mõistes valgel ja mustal) – on kuusteist nuppu, mis on "tugevamast nõrgemani":
Nuppude omavaheline tugevus on mängu käigus väga oluline. Tugevam nupp saab nõrgemat nuppu kinni püüda ja nügida (vt allpool).
Mängu eesmärk.
Mängu eesmärgiks on viia oma jänes vastaspoole viimasele reale. Kuna algselt on laual selleks liiga palju nuppe, siis mängu esimesel poolel on mängija eesmärgiks püüda lõksu võimalikult palju vastase nuppe, et tekiks ruumi jänese eesmärgile viimiseks. Mängu võitmiseks on tegelikult mitu võimalust:
Mängu käik.
Mäng algab tühjalt laualt. Esimesena käib kuldne, kes paigutab nupud talle sobivas järjestuses laua esimesele ja teisele reale. Seejärel paigutab hõbedane oma nupud laua seitsmendale ja kaheksandale reale. Kui nupud on laual, siis käivad kuldne ja hõbedane kordamööda (alustades kuldsest). Iga käik (mängukord) koosneb neljast sammust, kus nupp astub ühele võimalikule naaberruudule (edasi, tagasi, paremale või vasakule). Need neli sammu võib teha üks nupp; samuti tohib sammud laiali jagada erinevate nuppude vahel või jätta mõni samm sooritamata (teha ainult kolm, kaks või üks sammu). Käigu lõpus peab laual olema toimunud muutus. Seega ei saa astuda sama nupuga näiteks kaks sammu edasi ja kaks sammu tagasi, kuna sellisel juhul on laual täpselt sama seis, mis oli enne käiku. Samuti ei tohi olla males tuntud käikude kordamist. Mängija ei tohi teha käiku, mille puhul tekib lauale kolmas kord järjest täpselt sama seis, mis eelmiste käikude puhul.
Nügimine.
Tugevam nupp võib endast nõrgemat nuppu nügida. Nügimise puhul teeb ühe sammu tugevam nupp ja teise sammu nõrgem nupp. Seega kulub nügimiseks alati kaks sammu käigust.
Nügida saab nii tõmmates kui tõugates. Tõmmates liigub tugevam nupp eest ära ning tõmbab nõrgema samale ruudule, kus ta enne asus. Lükates liigutab tugevam nupp nõrgema nupu suvalisele vabale kõrvalruudule ning astub ise lükatud nupu asemele. Ühekorraga saab nügida ainult ühte vastase nuppu. Seega kui nügitava nupu ümber ei ole ühtegi vaba ruutu, siis ei ole võimalik seda nuppu lükata. Kui tõmbaval nupul ei ole ühtegi vaba ruutu, kuhu astuda, siis ei ole tõmbamine võimalik. Ja otse loomulikult ei saa samaaegselt ühte nuppu lükata ja teist tõmmata. Samuti ei saa nügida enda nuppu.
Kinni püüdmine ja lõksud.
Nupp, mille kõrval seisab temast tugevam vastase nupp ja mille kõrval ei seisa ühtegi oma nuppu, on kinni püütud ning ei saa liikuda. Kinnipüütud nupu vabastamiseks peab mängija viima selle kõrvale mõne teise oma nupu.
Nupp, mis satub lõksuruudule nii, et tema kõrval ei ole ühtegi teist oma nuppu, on lõksu püütud ja eemaldatakse mängulaualt. Ei ole vahet, kas
Kui nupp astus nügimise ajal vabatahtlikult lõksu, siis hoolimata lõksu astunud nupu laualt eemaldamisest liigub vastase nupp väljale, kuhu ta oleks pidanud nügimise tulemusena jõudma.
Mängu algfaasis on oluline püüda võimalikult palju vastase nuppe lõksu ning vältida oma nuppude lõksulangemist.
Keerukus arvuti jaoks.
Arvutiprogrammidele on raske ka näiteks Go.