1 / 1 / 0
Регистрация: 11.12.2014
Сообщений: 135
1

Нужна консультация по алгоритму (алгоритмам) авторешения "Сокобана"

18.04.2015, 21:39. Показов 757. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте, помогите пожалуйсто с алгоритмом авторешения игры "Сокобан", пожалуйсто как можно подробнее мб даже если не сложно распишите, как реализовать. Вот пример уровня:
Миниатюры
Нужна консультация по алгоритму (алгоритмам) авторешения "Сокобана"  
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.04.2015, 21:39
Ответы с готовыми решениями:

Нужна консультация с реализацией авторешения игры "Сокобан"
Нужна консультация с реализацией авторешения игры "Сокобан", и пожалуйсто если не сложно...

Нужна литература по алгоритмам шифрования DES, 3DES
Доброго времени суток всем!) Я хотела бы попросить уважаемое сообщество программистов подсказать...

Нужна консультация
Добрый день. Нужна консультация. Я новечек в сайтостроение. Пожалуйста посмотрите мой файл и...

Нужна консультация
Товарищи!Нужна помощь в устранении ошибки! Наговнокодил, вроде все работает, но через время...

Нужна консультация
Здравствуйте! Возникла следующая проблема. В данный момент сис админ наш в отпуске, требуется...

2
842 / 737 / 342
Регистрация: 22.09.2012
Сообщений: 5,034
19.04.2015, 00:46 2
Тебе нужен алгоритм для бота который будет расставлять ящики что ли?

Заставь бота распознать "поле" где ящики, а где места куда они должны встать (просканируй поле на один центральный пиксель (его цвет) ящика ) затем это поле отрисуй в своей программе в виде массива или таблицы.

И хотя бы смотри что бы бот не делал так что четыре ящика оказываются все вместе, иначе ты потом ни один ящик не сдвинеш.

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

Веди отсчет поставленных и непоставленых ящиков.
Я бы на твоем месте пример с простого примера начинал бы как на рисунке.
Тут легко определить что ящик один, место для ящика одно, бот может поставить яшик только если находится на клетке против места для ящика и самого ящика, но при условии что ему самому там место есть встать.
Вот и пиши кучу условий (где можно, а где нельзя) так как расположение "фигур" на поле ты уже знаеш полностью, картинку я тебе дам.
Миниатюры
Нужна консультация по алгоритму (алгоритмам) авторешения "Сокобана"  
0
842 / 737 / 342
Регистрация: 22.09.2012
Сообщений: 5,034
19.04.2015, 00:53 3
Самое главное начни с 1 ящика! Решиш задачу на несколько полей по одному ящику у тебя появится опыт, добавь второй ящик на поле и решай с двумя задачу!
А то ты бы еще 15 ящиков поставил и пришел бы начил бы спрашивать как из расставить!
Получилось один, получится и два, а затем и три и четыре наверно.
0
19.04.2015, 00:53
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.04.2015, 00:53
Помогаю со студенческими работами здесь

Нужна консультация
подскажите что означают эти две строчки? преподаватель попросил конкретно рассказать каждое...

нужна консультация
есть плагин woocommerce-pdf-invoices в нем есть счет как мне в этот счет вставить картинку. он...

Нужна консультация
Может кто-нибудь проконсультировать по следующим вопросам для игрового ПК: 1. чем отличаются...

Нужна консультация
Добрый вечер коллеги. Мне от предыдущих технологов в наследство остался сайт komandirovka.ru Я...

нужна консультация
После попытки восстановления заводских настроек телефон FLY IQ 445 завис на надписи LOADING ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru