Pathology in heuristic search
Mitja Luštrek · AI Communications · 2008
Practice shows that game-playing programs using minimax search perform better when searching deeper. Mathematical analyses, however, showed the opposite. This paradox was termed minimax pathology. Our real-valued minimax model demonstrates that appro