|
Modus ponens
модератор форума
Регистрация: Jul 2006
Адрес: #1=(list #1#)
Сообщений: 8,049
|
Ну блин... я же говорю, что нужно использовать правильный, а не самый часто встречающийся вариант. Для того, чтобы найти правильный - нужно проанализировать задачу и решить, что использовать.
Опять же, на пример этой игры было бы видно, что при определенной сложности алгоритма расходы, которые казались незначительными для какой-то операции могут вылиться в дополнительные дни а то и годы рассчетов, или петабайты памяти. И это не неправдоподобные ситуации. При экспоненциальной сложности алгоритма обрабатвыая даже такую небольшую структуру данных как пятнашки легко можно доработаться до петабайтов / лет вычислений.
А, и, кстати, я понял, что мы говорили про немножко разные игры. В той, которую я имел в виду можно менять путсую с соседней, а не поворачивать 4 фигуры одновременно. Сорри, это не пятнашки, просто похоже выглядит.
__________________
Hell is the possibility of sanity
Последний раз редактировалось wvxvw; 18.05.2012 в 13:54.
|