Tetris AI System - VERY interesting read!
03-11-03 | 12:53 PM
#1
Thread Starter
DVD Talk Limited Edition
Joined: Sep 2000
Posts: 5,176
Likes: 0
Received 0 Likes
on
0 Posts
From: CT
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).
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).
03-11-03 | 05:22 PM
#3
DVD Talk Special Edition
Joined: Apr 1999
Posts: 1,832
Likes: 0
Received 0 Likes
on
0 Posts
From: Atlanta, GA
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.
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.
Last edited by Gromit; 03-12-03 at 07:02 AM.
03-11-03 | 07:01 PM
#4
DVD Talk Hall of Fame
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.
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.
===================
[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.
03-12-03 | 12:08 PM
#7
DVD Talk Special Edition
Joined: Jun 1999
Posts: 1,468
Likes: 0
Received 0 Likes
on
0 Posts
From: Chicago
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.
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.
Last edited by DigIt; 03-13-03 at 12:06 PM.
03-12-03 | 12:44 PM
#8
Thread Starter
DVD Talk Limited Edition
Joined: Sep 2000
Posts: 5,176
Likes: 0
Received 0 Likes
on
0 Posts
From: CT
Originally posted by spankyj
Seems like his site is down. Anyone happen to have a copy of that article?
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
Last edited by mkdevo; 03-12-03 at 12:49 PM.
03-12-03 | 01:38 PM
#9
DVD Talk Limited Edition
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>
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>
