Hi!
Czy zna ktos jakis sposob/algorytm/idee/cokolwiek pomocne w rozwiazywaniu zadan typu "gra" na ostatniej olimpiadzie informatycznej.
Chodzi o zadania typu jeden gracz (twoj program) przestawia pionki etc. na planszy jakiegos formatu a drugi gracz (biblioteka testowa, inny program etc.) tez przestawia ;>. Poleceniem w takich zadaniach jest oczywiscie zeby napisac program ktory gdy robiac odpowiednio dobre ruchy ma szanse zawsze wygrac.
No tego typu zadania sa znane. Googlowalem ale nic nie znalazlem, zadnego kodu nie mowiac juz o jakims ladnym opisie. Dzieki za pomoc!
0
0
Zadanie "gra" z ostatniej OI było całkiem fajne :]. Niestety nie udało mi się go rozwiązać, ale to inna sprawa :P
Poszukaj może czegoś o teorii gier, to może pomóc. W niebieskich książeczkach z poprzednich lat, przy okazji zadań z grami była podana książka do której warto zajrzeć (niestety nie pamiętam jaka)
0
Czy przydatne do rozwiazanie teog zadania jest AI oraz algorytm min-max?
0
Widziałem rozwiązanie tego zadanie (choć go nie rozumiem ;p ) i nie było tam AI, ale magiczny xor. Poszukaj tu: http://sio.mimuw.edu.pl->OI11-1->Forum