Reversi/Othello early-game evaluation function
Posted
by
Vladislav Il'ushin
on Game Development
See other posts from Game Development
or by Vladislav Il'ushin
Published on 2012-12-08T09:00:43Z
Indexed on
2012/12/08
11:38 UTC
Read the original article
Hit count: 281
I've written my own Reversi player, based on the MiniMax algorithm, with Alpha-Beta pruning, but in the first 10 moves my evaluation function is too slow. I need a good early-game evaluation function.
I'm trying to do it with this matrix (corresponding to the board) which determines how favourable that square is to have:
{ 30, -25, 10, 5, 5, 10, -25, 30,},
{-25, -25, 1, 1, 1, 1, -25, -25,},
{ 10, 1, 5, 2, 2, 5, 1, 10,},
{ 5, 1, 2, 1, 1, 2, 1, 5,},
{ 5, 1, 2, 1, 1, 2, 1, 5,},
{ 10, 1, 5, 2, 2, 5, 1, 10,},
{-25, -25, 1, 1, 1, 1, -25, -25,},
{ 30, -25, 10, 5, 5, 10, -25, 30,},};
But it doesn't work well.
Have you even written an early-game evaluation function for Reversi?
© Game Development or respective owner