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.

3 of 208 comments (clear)

  1. Re:amazing (off-topic) by jea6 · · Score: 0, Offtopic

    I'm no expert, but re: your sig, I think Boromir was son of the Denethor II, Steward of Gondor. Faramir was Boromir's brother. Neither Boromir, Faramir, nor Denethor were ever Kings of Gondor. Just an observation.

    --

    sarchasm: The gulf between the author of sarcastic wit and the person who doesn't get it.
  2. Re:Where are the IN SOVIET RUSSIA posts? by Nick+Harkin · · Score: 0, Offtopic

    lol, never fear, they're there a couple of posts above......

    seriously tho, apart from the challenge of coding something like this, and the possiblitly of branching it into different systems, i don't really see any point in this, tetris is meant to be played by humans, theres no entertainment in watching a machine play, is there?

  3. Re:Read the slashbox!!! by Erasmus+Darwin · · Score: 0, Offtopic
    Try reading the end of the post you're responding to. At first, he's only commenting on a computer science fact, that there are no polynomial time optimal solutions for NP-Hard problems. However, he mentions that it's possible to brute force NP-Hard problems for small cases and he also mentions that the Tetris game use is restricted.

    Or, to sum it up, NP-Hard isn't hard (even for an optimal solution) if N is small.