Descrierea proiectului

Proiectul cu titlul "Stratega Simetriei" este realizat în C++ și este însoțit de documentația Microsoft Word (19 pagini).

Proiectul are în vedere 2 probleme în care 2 persoane încearcă sa castige:

Problema 1
O bandă de hârtie este împărțită în n căsuțe. Alternativ doi jucători A
și B hașureaza câte k căsuțe adiacente, nehașurate. Cel care nu mai poate
muta pierde. Inițial mută A. Se cere:
1. Să se determine dacă jucătorul A are strategie sigură de câștig.
2. În caz afirmativ se cere să se programeze mutările lui A, cele ale lui B fiind citite de la intrare.
Restricții: n și k au aceași paritate.
n k: (de exemplu 11 3)

Problema 2
Fie un șir de n căsuțe. Pe rând doi jucători A și B hașurează câte o căsuță
nehașurată până în acel moment. Cel care face să apară trei căsuțe
adiacente hașurate câștigă. Inițial mută A. Se cere:
1. Să se determine dacă jucătorul A are strategie sigură de câștig.
2. În caz afirmativ se cere să se programeze mutările lui A, cele ale lui
B fiind citite de la intrare.
Restricții: n impar.

CodeBlocks este un program open-source, cross-platform (Windows, Linux, MacOS) și gratuit (C / C ++ IDE). Fiind realizat folosind CodeBlocks, suportă cele mai populare compilatoare, cum ar fi GNU GCC (MinGW și Cygwin) și MS Visual C ++.

Din meniul principal putem alege:

• 0.Verificare daca un graf este subgraf pentru alt graf
• 1.Trei casute hasurate
• 2.Date Autor
• 3.Iesire

Cu ajutorul acestui proiect puteți aprofunda lucrul cu fișerele, algoritmi și teoria grafurilor.