Gomoku

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

chris1232
11-10-2000, 02:42 AM
How do you vote.
I went to the site , but couldnt find the voting section

BillSoo
11-10-2000, 04:41 AM
Here's the link:
http://www.planetsourcecode.com/vb/scripts/ShowCode.asp?lngWId=1&txtCodeId=12583

but just in case it changes, you go to www.planetsourcecode.com and either go to the contest list or go to the games page. Look for "A Gomoku game with AI". When get to the page, there is a short, well long, description of the game plus a screen shot. Underneath that is a place to download the zip file, below that is a place to VOTE, and following that are user comments.

Thanks for asking!

"I have a plan so cunning you could put a tail on it and call it a weasel!" - Edmund Blackadder

chris1232
11-10-2000, 07:41 AM
Huh? you actually thought i was going to vote for you....
JUST KIDDING
Its a great game

chris1232
11-24-2000, 03:49 PM
You ended up with a pretty good scrore!
Congrats

EZ Archive Ads Plugin for vBulletin Copyright 2006 Computer Help Forum