Stránka 1 z 1

Úloha č. 4 - Teleportace - Optimální chování

Napsal: 17-12-2017 20:30
od Soptik
Zde je citace ze zadání:
Můžeš se spolehnout, že ani jeden z nich nedělá chyby a hrají optimálně.
Co přesně znamená, že hrají optimálně?

Předpokládám, že žádný z nich nebude hrát tak, aby sám sebe poslal mimo pole. Ale jak budou hrát, když mají na výběr třeba 10 zaklínadel? Mají vybrat to nejkratší? To nejdelší? Nebo to, které s největší pravděpodobnostní vyvolá situaci, kdy soupeř prohraje? Budu muset procházet přes všechna zaklínadla a hledat tu kombinaci zaklínadel, kdy prohraje soupeř?

Re: Úloha č. 4 - Teleportace - Optimální chování

Napsal: 18-12-2017 08:59
od blazeva1
Ahoj,
hrají optimálně znamená, že pokud mají na výběr z mnoha tahů a nějaký z nich jim v budoucnosti zaručeně vyhraje hru, tak ho vyberou. Takže nevybírají ani poslední tah, ani to nejpravděpodobnější, ale spíš tak, že kouknou na všechny možné hry, které se z té pozice dají zahrát, a hraje tah na tu, kterou umí vyhrát.
Například v šachách se debatuje o tom, jestli má černý nebo bílý výherní strategii ... nikdo neví, protože herní prostor je obrovský, a neumíme to spočítat. Ale kdybychom znali jak dopadne každý tah, tak se rozhodne kdo začne, a pak si hráči podají ruce s tím, že už vědí výsledek, protože oba hrají optimálně.

Zkus si rozkleslit případ, kdy mají jen dva tahy -- jeden nebo dva kroky na východ.

Vašek