I recently wrote a tetris agent that plays fairly well. I am curiuos if anyone knows of what the current best, or any good agents are? I want to know how mine stacks up. I read about one a few pages back on this board that scored 20,000-50,000 lines. The only other project i''ve come across was maxed at 6,000 lines. Anyone know of any others?

No, but it''s really quite simple. Just use a simple brute-force method for every position and every orientation, and account point for every side it connects with the rest. For the rest use some heuristics for not throwing anything wrong (to high, some error etc), and you can do it!

Edo

http://www.arxiv.org/abs/cs.CC/0210020

quote: Original post by Grunhund3
http://www.arxiv.org/abs/cs.CC/0210020

yea i saw that article... but I found tetris isn''t tough... the agent i have now (still lots of room for improvment) has had a top score of over 650,000 lines (and i stoped it then.. was still going). I haven''t collected any real data on how well it performs on average... that''s because it can take 4-7 hours per game... During development i was running it 500 times for the other stages to get decent data on performance. All the agents i''ve seen haven''t really been up there with mine... but i''m no expert programmer so i''m sure someone has done it. I just want to know how much farther i have to go untill it''s really good.