Peliä pelataan mxn-ruudukolla. Pelaaja ottaa ruudukosta vuorollaan yhtenäisen, 1-levyisen pötkön (joko vaaka- tai pystysuunnassa) ruutuja pois. Peli päättyy, kun ruudukko on tyhjä ja voittaja on se, joka otti viimeisenä (eli tyhjensi ruudukon).
Täällä voi kokeilla:
https://codepen.io/minkkilaukku/full/qyzMqM/
Siellä oleva "AI"-pelaaja toimii tällä hetkellä täysin satunnaisesti. Tuossa on kaksi pelaajaa ja itse ollaan ensimmäisenä ottava ja toinen pelaaja on siis tietokone- ("AI"-) pelaaja.
Nytpä julistankin kilpailun siitä, kuka kirjoittaa parhaan funktion "getAiMove(board, maxLen)", joka siis saa parametreina ruudukon board sekä luvun maxLen, joka kertoo kuinka pitkän pötkön voi maksimissaan ottaa (tässä pelin perusversiossa tätä ei ole rajoitettu, maxLen=Infinity).
Ruudukko on objekti, jolla on ominaisuudet m ja n (dimensiot) sekä funktio hasCell(i, j), joka kertoo onko ruutu (i, j) paikallaan (vai onko se jo otettu).
Funktion kuuluu palauttaa tehtävä siirto listana otettavien ruutujen indekseistä {i, j}.
Pidetään sitten turnajaiset ja katsotaan kenenkä funktio voittaa. Ai niin funktio ei saa viedä yli kymmentä sekuntia mun kämäsellä läppärillä ja jos vie, niin sit käytetään tota satunnaisvalinta-funktiota.
Koitin etsiä olisiko tämän tyyppistä nim-peliä tutkittu ja mahdollisesti ratkaistu, mutta en löytänyt. Mitenkäs ois yks-ulotteinen versio tästä, mutta siinä tietenkin otettaisiin se yläraja oton maksimipituudelle käyttöön. Yhtenäisyysvaatimus taitaa tehdä tästä vähän erilaisen kuin perus "summaa sataan"-nimistä(?)
Nim-pelin tietokonepelaajan algoritmikilpailu
2
225
Vastaukset 2
- Turbo-Urpo1
Eikös tämä mene niin että:
KUN ruudukon solujen määrä on pariton, voittaa ALOITTAJA
KUN ruudukon solujen määrä on parillinen, voittaa VASTAPELURI
KUN kumpikin tekee, vaikutukseltaan samanlaisen siirron.
Kuvittele1x1 soluinen ruudukko, avaaja voittaa väkisin.
Kuvittele 2x2 soluinen ruudukku, vastapeluri voittaa: koska
Avaajan varatessa ylä rivin (A1,B1), vie vastapeluri alarivin (A2,B2)
( https://s25.postimg.cc/4hrsj61nz/Kolmas-peli.gif )
TAI
Avaaja varaa vain solu A1, niin vaikutukseltaan yhtä voimakas olisi B2 vastapelurille, jolloin on ihan sama varaako avaaja solun A2 vai B1, aina vastapelurille jää se viimmeinen solu.
( https://s25.postimg.cc/liaorumf3/Eka-peli.gif )
TÄSSÄ esimerkissä random funktio tuottaa virheellisen (ei saman arvoinen) siirron, ja voittaja on taas aloittaja: ( https://s25.postimg.cc/aiphg93pr/toka-peli.gif ).
VOITON avaimet on siinä että vastustaja tekee siirtonsa peilikuvana. Raahaa ja pudota, alla oleva console ikkunaan ja testaa.
var MaxXsolut = 2;
var MaxYsolut = 2;
var sx1 = 2;
var sy1 = 2;
var sx2 = MaxXsolut - sx1 1;
var sy2 = MaxYsolut - sy1 1;
console.log(sx2);
console.log(sy2);Niinpäs onkin. Mutta eikös aloittaja voita kun jompi kumpi m tai n on pariton? Perustelisin sen niin, että aloittaja voi ottaa keskimmäisen rivin/sarakkeen, jolloin synty kaksi saman kokoista karsinaa ja tämän jälkeen aloittaja vain matkii toista pelaajaa aina eri karsinassa, kuin mistä tämä otti.
Vähän piti tässä miettiä, mutta nyt nään myös tuon molemmat parillisia -tapauksen. Lauta pysyy aina symmetrisenä molemman keskiakselin suhteen, joten toisena pelaava pystyy aina matkimaan siirtoa.
Tämä jälkimmäinen tapaus ei riipu maxLen:stä, mutta mitenkäs tuo ensimmäinen jos kokonaista riviä/saraketta ei pysty ottamaan, koska se on liian pitkä? No, joka tapauksessa turnaus on peruttu (kirjoitinko mä todellakin turnajaiset, lol), koska tämä osoittautui melko triviaaliksi. Mutta muutetaan lauta vaikka kolmioksi tai otetaan vaikka satunnaisesti joitain ruutuja pois, niin muuttuuko tämä peli mielenkiintoisemmaksi?
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Ampuminen kylpylässä
Onko vornasen timbe käynyt hiukan kylpemässä vai mikä tämä ampumatapaus on kylpylässä? Tuntuu aika villi meno olevan naa751679- 241186
Kemijärvellä vesionnettomuus
Pitkänsillan ja taiteilijanniemen välillä nähty henkilön painuvan veden alle. Mitä on tapahtunut? Onko vesihiisi taas as321083Hei, voitko kuunnella
Voisitko auttaa minua selvittämään asioita? En halua ajaa sinua hulluuteen kanssani, en sitoa sinua, en esittää vaatimu134916Joku porukka lähtenyt täältä
Ihmeen hiljainen on palsta nyt. Yleensä tänne tulvii aloituksia yms, mutta nyt on kyllä erikoisen hiljaista.189826- 64694
Olipa yllätys
Kuten hyvin moni tiesi/arvasi että valetta alusta loppuun toi *olemme ystäviä* satu. Instassaan käsi kädessä kuva kertoo192619On todella ikävää
Todella ikävää, että asiat ovat menneet tällaisiksi. Tämä ei ollut missään vaiheessa tarkoitukseni. Olen tehnyt virheit79608- 49571
- 71567
Se kun olit pitkästä aikaa silmieni edessä
Oli kyllä sykähdyttävää. Tiedätkö, mikä laittaa minut ikävöimään sinua? Kun palautan mieleeni valtavan ihanan olemuksen,32518- 55517
- 57502
Oletteko koskaan torjuneet kaivattuanne?
Minä olen, kun en silloin tajunnut vielä ihastuneeni. Yritin paikata tapahtunutta, mutta ei onnistunut enää.25457- 34434
Kai sä mies ymmärrät..
..ettet jättänyt vaihtoahtoa. Tottakai toivon vielä, että pystyisit toimimaan niin että asiat korjaantuisivat. Vahvast28432- 33423
- 40417
- 16409
- 82398