RubikBG

BCA-Bulgarian Cubing Association
 
ИндексКалендарВъпроси/ОтговориТърсенеПотребителиПотребителски групиРегистрирайте сеВход

Share | 
 

 God's algorithm?!?

Go down 
АвторСъобщение
finger4oo



Брой мнения : 27
Join date : 16.10.2013
Age : 25
Местожителство : София

ПисанеЗаглавие: God's algorithm?!?   Пет Авг 01, 2014 2:04 am

Предполагам всеки от вас е чувал/чел нещо за така нареченият "Алгоритъм на Бога"! За тези които не знаят: Всеки куб 3x3, независимо от това колко е размешван и как се държи в пространството ( има 24 позиции) може да се нареди с МАКСИМУМ 20 движения. Ако не се лъжа такъв резултат е постигнат от 3-ма човека до сега. Мисля, че знаете, че на състезанията си има дисциплина fewest moves, която май не е особено популярна. Та според вас има ли наистина такъв "алгоритъм" или има голяма доза късмет в тази работа?
Да кажем, че има такъв алгоритъм ( няма да е дълъг, ще е max 20 moves ), но ще е уникален. Всеки път ще е коренно различен и доста сложен за разпознаване. С други думи имаме 1 алгоритъм за подреждане на целия куб. А какво ще стане ако разделим нареждането в 2 стъпки и станат два алгоритъма? Ще стане това, че движенията ще станат повече от 20, но сложността ще се намали два пъти. И тук ми идва въпроса : Възможно ли е куб да се нареди в само две стъпки? Най- простият метод който се сещам е :

Стъпка 1. Пермутация на всички ръбове
Стъпка 2. Пермутация на всички върхове


Или:

В една стъпка CF и след това OP ( наведнъж)


Предлагам дискусията да е на тема " Има ли според вас възможност да се измисли по-бърз и кратък метод за нареждане, различен от познатите ни днес? Някой ако знае нещо допълнително и любопитно за "God's algorithm" да драсне!


Върнете се в началото Go down
Вижте профила на потребителя
Shtorky

avatar

Брой мнения : 105
Join date : 01.03.2012
Age : 25
Местожителство : София

ПисанеЗаглавие: Re: God's algorithm?!?   Пет Авг 01, 2014 7:35 pm

За жалост само съм чувал за "God's number" ... със сигурност след време ще измислят все по-бързи методи за редене. Накара ме много сериозно да се замисля за това чудо Smile)))
Върнете се в началото Go down
Вижте профила на потребителя
Count Dracula

avatar

Брой мнения : 313
Join date : 14.07.2011
Age : 22
Местожителство : София

ПисанеЗаглавие: Re: God's algorithm?!?   Пет Авг 01, 2014 7:49 pm

finger4oo написа:
 
    Да кажем, че има такъв алгоритъм ( няма да е дълъг, ще е max 20 moves ), но ще е уникален. Всеки път ще е коренно различен и доста сложен за разпознаване.

Има програма която генерира нареждане за 20 движения за абсолютно всяко разбъркване, казва се Cube Explorer, с нея също можеш сам да си измисляш алгоритми и тн. !  Smile 

finger4oo написа:
 
Стъпка 1. Пермутация  на всички ръбове
Стъпка 2. Пермутация  на всички върхове

Това не е ли Pochmann метода ? Използва се в BLD

finger4oo написа:
 
В една стъпка CF и след това OP ( наведнъж)

Cross+F2L в една стъпка незнам как може да стане, в бъдеще могат да измислят начин за ХХХХCross  Laughing Laughing , ноо OLL+PLL е напълно възможно със ZBLL, друг е въпроса, че съдържа стотици формули и досега никой не ги е научил всички, а и да ги научи ще е прекалено трудно за разпознаване на отделния случай...  Smile


Последната промяна е направена от Count Dracula на Нед Авг 03, 2014 8:24 am; мнението е било променяно общо 1 път
Върнете се в началото Go down
Вижте профила на потребителя http://www.rubetimer.com/avatar.php?4765
finger4oo



Брой мнения : 27
Join date : 16.10.2013
Age : 25
Местожителство : София

ПисанеЗаглавие: Re: God's algorithm?!?   Съб Авг 02, 2014 9:33 am

Да всъщност... Наистина се използва в BLD, но не се ли реди всеки всеки ръб по отделно и после всеки връх по отделно или...? Иначе имах в предвид с един алгоритъм всички ръбове и с втори всички върхове. Иначе бих бил привърженик на Cross+ f2l! Впрочем въобще не знаех за този метод ZBLL. Сега се зачетох и съм изумен, че съществува такова нещо. Има 493 cases.  affraid 
Върнете се в началото Go down
Вижте профила на потребителя
BoByS

avatar

Брой мнения : 455
Join date : 27.01.2009
Age : 30
Местожителство : Прага

ПисанеЗаглавие: Re: God's algorithm?!?   Съб Авг 02, 2014 8:00 pm

Всички върхове е теоретично невъзможно да се подредят едновременно... Там трябва да знаеш прекалено голямо количество възможни комбинации (сигурно са над 1 милиард). За откриването на оптимално решение на разбъркано кубче с минимален брой ходове за нареждането му се използват Киригава метод и формули от теория на групите в Математиката. Smile
Поздрави!
Върнете се в началото Go down
Вижте профила на потребителя
Tito



Брой мнения : 157
Join date : 28.01.2010
Age : 48
Местожителство : София

ПисанеЗаглавие: Re: God's algorithm?!?   Съб Авг 02, 2014 9:37 pm

Точно с висша алгебра и групи се доказва, че за максимум 20 завъртания може да се подреди кубчето. Тази дисциплина ми взе здравето в университета. Smile
Върнете се в началото Go down
Вижте профила на потребителя http://studioshail.com
stanislav

avatar

Брой мнения : 142
Join date : 06.05.2014
Age : 18
Местожителство : Варна

ПисанеЗаглавие: Re: God's algorithm?!?   Нед Авг 03, 2014 5:35 am

Ще напиша реконструкцията от световния рекорд.
Scramble: L' F2 R B2 D2 L' B2 U B2 L B' R' U B2 D' R U B' (18f*)
Solution: L2 U2 L F' U' F2 U D' B' R2 F2 D B2 D' U F D F' U' F (20f)
Можете да следите при всеки ход какво се получава.
Върнете се в началото Go down
Вижте профила на потребителя
finger4oo



Брой мнения : 27
Join date : 16.10.2013
Age : 25
Местожителство : София

ПисанеЗаглавие: Re: God's algorithm?!?   Нед Авг 03, 2014 12:47 pm

Пфф... Уникално! Т'ва ако го владееш си Бог! Very Happy
Върнете се в началото Go down
Вижте профила на потребителя
Sponsored content




ПисанеЗаглавие: Re: God's algorithm?!?   

Върнете се в началото Go down
 
God's algorithm?!?
Върнете се в началото 
Страница 1 от 1

Permissions in this forum:Не Можете да отговаряте на темите
RubikBG :: 3x3x3-
Идете на: