|
Название: Блоки. Отправлено: VVV от Март 18, 2011, 21:11:32 Игра "Блоки 2" натолкнула на мысль о трехмерном варианте. Имеется в виду не картинка, а реальное использование трех размерностей. Конечно, имеется очень много вариантов головоломки. Как программно оценить сложность решения определенного варианта головоломки? Длина кратчайшего решения не является хорошим индикатором сложности. Можно оценивать как среднее время решения следующего автомата. Из каждой позиции идем с равной вероятностью в одно из возможных продолжений, кроме возврата назад в предыдущую позицию. Назад возвращаемся только, если нет других продолжений. Безусловно, это весьма тупой автомат (он помнит лишь предыдущую позицию). Можно попробовать запоминать позицию, если она встречается определенное количество раз, можно попробовать ввести забывание, ограничить число запоминаемых позиций. Но нужно не переусердствовать, так как нормальный алгоритм должен щелкать такие задачки, как семечки. Как программно хорошо оценить сложность определенного варианта головоломки типа "Блоки 2"?
Название: Re: Сложность головоломки. Отправлено: iPhonograph от Март 18, 2011, 21:17:48 не понял, чем не нравится длина кратчайшего решения
кому понравилось двигать фигурки - вот ещё головоломка http://www.puzzlebeast.com/slidingblock/index.html нужно задвинуть красную фигуру в красный угол сначала там не очень сложные, но дальше - просто офигенное кол-во ходов в кратчайшем решении (автор выращивает их генетическим алгоритмом) зачем делать игру в 3-мерном пр-ве, если в 2-мерном она уже практически нерешаемая человеком? Название: Re: Сложность головоломки. Отправлено: VVV от Март 18, 2011, 21:34:06 не понял, чем не нравится длина кратчайшего решения Длина кратчайшего решения в "Блоки 2" для первой и второй головоломки не сильно отличается, а сложность отличается существенно. Несложно придумать тривиальную головоломку с очень длинным кратчайшем решением.зачем делать игру в 3-мерном пр-ве, если в 2-мерном она уже практически нерешаемая человеком? Алгоритм оценки сложности сам по себе интересен.Название: Re: Блоки. Отправлено: iPhonograph от Март 19, 2011, 00:17:02 ой! тему снесли в мусорку...
Название: Re: Блоки. Отправлено: mosbodysperm от Ноябрь 04, 2014, 09:30:30 I want to say that this post is very good information to read up on. I'm reading things simple. Not too labyrinthine Название: Re: Блоки. Отправлено: Smatanfy от Февраль 21, 2019, 06:16:09 It's very good with what you are doing right now.
Название: Re: Блоки. Отправлено: Dimenra от Декабрь 23, 2021, 19:11:53 Не знала
|