Бот (ИИ) для игры Сокобан

@SHiipa · Регистрация: 10.07.2011

Author24 — интернет-сервис помощи студентам

Подскажите как можно зделать бота для поиска пути( наименьшего пути) для прохождения уровня к примеру в игре сокобан
слышал о (Поиске в ширину) но несовсем понял смысл темболее при условии что ящиков в игре сокобан может быть много и иногда чтобы поставить их на место , их нужно двигать к месту по очереди или чередуя

Подскажите пожалуйста как это реализовать в (теории)!!!

@TAZAQ · 08.04.2017, 18:00

Учебник по дискретной математике, там вся теория

@SHiipa · 10.04.2017, 18:50 **[ТС]**

еще как вариант можно кандидатом наук стать. чтобы понять што в учебниках написано надо сначало понять што в них написано

Может кто нибуть помочь с основными принципами построения этого поиска кратко но понятно

@r@di0 · 12.05.2017, 14:07

В данном случае лучше использовать алгоритм A* (А стар)

Новые блоги и статьи
Как использовать комментарии в JSON InfoMaster 18.01.2025 JSON (JavaScript Object Notation) представляет собой легкий и широко используемый формат обмена данными, который стал стандартом де-факто для веб-приложений и программных интерфейсов. При работе с. . .	Как заставить git pull перезаписать локальные файлы в Git InfoMaster 18.01.2025 Проблема перезаписи локальных файлов в Git При работе с системой контроля версий Git разработчики часто сталкиваются с ситуацией, когда необходимо синхронизировать локальный репозиторий с. . .	Что значит оператор --> в C++ и для чего он нужен InfoMaster 18.01.2025 В языке программирования C++ оператор -> (стрелка) является одним из фундаментальных элементов синтаксиса, обеспечивающим удобный доступ к членам структур и классов через указатели. Этот оператор был. . .	Как отменить git add до коммита в Git InfoMaster 18.01.2025 В современной разработке программного обеспечения система контроля версий Git играет ключевую роль в управлении изменениями кода. Одной из наиболее частых операций, с которой сталкиваются. . .	Какой MIME-тип JSON указывать и когда InfoMaster 18.01.2025 В современном мире веб-разработки формат JSON (JavaScript Object Notation) стал неотъемлемой частью обмена данными между клиентом и сервером. Этот легковесный формат хранения и передачи данных. . .	Как переименовать ветку (branch) в Git InfoMaster 18.01.2025 Одним из важнейших аспектов работы с Git является правильное управление ветками, которые позволяют разработчикам эффективно организовывать процесс разработки и тестирования новых функций. Особое. . .
Как удалить определенный элемент из массива в JavaScript InfoMaster 18.01.2025 В современной веб-разработке массивы являются одной из ключевых структур данных, с которыми приходится работать разработчикам JavaScript. Операция удаления элементов из массива представляет собой. . .	Что такое yield в Python и как это работает InfoMaster 18.01.2025 Концепция генераторов и yield в Python В мире программирования на Python существуют мощные инструменты для эффективной работы с последовательностями данных, и одним из таких инструментов является. . .	В чем разница между git pull и git fetch в Git InfoMaster 18.01.2025 Работая в командах разработчиков, специалисты постоянно сталкиваются с необходимостью синхронизации локальных репозиториев Git с удаленными серверами. Две команды - git fetch и git pull -. . .	Как удалить ветку (branch) в Git в локальном и удалённом репозитории InfoMaster 18.01.2025 Ветка в Git представляет собой легковесный указатель на определенный коммит в истории разработки. Когда разработчики создают новую ветку, они получают возможность вносить изменения в код, не. . .	Почему обработка сортированного массива быстрее, чем несортированного InfoMaster 18.01.2025 Влияние сортировки массивов на скорость обработки данных При разработке программного обеспечения оптимизация производительности играет ключевую роль в создании эффективных приложений. Одним из. . .	Зачем нужны свойства в классе, если есть поля InfoMaster 18.01.2025 Понятие свойств и полей в классах В современном объектно-ориентированном программировании поля и свойства являются фундаментальными элементами классов, которые обеспечивают хранение и управление. . .

@SHiipa 0 / 0 / 1 Регистрация: 10.07.2011 Сообщений: 158
		1
	Бот (ИИ) для игры Сокобан 08.04.2017, 13:46. Показов 1340. Ответов 3 Метки нет (Все метки) Подскажите как можно зделать бота для поиска пути( наименьшего пути) для прохождения уровня к примеру в игре сокобан слышал о (Поиске в ширину) но несовсем понял смысл темболее при условии что ящиков в игре сокобан может быть много и иногда чтобы поставить их на место , их нужно двигать к месту по очереди или чередуя Подскажите пожалуйста как это реализовать в (теории)!!! 0

@TAZAQ 103 / 102 / 51 Регистрация: 28.01.2014 Сообщений: 310
	08.04.2017, 18:00	2
	Учебник по дискретной математике, там вся теория 0

@SHiipa 0 / 0 / 1 Регистрация: 10.07.2011 Сообщений: 158
	10.04.2017, 18:50 [ТС]	3
	еще как вариант можно кандидатом наук стать. чтобы понять што в учебниках написано надо сначало понять што в них написано Может кто нибуть помочь с основными принципами построения этого поиска кратко но понятно 0

@r@di0 103 / 92 / 20 Регистрация: 24.01.2009 Сообщений: 519
	12.05.2017, 14:07	4
	В данном случае лучше использовать алгоритм A* (А стар) 0