未知用户-IntroductiontoCombinatorialGame.pptVIP

Introduction to Combinatorial Game Sprouts Rules Rules Combinatorial Game There are two players. There is a set, usually ?nite, of possible positions of the game. The rules of the game specify for both players and each position which moves to other positions are legal moves. If the rules make no distinction between the players, that is if both players have the same options of moving from each position, the game is called impartial; otherwise, the game is called partizan. The players alternate moving. The game ends when a postion is reached from which no moves are possible for the player w