digital adj. Having digits.     peer n. A comrade; a companion; a fellow; an associate. inmotion    
   
Recent Articles
Stop DNSMasq From Forwarding Local Hostnames
Saturday, September 25, 2010
Securing your Wireless LAN
Wednesday, August 18, 2010
Some tips and things you might not know about your wireless network.
Using Different Subversion Client Versions
Wednesday, August 18, 2010
Handling a Subversion Repository URL Change
Sunday, May 3, 2009
If your repository URL changes, you can use the following command to fix existing snapshots.
vfat Mounts Default to Lowercase Shortnames
Tuesday, April 21, 2009
I want a "this is brain-damage" quote from Linus for this mess.
VirtualBox or VMWare Virtual Machine at Login
Sunday, April 12, 2009
How to start a virtual machine in X when a user logs in.
Dialog Progress Bar Through Pipe
Sunday, April 12, 2009
How to use dialog to display a script progress bar and communicate progress to it through a named pipe.
Mount JFFS2 Image
Saturday, October 25, 2008
Example of how to mount a JFFS2 image using mtdblock.

Never tell the truth to people who are not worthy of it.
- Mark Twain

Projects-Research...-AITetris

AITetris

Wednesday, June 9, 2004 by digitalpeer

This is a simple model of an artificial intelligence learning program that plays Tetris. It's a bit choppy and hackish around the edges and may require a lot of work to get it to a satisfactory state. It basically works by heavy use of a critic function. If the critic determines that a specific decision tree answer is absolutely silly, it will find what it thinks is the best possible answer by means of brute force.

It has two modes: one that depends solely on the critic for a "control" and the other is a watch mode where a human can play Tetris and it will basically save the data to the tree.

There is no GUI and the interactive and non-interactive modes are console based. It's written in c++, is heavily dependant on the STL, and interfaces with c5.0 on the local system.

Further Reading


Tetris Story
Slashdot | Tetris Is Hard: NP-Hard
WWW.COLINFAHEY.COM : Tetris AI
Attached Files
aitetris-1-0-src.tar.gz, uploaded Thursday, July 15, 2004
External Links Summary
Tetris Story [vadim.www.media.mit.edu]
Slashdot | Tetris Is Hard: NP-Hard [slashdot.org]
WWW.COLINFAHEY.COM : Tetris AI [www.colinfahey.com]
Related Local Pages
distperm

Submit Comment to This Article - Be the first!
Please post a comment if you have something to add, find something wrong, or would like more information on the topic at hand. Do not use the comment form to contact the author about unrelated concerns!

Name: Email (optional):
Enter verification number here: