/tetris-problem

An AI plays the Tetris game. It tries to find the optimal position of a figure for randomly generated world

Primary LanguageJavaScript

One way to think about Tetris problem

About

The project is an attempt to solve the Tetris problem with some core AI concepts (e.g. agents, the environment, state space) and visualize this process.

TODO

  • An agent should not rotate a figure when a figure could not rotated (for example, when a figure strikes the walls)
  • PriorityQueue (data structure) have to use the Heap

Helpful links and tools

  • aima-javascript -- Javascript visualization (and implementation) of algorithms from Russell And Norvig's "Artificial Intelligence - A Modern Approach"
  • javascript-algorithms -- Algorithms and data structures implemented in JavaScript with explanations and links to further readings
  • vectorious -- A high performance linear algebra library