Tietorakenteet
Harjoitustyö TS99TM2
Neljänsuora
Neljänsuora on kaksinpeli. Pelialue on 7x6 ruutua siten, että
pystysuunnassa on kuusi ruutua ja vaakasuunnassa seitsemän ruutua.
Pelilauta on pystyssä ja pelimerkit tiputetaan pelialueen yläreunasta,
jolloin ne tipahtavat joko alimmalle riville tai jos kyseisellä
sarakkeella on jo pelimerkkejä niin päällimmäisen pelimerkin päälle.
Kummallakin pelaajalla on 21 pelimerkkiä. Pelaajat saavat tiputtaa
pelimerkin vuorotellen. Pelin voittaa se henkilö joka saa ensimmäisenä
muodostettua omista pelimerkeistään neljän merkin suoran vaakaan, pystyyn tai
viistoon. Peli
päättyy tasapeliin, jos pelialue täyttyy ilman että kumpikaan pelaaja on
saanut muodostettua suoraa.
Toteuta neljänsuora siten, että vastapelaajana voi olla joko tietokone
tai ihminen. Tietokoneen tasoa pitää pystyä säätämään. Käytä pelipuita
tietokoneen tekoälyn toteutuksessa (tekoälykurssi).