Tic Tac Toe

Krok 1: Piškvorky

V tomto kroku implementujete jednoduchú hru Piškvorky (jednorozmerné). Hrací plán je v tomto prípade jednorozmerné pole o dĺžke N. Hru hrajú dvaja hráči a obaja do tohto poľa zapisujú krížiky (znak X). Prvý, ktorému sa podarí vytvoriť aspoň tri krížiky vedľa seba, vyhráva.

Pre ladenie programu a odstraňovanie prípadných chýb použite nástroj cgdb z minulého cvičenia.

Ak obsah poľa field bude nasledovný:

char field[] = { ' ', 'X', ' ', 'X', ' '};

tak funkcia na obrazovku vypíše obsah v nasledovnom tvare:

+-+-+-+-+-+
| |X| |X| |
+-+-+-+-+-+
 1 2 3 4 5

Okrem obsahu samotného poľa teda funkcia vypíše aj indexy jednotlivých prvkov. Pomocou týchto indexov budú môcť hráči do poľa vkladať svoje krížiky. Všimnite si, že indexovanie pre hráčov začína číslom 1.

Pre veľkosť hracieho poľa platí, že jeho minimálna veľkosť je 4 a maximálna veľkosť je 9. Ak hráč zadá nesprávnu veľkosť hracieho poľa, voľbu musí zopakovať.

$ ./tictactoe
Enter the size of field: 3
Enter the size of field: 22
Enter the size of field: 7

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

V prípade, že sa na danej pozícii už krížik nachádza, funkcia vráti hodnotu 0. Ak je naopak toto miesto voľné, po úspešnom vložení krížika vráti funkcia hodnotu 1.

Funkcia vráti hodnotu 1, ak sa v poli nachádzajú vedľa seba min. 3 krížiky. V opačnom prípade vráti hodnotu 0.

Dialóg dvoch hráčov môže vyzerať nasledovne:

$ ./tictactoe
Enter the size of field: 9

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

Player A: 2

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

Player B: 5

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

Player A: 9

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

Player B: 10
Wrong position!
Player A: 2
X is already there!
Player B: 8

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

Player A: 7

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

Player A wins!

Krok 2: 2D

V tomto kroku zmeníte hru tak, aby používala dvojrozmerné pole.

• Program teda upravíte tak, aby pole field[] bolo dvojrozmerné. Hracie pole má byť štvorcové, t.j. jeho veľkosť bude rovnaká do výšky aj do šírky.
• Hráč zadáva dve hodnoty. Prvá predstavuje pozíciu na osi x a druhá na osi y.
• Os x je horizontálna os číslovaná zľava doprava od hodnoty 1. Zobrazuje sa pod hracím poľom. Os y je vertikálna os číslovaná zdola nahor od hodnoty 1. Zobrazuje sa naľavo vedľa hracieho poľa.
• Hráčovi A sa zobrazujú krížiky X a hráčovi B sa zobrazujú krúžky O.
• Dialóg dvoch hráčov môže vyzerať nasledovne:

$ ./tictactoe
Enter the size of field: 5

  +-+-+-+-+-+
5 | | | | | |
  +-+-+-+-+-+
4 | | | | | |
  +-+-+-+-+-+
3 | | | | | |
  +-+-+-+-+-+
2 | | | | | |
  +-+-+-+-+-+
1 | | | | | |
  +-+-+-+-+-+
   1 2 3 4 5

Player A: 0 3
Wrong position!
Player B: 3 3

  +-+-+-+-+-+
5 | | | | | |
  +-+-+-+-+-+
4 | | | | | |
  +-+-+-+-+-+
3 | | |O| | |
  +-+-+-+-+-+
2 | | | | | |
  +-+-+-+-+-+
1 | | | | | |
  +-+-+-+-+-+
   1 2 3 4 5

Player A: 2 2

  +-+-+-+-+-+
5 | | | | | |
  +-+-+-+-+-+
4 | | | | | |
  +-+-+-+-+-+
3 | | |O| | |
  +-+-+-+-+-+
2 | |X| | | |
  +-+-+-+-+-+
1 | | | | | |
  +-+-+-+-+-+
   1 2 3 4 5

Player B: 4 4

  +-+-+-+-+-+
5 | | | | | |
  +-+-+-+-+-+
4 | | | |O| |
  +-+-+-+-+-+
3 | | |O| | |
  +-+-+-+-+-+
2 | |X| | | |
  +-+-+-+-+-+
1 | | | | | |
  +-+-+-+-+-+
   1 2 3 4 5

Player A: 6 5
Wrong position!
Player B: 5 5

  +-+-+-+-+-+
5 | | | | |O|
  +-+-+-+-+-+
4 | | | |O| |
  +-+-+-+-+-+
3 | | |O| | |
  +-+-+-+-+-+
2 | |X| | | |
  +-+-+-+-+-+
1 | | | | | |
  +-+-+-+-+-+
   1 2 3 4 5

Player B wins!

Obidva rozmery poľa sú rovnaké. To udáva premenná, v ktorej je uložený rozmer hracieho poľa. Tento rozmer zadal hráč.

Všetky prvky poľa na začiatku obsahuju znak ' ' (medzera).

Deklarácia sa zmení nasledovne: void draw(const int size, char field[][size]), kde size je rozmer poľa (vertikálny aj horizontálny) a field je dvojrozmerné pole. Druhý rozmer (údaj v druhej zátvorke) je pri dvojrozmerných poliach povinný. Preto je parameter size uvedený ako prvý (v mieste svojho použitia už musí byť známy).

Funkcia má vykresliť hracie pole tak, aby os x bola číslovaná zľava doprava od hodnoty 1, zobrazená pod hracím poľom. Os y je číslovaná zdola nahor od hodnoty 1, zobrazená naľavo vedľa hracieho poľa.

Deklarácia sa zmení nasledovne: int add_cross(const int size, char field[][size], const int x, const int y, const char player), kde size je rozmer poľa (vertikálny aj horizontálny) a field je dvojrozmerné pole. Parametre x a y predstavujú horizontálnu a vertikálnu súradnicu, na ktorú chce hráč pridať krížik alebo krúžok. Parameter player udáva, ktorý hráč je aktuálne na ťahu.

Funkcia má do poľa field pridať krížik (znak X), ak je na ťahu hráč A, a krúžok (znak O), ak je na ťahu hráč B. To, ktorý hráč je na ťahu, udáva parameter player.

Nezabudnite upraviť aj miesto volania funkcie (pribudli nám parametre).

Deklarácia sa zmení nasledovne: int is_solved(const int size, char field[][size]), kde size je rozmer poľa (vertikálny aj horizontálny) a field je dvojrozmerné pole.

Funkcia má zistiť, či je hra vyhratá, ak sa v hracom poli vedľa seba nachádzajú tri krížiky resp. tri krúžky. To platí v štyroch smeroch: horizontálny (sú vedľa seba), vertikálny (sú nad resp. pod sebou), hlavná diagonála a vedľajšia diagonála.