Maarten P. D. Schadd

Learn More
The traditional approaches to deterministic one-player games with perfect information (Kendall, Parkes, and Spoerer, 2008) are applying A* (Hart et al., 1968) or IDA* (Korf, 1985). These methods have been quite successful for solving this type of games. The disadvantage of the methods is that they require an admissible heuristic evaluation function. The(More)
Classic methods such as A* and IDA* are a popular and successful choice for one-player games. However, without an accurate admissible evaluation function , they fail. In this article we investigate whether Monte-Carlo Tree Search (MCTS) is an interesting alternative for one-player games where A* and IDA* methods do not perform well. Therefore, we propose a(More)
—This article proposes a new algorithm, called Best-Reply Search (BRS), for deterministic multi-player games with perfect information. In BRS, only the opponent with the strongest counter move is allowed to make a move. More turns of the root player can be searched resulting in long-term planning. We test BRS in the games of Chinese Checkers, Focus and(More)
— This article describes a new, game-independent forward-pruning technique for EXPECTIMAX, called CHAN-CEPROBCUT. It is the first technique to forward prune in chance nodes. Based on the strong correlation between evaluations obtained from searches at different depths, the technique prunes chance events if the result of the chance node is likely to fall(More)
This paper deals with the optimization of the flow of sterile instruments in hospitals which takes place between the sterilization department and the operating theatre. This topic is especially of interest in view of the current attempts of hospitals to cut cost by outsourcing sterilization tasks. Oftentimes, outsourcing implies placing the sterilization(More)
Best-Reply Search (BRS) is a new search technique for game-tree search in multi-player games. In BRS, the exponentially many possibilities that can be considered by opponent players is flattened so that only a single move, the best one among all opponents, is chosen. BRS has been shown to outperform the classic search techniques in several domains. However,(More)
  • Maarten Schadd, H J Van Den Herik, E O Postma, J W H M Uiterwijk, H H L M Donkers, P H M Spronck +1 other
  • 2006
Preface In my Master Thesis I describe research performed at IKAT (Institute for Knowledge and Agent Technology) of the Universeit Maastricht. The subject of this study is solving the game of FanoRona. To me, the study of board games is challenging since I believe (1) that many situations in the real world are translatable to a board-game position, and (2)(More)
  • 1