Безопасность цифровых технологий

БЕЗОПАСНОСТЬ ЦИФРОВЫХ ТЕХНОЛОГИЙ

БЕЗОПАСНОСТЬ
ЦИФРОВЫХ ТЕХНОЛОГИЙ

English | Русский

Последний выпуск
№3(122) Июль - Сентябрь 2026

Алгоритм для 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, нейронная сеть
Миков Егор Петрович
630073, РФ, г. Новосибирск, пр. Карла Маркса, 20, Новосибирский государственный технический университет, студент кафедры автоматики. Е-mail:
mikov.e.p@gmail.com
Orcid: 0000-0002-9006-2007

Бондарь Валерий Александрович
630073, РФ, г. Новосибирск, пр. Карла Маркса, 20, Новосибирский государственный технический университет, студент кафедры автоматики. Е-mail:
bondar.vale@mail.ru
Orcid: 0000-0003-4311-035X

Алимов Александр Александрович
630073, РФ, г. Новосибирск, пр. Карла Маркса, 20, Новосибирский государственный технический университет, студент кафедры автоматики. Е-mail:
alimov_sanya@mail.ru
Orcid: 0000-0001-7690-7715

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

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).

Просмотров аннотации: 1952
Скачиваний полного текста: 3468
Просмотров интерактивной версии: 0
Для цитирования:

Миков Е.П., Бондарь В.А., Алимов А.А. Алгоритм для сборки кубика Рубика 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 universiteta – Transaction 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.

 

Обработка персональных данных

Мы используем сервис веб-аналитики Яндекс Метрика, который использует cookie.

Собранная при помощи cookie информация не может идентифицировать вас, однако может помочь нам улучшить работу нашего сайта. Вы можете отказаться от использования cookies, выбрав соответствующие настройки в браузере. Также Вы можете запретить сбор данных с помощью расширения для браузера «Блокировщик Яндекс Метрики». Используя этот сайт, вы соглашаетесь на обработку персональных данных.