Alert icon
We're changing our privacy policy. This stuff matters.  Learn more  Dismiss

TetrisAnalyzer - Tetris AI

Loading...

Sign in or sign up now!
Alert icon
Upgrade to the latest Flash Player for improved playback performance. Upgrade now or more info.
3,061
Loading...
Alert icon
Sign in or sign up now!
Alert icon

Uploaded by on Aug 4, 2008

Tetris playing AI, by Joakim Tengstrand.

Category:

Gaming

Tags:

License:

Standard YouTube License

  • likes, 0 dislikes

Link to this comment:

Share to:

Uploader Comments (tengstrand)

  • I'm now finished with a first brand new version of Tetris Analyzer 2.0.01 written in Scala. It is almost as fast as the C++ version (you need to hide next piece with 'n' and press 'm' for max speed). You can download it from here: tetrisanalyzer.tengstrand.nu.

  • I have now released the C++ source code at sourceforge, project tetrisai (the URL wasn't accepted by Youtube). The algorithm that evaluates a board position is performed by method evaluate() in class BrainJote20. Im working with a conversion to Scala and is blogging about it here tengstrand.blogspot.com. You may need to translate it if you are not familiar with Swedish!

  • Hi!

    At time 4:47, pice number 999330 (T followed by S), the AI ranks move 21 (two rotations, x-position=1) as the best and move 16 as the second best (only +0.063 difference). It plays on level 2 and the AI does not take the next unknown piece after T and S into account. I don't think this is a big mistake, but if playing at level 3 it may prefer 16 as this move will leave more alternatives open for the piece after S (it calculates the average of the seven possible pieces on level 3).

  • Ive seen some inefficient moves here like that green T on 4:47 when your AI was waiting for S or CRAZINESS on 5:01 ;D ;p but GJ :D what kind of AI is it ? hand written or based on genetic programming or something else ? How many knowledge have your AI about the future sequence of tetris shapes(tetrominoes), does it knows only the shape of the next ? Heve you tried to write AI that : - Maximizing the number of simultaneous clearing of four rows ?

  • @plmqas At 5.01, piece number 999362 (J followed by S) knows he can slide the S under J. I have thought about this and a possible solution would be to only allow the AI to slide one step, not two or more as in this example. BR, Joakim T

  • Did you release the source code?

  • @Nitrooo84 No its not released on SF yet. I will let you know when it is! Im quite busy right now. BR, Tengstrand

see all

All Comments (17)

Sign In or Sign Up now to post a comment!
  • or minimizing the height of the highest filled grid square over the course of the sequence ?

  • @tengstrand

    Thanks in advance =)

  • @ichschreibemeinen No it's not released on SF yet. I will let you know when it is!

Loading...
Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more