|
Tetris AI System - VERY interesting read!
http://www.colinfahey.com/2003jan_te...jan_tetris.htm
[1] My first test game with my two-ply strategy finished today, reaching 7,216,290 completed rows. This is about the order of magnitude I predicted (10 million) based on the early performance of the algorithm. This game took roughly 182 hours (7.6 days) of CPU time on my 800 MHz machine. [2] The single-ply algorithm (no "Next Piece" knowledge) averages 42,000 completed rows (over 150 completed games), and has attained 240,000 completed rows in some games. [3] I have been invited to appear on television to demonstrate my Tetris playing system (TechTV, "The Screen Savers", March 5th, 2003). |
nice. found it interesting also. i liked the part where he describes how it is theoretically possible to solve the board.
|
I saw this guy on The Screen Savers demonstrating his computer that plays Tetris via a web cam (2 computers actually). He touched on the AI a bit.
Apparently the last time he was on the show, his web site got so many hits that he exceeded his allowed bandwidth and got a huge bill from Earthlink. Leo offered a free Earthlink promo if they could make his problem go away. :) |
I'm confused ... and I couldn't find an immediate answer so I came here to complain.
2003 February 16th: =================== [1] My first test game with my two-ply strategy finished today, reaching 7,216,290 completed rows. This is about the order of magnitude I predicted (10 million) based on the early performance of the algorithm. This game took roughly 182 hours (7.6 days) of CPU time on my 800 MHz machine. |
Seems like his site is down. Anyone happen to have a copy of that article?
|
Leo is a great guy. I bet Earthlink took the free promo deal, hehe.
|
Originally posted by BigPete I'm confused ... and I couldn't find an immediate answer so I came here to complain. Based on his time to complete 7.2 million lines (7.6 days - 656640 seconds), the computer was solving 11+ lines per second. That can't be right w/ his webcam interface. I must be misunderstanding something. [strike](a) the algorithm is attempting to score higher by clearing several rows simultaneously, rather than one row at a time, and[/strike] (b) he is calculating CPU usage, not real time, and the 182 hour figure is not including periods of time during which the AI process is idle. |
Originally posted by spankyj Seems like his site is down. Anyone happen to have a copy of that article? Google. Cache. Rules http://216.239.57.100/search?q=cache...jan_tetris.htm :) |
Originally posted by mkdevo 3 words: Google. Cache. Rules http://www.colinfahey.com/2003jan_te...jan_tetris.htm" target="_blank">http://216.239.57.100/search?q=cache...tetris.htm</a> :) http://www.colinfahey.com/2003jan_te..._pavlovsky.jpg |
rotfl
|
rotfl
|
| All times are GMT -5. The time now is 01:51 AM. |
Copyright © 2026 MH Sub I, LLC dba Internet Brands. All rights reserved. Use of this site indicates your consent to the Terms of Use.