infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Mircea Pasoi din Septembrie 04, 2005, 16:12:04



Titlul: 104 Color2
Scris de: Mircea Pasoi din Septembrie 04, 2005, 16:12:04
Aici puteţi discuta despre problema Color2 (http://infoarena.ro/problema/color2).


Titlul: Răspuns: 104 Color2
Scris de: Radu Lucian Andrei din Martie 13, 2009, 10:31:03
Deci....cinve vreun hint pls? am citit solutia oficiala si nu prea am inteles...:D


Titlul: Răspuns: 104 Color2
Scris de: Dragos din Februarie 08, 2011, 13:56:41
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  :sad: .


Titlul: Răspuns: 104 Color2
Scris de: Parfene Narcis din Februarie 08, 2011, 15:20:38
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).


Titlul: Răspuns: 104 Color2
Scris de: Dragos din Februarie 08, 2011, 19:11:58
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?


Titlul: Răspuns: 104 Color2
Scris de: Gabriel Bitis din Februarie 09, 2011, 09:10:36
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.


Titlul: Răspuns: 104 Color2
Scris de: Dragos din Februarie 09, 2011, 10:30:28
Da scuze, eu nu inteleg foarte bine problemele de joc optim... ](*,), adica nu intelg bine notiunea de a juca optim.


Titlul: Răspuns: 104 Color2
Scris de: Mircea Dima din Februarie 09, 2011, 11:50:27
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).