|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.02.2009, 23:13 | #1 |
Регистрация: 15.12.2008
Сообщений: 4
|
Реализация кубиков
Сабж.
Задача по Pascal ... Головоломка с кубиками. Имеется 4 кубика ,грани которых раскрашены в четыре цвета: белый, зеленый, синий, красный (рисунок 15.1). Необходимо составить из этих кубиков прямоугольную призму, каждая боковая грань которой раскрашена во все четыре цвета. з б с с к з к б з с к к б б з з к с к б б с з с Рисунок 15.1 Расположение кубиков и их раскраска Требуется: - найти хотя бы одно решение; - найти все решения. Подскажите пожалуйста, как можно реализовать сами кубики, чтобы можно было удобно потом комбинировать. Последний раз редактировалось egyd; 06.02.2009 в 23:16. |
06.02.2009, 23:55 | #2 |
*
Старожил
Регистрация: 22.11.2006
Сообщений: 9,201
|
|
07.02.2009, 12:47 | #3 |
Регистрация: 15.12.2008
Сообщений: 4
|
А как я потом смогу отследить связи граней?
|
07.02.2009, 13:47 | #4 | |
*
Старожил
Регистрация: 22.11.2006
Сообщений: 9,201
|
Вы, наверное уже поняли - изначально считаем все "кубики" обращенными условно вперед одними и теми же гранями (элементом массива [0, номер кубика]).
"Поворот кубика" - это перестановка значений в его массиве (тут голову поломать придется, хотя тоже ничего заумного). И тогда "связи граней" - это сравнение данных (цветов граней) массивов "кубиков" с такими индексами массива, которые учитывают взаимное расположение "кубиков". Цитата:
Последний раз редактировалось mihali4; 07.02.2009 в 14:43. |
|
07.02.2009, 14:30 | #5 |
Регистрация: 15.12.2008
Сообщений: 4
|
У меня еще была идея реализовать в виде графа, но как я понял там еще замудрённее получится.
Просто получается если брать массив, то у каждого кубика придется просчитывать по 4 комбинации для каждого из 6 его положений. Еще же положения могут повторяться. Мне интересно как это делается не вручную |
09.02.2009, 22:42 | #6 |
Регистрация: 15.12.2008
Сообщений: 4
|
Собсна ап
Удалось сгенерировать файлик с комбинациями для каждого кубика, теперь самое вкусное - проблемка с перебором... |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Реализация регистрации | Sanek777 | Безопасность, Шифрование | 1 | 08.11.2008 17:46 |
Ctrl+Z реализация | delphin100 | Общие вопросы Delphi | 6 | 10.09.2008 06:59 |
Реализация конфигуратора | BlackOmen | Общие вопросы Delphi | 3 | 30.05.2008 17:12 |
Реализация тестов | aleksei111 | Общие вопросы Delphi | 2 | 20.05.2008 12:15 |
реализация SSL | Prowler | Работа с сетью в Delphi | 1 | 18.12.2007 13:38 |