speedcubing.com.pl

Remigiusz Durka · Wysłany: Pon Sie 06, 2007 9:35 pm **Shortest Solutions czyli 4D Fewest Moves**

Już długo korciło mnie założenie tego tematu. Jakoś nie znajdowałem oparcia w Kirfo w tej materii, ale teraz z bandą nowych zapaleńców chętnie poruszę ten temat. Dużo dziś nie napiszę. Chciałbym jedynie rzucić na początek zestawienie, które udało mi się zrobić włamując się do plików na superliminal, gdzie jest nasz ukochany program; resztę uzupełniłem na bazie wiadomości z forum i własnej korespondencji. To co chcę przedstawić to historia Shortest Solutions (chciałbym utrzymać tę nazwę jako rozróżnienie od Fewest Moves, tak samo jak "twist" zamiast "move" (wydaje mi się, że to tworzy unikalny klimat odrębności)).

http://genezis.autko.net/.../halloffame.htm (może uda mi się przekonać Melindę by wrzuciła to na oficjalną stronę.

A tutaj w wersji tekstowej:

History of the Shortests:

Shortest 2x2x2x2:

588 Jay
136 RemiQ
128 Noel
120 RemiQ
107 Kate
106 RemiQ
103 Kate
102 RemiQ
96 Kate
82 RemiQ

Shortest 3x3x3x3:

512 RemiQ
495 Roice
467 Mat Young
334 Roice

Shortest 4x4x4x4:

2581 Roice
2196 RemiQ
1862 Noel
1768 RemiQ
1712 Noel
1130 RemiQ

Shortest 5x5x5x5:

8481 Eric
4663 RemiQ
4013 Noel
3413 Noel
3271 Noel

Na koniec pragnąłbym poinformować, że ukończyłem wczoraj shortest solution w 4^4

i niedługo zabieram się za 3^4. Wynik do pobicia to 334 twisty... Myślę, że Rozwiązanie Roice'a (kolejne klocki 1C, 2C, 3C i 4C) powoli nie daje już rady. Mam nadzieję, że razem coś wkrótce wymyślimy, np. metodę Layer by Layer albo coś nowego

(c)DhuCerbin · Wysłany: Pon Sie 06, 2007 9:47 pm

A co z uniwersalnym podejsciem na takie okazje? Blocks + insertions? Mysle, ze 4D jest na tyle regularne, ze moznaby to zastosowac i tu. Layer by Layer w tym wypadku odpada moim zdaniem - za duzo do ogarniecia pod koniec, by zlapac jakis ladny LC.

shatan · Wysłany: Pon Sie 06, 2007 10:08 pm

Mateusz Burnicki i ja mamy pewien plan co do tych kostek, jak i również do zwykłych 3d jeśli chodzi o najkrótsze solucje

szczegółów na razie nie zdradzę, chcemy aby była niespodzianka

Remigiusz Durka · Wysłany: Pon Sie 06, 2007 10:21 pm

Pewnie napisanie programu/ solvera do szukania najkrótszych rozwiązań w kostkach 4D

Cool. Włączcie mnie do swoich planów, co

?

Druchu Cerbera: Blocks and insertion ? Czyli?

Ostatnio Cirrus wyjaśnił mi, że moje wkładanie dwóch klocków na jednego alga to używanie cykli z blindfolda. Więc teraz pewnie dowiem się, że coś co robiłem w 4D nazywa się insercją :-D

Z metod na Rozwiązanie Hypercuba to mogę wymienić:
-Roice'a (każdy zna)
-RemiQ metod z mojego snu! Układamy intuicyjnie 3C (tak jakbyśmy to robili z 2C), wkładamy 4C algami i potem algami (długie macra) same klocki 2C... Wydaje się, że przy pewnej wprawie można układać to szybciej (zysk na klockach 3C!)
-LBL -> Blue cjub najpierw (albo jakiś inny kolor) , wywinąć.... no i właśnie potem nie wiem. 120 twistów poszło na blue cjuba wraz z przyległymi naklejkami czyli 3/8 całego hypercuba.... Przy 120 twistach metodą Roica jesteśmy po 9 klockach 3C i mamy ułożone klocki 2C, czyli nie mamy nic.

(c)DhuCerbin · Wysłany: Pon Sie 06, 2007 10:40 pm

Remigiusz Durka · Wysłany: Wto Sie 07, 2007 7:33 pm

No to okazało się, że:

