Generate moves in Gomoku

patishi · 2013-09-13T10:35:54

The board in gomoku is very large (15x15), and it takes a lot of time for the computer to think when analyzing the whole board. Even static ordering of the moves from the middle rows (let's say the inner 9x9 board than expanding out) is not much of the help. what is the preferred way to generate the moves so that the space search will be minimized as much as possible, but at the same time, I don't want the engine to underestimate the opponent's threats in the sidelines of the board. Right now I am searching the whole board and even at depth 5 it is starting to take a long time (with killer moves).