BillSoo
11-06-2000, 07:21 PM
After about a week of on again, off again coding, I finished my Gomoku game. For those of you who haven't heard of it (most of you I expect), Gomoku is a tic-tac-toe like game in which you have to get 5 in a row on a 15x15 or 19x19 GO board.
The game has a complete AI which can beat me consistantly. You can adjust the difficulty by adjusting the depth of plies to search. The program can search from 1 to 6 plies but even 2 ply is pretty tough.
Since a 15x15 game can have up to 2.4 BILLION combinations at 4 ply, the program uses the AlphaBeta algorithm to prune the tree. Typically, it can prune off 90 percent of the tree.
Anyways, the game and code are posted at Planet sourcecode (www.planet-source-code.com) in the games section. If you want to see it, you can download it from there. And if you like it, you can vote for me <g>.
"I have a plan so cunning you could put a tail on it and call it a weasel!" - Edmund Blackadder
The game has a complete AI which can beat me consistantly. You can adjust the difficulty by adjusting the depth of plies to search. The program can search from 1 to 6 plies but even 2 ply is pretty tough.
Since a 15x15 game can have up to 2.4 BILLION combinations at 4 ply, the program uses the AlphaBeta algorithm to prune the tree. Typically, it can prune off 90 percent of the tree.
Anyways, the game and code are posted at Planet sourcecode (www.planet-source-code.com) in the games section. If you want to see it, you can download it from there. And if you like it, you can vote for me <g>.
"I have a plan so cunning you could put a tail on it and call it a weasel!" - Edmund Blackadder