![]() |
|
|
![]()
|
|
| THandle |
|
|||
![]() Хранитель Клуба Награды: 1 Профиль Группа: Админ Сообщений: 3639 Регистрация: 31.7.2007 Где: Moscow, Dubai Репутация: нет Всего: 372 |
Всем привет.
Передо мной стоит задача: написать программу, которая бы находила оптимальное решение Pyramorphix'а из любой позиции, визуализировала все это в 3D, с возможность ручной сборки. (если что прикрепляю фото этой головоломки, плюс ссылка на ютуб, на одно из видео о ней: http://www.youtube.com/watch?v=goJrrWZbXLA). Так как данная головоломка похожа на кубик 2x2x2 то и представить ее я думаю в виде соответствующего массива, закодировав каждый кубик определенным числом, например. Визуально все это наверно лучше представить в виде примитивных треугольников. Но возникают следующие вопросы: 1) Как организовать в массиве повороты? Точнее говоря, каким образом лучше определять куда повернут конкретный "кубик" из головоломки? 2) Как организовать повороты визуально? Конкретнее, боковые повороты, какое там происходит движение, и под каким углом, я пока не понял, так как такую головоломку в живом виде найти не удалось. 3) Каким образом лучше всего решить эту головоломку кратчайшим(и) способом? Насколько я понимаю, тут должен проходить некий перебор поворотов, но как его организовать так, чтобы решение оказалось быстрым и не было зацикливаний я пока тоже не очень понял. Если бы это был кубик 2x2x2, то первый и второй вопрос отпали бы, в данном случае меня несколько смущает форма. Вот. Если кто-нибудь может мне подсказать что-то, буду рад, так как с подобной задачей сталкиваюсь впервые. Спасибо Присоединённый файл ( Кол-во скачиваний: 15 )
Pyr.jpg 5,27 Kb |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |