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.

1 of 208 comments (clear)

  1. 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 */