Slashdot Mirror

← Back to Stories (view on slashdot.org)

Tetris AI System

Posted by michael on from the it's-better-than-you-are dept.

You've probably always wanted a system that reads a Tetris game via a webcam, decides the optimum move, and then inputs the commands to make that move, right? Well, now your prayers are answered.

7 of 208 comments (clear)

  1. The New 4th law... by gokubi · · Score: 5, Funny

    1. A robot may not injure a human being, or, through inaction, allow a human being to come to harm.

    2. A robot must obey the orders given it by human beings except where such orders would conflict with the First Law.

    3. A robot must protect its own existence as long as such protection does not conflict with the First or Second Law.

    4. A robot must never place the long skinny ones horizontally, unless it leads to a long skinny vertical hole so 4 rows can be cleared at once the next time a long skinny one comes around.

    --
    I'm much funnier now that I'm a subscriber.
  2. Wow! by The_Rippa · · Score: 5, Funny

    Now THAT's some serious nerding...too bad a feat like this does nothing to impress the ladies

    1. Re:Wow! by Kenja · · Score: 5, Funny

      I don't know. Being able to use a computer to get the right long piece into the right slot could be useful. However it could end up like my old boost of having a big Wang in my bedroom. Girls always left somewhat disappointed.

      --

      "Have you ever thought about just turning off the TV, sitting down with your kids, and hitting them?"
  3. Re:Oh but... by KoolDude · · Score: 5, Insightful


    Being NP-hard means there are no existing polynomial-time algorithms to find the *optimal* solution. That doesn't mean it is impossible to write a program that can find *good* solutions. Moreover, NP-Hard problems get really impossible for higher instances. For small instances of NP-Hard problems, brute force search is still feasible.

    Another point is that the article you mentioned discusses a restricted version of Tetris.

    --
    getSexySig(); /* returns sexy signature */
  4. Penny Arcade movie suggestion by klang · · Score: 5, Funny

    see the new shape of fear this summer 2004

  5. Take it a step further by Stroman+Rebar · · Score: 5, Funny
    Don't just stop with squads of computers hunting people over the net in FPS games. We can shrink them down put them in indestructible exoskeletons with nuclear batteries to hunt down actual people! Then we can wrap in fake skin and send them back in time to... uh...

    Never mind. It may not be that great of an idea

  6. Only a couple more steps. by mshiltonj · · Score: 5, Funny

    Very, very impressive.

    If I may humbly suggest a few design improvements as you continue to develop the item:

    1) Remove the electrical connections, and have it physically press the keys of the keyboard with a robotic arm of some sort.

    2) Make it mobile, so it could, for instance, go in search of a tetris game, if it gets bored.

    3) If it sees a tetris game being played, but doesn't have access to the keyboard, it can verbally (with synthesis) tell the player what to do. "left! left! rotate! rotate! drop!"

    4) Trash talking. "I can't believe you dropped that there! What are you -- a carbon-based unit? go back to playing pong, you binary digit."

    4) Global Thermonuclear War.

    --
    Software Wars