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

Nepochopili jste zadání či naopak vzorové řešení? Chcete se zeptat na některé jiné algoritmy?
Zamčeno
Soptik
Příspěvky: 5
Registrován: 04-10-2017 16:52
Škola: Gymnázium Českolipská
Rok ukončení studia: 2020

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

Příspěvek 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ř?

blazeva1
Organizátor
Příspěvky: 36
Registrován: 22-11-2015 10:24
Škola: fakulta informačních technologií
Rok ukončení studia: 2042

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

Příspěvek 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

Zamčeno