Pelaaja A ja pelaaja B pelaavat seuraavnlaista peliä: Pelaajat rastivat vuorotellen m*n ruudukosta yhden ruudun. Pelaaja ei saa rastia ruutua, jonka vierestä on rastittu ruutu (myös kulmittain toisiaan koskevat ruudut ovat vierekkäisiä). Pelaaja, joka ei pysty suorittamaan vuoroa häviää pelin. Pelaaja A aloittaa.
Millä m,n arvoilla pelaajalla A on voittostrategia? Entä milloin B voi varmistaa voiton itselleen?
Sain jo ratkaistua, että kun m ja n on parittomia, A voittaa aloittamalla keskeltä ja peilaamalla vastustajan siirtoja. Miten loput tapaukset ratkaistaan?
Millä m,n arvoilla pelaajalla A on voittostrategia? Entä milloin B voi varmistaa voiton itselleen?
Sain jo ratkaistua, että kun m ja n on parittomia, A voittaa aloittamalla keskeltä ja peilaamalla vastustajan siirtoja. Miten loput tapaukset ratkaistaan?
Vastaukset 1
Vanhimmat
Mielenkiintoinen probleema. Aluksi ajattelin, että jos jompi kumpi m tai n on parillinen, niin B voisi voittaa peilaamalla tämän halkaisijan suhteen A:n siirtoja (kunhan nyt kenttä on tarpeeksi suuri, ettei A ihan ekalla siirrolla voita), mutta eihän tämä toimi. Nimittäin, jos A laittaa siihen halkaisijan viereen, niin B ei voi laittaa enää siihen viereen toiselle puolelle. Ei taida auttaa peilaus ja pyörityskään millään lailla(?)
Ei mulla siis ole oikein mitään ratkaisuehdotusta, mutta nostetaan tätä viestiketjua, niin ei jää unholaan...