Informácia o projekte

Názov: Nájdenie najlepšej stratégie pre hru Battleship

Ciele a špecifikácia: Systematicky vygenerovať a analyzovať priestor všetkých možných priebehov hry „Battleship“ na malej hracej ploche 4×4 s dvoma troj­polovými loďami (bez prekrytia lodí).

• V zimnom semestri konštrukcia úplného rozhodovacieho stromu všetkých možností.
• V letnom semestri analýza a nájdenie optimálnej stratégie pre hráča, ktorý nepozná počiatočné rozmiestnenie lodí.