1 / 1 / 0
Регистрация: 11.12.2014
Сообщений: 135
|
|
1 | |
Нужна консультация по алгоритму (алгоритмам) авторешения "Сокобана"18.04.2015, 21:39. Показов 757. Ответов 2
Метки нет (Все метки)
Здравствуйте, помогите пожалуйсто с алгоритмом авторешения игры "Сокобан", пожалуйсто как можно подробнее мб даже если не сложно распишите, как реализовать. Вот пример уровня:
0
|
18.04.2015, 21:39 | |
Ответы с готовыми решениями:
2
Нужна консультация с реализацией авторешения игры "Сокобан" Нужна литература по алгоритмам шифрования DES, 3DES Нужна консультация Нужна консультация Нужна консультация |
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 | |
19.04.2015, 00:53 | |
Помогаю со студенческими работами здесь
3
Нужна консультация нужна консультация Нужна консультация Нужна консультация нужна консультация Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |