Технический форум
Вернуться   Технический форум > Программирование > Форум программистов > Помощь студентам


Ответ
 
Опции темы Опции просмотра
Старый 10.12.2012, 22:01   #1 (permalink)
Dima
Новичок
 
Регистрация: 10.12.2012
Сообщений: 2
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию Пятнашки 3X3, полный перебор, Delphi

Пересмотрел массу информации, но не удалось разобраться.
Как можно реализовать полный перебор для варианта игры Пятнашки с полем 3x3? Изначально дается массив 3x3 со значениями от 0 до 8, где 0 подразумевает пустую ячейку. Значения располагаются в случайном порядке, нужно расположить в правильном порядке. Заранее большое спасибо.

В идеале бы программную реализацию, но буду рад и объяснению алгоритма такого перебора.
Dima вне форума   Ответить с цитированием

Старый 10.12.2012, 22:01
Helpmaster
Member
 
Аватар для Helpmaster
 
Регистрация: 08.03.2016
Сообщений: 0

Информация содержащаяся в схожих темах безусловно вам будет полезна

Android Tuner - полный контроль над системой
Нужен ли полный апгрейд или достаточно поменять видеокарту?
Проект: полный усилитель в автомобиль 2.1
Free Pascal. Полный перебор. Арифметические ребусы

Старый 10.12.2012, 22:13   #2 (permalink)
Dima
Новичок
 
Регистрация: 10.12.2012
Сообщений: 2
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию

Больше всего написано про методы решения алгоритмом А* и IDA*, но как реализовать их применительно к данной игре тоже не могу понять.. Интересует именно исходя из обычного заданного массива 3X3, т.к. наглядно смогу разобраться. Обратился именно с вариантом "полного перебора", т.к. пишут, что он вроде как проще в реализации..
Dima вне форума   Ответить с цитированием
Старый 11.12.2012, 11:27   #3 (permalink)
Gruvi
VIP user
 
Аватар для Gruvi
 
Регистрация: 10.03.2011
Сообщений: 766
Записей в дневнике: 1
Сказал(а) спасибо: 11
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 3453
По умолчанию

У тебя будет (если не ошибаюсь 9^8) разных вариантов перебора.

Ну как я понял твою задачу, у нас есть массив 3х3, который должен заполняться случайными числами от 0 до 8, а далее по нажатию кнопки нам надо просто отсортировать массив?

На сколько я помню алгоритм А* ( оно же эвристическое уточнение ) используется для полного перебора в графах.
посмотри еще Задача Коммивояжёра. там в принципе графы, но тебе помочь должно я думаю.
Gruvi вне форума   Ответить с цитированием
Старый 11.12.2012, 12:11   #4 (permalink)
Rossomaxa
Лесник
 
Аватар для Rossomaxa
 
Регистрация: 11.10.2011
Сообщений: 338
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 771
По умолчанию

Рекурсию погугли, такие задачи так обычно решают
Rossomaxa вне форума   Ответить с цитированием
Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Ответ

Опции темы
Опции просмотра

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

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




Часовой пояс GMT +4, время: 04:30.

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.