Probleme cu jocuri

Clasa aVIa

Data: 20-11-2021

Generalitati
Cu siguranța ati întâlnit numeroase probleme cu enunț imens (din
acelea care “va plac” și care nu va “rătăcesc prin poveste” ) in care erau
prezentați unul, doi, n copii care jucau un joc. Probleme din acelea
frumoase, știți și voi, in care participanții se întrec in calcule matematice,
sau in rezolvat de probleme. Deloc realiste, nu-i așa?

Vom încerca astăzi sa clasificăm problemele cu jocuri și sa deslușim

modul in care trebuie rezolvate.

Simularea jocului
Pe de-o parte avem problemele de simulare in care suntem întrebați
“Cine câștiga?” sau “Care e punctajul câștigător?” sau pur “Când câștiga?”.

In aceste probleme, rezolvarea se bazează pe implementarea efectivă

a parcursului jocului.
 1

https://www.pbinfo.ro/probleme/3644/joc12
2
 3

https://www.pbinfo.ro/probleme/1528/operatii-matematice
4
 5

https://www.pbinfo.ro/probleme/689/risipa

https://www.varena.ro/problema/joc3

Câteodată vom avea “mișcări repetitive” și nu va fi necesar sa facem toate

mișcările, ci va fi suficient sa deducem o regula și sa facem doar mișcările
relevante. Spre exemplu jocuri cu permutările circulare.

Gasirea strategiei optime

Am vorbit despre jocuri de simulare, care in general au partea de
implementare anevoioasă.

Mai este un tip de probleme cu jocuri, care in general au putine linii de cod
in implementare, dar necesita mult timp de gândire al soluției inainte. In
probleme de acest tip ni se spune ca jucătorii folosesc strategia optima,
fără a ni se spune care e aceasta. Întrebările rămân aceleași: “cine câștiga”
când câștiga și cu ce punctaj.

https://www.pbinfo.ro/probleme/2358/castig

https://www.varena.ro/problema/joc

https://www.varena.ro/problema/remi

https://codeforces.com/problemset/problem/959/A

https://codeforces.com/problemset/problem/832/A
6