Список проголосовавших за комментарий "baron_samedi, это наверное не мне ответ. я и не писал что полный перебор происходит. наоборот. 2-3 хода как правило достаточно.<br/> иногда да, ограничивают 1 минутой, т.е. временем.<br/> в шахматы играл. как-то целое лето убил, месяца полтора, чтобы обыграть программу с сайта ICC — Dasher, с программой которая у них называется Jennifer. нарочно не пользовался записями. только своей памятью. откатывать неверные ходы у программы нельзя, каждая партия сначала.<br/> нашел где-то на 31ом ходу чтоли ошибку у программы. и потом долго и мучительно пытался из неё выиграть."