Results 1 to 5 of 5
  1. #1
    Join Date
    Jan 2012
    Posts
    4
    Rep Power
    0

    Default Help needed on evaluation function

    Hi all,



    I am working on a board game called game of go to solve the life and death problem, im trying to implement minmax algorithm , but im not able to implement the evaluation function . it is a two player game so i want to implement the evaluation function to evaluate the moves and assign values and provide the move. so i need help in implementing the evaluation function.

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

    Default Re: Help needed on evaluation function

    An evaluation function for a two person game evaluates a board configuration, not a move. For the game of Go, this evaluation function is terribly complex. For starters just make this function return p(a)-p(b) where a and b are the players and p(x) is the number of pebbles for player x. It's an overly simplistic function, but it serves for starters ...

    kind regards,

    Jos
    cenosillicaphobia: the fear for an empty beer glass

  3. #3
    Join Date
    Jan 2012
    Posts
    4
    Rep Power
    0

    Post Re: Help needed on evaluation function

    actually im pretty confused on evaluation function. i want to know how exactly i need to design the evaluation function for the game. u told me about P(a)-p(b).. i did not clearly understand the concept. so can u give a small example on debrief me on this so i can work with creating the function. the pseudo-code which i have designed for minmax is in the attached file and also the list of move generation function , please have a look on that and let me know how to continue fro there n have i done things correctly.
    Attached Files Attached Files

  4. #4
    Norm's Avatar
    Norm is online now Moderator
    Join Date
    Jun 2008
    Location
    SW Missouri
    Posts
    17,514
    Rep Power
    25

    Default Re: Help needed on evaluation function

    The game of GO is very complicated. Are you working on a full 19x19 board or a small board
    How did you get it as a project?

  5. #5
    Join Date
    Jan 2012
    Posts
    4
    Rep Power
    0

    Default Re: Help needed on evaluation function

    yes as a project. i know its too complicated.im working on the life and death problem solver. so size of board is not that important. im working on small board currently 19x9

Similar Threads

  1. Replies: 11
    Last Post: 04-19-2011, 09:32 AM
  2. Critical evaluation
    By Noelf21 in forum New To Java
    Replies: 3
    Last Post: 12-11-2009, 12:47 AM
  3. Creating the evaluation function for Minimax
    By matzahboy in forum New To Java
    Replies: 7
    Last Post: 11-05-2009, 03:29 PM
  4. building a complete online evaluation system
    By pmminov in forum JavaServer Faces (JSF)
    Replies: 0
    Last Post: 04-07-2009, 09:04 PM
  5. Postfix Evaluation using a Stack, Help?
    By dalangley in forum New To Java
    Replies: 2
    Last Post: 02-16-2009, 10:43 PM

Posting Permissions

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