Собственно, вопрос - "обучение" машины игры в тетрис.
Для упрощения считаем, что следующая фигура неизвестна.

Собственно, что придумалось -
1) Перебор. Долго+следует вводить критерии качества позиции.
2) Известный набор ситуаций. Ну, как в древних игрушках а-ля Snake. 
3) Набор ситуаций с обучением. По сути, то же самое, что и п. 2, только организовано таким образом - чел садится и играет, все ситуации записываются (опять же, как в Snake), затем по совокупности партий, в зависимости от количества набранных очков, строится рейтинг для ситуаций.

Был ли у кого-нибудь опыт, и какие соображения имеются? 

самое оно.


мгновенно (моргнуть не успееш). Критерии степень заполнеения + минимальная высота + разнообразие посадочных мест.

А далее строится вероятностная модель "оптимальной игры". 

drkot, Согласен, только в критерии надо добавить еще и количество сбрасываемых рядов.

~FoX~, угу.

ЗЫЖ минут пять путался сообразить что такое тетрис   

Перебор, самое то. А ещё лучше чтобы программа вела статистику выпадения тех или иных элементов и на основе этого делала прогноз, как лучше заполнить ряд.

неуверен что играть будет лучше особенно при случайном выпадении фигур.

  
Может да, а может, и нет. В конце концов, запрограммированная случайность может быть неравномерно распределена по выпадению вариантов. Конечно, более лёгкий для программиста вариант рассматривать выпадения фигур в равных долях. Но ведь тетрисы разные бывают. Некоторые, к примеру, имеют в распоряжении взрывающиеся фигуры, вполне возможно, что они специально запрограммированы, чтобы выпадать реже. В общем, я согласен, если человек уверен, что тетрис запрограммирован на выпадение фигур в целом равномерно, то статистика не нужна.
  

Это сообщение отредактировал(а) unicuum - 3.8.2006, 19:06