Dimon157
04.06.2008, 17:27
Есть такое забавное направление как скоросное прохождение игр.
То есть требуется пройти какую-либо игру за наименее возможное кол-во времени (Центральный сайт (http://speeddemosarchive.com/gamelist/FullList.html), Вики (http://ru.wikipedia.org/wiki/Скоростное_прохождение_игры), Английское Вики (http://en.wikipedia.org/wiki/Speedrun)).
Далее, если использовать некие возможности эмулятора приставочных игр (замедленная скорость проигрывания, возможность сохранения/загрузки в любом месте и т.д.), то можно добиться существенно лучшего результата. Такие прохождения называются tool assisted speedrun (далее TAS, дословный перевод - скоросное прохождение с использованием инструментов). Центральный сайт (http://tasvideos.org/), английское Вики (http://en.wikipedia.org/wiki/Tool-assisted_speedrun).
И наконец для TAS'а одной игры (Mega Men) было сделано следующее:
1) дезассемблирован ROM игры
2) написана программа (BisqBot), которая в некоторых частях игры находила с помощью полного перебора оптимальные нажатия приставочных кнопок.
Благодаря этому:
1) было заметно улучшено время прохождения
2) (!) находились новые премы
К сожалению, из-за того что сложность полного перебора экспоненциальная, не было возможности "пройти" таким образом всю игру. Я вполне допускаю что применение генетического алгоритма (http://algolist.manual.ru/ai/ga/dioph.php) может решить дело. Тогда, вне сомнения, это будет большой прорыв.
А теперь посмотрим на это дело в контексте цивилизации:
например требуется на открытой карте без врагов как можно быстрее улететь в космос. То есть полностью исключен элемент рендома.
Вполне можно было бы написать полный перебор. Для OCC и скорости UltraQuick (<100 ходов).
И, вполне вероятно, нашлись бы новые интересные приемы ведения игры.
Или другая задача: на островной/континентальной карте как можно быстрее получить Астрономию.
Полагаю и много других задач можно было бы придумать и получить интересные приемы.
К сожалению мне написание полного перебора не осилить, и было бы замечательно если бы кто из мододелов помог.
Ваши мысли?
То есть требуется пройти какую-либо игру за наименее возможное кол-во времени (Центральный сайт (http://speeddemosarchive.com/gamelist/FullList.html), Вики (http://ru.wikipedia.org/wiki/Скоростное_прохождение_игры), Английское Вики (http://en.wikipedia.org/wiki/Speedrun)).
Далее, если использовать некие возможности эмулятора приставочных игр (замедленная скорость проигрывания, возможность сохранения/загрузки в любом месте и т.д.), то можно добиться существенно лучшего результата. Такие прохождения называются tool assisted speedrun (далее TAS, дословный перевод - скоросное прохождение с использованием инструментов). Центральный сайт (http://tasvideos.org/), английское Вики (http://en.wikipedia.org/wiki/Tool-assisted_speedrun).
И наконец для TAS'а одной игры (Mega Men) было сделано следующее:
1) дезассемблирован ROM игры
2) написана программа (BisqBot), которая в некоторых частях игры находила с помощью полного перебора оптимальные нажатия приставочных кнопок.
Благодаря этому:
1) было заметно улучшено время прохождения
2) (!) находились новые премы
К сожалению, из-за того что сложность полного перебора экспоненциальная, не было возможности "пройти" таким образом всю игру. Я вполне допускаю что применение генетического алгоритма (http://algolist.manual.ru/ai/ga/dioph.php) может решить дело. Тогда, вне сомнения, это будет большой прорыв.
А теперь посмотрим на это дело в контексте цивилизации:
например требуется на открытой карте без врагов как можно быстрее улететь в космос. То есть полностью исключен элемент рендома.
Вполне можно было бы написать полный перебор. Для OCC и скорости UltraQuick (<100 ходов).
И, вполне вероятно, нашлись бы новые интересные приемы ведения игры.
Или другая задача: на островной/континентальной карте как можно быстрее получить Астрономию.
Полагаю и много других задач можно было бы придумать и получить интересные приемы.
К сожалению мне написание полного перебора не осилить, и было бы замечательно если бы кто из мододелов помог.
Ваши мысли?