ITI0011:Trips Traps Trull

Tagasi ITI0011 lehele.

Üldine

Programmikood tuleb kirjutada selliselt, et checkstyle plugin Eclipse'is ei näita vigu.

Tähtaeg: 22. - 26. september (vastavalt rühma tunnile)
Enne seda nädalat esitamine annab +1 lisapunkti.

Tuleb programmeerida Trips-Traps-Trulli mängimiseks käsurea programm.

Põhiosa - 5p

Programm kuvab mängulaua ja võimaldab kasutajal mängida arvutiga.

Arvuti mängib "0"-idega, kasutaja "X"-idega.

Näiteks:

+---+---+---+
| 0 | 0 |   |
+---+---+---+
|   | X |   |
+---+---+---+
|   |   |   |
+---+---+---+

Kasutaja sisestab käigud mänguruutude indeksitena järgmiselt:

+---+---+---+
| 1 | 2 | 3 |
+---+---+---+
| 4 | 5 | 6 |
+---+---+---+
| 7 | 8 | 9 |
+---+---+---+

Seega, kui kasutaja sisestab "5", siis märgitakse "X" keskmisele ruudule.

Lihtsaima struktuurina võiks kasutada 9-kohalist täisarvude massiivi, kus iga element tähistab mängulaua ruutu. Massiivi elementide väärtused juhul kui

1. ruut on vaba, siis on sellel on kohal arv 0
2. juhul kui ruudule on käinud arvuti, siis 1
3. kasutaja, siis -1

Programm peab mõistlikult lahendama kasutaja väär-sisestused:

1. kui kasutaja ei sisestanud numbrit, annab vastava teate ja küsib uuesti
2. kui kasutaja sisestas käigu, mis on juba käidud - annab programm vastava teate ja küsib uuesti
3. ebakorrektne määramispiirkond 0 < x < 9

Programm võimaldab käike käia mängijatel ainult vaheldumisi. Üks mängija ei saa kunagi kaks käiku järjest teha.

Pärast igat käiku kuvatakse mängulaua uus seis.

Programm suudab tuvastada, kui mängulaual ei ole rohkem legaalseid käike ja lõpetab mängu. St. massiivi kõik elemendid on väärtustatud, ei ole 0-id.

Märkused:

• "põhiosas" on täiesti piisav, et arvuti vaatab mängulauda ja valib esimese või juhusliku käigu, mis ei ole veel võetud, - midagi keerulisemat tegema ei pea.

	/**
	 * Reads a number from the standard input and returns it.
	 * Beware: this method needs some improvements!
	 * @return Number read from the input
	 */
	public static int readInput() {
		Scanner scanner = new Scanner(System.in);
		if (scanner.hasNextInt()) {
			int nr = scanner.nextInt();
		}
		scanner.close();
		return 0;
	}

I lisaosa - 2p

Arvuti eelistab käike:

• kõigepeal keskele
• siis nurkadesse
• ülejäänud

Programm suudab tuvastada, et mäng on lõppenud - kumbki mängijatest on 3-märki ritta saanud. Teatab mängu võitja.

II lisaosa - 3p

• Arvuti käib mängu võitva käigu, kui selline laual leidub: arvutil on kaks märki juba reas ja arvuti kord on käia.

• Sarnaselt suudab arvuti blokeerida Kasutaja võitvat käiku: kasutajal on kaks märki juba reas, aga arvuti kord on käia.

Lisamaterjale

• A general algorithm for tic-tac-toe board evaluation