Actualizări: TODO
Scopul temei:
Tema se bazeaza pe o forma a jocului de Scrabble in care va trebui sa folositi in mod special matrici si functii pentru prelucrarea sirurilor de caractere. Scopul final este implementarea completa a jocului astfel incat doi participanti (programul vostru impotriva checker-ului) sa poata sa joace alternativ si sa se determine un castigator.
Jocul are la baza doua table de joc pastrate sub forma unor matrici patratice de dimensiune 15 x 15. O tabla (matrice) va pastra cuvintele “jucate” de cei doi jucatori pe parcursul jocului, in timp ce cealalta tabla va fi folosita pentru a marca casute ce ofera punctaj bonus.
Pentru claritate, vom folosi termenul de tabla de joc pentru a ne referi la matricea care stocheaza cuvinte si tabla de bonusuri pentru matricea care va stoca pozitiile ce ofera puncte bonus in joc.
Tabla de joc va contine cuvinte atat pe lungime, cat si pe latime. Fiecare casuta din matrice va stoca un singur caracter dintr-un cuvant sau caracterul ‘.’ daca este goala.
Initial veti avea o matrice de caractere cu dimensiunea 15 x 15 in care fiecare element din matrice va contine caracterul ‘.’ (deoarece nu avem niciun cuvant salvat la inceput). In exemplul de mai jos este o matrice in care au fost inserate mai multe cuvinte: “CAT”, “AIRPLANE”, “TRAIN”, “PROGRAM”, “LECTURE”.
Aceasta tabla (bonus_board) este deja data in fisierul header (scrabble.h) ce se afla in arhiva cu checker-ul si va ramane neschimbata pe parcursul intregii teme.
Aceasta tabla va avea aceeasi dimensiune ca si tabla de joc, de 15 X 15. Tabla este populata cu valori de 0, 1 si 2 cu urmatoarea semnificatie:
Modul in care se calculeaza punctajul va fi detaliat ulterior in cerintele temei. Matricea arata in felul urmator:
Pe langa table de bonusuri, in fisierul header scrabble.h din arhiva veti mai primi un vector de cuvinte pe care il veti folosi la anumite task-uri din tema. Vectorul se cheama words si contine 100 de string-uri.
Veți avea de rezolvat 6 cerințe obligatorii și o cerință bonus.
Pentru rezolvarea task-urilor veti avea nevoie de tabla de joc. Tabla de bonus este data deja in fisierul header, dar tabla de joc va trebui sa o declarati si sa o initializati voi.
Inainte de a incepe rezolvarea exercitiilor declarati o matrice de 15 X 15. Dupa ce o declarati, populati matricea cu valoarea ‘.’ (caracterul punct).
La input veti primi valoarea 0 (pentru task-ul 0). La standart output va trebui sa afisati matricea goala folosind functia print_board.
Pentru aceasta cerinta va trebui sa cititi numarul intreg N urmat de N linii continand coordonatele unui cuvant si cuvantul respectiv. Dupa ce faceti citirea unei linii, adaugati-o la coordonatele corespunzatoare in matricea de joc (cea pe care ati declarat-o la cerinta 0). Cuvantul va fi pastrat caracter cu caracter in matrice incepand cu coordonatele date.
Dupa ce ati salvat toate cele N cuvinte puteti sa afisati matricea apeland functia de afisare in felul urmator:
print_board(game_board)
.
Se da un input de forma:
1 N Y1 X1 D1 WORD1 Y2 X2 D2 WORD2 … N -> numar de cuvinte primite Yi -> indicele pe verticala unde va fi plasat cuvantul (linia in matrice) Xi -> indicele pe orizontala unde va fi plasat cuvantul (coloana in matrice) Di -> directia in care este scris cuvantul: * Daca D == 0: cuvantul e scris pe orizontala, de la (Yi, Xi) spre dreapta * Daca D == 1: cuvantul e scris pe verticala, de la (Yi, Xi) in jos Yi - indicele liniei unde este plasata prima litera din cuvant Xi - indicele coloanei unde este plasata prima litera din cuvant (Yi, Xi) - pozitia de unde incepe cuvantul, de la
Un exemplu de input este urmatorul:
1 5 4 4 0 CAT 4 6 1 TRAIN 6 6 0 AIRPLANE 6 9 1 PROGRAM 6 10 1 LECTURE
Pentru aceasta cerinta va trebui sa calculati punctajul obtinut de doi jucatori fara a tine cont de punctele bonus. Veti primi un input exact ca la task-ul precedent, dar de aceasta data veti afisa punctajul total al celor doi jucatori.
Calcularea scorului unui cuvant se face prin insumarea scorului fiecarei litere din cuvant. Scorurile literelor sunt urmatoarele:
A, E, I, L, N, O, R, S, T, U - 1 Punct D, G - 2 Puncte B, C, M, P - 3 Puncte F, H, V, W, Y - 4 Puncte K - 5 Puncte J, X - 8 Puncte Q, Z - 10 Puncte
Se da un input de forma:
2 N Y1 X1 D1 WORD1 Y2 X2 D2 WORD2 … Unde: XX este substringul pentru bonusul primit pentru casutele marcate cu 1. YY este substringul pentru bonusurile primite pentru casutele marcate cu 2. N este numarul de cunvinte Xi, Yi, WORDi sunt coordonatele pentru cuvantul WORDi Di este directia in care este scris cuvantul
Output-ul va fi sub forma urmatoare:
Player 1: W Points Player 2: T Points W este scorul obtinut de primul jucator. T este scorul obtinut de al doilea jucator. Textul pentru fiecare jucator va fi afisat pe o linie separata.
Un exemplu de input este urmatorul:
2 5 4 4 0 CAT 4 6 1 TRAIN 6 6 0 AIRPLANE 6 9 1 PROGRAM 6 10 1 LECTURE
Pentru acest input se obtine outputul urmator:
Player 1: 24 Points Player 2: 17 Points
Explicatie:
Jucatorului 1 ii revin urmatoarele cuvinte din input: “CAT”, “AIRPLANE”, “LECTURE” Scor(Jucator 1) = Scor(“CAT”) + Scor(“AIRPLANE”) + Scor(“LECTURE”) Scor(Jucator 1) = (3 + 1 + 1) + (1 + 1 + 1 + 3 + 1 + 1 + 1 + 1) + (1 + 1 + 3 + 1 + 1 + 1 + 1) Scor(Jucator 1) = 5 + 10 + 9 = 24 Scor(Jucator 2) = Scor(“TRAIN”) + Scor(“PROGRAM”) = 5 + 12 = 17
Pentru aceasta cerinta va trebui sa calculati punctajul celor doi jucatori, ca la task-ul precedent, dar de aceasta data va trebui sa verificati daca sunt indeplinite conditiile de bonus.
Se da un input de forma:
3 XX YY N Y1 X1 D1 WORD1 Y2 X2 D2 WORD2 …
Unde:
XX este substringul pentru bonusul primit pentru casutele marcate cu 1. YY este substringul pentru bonusurile primite pentru casutele marcate cu 2. N este numarul de cunvinte Xi, Yi, WORDi sunt coordonatele pentru cuvantul WORDi Di este directia in care este scris cuvantul
Output-ul va fi sub forma urmatoare:
Player 1: X Points Player 2: Y Points
Daca un cuvant are in componenta sa o litera la coordonatele X,Y, iar la aceleasi coordonate pe tabla de bonus casuta respectiva este marcata cu 1, se va verifica daca indeplineste conditia de bonus definita mai sus, iar la final, dupa ce se calculeaza punctajul pentru intregul cuvant, punctajul va fi inmultit cu 2. Acelasi rationament se aplica si pentru patratelele marcate cu 2, dar de data aceasta se va inmulti rezultatul cu 3. Regulile de aplicare a bonusul sunt detaliate la inceputul enuntului la rubrica “Tabla de bonusuri”.
Exemplu: (Vom folosi matricea de bonusuri de mai sus)
3 LA IN 5 4 4 0 CAT 4 6 1 TRAIN 6 6 0 AIRPLANE 6 9 1 PROGRAM 6 10 1 LECTURE
Scor(“TRAIN”) = (1 + 1 + 1 + 1 + 1) * 3 = 15 Pentru cuvantul “TRAIN” dupa ce calculam scorul fara bonus vom inmulti cu 3 deoarece cuvantul se termina cu silaba “IN”, iar litera “I” se afla la pozitia (7, 6) - pe aceeasi pozitie in tabla de bonusuri se afla cifra 2 - bonus_board[7][6] == 2. Scor(“AIRPLANE”) = (1 + 1 + 1 + 3 + 1 + 1 + 1 + 1) * 2 = 20 Pentru cuvantul “AIRPLANE” dupa ce calculam scorul fara bonus vom inmulti cu 2 deoarece litera “R” se afla pe pozitia (6, 8) (bonus_board[6][8] = 1).
Pentru acesta cerinta va trebui sa gasiti urmatorul cuvant pe care Player 2 poate sa il joace. Mai exact, veti primi ca input lista de cuvinte jucate pana in momentul respectiv de cei doi jucatori. Player 1 pune primul cuvant, apoi Player 2, si asa mai departe. Vor fi date un numar impar de mutari, astfel incat voi va trebui sa gasiti urmatorul cuvant pe care Player 2 poate sa il foloseasca.
Gasiti primul cuvant din vectorul de cuvinte (vectorul words din fisierul scrabble.h) care indeplineste conditiile:
Sa se adauge cuvantul respectiv pe tabla de joc si sa se afiseze tabla. Daca un cuvant poate fi pus si pe orizontala si pe verticala, cuvantul va fi pus pe orizontala.
Inputul va fi de forma urmatoare:
4 XX YY N Y1 X1 D1 WORD1 Y2 X2 D2 WORD2 … Yn Xn Dn WORDn
Unde:
XX este substringul pentru bonusul primit pentru casutele marcate cu 1. YY este substringul pentru bonusurile primite pentru casutele marcate cu 2. N este numarul de cunvinte Xi, Yi, WORDi sunt coordonatele pentru cuvantul WORDi Di este directia in care este scris cuvantul
Exemplu:
4 LA IN 5 4 4 0 CAT 4 6 1 TRAIN 6 6 0 AIRPLANE 6 9 1 PROGRAM 6 10 1 LECTURE
Pe baza regulilor definite anterior este ales cuvantul “COMMUNITY”. Output-ul va fi urmatorul:
Pentru aceasta cerinta va trebui sa faceti acelasi lucru ca si la task-ul precedent, dar de aceasta data veti alege primul cuvant din lista de cuvinte care va aduce castigul (sau remiza) pentru Player 2. La calcularea scorurilor se va tine cont de bonus. Cuvantul selectat trebuie sa incapa pe tabla de joc si sa nu se repete. Daca gasiti un astfel de cuvant atunci la output se va afisa tabla de joc care va contine si cuvantul respectiv, in caz contrat se va afisa mesajul “FAIL!”.
Pasi in rezolvarea task-ului:
Un cuvant este optim pentru Player 2 daca:
Inputul va fi de forma urmatoare:
5 XX YY N X1 Y1 D1 WORD1 X2 Y2 D2 WORD2 … Xn Yn Dn WORDn
Unde:
XX este substringul pentru bonusul primit pentru casutele marcate cu 1. YY este substringul pentru bonusurile primite pentru casutele marcate cu 2. N este numarul de cunvinte Xi, Yi, WORDi sunt coordonatele pentru cuvantul WORDi Di este directia in care este scris cuvantul
Exemplu:
5 LA IN 5 4 4 0 CAT 4 6 1 TRAIN 6 6 0 AIRPLANE 6 9 1 PROGRAM 6 10 1 LECTURE <code> Player 1 are cuvintele: “CAT”, “AIRPLANE”, “LECTURE” Player 2 are cuvintele: “TRAIN”, “PROGRAM” <code>Scor(Player 1) = TODO Scor(Player 2) = TODO
Pentru bonus va trebui sa simulati jocul intre cei doi jucatori. Mai exact, daca inainte la input primeati alternativ cuvintele pentru Player 1 si Player 2, de aceasta data veti primi numai cuvintele pentru Player 1, iar cele pentru Player 2 va trebui sa le alegeti voi din vectorul de cuvinte.
Pasi in rezolvarea task-ului:
Un cuvant este optim pentru Player 2 daca: F * ace parte din lista de cuvinte (vectorul words din fisierul scrabble.h)
Inputul va fi de forma urmatoare:
6 XX YY N Y1 X1 D1 WORD1 Y2 X2 D2 WORD2 … Yn Xn Dn WORDn
Unde:
XX este substringul pentru bonusul primit pentru casutele marcate cu 1. YY este substringul pentru bonusurile primite pentru casutele marcate cu 2. N este numarul de cunvinte Xi, Yi, WORDi sunt coordonatele pentru cuvantul WORDi
Tema va fi trimisa folosind v2.vmchecker, cursul Programarea Calculatoarelor, tema todo_name.
Punctajul:
Lista nu este exhaustivă. Se pot aplica chiar depunctări mai mari în cazuri excepționale.