Laborator Nr. 8 ”Jocul Chibriturile”.

Pentru realizarea acestui laborator, trebuie să elaborați un program care va modela

jocul dintre om și calculator.
Conform condițiilor jocului, se va cere indicarea jucătorului care trebuie să facă
primul mișcarea (omul sau calculatorul).
Orice poziție de joc se poate simplu descrie printr-un numar întreg – numărul de
chibrituri care le moment se află pe masă.
La mișcarea omului se va cere introducerea de la tastatură a numărului de
chibrituri pe care omul vrea să le extragă de pe masă din grămada de chibrituri (1, 2, sau
3). Se presupune că omul va alege numarul permis de chibrituri, conform regulilor
jocului. După întroducerea acestui numar de la tastatură, el se va scădea din numărul
total de chibrituri de pe masă și mișcarea trece la celălalt jucător (calculatorul).
În condiția problemei se cere de programat strategia optimală de joc. Deci la
rândul său, calculatorul trebuie să efectueze cea mia bună mișcare.
Este posibilă situația că într-o poziție de joc, toate mișcările să fie echivalente
(orice extragere – 1, 2, sau 3 chibrituri oricum garantat îl duce la câștig sau pierdere). În
astfel de situații puteți programa calculatorul să extragă un numar random de chibrituri
(din 1, 2, sau 3) sau, la alegerea D-Voastră, în astfel de poziții extrageți pentru calculator
un număr arbitrar fixat (de exemplu, dacă voi câștiga pentru orice număr extras de
chibrituri (1, sau 2, sau 3), întotdeauna extrag 2).
Dacă alegerea numărului de chibrituri importă, programul trebuie să aleagă
pentru calculator cea mai bună mișcare.
D-Voastră trebuie să găsiți/elaborați metoda sau formula care va returna numărul
optim de chibrituri pe care trebuie să le extragă calculatorul. După ce programul va
calcula conform acestei formule numărul de chibrituri pe care calculatorul trebuie să le
extragă, acest număr se va scade din numărul total, și mișcarea iarăși revine la om.
Poziția în care jocul se consideră terminat și cine a câștigat – este dată în
condițiile laboratorului.

Remarcă. Fie că jucătorii sunt notați X și Y. Pentru descoperirea strategiei

optimale de joc, Vă sugerez să examinați un șir de cazuri concrete, începând de jos:

Este rândul jucătorului X să meargă și pe masă este 1 chibrit (ce va fi?),

Este rândul jucătorului X să meargă și pe masă sunt 2 chibrituri (ce va fi?),
Este rândul jucătorului X să meargă și pe masă sunt 3 chibrituri (ce va fi?),
Este rândul jucătorului X să meargă și pe masă sunt 4 chibrituri (ce va fi?),
Este rândul jucătorului X să meargă și pe masă sunt 5 chibrituri (ce va fi?),
Este rândul jucătorului X să meargă și pe masă sunt 6 chibrituri (ce va fi?),
Este rândul jucătorului X să meargă și pe masă sunt 7 chibrituri (ce va fi?),
..................................................

Astfel, prin inducție, veți putea deduce o formulă, care va da răspunsul: pentru N
chibrituri situate pe masă, câte chibrituri (1, 2, sau 3) trebuie să extragă jucătorul X
pentru ca să câștige.