# Help needed on evaluation function

Printable View

• 01-18-2012, 01:15 PM
Shashir Bharadwaj
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.
• 01-18-2012, 02:08 PM
JosAH
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
• 01-18-2012, 09:02 PM
Shashir Bharadwaj
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.
• 01-18-2012, 09:29 PM
Norm
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?
• 01-18-2012, 09:33 PM
Shashir Bharadwaj
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