<![CDATA[Комментарии к публикации «AI на минималках: пишем свой Сокобан и учим компьютер его решать»]]> https://habr.com/ru/articles/526842/ ru editor@habr.com habr.com Wed, 29 Apr 2026 13:31:47 GMT https://habr.com/ru/ https://habrastorage.org/webt/ym/el/wk/ymelwk3zy1gawz4nkejl_-ammtc.png Хабр 11.11.2020 20:28:13 egryaznov https://habr.com/ru/articles/526842/#comment_22293656 https://habr.com/ru/articles/526842/#comment_22293656 en.wikipedia.org/wiki/Sokoban#cite_note-9]]> Wed, 11 Nov 2020 20:28:13 GMT 09.11.2020 14:58:31 Stecenko https://habr.com/ru/articles/526842/#comment_22281954 https://habr.com/ru/articles/526842/#comment_22281954 Проверено :(.]]> Mon, 09 Nov 2020 14:58:31 GMT 09.11.2020 12:25:15 egryaznov https://habr.com/ru/articles/526842/#comment_22281144 https://habr.com/ru/articles/526842/#comment_22281144 Mon, 09 Nov 2020 12:25:15 GMT 07.11.2020 18:28:34 Stecenko https://habr.com/ru/articles/526842/#comment_22275364 https://habr.com/ru/articles/526842/#comment_22275364 На Windows 10 64 NTVDM нет и нет возможности установить (на Windows 10 32 можно включить соответствующий легаси компонент).
Но возможность запустить старичка на 64 битной системе все же есть — WineVDM
Саму игру взять можно здесь.
Игра запоминала текущий уровень и результаты в файл c:\windows\boxworld.ini.]]> Sat, 07 Nov 2020 18:28:34 GMT 07.11.2020 16:49:01 Stecenko https://habr.com/ru/articles/526842/#comment_22275106 https://habr.com/ru/articles/526842/#comment_22275106 BoxWorld от китайского разработчика: «Бот для игры в Sokoban брутфорсом» — в 2011 году.
К сожалению, это приложение работало в XP, но не работает в Win 7 64 и Win 10 64
Но есть клон клона в Microsoft Store с одноименным названием.
И есть картинка самого большого уровня в статье:
Картинка
image

egryaznov, хороший вызов для Вашего бота? :-)]]> Sat, 07 Nov 2020 16:49:01 GMT 07.11.2020 15:02:49 egryaznov https://habr.com/ru/articles/526842/#comment_22274850 https://habr.com/ru/articles/526842/#comment_22274850 2. Если брать BFS, то он будет за полиномиальное время со степенью, равной количеству меток. Поэтому чем больше меток, тем дольше выполнение.
3. Не совсем понял о чём вы. Да, проверка есть, мы храним множество посещённых вершин.
4. Под «AI» понимается BFS и A*, назвал статью «AI на минималках», т.к. это известные, чисто детерминированные алгоритмы без машинного обучения и прочих приблуд.]]> Sat, 07 Nov 2020 15:02:49 GMT 07.11.2020 14:58:39 egryaznov https://habr.com/ru/articles/526842/#comment_22274832 https://habr.com/ru/articles/526842/#comment_22274832 Sat, 07 Nov 2020 14:58:39 GMT 07.11.2020 12:25:37 neurocore https://habr.com/ru/articles/526842/#comment_22274462 https://habr.com/ru/articles/526842/#comment_22274462 Sat, 07 Nov 2020 12:25:37 GMT 07.11.2020 11:53:15 DaneSoul https://habr.com/ru/articles/526842/#comment_22274378 https://habr.com/ru/articles/526842/#comment_22274378 Sat, 07 Nov 2020 11:53:15 GMT 07.11.2020 09:43:33 jaiprakash https://habr.com/ru/articles/526842/#comment_22274010 https://habr.com/ru/articles/526842/#comment_22274010 Sat, 07 Nov 2020 09:43:33 GMT 07.11.2020 05:09:57 andy_p https://habr.com/ru/articles/526842/#comment_22273366 https://habr.com/ru/articles/526842/#comment_22273366 2. Хотелось бы иметь оценки скорости работы и объёма памяти для более сложных уровней.
3. Не вникал глубоко в код, поэтому вопрос — вершины в графе порождаются каждый раз динамически из родительской и сохраняются? Если сохраняются, то есть ли проверка, были ли мы в данной конфигурации? Сколько вершин в графе получается, когда решение найдено?
4. Что понимается под AI в данном алгоритме? Поиск пути A*?
5. «граф инцидентных клеток» — это какой-то неправильный термин. Лучше говорить о компонентах связности графа.
]]> Sat, 07 Nov 2020 05:09:57 GMT 07.11.2020 04:46:25 ARad https://habr.com/ru/articles/526842/#comment_22273330 https://habr.com/ru/articles/526842/#comment_22273330 Решётка # это стена, через неё нельзя пройти и продвинуть ящик.
Буква O это ящик.
Буква X это метка, куда нужно переместить ящик.
Собака @ означает игрока.
Точка. означает пустое место.
Буква G это ящик на метке.

Какая буква обозначает игрока на месте куда надо переместить ящик (X и @ для одной и той же клетки)?
]]> Sat, 07 Nov 2020 04:46:25 GMT 06.11.2020 20:38:05 mattheus https://habr.com/ru/articles/526842/#comment_22272814 https://habr.com/ru/articles/526842/#comment_22272814
  • максимальное число шагов оптимального решения при минимальном размере поля
  • максимального различия (разнообразия) генерируемых уровней
  • максимальной длины решения при минимальном числе ящиков на поле
  • и т.д.

Понятно, что критерии слабо формализованы, но суть их сводится к генерации «интересных и разнообразных» уровней. Есть ли общепринятые подходы к задачам генерации уровней для подобных головоломок?]]> Fri, 06 Nov 2020 20:38:05 GMT