Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Pyramorphix. Представление, нахождение решения 
V
    Опции темы
THandle
Дата 22.4.2012, 15:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Хранитель Клуба
Group Icon
Награды: 1



Профиль
Группа: Админ
Сообщений: 3639
Регистрация: 31.7.2007
Где: Moscow, Dubai

Репутация: нет
Всего: 372



Всем привет.
Передо мной стоит задача: написать программу, которая бы находила оптимальное решение Pyramorphix'а из любой позиции, визуализировала все это в 3D, с возможность ручной сборки.
(если что прикрепляю фото этой головоломки, плюс ссылка на ютуб, на одно из видео о ней: http://www.youtube.com/watch?v=goJrrWZbXLA).
Так как данная головоломка похожа на кубик 2x2x2 то и представить ее я думаю в виде соответствующего массива, закодировав каждый кубик определенным числом, например. 
Визуально все это наверно лучше представить в виде примитивных треугольников.
Но возникают следующие вопросы:
1) Как организовать в массиве повороты? Точнее говоря, каким образом лучше определять куда повернут конкретный "кубик" из головоломки?
2) Как организовать повороты визуально? Конкретнее, боковые повороты, какое там происходит движение, и под каким углом, я пока не понял, так как такую головоломку в живом виде найти не удалось.
3) Каким образом лучше всего решить эту головоломку кратчайшим(и) способом? Насколько я понимаю, тут должен проходить некий перебор поворотов, но как его организовать так, чтобы решение оказалось быстрым и не было зацикливаний я пока тоже не очень понял.

Если бы это был кубик 2x2x2, то первый и второй вопрос отпали бы, в данном случае меня несколько смущает форма.
Вот. Если кто-нибудь может мне подсказать что-то, буду рад, так как с подобной задачей сталкиваюсь впервые.
Спасибо smile

Присоединённый файл ( Кол-во скачиваний: 15 )
Присоединённый файл  Pyr.jpg 5,27 Kb
PM   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0664 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.