MTD-H: Using Conspiracy Numbers To Solve Game Trees In A More Informed Manner

Abstract

Games like Chess, Go or Tic-Tac-Toe have been around for a long time. But programmable computers have only been accessible for the last 50 years. One of the areas that has been researched, is the science of rational decision making (e.g. decision theory) while other rational actors are also making decisions, and impacting the world (e.g. game theory). The pursuit of letting computers mimic rationality has also been applied to games like Chess, through solving the game’s underlying game tree. In this work, we introduce MTD-H, an alteration of the MTD-bi algorithm, used for solving game trees for games like chess. We evaluate a chess engine implementing this MTD-H algorithm, and compare it to other solving methods as well.