Пятнашки - алгоритм работы автосборки

@SnapeEye · Регистрация: 16.05.2013

Студворк — интернет-сервис помощи студентам

Доброго времени суток!

Думаю тема весьма заезженная, но не смог найти хоть какого-либо намёка на алгоритм "автосборки" пятнашек. Своих мыслей нет, как бы сильно не извращался - всё равно тупик.

Моя рабочая среда: создан массив из 16 кнопок и массив целых чисел (от 0 до 15). С помощью функции (назвал ShowMas) и функции SetWindowText (она же входит в функцию ShowMas) я заполняю каждую кнопку числами с массива.

При нажатии на кнопку идёт проверка 4-х условий хода. Если же одно условие удовлетворяется - делается ход.

С ручной сборкой проблем нет. Но никак не могу придумать алгоритм автосборки!!!

Хотелось бы услышать комментарии медиумов и прочих умов которые понимают суть вопроса и(или) уже сталкивались с данной задачей.
Очень надеюсь на ЛЮБЫЕ советы\подсказки!

@SnapeEye · 11.08.2015, 09:49 **[ТС]**

Неужели никто не сталкивался?

Быть не может, хоть кто-то да и должен был столкнуться с данной проблемой...

Не проходите мимо

@Smeh_ · 12.08.2015, 14:29

Для автосборки используй алгоритм А*(A star/А со звездочкой) или другие алгоритмы поиска пути(в ширину например).
В интернете есть отличная статься по алгоритму A*(start), а там дальше пляши,как поймешь алгоритм,начинай применять его к пятнашкам.

@SnapeEye · 12.08.2015, 14:56 **[ТС]**

Спасибо! Уже сам её нашел =) Теперь другая проблема - как их соединить (код+алгоритм). В голове просто хаос.

@Hellowman · 05.12.2017, 20:37

Привет. У тебя получилось реализовать алгоритм автосбора пятнашек? если да, скинь пожалуйста код если не трудно

Новые блоги и статьи Все статьи Все блоги /
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git	1С: Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
1С: Программный отбор элементов справочника по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip

@SnapeEye 6 / 6 / 7 Регистрация: 16.05.2013 Сообщений: 351

	Пятнашки - алгоритм работы автосборки 09.08.2015, 12:35. Показов 3585. Ответов 4 Метки нет (Все метки) Доброго времени суток! Думаю тема весьма заезженная, но не смог найти хоть какого-либо намёка на алгоритм "автосборки" пятнашек. Своих мыслей нет, как бы сильно не извращался - всё равно тупик. Моя рабочая среда: создан массив из 16 кнопок и массив целых чисел (от 0 до 15). С помощью функции (назвал ShowMas) и функции SetWindowText (она же входит в функцию ShowMas) я заполняю каждую кнопку числами с массива. При нажатии на кнопку идёт проверка 4-х условий хода. Если же одно условие удовлетворяется - делается ход. С ручной сборкой проблем нет. Но никак не могу придумать алгоритм автосборки!!! Хотелось бы услышать комментарии медиумов и прочих умов которые понимают суть вопроса и(или) уже сталкивались с данной задачей. Очень надеюсь на ЛЮБЫЕ советы\подсказки! 0

@SnapeEye 6 / 6 / 7 Регистрация: 16.05.2013 Сообщений: 351
	11.08.2015, 09:49 [ТС]
	Неужели никто не сталкивался? Быть не может, хоть кто-то да и должен был столкнуться с данной проблемой... Не проходите мимо 0

@Smeh_ 0 / 0 / 0 Регистрация: 11.08.2015 Сообщений: 123
	12.08.2015, 14:29
	Для автосборки используй алгоритм А(A star/А со звездочкой) или другие алгоритмы поиска пути(в ширину например). В интернете есть отличная статься по алгоритму A(start), а там дальше пляши,как поймешь алгоритм,начинай применять его к пятнашкам. 0

@SnapeEye 6 / 6 / 7 Регистрация: 16.05.2013 Сообщений: 351
	12.08.2015, 14:56 [ТС]
	Спасибо! Уже сам её нашел =) Теперь другая проблема - как их соединить (код+алгоритм). В голове просто хаос. 0

@Hellowman 0 / 0 / 0 Регистрация: 25.11.2017 Сообщений: 5
	05.12.2017, 20:37
	Привет. У тебя получилось реализовать алгоритм автосбора пятнашек? если да, скинь пожалуйста код если не трудно 0