Форум программистов, компьютерный форум, киберфорум
Наши страницы
Delphi для начинающих
Войти
Регистрация
Восстановить пароль
 
gen1usqq
1 / 1 / 3
Регистрация: 11.12.2014
Сообщений: 135
#1

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

21.04.2015, 16:41. Просмотров 542. Ответов 7
Метки нет (Все метки)

Нужна консультация с реализацией авторешения игры "Сокобан", и пожалуйсто если не сложно распишите, как реализовать и какими алгоритмами пользоваться, что-то сам я не могу допетрить). Буду очень благодарен! Вот пример уровня:
http://www.cyberforum.ru/delphi-beginners/thread1424363.html
0
Миниатюры
Нужна консультация с реализацией авторешения игры "Сокобан"  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.04.2015, 16:41
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Нужна консультация с реализацией авторешения игры "Сокобан" (Delphi):

Как реализуется генерация лабиринтов в игре "Сокобан"
Как реализуется генерация лабиринтов кто-нибудь мб подскажет? Вот пример...

В каждом слове текста замените "а" на букву "е", если "а" стоит на четном месте, и заменить букву "б" на сочетание "ак",
В каждом слове текста замените "а" на букву "е", если "а" стоит на четном...

Из слов "Работа", "крест", "тон" составить фразу "Кто не работает, тот не ест" и определить ее длину
Из слова "Работа","крест","тон" составить фразу:"Кто не работает, тот не ест" и...

На форме располагаются компоненты: редактор Edit; линейка ScrollBar; радионабор с опциями "Цветы", "Деревья", "Рыбы", "Звери"
Доброго времени суток, 2 курс 2 семестр, пришли, препод раздал задачи, сказал...

Тысячные числа исправлять к примеру с "1200" на "1 200", "12000" на "12 000" и т.д
Собственно числа исправлять к примеру с "1200" на "1 200", "12000" на "12 000",...

7
DenNik
Непрофессионал
1783 / 1286 / 304
Регистрация: 26.07.2011
Сообщений: 7,532
22.04.2015, 09:54 #2
а ты реализовал игру в режиме пользователя?
0
gen1usqq
1 / 1 / 3
Регистрация: 11.12.2014
Сообщений: 135
22.04.2015, 13:47  [ТС] #3
да, конечно, а что?
0
DenNik
Непрофессионал
1783 / 1286 / 304
Регистрация: 26.07.2011
Сообщений: 7,532
22.04.2015, 13:55 #4
просто интересно. а насчет автоматизации, как ты понимаешь - это уже в сторону ИИ смотреть нужно.
0
gen1usqq
1 / 1 / 3
Регистрация: 11.12.2014
Сообщений: 135
22.04.2015, 14:35  [ТС] #5
хм, а как его реализовать?? я прост думал что можно попробовать бэктрэкинг и поиск пути или просто как-нибудь бэктрэкинг. Посоветуйте пожалуйсто.
0
lentinant
96 / 83 / 19
Регистрация: 15.04.2015
Сообщений: 353
Завершенные тесты: 1
22.04.2015, 14:54 #6
Вот тут неплохое обсуждение методов решения. Но, в принципе, Сокобан - одна из самых сложных задач для решения компьютером.
0
NIKOLAYY
819 / 717 / 339
Регистрация: 22.09.2012
Сообщений: 4,994
22.04.2015, 15:02 #7
Я бы советовал начинать с массива, пустые клетки заполнить 0 например, грузчик- 1, место для ящика-2, кирпичи-3.
Далее искать в этом массиве какие-то определенные позиции, и обрабатывать их.
0
gen1usqq
1 / 1 / 3
Регистрация: 11.12.2014
Сообщений: 135
22.04.2015, 21:06  [ТС] #8
Ну массив, это я давно сделал а вот дальше в тупик зашёл, ладно, скажите пожалуйсто, можно ли решить "сокобан" полным перебором с проверкой условия? И пожалуйсто если можно как?
0
22.04.2015, 21:06
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.04.2015, 21:06
Привет! Вот еще темы с решениями:

В слове Х перед каждой буквой "к", которой предшествует буква "с", вставить букву "н"
Привет всем) вот условие задачи:В слове Х перед каждой буквой "к", которой...

Подсчёт очков для игры "Найди пару" на делфи
Нужно добавить код,чтобы за каждую правильно найденную пару,выводилось текст...

Как создать поле для игры "Морской бой"?
Владею базовыми навыками Lazarus... С помощью чего лучше canvas, tBitmap или...

Игровой движок использовать для игры типа "Марио"
Всем привет, мне нужно сделать игру типа марио, или flappy bird. В общем 2д...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru