Videa:
Minimax
Alfa-Beta prořezávání [od 26 min]
Genetické algoritmy (GA) [Jiří Cigler - výběr]
Příklad na GA a další informace [Jiří Vomlel]
Př: Hra 4 kameny:
operace:
o1=sousední pole prázdné => přesun na toto pole (cena = 1)
o2=pole ob jednu figuru prázdné => přeskok do prázdného pole (cena = 1)
o3=pole ob dvě figury prázdné => přeskok do prázdného pole (přes 2, cena = 2)
h(i)=min. počet špatně umístěných kamenů do cíle
g(i)=cena pohybu figury po cestě do i dle použité operace (o1, o2 nebo o3)
Nakreslete strom řešení alg. A*.
Řešení
