СБОРНИК
НАУЧНЫХ ТРУДОВ НГТУ

ISSN: 2307-6879
English | Русский

Последний выпуск
№1(94) Январь - Март 2019

Алгоритм для cборки кубика Рубика 2?2 на C#

Выпуск № 3-4 (93) июль - декабрь 2018
Авторы:

Миков Егор Петрович,
Бондарь Валерий Александрович,
Алимов Александр Александрович
DOI: http://dx.doi.org/10.17212/2307-6879-2018-3-4-83-90
Аннотация

Известно, что существует целая совокупность математических методов для изучения свойств кубика Рубика с абстрактно-математической точки зрения, а дисциплина, изучающая эти закономерности, именуется как математика кубика Рубика. Эта математика изучает различные алгоритмы сборки кубика и оценивает их. В основу своего научного подхода она задействует  теорию графов, теорию групп, а также теории вычислимости и комбинаторики. Начиная с середины XXвека многие математики, программисты и любители стремились найти идеальный алгоритм, чтобы на практике за минимальное число ходов собирать кубик Рубика. Существует множество алгоритмов, предназначенных для перевода кубика Рубика из произвольной конфигурации в его конечную конфигурацию, однако следует упомянуть, что в 2010 году программистами из компании Googleбыло выдвинуто строгое математическое обоснование того, что для перевода кубика Рубика из произвольной конфигурации в его собранный вид достаточно не более чем 20 поворотов граней. Для того чтобы выполнить необходимый объем вычислений, потребовалось 35 лет процессорного времени, а продолжительность вычислений составила несколько недель.



Справедливо утверждение, что наиболее приоритетной задачей при разработке алгоритма кубика Рубика является создание быстродействующего и оптимизированного метода сборки. Для решения этой задачи существует много алгоритмов, но программа, разработанная нами, является уникальным вариантом реализации метода сборки кубика Рубика 2 × 2 на языке программирования C#.


Ключевые слова: C#, программа, алгоритм Бога, кубик Рубика, 2 ? 2, алгоритмы, .NET, нейронная сеть

Список литературы

1. Pages and scripts are written by JaapScherphuis, 1999–2015 [Electronic resource]. – URL: http://www.jaapsch.net/puzzles/cube2.htm (accessed: 15.03.2019).



2. Pages and scripts are written by JaapScherphuis, 1999–2015 [Electronic resource]. – URL: http://www.jaapsch.net/puzzles/pyraminx.htm (accessed: 15.03.2019).



3. Klein E. Rйsoudre un Rubik's pocket cube avec Neo4j [Electronic resource] // JeffProd. Coding for fun: website. – URL: https://fr.jeffprod.com/blog/2017/resoudre-un-rubik-pocket-cube-avec-neo4j/ (accessed: 15.03.2019).



4. Алгоритм Бога [Электронный ресурс] // Википедия. – URL: https://ru.wikipedia.org/wiki/Алгоритм_Бога (дата обращения: 15.03.2019).



5. Мыльников М. Всем кубикам кубик // Юный техник. – 1982. – № 7. – С. 64.



6. Константинов И. Векторное сложение кубика // Наука и жизнь. – 1999. – № 5. – С. 74.



7. Карасев А. Как научиться собирать кубик Рубика в объеме // Наука и жизнь. – 1999. – № 5. – С. 75.



8. Залгаллер В., Залгаллер С. Венгерский шарнирный кубик // Квант. – 1980. – № 12. – С. 17–21.



9. Дубровский В. Алгоритм волшебного кубика // Квант. – 1982. – № 7. – С. 22–25.



10. Рубик и его кубик: раскрутка, сказочное везение, возвращение [Электронный ресурс]. – URL: http://www.membrana.ru/ (дата обращения: 15.03.2019).



11. Константинов И. Составляем каталог вращений кубика // Наука и жизнь. – 1985. – № 3–11. – URL: http://www.seoded.ru/downloads/cube/NKJ_1985-03.pdf (дата обращения: 15.03.2019).



12. Кубик Рубика и проблема Хигмана / 20-я летняя конференция международного математического Турнира городов. – URL: http://olympiads.mccme.ru/lktg/2008/2/2-1ru.pdf (дата обращения: 15.03.2019).

Для цитирования:

Миков Е.П., Бондарь В.А., Алимов А.А. Алгоритм для сборки кубика Рубика 2 × 2 на C# // Сборник научных трудов НГТУ. – 2018. – № 3–4 (93). – С 83–90. – DOI: 10.17212/2307-6879-2018-3-4-83-90.

For citation:

Mikov E.P., Bondar V.A., Alimov A.A. Algoritm dlya sborki kubika Rubika 2 × 2 na C# [Algorithm for building a Rubik's cube 2x2 on C#]. Sbornik nauchnykh trudov Novosibirskogo gosudarstvennogo tekhnicheskogo universitetaTransaction of scientific papers of the Novosibirsk state technical university, 2018, no. 3–4 (93), pp. 83–90. DOI:10.17212/2307-6879-2018-3-4-83-90.

Просмотров: 175