Results 1 to 3 of 3
  1. #1
    me26 is offline Member
    Join Date
    May 2010
    Posts
    8
    Rep Power
    0

    Question build search tree on minimax algorithm...

    I'm making a game Othello / reversion
    I know, that the first step of the algorithm is to make the tree Minimax
    which generate all the possible steps of the game.
    but I do not know how to code to build the tree?
    Please help ... :confused:

  2. #2
    JosAH's Avatar
    JosAH is offline Moderator
    Join Date
    Sep 2008
    Location
    Voorschoten, the Netherlands
    Posts
    13,386
    Blog Entries
    7
    Rep Power
    20

    Default

    Quote Originally Posted by me26 View Post
    I'm making a game Othello / reversion
    I know, that the first step of the algorithm is to make the tree Minimax
    which generate all the possible steps of the game.
    but I do not know how to code to build the tree?
    Please help ... :confused:
    You don't actually construct your entire game tree in advance; it'd would be too big anyway for any substantial game but you construct the 'current' path on the go and you remember the best move so far.

    kind regards,

    Jos
    Last edited by JosAH; 06-26-2010 at 04:33 PM.

  3. #3
    me26 is offline Member
    Join Date
    May 2010
    Posts
    8
    Rep Power
    0

    Default

    so, how the logic of his code in java?
    whether the array list should I use?

Similar Threads

  1. I want to build a Search Engine
    By shahid0627 in forum Forum Lobby
    Replies: 1
    Last Post: 05-17-2010, 11:26 PM
  2. Replies: 0
    Last Post: 04-04-2010, 07:40 AM
  3. Binary search tree search method
    By chopo1980 in forum New To Java
    Replies: 2
    Last Post: 12-10-2009, 01:42 AM
  4. Replies: 0
    Last Post: 04-12-2008, 08:38 PM
  5. Alpha-beta algorithm, game tree
    By ljaf_1985 in forum New To Java
    Replies: 0
    Last Post: 03-28-2008, 04:21 PM

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •