4-In-A-Row DOS demo

Posted by , 17 July 2005 · 35 views

I worked out the AI for Vertical Four-In-A-Row and put together a DOS program with a text interface that plays a pretty good game. The next step will be to implement the AI in 6502 assembly. Then it's on to finishing the kernel (see previous entry) and making an interface.You take turns with the computer dropping pieces into an upright board, and object of the game is to be the first to get four of your pieces in a row horizontally, vertically, or diagonally. As far as I know, this might become the first 2600 homebrew two-player board game with AI. The tentative title is Four-Play.

attachment

Oct 14, 2005:Added a new version of the DOS demo with faster and stronger AI. :

attachment

Attached Files

fourplay.exe.zip (32.62K)
downloads: 75
fourplay_AB.zip (32.95K)
downloads: 73

Zach
Oct 16 2005 10:01 PM

I've attached a new version of the A.I. demo which uses alpha-beta pruning. In layman's terms, that means the computer can look ahead more moves in less time. It is less vulnerable to the "ramp" strategy that Cybergoth used to defeat my first demo.

The DOS demo is written in C, with the benefit of recursion. The tricky part now will be to port the routine to assembly. I'll have to manage the local variables in the stack myself.