Minimax and Othello - Java-Games

This is a discussion on Minimax and Othello - Java-Games ; Hi, I've used MiniMax trees in the past, but I have run into a kink while applying them to the game of Othello (Reversi). Othello differs, from a game like chess, in that you can leave your opponent ZERO moves ...

+ Reply to Thread
Results 1 to 2 of 2

Minimax and Othello

  1. Default Minimax and Othello

    Hi,

    I've used MiniMax trees in the past, but I have run into a kink while
    applying them to the game of Othello (Reversi).

    Othello differs, from a game like chess, in that you can leave your opponent
    ZERO moves and yet the game is not over. I am not sure how to represent
    this "forced pass" in the game tree.

    For example I am building the tree and run into a situation where it is
    Player B's turn to move, but he has no moves and yet Player A DOES have
    moves from this position.

    Any help would be appreciated!

    BT



  2. Default Re: Minimax and Othello


    "Tom Jones" <bittwiddler35@hotmail.com> wrote in message
    news:nJKcf.1073$Ae3.149@fe06.lga...
    > Hi,
    >
    > I've used MiniMax trees in the past, but I have run into a kink while
    > applying them to the game of Othello (Reversi).
    >
    > Othello differs, from a game like chess, in that you can leave your
    > opponent ZERO moves and yet the game is not over. I am not sure how to
    > represent this "forced pass" in the game tree.
    >
    > For example I am building the tree and run into a situation where it is
    > Player B's turn to move, but he has no moves and yet Player A DOES have
    > moves from this position.
    >
    > Any help would be appreciated!
    >


    Just add a 'special' move for B that doesn't alter the board state.
    That way you don't have to alter the a-b code to watch for holes.

    --
    Geoff



+ Reply to Thread

Similar Threads

  1. Minimax Evaluation Function
    By Application Development in forum Java-Games
    Replies: 1
    Last Post: 11-19-2005, 09:32 AM
  2. Confusion using Minimax
    By Application Development in forum Java-Games
    Replies: 2
    Last Post: 11-19-2005, 04:11 AM
  3. A new Othello Program
    By Application Development in forum Java-Games
    Replies: 0
    Last Post: 11-25-2004, 06:14 AM
  4. MINIMAX for more than 2 players
    By Application Development in forum Java-Games
    Replies: 4
    Last Post: 02-29-2004, 02:00 AM
  5. minimax or minmax
    By Application Development in forum Java-Games
    Replies: 2
    Last Post: 01-29-2004, 02:02 PM