Комбинаторный взрыв

отаку от фішку я прочитав тільки що!
ну я здогадувався, що таке може бути... Але ж ! -
Так, например, гипотетически возможно просчитать все варианты ходов в настольной игре шахматы от начала игры до конца методом полного перебора всех комбинаций. Однако на практике такую задачу невозможно решить данным методом, поскольку для вычислительной машины, способной просчитать миллион игровых комбинаций в секунду с отсевом заведомо неоптимальных ветвей, на просчёт 6 ходов вперёд потребуется 1 секунда, на 12 ходов — 11 дней, а на 18 ходов — около 32000 лет.[4]

http://ru.wikipedia.org/wiki/Комбинаторный_взрыв - пруфлінк з вікіпедії...

а ви граєте в шахи? я от хочу полізти в онлайнові.. десь знайомий з міртесена прислав.