Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
1 / 1 / 0
Регистрация: 27.11.2018
Сообщений: 12
1

Алгоритм поиска в ширину для пятнашек 3х3

22.09.2019, 13:40. Просмотров 1031. Ответов 0
Метки нет (Все метки)


Здравствуйте, хочу разобраться с поиском в ширину на примере сборки пятнашек 3х3. Вроде бы понимаю смысл, что нужно добавлять в очередь возможные ходы, сравнивать их с конечной позицией, и если они не совпадают, то продолжать так делать. Не пойму, как это запрограммировать, подскажите с кодом, либо может какие-либо книги или темы, где объясняется данный алгоритм на примере похожих заданий, спасибо
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.09.2019, 13:40
Ответы с готовыми решениями:

Алгоритм поиска в ширину
Вот тут нашел реализацию алгоритма поиска в ширину кратчайших расстояний в графе. По идее...

Алгоритм поиска в ширину
Всем привет. Мне нужно реализовать этот алгоритм на java. Пожалуйста подскажите, что нужно делать?...

Алгоритм поиска в ширину
Нашел алгоритм "поиска в ширину" только на С#. Может кто-нибудь переписать его на С? Random rand =...

Алгоритм поиска в ширину
Подскажите, пожалуйста, алгоритм поиска в ширину в неориентированном графе

__________________
Помогаю в написании студенческих работ здесь.
Записывайтесь на профессиональные курсы C++ разработчиков
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.09.2019, 13:40

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.

Алгоритм поиска в ширину и обход всех точек
Привет всем ! Возникла проблема с задачей, нужно помощь... Необходимо реализовать программу...

Алгоритм пятнашек
Я хочу сам написать игру пятнашки, пожалуйста не кидайте готовые программы, Хочу сам по...

Алгоритмы поиска кратчайших путей в ширину и двунаправленный в ширину
Реализовать алгоритм поиска кратчайшего пути. Двунаправленный поиск в ширину. Вот есть 2...

Объясните программу для поиска в графе в ширину
Программа для поиска в графе в ширину. Программа рабочая, просто хочу немного разобраться....


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

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

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