Representation and heuristic of Connect6 game in Prolog

Question

I want to represent game connect6 wiki (maybe predicate stone(P, X, Y), where P is player, X, Y are coords would be good). Also, I want to use any good heuristic to solve the problem (to make the opponent). Can you give me a hint to any article about game AI in Prolog? Thanks

Answer 1

You can look up Minimax game trees. To optimize the search, you probably don't want to consider all possible moves. Maybe just moves that are in-line with an existing piece and 6 or fewer spaces from it.

Then you need an Evaluation_function for assigning a score to "how close am I to completing a line" overall the lines in progress.