Heuristics: intelligent search strategies for computer problem solving
Heuristics: intelligent search strategies for computer problem solving
Conspiracy numbers for min-max search
Artificial Intelligence
Artificial Intelligence - Special issue on computer chess
Parallel controlled conspiracy number search
Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures
Controlled Conspiracy-2 Search
STACS '00 Proceedings of the 17th Annual Symposium on Theoretical Aspects of Computer Science
Quality of decision versus depth of search on game trees
Quality of decision versus depth of search on game trees
The reason for the benefits of minimax search
IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
Parallel Controlled Conspiracy Number Search
Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
Player modeling, search algorithms and strategies in multi-player games
ACG'05 Proceedings of the 11th international conference on Advances in Computer Games
Hi-index | 0.00 |
Game tree search deals with the problems that arise, when computers play two-person-zero-sum-games such as chess, checkers, othello etc. The greatest success of game tree search so far, was the victory of the chess machine 'Deep Blue' vs. G. Kasparov[14], the best human chess player in the world at that time. In spite of the enormous popularity of computer chess and in spite of the successes of game tree search in game playing programs, we do not know much about a useful theoretical background that could explain the usefulness of (selective) search in adversary games.We introduce a combinatorial model, which allows us to model errors of a heuristic evaluation function, with the help of coin tosses. As a result, we can show that searching in a game tree will be 'useful' if, and only if, there are at least two leaf-disjoint strategies which prove the root value. In addition, we show that the number of leaf-disjoint strategies, contained in a game tree, determines the order of the quality of a heuristic minimax value. The model is integrated into the context of average-case analyses.