Описание системы трехмерного визуализатора процесса дефрагментации с точки зрения системного анализа. Исследование преобразований состояний кубика Рубика с помощью математической теории групп. Анализ алгоритмов Тистлетуэйта и Коцембы решения головоломки.
Аннотация к работе
1. Системный анализ групп преобразования состояний кубика Рубика 1.1 Актуальность работы 1.2 Дерево проблем 1.3 Дерево целей 2. Модельное представление объекта исследования 3.1 Основные уравнения, описывающие объект исследования 3.2 Входные и выходные величины 3.3 Исследование преобразований состояний кубика Рубика с помощью математической теории групп 3.4 Анализ некоторых алгоритмов решения головоломки 3.4.1 Алгоритм Тистлетуэйта 3.4.2 Алгоритм Коцембы 3.4.3 Метод CFOP (метод Джессики Фридрих) 3.4.4 Основные факторы, влияющие на оптимизацию групп преобразований состояний кубика Рубика Заключение Список литературы Приложение Введение Кубик Рубика - одна из популярнейших в мире головоломок. Число комбинаций кубиков, которые можно получить вращением граней (подсчитано, что их N = 43 252 003 274 489 856 000, т.е. более 43 квинтиллионов) делает ее недоступной для перебора даже на ЭВМ. 2) Целостность При удалении из системы всех центральных кубиков реберные и угловые кубики перестают управляться центральным механизмом, и система перестает существовать 3) Аддитивность Переход системы в нулевое состояние осуществляется последовательными поворотами граней куба. Цветные накладки 1.2.2. Если состояние S2 можно получить из состояния S1 с помощью некоторой операции, то и от S2 можно перейти к S1, изменив направление каждого из поворотов на противоположное и выполняя их в обратном порядке.