Zach's Projects

A blog by Zach in General

Followers 2

entries
53
comments
536
views
68,404

4-In-A-Row DOS demo

Entry posted by Guest July 18, 2005

516 views

Followers 0

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. Oct 14, 2005:Added a new version of the DOS demo with faster and stronger AI. :

Followers 0

1 Comment

Recommended Comments

Zach 147

Posted October 17, 2005

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.