104 Color2

[•domino]

Aici puteţi discuta despre problema Color2.

[•frumushel]

Deci....cinve vreun hint pls? am citit solutia oficiala si nu prea am inteles...

[•APOCALYPTO]

Sigur de victorie inseamna ca orice mutari ar alege Ionel, va castiga intotdeauna?

Ca de exemplu din 6 Vasile merge in 4 si apoi Ionel in 7 si  Vasile nu mai are unde sa mute deci Ionel castiga.
Dar daca din 4 merge in 2 si apoi Vasile merge in 5 atunci Ionel pierde.

Va rog lamuriti-ma si pe mine  .

[•nparfene2004]

Enuntul e clar: Ionel joaca optim, deci Daca Ionel alege nodul 6 si adversarul nodul 4, atunci sigur Ionel muta in 7 si castiga, nu va muta in 2 pentru ca ar pierde (si nu ar mai fi optim).

[•APOCALYPTO]

Dar atunci Ionel poate pleca din 4 si Vasile poate alege 2 si apoi Ionel alege 5 si castiga!
4 de ce nu se afla intre solutii?

[•gabitzish1]

Ambii jucatori joaca optim. De ce ar merge Vasile in 2 si nu ar merge in 6 sau 5, sa castige?
Nu cred ca ai inteles ideea: ca sa fii sigur de victorie, nu mergi la risc (daca pun eu in 4, poate el pune in 2 si castig eu ca pun in 5) ci mergi doar pe variantele pe care stii ca oriunde ar pune adversarul, tu poti castiga.

[•APOCALYPTO]

Da scuze, eu nu inteleg foarte bine problemele de joc optim... , adica nu intelg bine notiunea de a juca optim.

[•blasterz]

A juca optim inseamna a alege la fiecare pas o mutare (nu neaparat optima local) astfel incat la final sa castigi cu probabilitate cat mai mare (sau sa obtii un scor cat mai mare).