Ero sivun ”Ristinolla” versioiden välillä

{{Tämä artikkeli|käsittelee peliä. Ristinolla voi tarkoittaa myös samannimistä [[Ristinolla (yhtye)|yhtyettä]]}}

'''Ristinolla''' (jätkänshakki) on kahden pelaajan [[peli]], josta on kaksi päävariaatiota.

 

Alkeellisemmassa versiossa on 3 x 3 ruudun [[pelilauta]], johon kumpikin pelaajan vuoron perään piirtää oman merkkinsä, joko [[risti]]n tai [[ympyrä]]n. Tavoitteena on saada kolme omaa merkkiä samalle pysty-, vaaka- tai vinoriville. Peli päättyy aina tasapeliin ellei toinen tee virhettä.

 

Yksinkertaisimman ristinollan (englanniksi tic-tac-toe) yksinkertaisuus on tehnyt siitä suositun opetusvälineen [[kombinatoriikka|kombinatoristen]] pelien ja [[tekoäly]]n peli[[puu (tietorakenne)|puita]] etsivän osa-alueen opetukseen. Ristinollassa on rajallinen määrä erilaisia pelimahdollisuuksia (yhteensä 255 168, symmetria huomioiden 31 896, erilaisia pelipuita 26 830) ja siitä on helppo tehdä täydellinen eli aina parhaan mahdollisen siirron valitseva tietokonesovellus. Mahdollisesti kaikkien aikojen ensimmäinen [[tietokonepeli]], [[EDSAC]]-tietokoneelle vuonna [[1952]] kehitetty [[OXO]], oli 3 x 3-ruudukon ristinollaa täydellisesti pelaava sovellus.

 

 

Ristinollasta on myös kolmiulotteisia versioita. 3 x 3 x 3-laatikossa pelattavassa pelissä pelin aloittaja pystyy voittamaan pelin helposti aina sijoittamalla avausmerkkinsä keskelle. Sen sijaan jo 4 x 4 x 4, jossa tavoitteena on saada neljän rivi, on monimutkaisempi tapaus. Siinäkin aloittajalla on voittostrategia eli mahdollisuus voittaa peli aina, mutta se osoitettiin vasta [[1994]].

 

* [[Renju]]