heuristicsreversi

Need heuristic function for Reversi(Othello) ideas


I have just studied about heuristic functions but I cant find an idea for heuristic function for reversi(Othello), I just need a good idea for grading some state of the board

I thought about :

  1. count the number of moves
  2. count the number of discs
  3. and count the number of discs that are in corner and give them better score,

I dont know if it is good.


Solution

  • No, it is not good enough. The number of disks is particularly useless - although it is the goal of the game to collect as many as possible, the count on any move except for the last one is rather meaningless. Here are a few more things that you should take into consideration:

    You can read a relatively short description of the strategy used in building a relatively strong (in the sense of its ability to beat human novices) reversi applet here.