Minimax

Applet demonstruje procházení stromu řešení a ohodnocování uzlů algoritmem Minimax.

Před spuštěním je možné v dolní části nastavit ohodnocení listů procházeného stromu. Ohodnocení se pohybuje v rozsahu od -999 do 999. Po zapsání všech ohodnocení a stisku tlačítka "Nastav" se nové ohodnocení nastaví do listů zobrazovaného stromu.

Applet lze spustit dvěma způsoby. Buď v režimu automatického procházení tlačítkem "Projdi" nebo postupného procházení tlačítkem "Start". Po stisku tlačítka "Projdi" už stačí jen čekat dokud neprojde celý strom automaticky. V režimu postupného procházení (po stisku tlačítka "Start") je aktivní tlačítko "Krok" po jeho stisku se provede další krok prohledávání.

Oba dva režimy je možné ukončit stiskem tlačítka "Stop". V jednotlivých krocích je žlutě zvýrazněn aktuální uzel stromu a v dolní části je vypisován komentář k prováděné akci.

Applet spustíte zde.