Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > C/C++: Общие вопросы > алгоритм игры в Tetris


Автор: Merlin_ua 21.2.2012, 15:21
       Добрый день! 
       Ищу алгоритм игры в Тетрис. То есть, не то что бы сделать саму игру, а нужен алгоритм дабы компьютер сам играл: поворачивал и укладывал фигуры в стакан. 
       Если у кого есть на эту тему ссылки - буду признателен. Можно также выложить суть алгоритма здесь.

Автор: Fynivx 21.2.2012, 15:41
Хм... каждой фигуре задать номер и ориентацию, на каждом шаге рассчитывать возможные комбинации из текущей и следующей фигур таким образом, чтобы они располагались как можно ниже, и ставить.

Или обучить нейронную сеть, которая будет делать это сама)

Вот http://leenissen.dk/fann/wp/ на библиотеку для работы с нейронными сетями.
Для того, чтобы понять устройство нужны некоторые базовые знания (рекомендую книгу Саймона Хайкина "Нейронные сети - полный курс"), но результат стоит того.

Хотя, конечно, для тетриса это будет перебор. Зато играть с ним будет интересно)

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)