10.12.2012, 22:01 | #1 (permalink) |
Новичок
Регистрация: 10.12.2012
Сообщений: 2
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
|
Пятнашки 3X3, полный перебор, Delphi
Как можно реализовать полный перебор для варианта игры Пятнашки с полем 3x3? Изначально дается массив 3x3 со значениями от 0 до 8, где 0 подразумевает пустую ячейку. Значения располагаются в случайном порядке, нужно расположить в правильном порядке. Заранее большое спасибо. В идеале бы программную реализацию, но буду рад и объяснению алгоритма такого перебора. |
10.12.2012, 22:01 | |
Helpmaster
Member
Регистрация: 08.03.2016
Сообщений: 0
|
Информация содержащаяся в схожих темах безусловно вам будет полезна Android Tuner - полный контроль над системой Нужен ли полный апгрейд или достаточно поменять видеокарту? Проект: полный усилитель в автомобиль 2.1 Free Pascal. Полный перебор. Арифметические ребусы |
10.12.2012, 22:13 | #2 (permalink) |
Новичок
Регистрация: 10.12.2012
Сообщений: 2
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
|
Больше всего написано про методы решения алгоритмом А* и IDA*, но как реализовать их применительно к данной игре тоже не могу понять.. Интересует именно исходя из обычного заданного массива 3X3, т.к. наглядно смогу разобраться. Обратился именно с вариантом "полного перебора", т.к. пишут, что он вроде как проще в реализации..
|
11.12.2012, 11:27 | #3 (permalink) |
VIP user
Регистрация: 10.03.2011
Сообщений: 765
Записей в дневнике: 1
Сказал(а) спасибо: 10
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 3453
|
У тебя будет (если не ошибаюсь 9^8) разных вариантов перебора.
Ну как я понял твою задачу, у нас есть массив 3х3, который должен заполняться случайными числами от 0 до 8, а далее по нажатию кнопки нам надо просто отсортировать массив? На сколько я помню алгоритм А* ( оно же эвристическое уточнение ) используется для полного перебора в графах. посмотри еще Задача Коммивояжёра. там в принципе графы, но тебе помочь должно я думаю. |
11.12.2012, 12:11 | #4 (permalink) |
Лесник
Регистрация: 11.10.2011
Сообщений: 338
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 771
|
Рекурсию погугли, такие задачи так обычно решают
|
Ads | |
Member
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
|
|
|