Математика кубика Рубика: различия между версиями
| [непроверенная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Stannic (обсуждение | вклад) здесь упорядочено сначала по принципу "верхние оценки, затем нижние оценки", а уже потом по времени |
|||
Строка 277:
==== Оценки числа Бога кубика 4×4×4 ====
В 2006—2007 гг. Брюс Норског (Bruce Norskog) провёл 5-этапный анализ кубика 4×4×4, аналогичный 4-этапному анализу, проведённому Тистлетуэйтом для кубика Рубика 3×3×3. В результате анализа были получены верхние оценки в 82 хода в метрике '''h-w'''<ref name="norskog_82w_67b" />, 77 ходов в метрике '''h-s'''<ref name="norskog_77s" /><ref name="pe_jaap_4x4x4" /> и 67 ходов в метрике '''h-b'''<ref name="norskog_82w_67b" />. <!-- Последний из пяти этапов анализа был основан на «подмножестве квадратов» (squares set) кубика 4×4×4. «Подмножество квадратов» включает в себя конфигурации, достижимые с помощью любых поворотов только на 180°; оно не является группой, так как на кубике 4×4×4 присутствуют идентичные центральные элементы<ref>[http://cubezzz.dyndns.org/drupal/?q=node/view/54 God's algorithm calculations for the 4x4x4 "squares set". - 04/03/2006]. Domain of the Cube Forum</ref>. -->
В 2013 году Shuang Chen (陈霜) снизил оценку в метрике '''h-w''' с 82 до 57 поворотов<ref name="chen_57w" />.▼
В 2015 году Томас Рокики подтвердил верхнюю оценку в 57 поворотов '''h-w''' и получил новые верхние оценки в 56 '''h-s''' и 53 '''h-b'''<ref name="rokicki_4x4x4_56s53b" />. Уже спустя несколько дней Shuang Chen (陈霜) удалось получить верхние оценки в 55 '''h-w''' и 53 '''h-s''', переопределив этапы доказательства<ref name="chen_4x4x4_55w" /><ref name="chen_4x4x4_53s" />.▼
В 2011 году Томас Рокики на основании нескольких существующих идей определил нижние оценки числа Бога в шести метриках для кубических головоломок с размерами от 2×2×2 до 20×20×20<ref name="rokicki_lb" />. Результаты для кубика 4×4×4 приведены в таблице (вместе с известными верхними оценками).
Строка 308 ⟶ 312 :
|?
|}
▲В 2013 году Shuang Chen (陈霜) снизил оценку в метрике '''h-w''' с 82 до 57 поворотов<ref name="chen_57w" />.
▲В 2015 году Томас Рокики подтвердил верхнюю оценку в 57 поворотов '''h-w''' и получил новые верхние оценки в 56 '''h-s''' и 53 '''h-b'''<ref name="rokicki_4x4x4_56s53b" />. Уже спустя несколько дней Shuang Chen (陈霜) удалось получить верхние оценки в 55 '''h-w''' и 53 '''h-s''', переопределив этапы доказательства<ref name="chen_4x4x4_55w" /><ref name="chen_4x4x4_53s" />.
=== Мегаминкс ===
| |||