|
1 / 1 / 0
Регистрация: 22.12.2020
Сообщений: 28
|
||||||
Автоматизация задачи "Ханойские башни"22.04.2022, 19:48. Показов 1306. Ответов 12
Метки нет (Все метки)
0
|
||||||
| 22.04.2022, 19:48 | |
|
Ответы с готовыми решениями:
12
Реализовать алгоритм решения задачи «Ханойские башни» Ханойские башни Ханойские башни |
|
place status here
3190 / 2227 / 640
Регистрация: 20.07.2013
Сообщений: 6,023
|
|
| 22.04.2022, 23:28 | |
|
Посмотри здесь (билдер): Ханойские башни.
0
|
|
|
736 / 700 / 110
Регистрация: 29.05.2015
Сообщений: 4,279
|
|
| 26.04.2022, 15:04 | |
|
Делаю на Qt, без рекурсии. Пока не сделал.
0
|
|
|
736 / 700 / 110
Регистрация: 29.05.2015
Сообщений: 4,279
|
|
| 28.04.2022, 06:43 | |
|
Вот так получилось:
1
|
|
|
Неэпический
|
||
| 01.05.2022, 22:54 | ||
|
Вот так получилось
Qt 5.15, GUI на QML. Тоже без рекурсии. Умеет ходить на один шаг вперед/назад. Умеет автоматически идти вперед с анимацией. Скорость анимации можно менять. Умеет перемещаться в заданную позицию. Вообще, идея была сделать итератор (hanoi_iterator), но встала проблема какой он должен быть категории. Передумал, сделал просто класс для логики и всё, без всяких итераторов.
2
|
||
|
736 / 700 / 110
Регистрация: 29.05.2015
Сообщений: 4,279
|
|
| 01.05.2022, 23:04 | |
|
0
|
|
|
place status here
3190 / 2227 / 640
Регистрация: 20.07.2013
Сообщений: 6,023
|
|
| 01.05.2022, 23:15 | |
|
Вроде как не обязательно:
через стек - https://habr.com/ru/post/318964/ через "степенью двойки" (насколько я понял) - http://upbyte.net/news/khanojs... -04-26-170
0
|
|
|
Неэпический
|
|||
| 01.05.2022, 23:27 | |||
alexu_007, если интересно: https://github.com/croessmah/TowerOfHanoi
1
|
|||
| 01.05.2022, 23:29 | |
|
С рекурсией тоже тривиально сделать хождение вперед-назад и к заданному шагу
А с учетом экспоненциального роста количества шагов от количества колец, никакого стековерфлоу не будет до конца жизни вселенной, как в Фибоначчах.
1
|
|
| 02.05.2022, 00:21 | ||||||
|
Можно и головой, с разделением по потокам и их взаимодействием. А можно и тупо, в одном потоке и на глобальных мутабельных флагах, типа такого
0
|
||||||
|
736 / 700 / 110
Регистрация: 29.05.2015
Сообщений: 4,279
|
|||
| 02.05.2022, 07:13 | |||
|
Я взял алгоритм отсюда: http://algolist.manual.ru/maths/combinat/hanoi.php
1. Находит диск №1 и переносит по схеме - нечетные ходы 2. Находит наименьший диск больше 1. 3. Находит "единственно возможный ход" и делает его - четные ходы.
0
|
|||
|
Неэпический
|
||
| 03.05.2022, 00:27 | ||
|
Просто идем в обратном порядке по ней, точно с теми же правилам.
0
|
||
| 03.05.2022, 00:27 | |
|
Помогаю со студенческими работами здесь
13
Ханойские башни Ханойские башни Ханойские башни Ханойские башни Ханойские башни Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд.
Даже если у вас. . .
|
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает
монорепозиторий в котором находятся все исходники.
При создании нового решения, мы просто добавляем нужные проекты
и имеем. . .
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|
|
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip
На первой гифке отладочные линии отключены, а на второй включены:. . .
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем.
. . .
|
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
|
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
|