Computer Chess
Podobné dokumenty
Algoritmus Minimax
Princip algoritmu Minimax Algoritmus Minimax určuje nejlepší tah na základě prozkoumání herního stromu vycházejícího z aktuální pozice do předem dané hloubky. Minimax nejprve ohodnotí listové p...
VíceUmělá inteligence I Roman Barták, KTIML
uzly v hloubce l se považují jako uzly bez následníků algoritmus vrací řešení, neúspěch nebo vyčerpání limitu (cut-off) časová složitost O(bl), prostorová složitost O(bl) pokud l < d, pak řešení ne...
Více