-liczne insertion to ja robię przy shortestach 2^4 (gdzie używam tego i w trakcie algu podmieniam jakimś algiem parę klocków by wykonanie do końca początkowego algu dało mi większy rezultat.

A blocks... hmmm na dzień dzisiejszy to potrafię intuicyjnie zrobić jednego cjuba/albo używając solucji Roice'a 2C klocki... dalej nie ruszysz.

Niestety complexity całości powoduje, że to nie takie łatwe panować nad czymkolwiek większym niż dwa - cztery klocki. Spróbuj poukładać i sam zdasz sobie sprawę, że wyszukanie klocka o 3 naklejkach w gąszczu 253 innych jest... kłopotliwe a jeszcze panowanie nad ich orientacją...eeee... głowa mnie boli.

A teraz z innej beczki. Jest kolejny 3^5 solver! Mamy już 10 osób, które poradziły sobie z 5ciowymiarową kostką!!

Dlaczego o nim wspominam tutaj? Powód jest prosty

Jego rozwiązanie zajęło 1,984,853 twistów! (tak, prawie 2 miliony)...

"It's my hero!"

Remigiusz Durka · Wysłany: Sob Sie 25, 2007 2:37 pm **Shortest Solutions 3x3x3x3 = 333 twists**

Chciałbym zaprezentować stronkę z zapisem kolejnych osiągnięć związanych z shortest solutions:

http://genezis.autko.net/...hallofshort.htm (niedługo może dodam daty oraz pliki)

Udało mi się pobić wynik Roice'a w 3x3x3x3 i rekord wynosi teraz 333 twisty

Jako, że nie było to takie łatwe dodam, że moje kolejne próby ułożenia dawały mi rezultaty: 512 (stare algi), 391 (layer by layer), 350 (nowe algi). Wczoraj wyrobiłem 339 i potem po wnikliwej analizie ciachałem twisty dochodząc kolejno do: 338, 336, 335, 334 i ostatecznie 333-tu

)))

333 obroty na ułożenie 3x3x3x3? To naprawdę koszmar, który będzie mi się dłuuuugo jeszcze śnił. Pobiłem Roice'a o jeden twist! Kolejne fazy robiłem właściwie równo z Roice'm:

Na klocki 4C potrzebowaliśmy tyle samo twistów, również to samo dotyczyło 3C!!!

2C zrobiłem o jeden twist mniej... i to tyle! Cała wielka różnica.

Naprawdę ciągle jestem pod dużym wrażeniem tej zgodności. Zwłaszcza przy poziomie skomplikowania tej kostki. Mowa o 8*27=256 hipernaklejkach powiązanych w klocki, które łącznie dają około 10^120 możliwych pozycji. Znalezienie dwóch rozwiązań o takiej zbieżności ruchów sugeruje moim zdaniem na bliskość fizycznej bariery rozwiązania tej kostki w oparciu o metodę kolejnych rodzajów klocków. Założę się, że pierwsze hypersolvery 3x3x3x3 będą blisko tego rezultatu - ALE POWYŻEJ NASZYCH REZULTATÓW!

Oczywiście zakładając narzucenie kolejności rozwiązania 2C, potem 3C i na Koniec 4C, choć myślę, że inaczej się nie da. Metoda brutal force zawiedzie w przypadku hypercubów->10^120 możliwych stanów to zbyt dużo jak na obecne możliwości komputerów.

Mam wrażenie, że można porównać wynik ok. 333 twistów do ułożenia czystym Fridrichem klasycznej kostki w 33,3 ruchów (przy czym L2,R2 liczymy jako dwa ruchy

)) Kto mi nie wierzy, niech sam spróbuje. Pobicie 500 twistów samo w sobie jest już męką... 333? Toż to połowa piekła

shatan · Wysłany: Sob Sie 25, 2007 5:44 pm

no Remik, naprawdę jestem pod wrażeniem

teraz pozostało Ci jeszcze najkrótsze 5^4

trzymam kciuki :]

gluki · Wysłany: Sro Wrz 26, 2007 9:42 am

no to chyba czeka Cie jeszcze jedna proba bo Roice Nelson zrobil 298 ruchow w 3^4... bedziesz probowal, czy najpierw 5^4?

Remigiusz Durka · Wysłany: Czw Wrz 27, 2007 10:29 am

Oj, dam się mu nacieszyć przez moment. Ale dostrzegam już znamiona obłędu w tym. Bo to naprawdę za dużo kosztuje by pobijać tak w kółko rekordy. Zwłaszcza, że ani ja ani Roice nie oddamy tego rekordu! Więc wymyśliłem przebiegły plan. żeby zrobić rozwiązanie równe dokładnie Roice'owi, wtedy obaj będziemy mieli po rekordzie w tej konkurencji i zniknie potrzeba go pobijania :-)

Taaaaa.... To tyle teoria

Ps. Zacząłem układać 5^4

. Na razie mam 23 twisty