Problemi kojima ćemo se baviti u ovom tjednu su problemi sljedećeg tipa. Dva igrača igraju igru. Naizmjence povlače poteze dok ne postignu određeni cilj. Prvi igrač koji postigne svoj cilj je pobjednik. Pretpostavljamo da su oba igrača sposobna igrati optimalno, ukoliko optimalna strategija postoji. U takvim igrama možemo postaviti sljedeća pitanja:
Igre kojima ćemo se baviti uvijek su igre sa savršenim informacijama. To znači da svaki igrač u svakom trenutku zna sve prethodne poteze koji su se dogodili. Nadalje, igre će uvijek biti determinističke, što znači da svaki potez uvijek ima jedinstven predvidiv učinak. U ovu kategoriju spadaju igre kao što su Šah, Križić-kružić, Mlin, Go itd., dok otpada većina kartaških igara, igre poput Čovječe ne ljuti se, Monopoly, Rizik itd.
Ovakve igre možemo analizirati na više načina. Osnovni način je promatrati pobjedničke i gubitničke pozicije. Promotrimo sljedeći primjer. (Svaki primjer pokušajte prvo sami riješiti.) Upišite 1 za nastavak.
Problemi kojima ćemo se baviti u ovom tjednu su problemi sljedećeg tipa. Dva igrača igraju igru. Naizmjence povlače poteze dok ne postignu određeni cilj. Prvi igrač koji postigne svoj cilj je pobjednik. Pretpostavljamo da su oba igrača sposobna igrati optimalno, ukoliko optimalna strategija postoji. U takvim igrama možemo postaviti sljedeća pitanja:
\begin{itemize}
\item Postoji li nužno pobjednik, ili igra može završiti neriješeno? Mora li igra nužno završiti?
\item Ukoliko postoji pobjednik, koji igrač ima pobjedničku strategiju?
\end{itemize}
Igre kojima ćemo se baviti uvijek su igre sa savršenim informacijama. To znači da svaki igrač u svakom trenutku zna sve prethodne poteze koji su se dogodili. Nadalje, igre će uvijek biti determinističke, što znači da svaki potez uvijek ima jedinstven predvidiv učinak. U ovu kategoriju spadaju igre kao što su Šah, Križić-kružić, Mlin, Go itd., dok otpada većina kartaških igara, igre poput Čovječe ne ljuti se, Monopoly, Rizik itd.
Ovakve igre možemo analizirati na više načina. Osnovni način je promatrati pobjedničke i gubitničke pozicije. Promotrimo sljedeći primjer. (Svaki primjer pokušajte prvo sami riješiti.)
Upišite 1 za nastavak.
