Nine Men's Morris is a puzzle game which have twenty four position to place the beads. Each player have nine beads in hand, and in this game, player must againts our algorithm (computer). The game begins with player or computer start the placement of bead by random turn, and on any position on the board. Where the goal is to place three beads in a straight line, to get eat the bead of the opponent player. The one player who have more bead at the end, will be the winner.