-
11. Data: 2016-02-12 20:13:44
Temat: Re: kostka Rubika
Od: t-1 <t...@t...pl>
W dniu 12.02.2016 o 18:43, Piotr Gałka pisze:
> Mnie najbardziej zastanawia jakim cudem mistrzowie układali to chyba w
> kilkanaście sekund. Może to ludzie z jakimś zespołem jak ci co liczą w
> pamięci liczby z wynikami z chyba dziesiątkami (jak nie setkami) cyfr
> wyniku.
> Umiałem kiedyś to ułożyć, ale jakby mi ktoś dał kostkę w której zrobiono
> np. 7 ruchów to w życiu nie byłbym w stanie wykombinować jakie to ruchy
> i robiąc moją metodą z pewnością początkowo tworzyłbym stany z których
> do rozwiązania dalej niż ze stanu początkowego.
> P.G.
Tamże jest chłopaczek układający kostkę w mniej niż 5s.
https://www.youtube.com/watch?v=M-Y25igVNaY
Myślę, że żadnych liczb nie liczy.
-
12. Data: 2016-02-12 20:17:55
Temat: Re: kostka Rubika
Od: platformowe głupki <N...@g...pl>
nie prawda, bo u tuska to trzeba mieć doktorat i to tylko z europy...
-
13. Data: 2016-02-12 22:14:02
Temat: Re: kostka Rubika
Od: RoMan Mandziejewicz <r...@p...pl.invalid>
Hello J.F.,
Friday, February 12, 2016, 5:46:29 PM, you wrote:
>>to chyba tylko mandziejewicz rozumie...
> No ba, nie ma obowiazku rozumienia, zawsze mozna worki nosic albo rowy
> kopac.
Można też trollować na grupach dyskusyjnych, marnując nerwy i siły
innych użyszkodników.
--
Best regards,
RoMan
Nowa strona: http://www.elektronika.squadack.com (w budowie!)
-
14. Data: 2016-02-12 22:16:42
Temat: Re: kostka Rubika
Od: RoMan Mandziejewicz <r...@p...pl.invalid>
Hello t-1,
Friday, February 12, 2016, 8:13:44 PM, you wrote:
>> Mnie najbardziej zastanawia jakim cudem mistrzowie układali to chyba w
>> kilkanaście sekund. Może to ludzie z jakimś zespołem jak ci co liczą w
>> pamięci liczby z wynikami z chyba dziesiątkami (jak nie setkami) cyfr
>> wyniku.
>> Umiałem kiedyś to ułożyć, ale jakby mi ktoś dał kostkę w której zrobiono
>> np. 7 ruchów to w życiu nie byłbym w stanie wykombinować jakie to ruchy
>> i robiąc moją metodą z pewnością początkowo tworzyłbym stany z których
>> do rozwiązania dalej niż ze stanu początkowego.
>> P.G.
> Tamże jest chłopaczek układający kostkę w mniej niż 5s.
> https://www.youtube.com/watch?v=M-Y25igVNaY
> Myślę, że żadnych liczb nie liczy.
Sawant?
--
Best regards,
RoMan
Nowa strona: http://www.elektronika.squadack.com (w budowie!)
-
15. Data: 2016-02-12 23:48:03
Temat: Re: kostka Rubika
Od: "ACMM-033" <v...@i...pl>
Użytkownik "RoMan Mandziejewicz" <r...@p...pl.invalid> napisał w
wiadomości news:4009570844$20160212221643@squadack.com...
>> Tamże jest chłopaczek układający kostkę w mniej niż 5s.
>> https://www.youtube.com/watch?v=M-Y25igVNaY
>> Myślę, że żadnych liczb nie liczy.
>
> Sawant?
Możliwe, albo świetnie opanował algorytm. Poza tym, skąd mamy pojemność, że
przy każdej konkurencji wychodzi się z tej samej pozycji? Z jednej da się
zrobić w 10 ruchów, z innej w 20, a z innej jeszcze więcej. Miarodajne by
było uważam, jeśli każdy, podchodzący do konkurencji, otrzymywałby
identycznie "rozłożoną" kostkę i z tego startując, układał. Ewentualnie,
rozkminiało by się to uwzględniając minimalną ilość ruchów do rozwiązania
danego układu (wyznaczoną przez komputer, o ile to możliwe w realnym
czasie), porównywało z ilością ruchów wykonanych przez układacza i
skorelowało z czasem wykonania. Myślę, że lepiej było by wyznaczać ilość
ruchów na sekundę.
--
To nie wstyd być biedakiem, ale, żeby to był zaszczyt,
to ja tego też nie powiem!
(C) Tewje do Pana Boga.
-
16. Data: 2016-02-13 01:18:27
Temat: Re: kostka Rubika
Od: bartekltg <b...@g...com>
On 12.02.2016 18:31, J.F. wrote:
> Użytkownik "bartekltg" napisał w wiadomości grup
> dyskusyjnych:n9l2d2$g5c$...@n...news.atman.pl...
> On 12.02.2016 17:22, J.F. wrote:
>>> Czy nalezy wiec przyjac, ze kazda kostke da sie ulozyc w co najwyzej 21
>>> ruchach ?
>>> No ... na pierwsza mysl to niekoniecznie - moga byc uklady, ktore
>>> wymagaja dluzszej sekwencji, kosztem tego, ze inne wymagaja krotszej,
>>> czy powtarzaja sie czesto w czasie roznych sekwencji.
>
>> Jak sam zauważyłeś, nie jest to żaden szacunek, bo bez trudu można
>> skonstruować obiekt, który ma 2 możliwe ruchu, a odległość pomiędzy
>> punktami jest znacznie większa niż log2(ilość_stanów).
>
> Ale w kostce jest dosc dobre mieszanie, wiec szansa rosnie ...
A to teraz zdefiniuj dobre mieszanie, udowdonij, zę kostka Rubika
ma tę własność i udowodnij, jak ona wływa na przedstawione
wcześniej oszacowanie.
:p
W matematyce nie ma nic na oko i zamachanie rękoma. ;>
>> How We Did It
>> We did not find optimal solutions to each position, but instead only
>> solutions of length 20 or less.
>
> Cos tu chyba zle napisali, albo ja nie rozumiem.
Ale nie napisałes czego nie rozumiesz.
Nie znajdują optymalnego rozwiązania z danego punktu, tylko
jakiekolwiek, byleby <20. Np z konfiguracji A masz 15 ruchów do
konfiguracji B. W cache masz, że B jest 4 ruchy od rozwiązania.
No to wiesz, że istnieje trajektoria z A do rozwiązania na 19 ruchów.
To, że optymalnne rozwiązanie A zajmuje 17 ruchów nie obchodzi cie,
nie zajmujesz się więcej A.
Aż się prosi o zastosowanie jakiegoś meet i the middle.
>> We wrote a program that solved a single set in about 20 seconds.
>> We used about 35 CPU years to find solutions to all of the positions
>> in each of the 55,882,296 sets
>> http://www.cube20.org/
>
> Szacunki jak widac okazaly sie bardzo dobre :-)
>
> A teraz ta sekunda to razem z analiza ukladu ... niezle przyspieszenie z
> oryginalnych 20s bez zadnego ukladania.
Set to nie pozycja. set to 19 miliardów pozycji.
pzdr
bartekltg
-
17. Data: 2016-02-13 09:43:50
Temat: Re: kostka Rubika
Od: "J.F." <j...@p...onet.pl>
Dnia Fri, 12 Feb 2016 20:13:44 +0100, t-1 napisał(a):
> W dniu 12.02.2016 o 18:43, Piotr Gałka pisze:
>> Mnie najbardziej zastanawia jakim cudem mistrzowie układali to chyba w
>> kilkanaście sekund. Może to ludzie z jakimś zespołem jak ci co liczą w
>> pamięci liczby z wynikami z chyba dziesiątkami (jak nie setkami) cyfr
>> wyniku.
>> Umiałem kiedyś to ułożyć, ale jakby mi ktoś dał kostkę w której zrobiono
>> np. 7 ruchów to w życiu nie byłbym w stanie wykombinować jakie to ruchy
>> i robiąc moją metodą z pewnością początkowo tworzyłbym stany z których
>> do rozwiązania dalej niż ze stanu początkowego.
>
> Tamże jest chłopaczek układający kostkę w mniej niż 5s.
> https://www.youtube.com/watch?v=M-Y25igVNaY
> Myślę, że żadnych liczb nie liczy.
Nie liczy - mozg jest bardzo dobry w znajdowaniu regul do analizy.
6 lat zabawy z kostka i masz rezultat.
A propos - ktos potrafi zauwazyc jakie ruchy zrobil w koncowce, tzn od
0:10 ? Szybko ustawil :-)
P.S. Jak to jest zrobione:
https://www.youtube.com/watch?v=_L_548PjZKM
Kostka bez srodka
J.
-
18. Data: 2016-02-13 12:10:22
Temat: Re: kostka Rubika
Od: Piotr Gałka <p...@c...pl>
Użytkownik "ACMM-033" <v...@i...pl> napisał w wiadomości
news:n9lnep$ji5$1@node2.news.atman.pl...
>
>
> Możliwe, albo świetnie opanował algorytm. Poza tym, skąd mamy pojemność,
> że przy każdej konkurencji wychodzi się z tej samej pozycji? Z jednej da
> się zrobić w 10 ruchów, z innej w 20, a z innej jeszcze więcej. Miarodajne
> by było uważam, jeśli każdy, podchodzący do konkurencji, otrzymywałby
> identycznie "rozłożoną" kostkę i z tego startując, układał. Ewentualnie,
> rozkminiało by się to uwzględniając minimalną ilość ruchów do rozwiązania
> danego układu (wyznaczoną przez komputer, o ile to możliwe w realnym
> czasie), porównywało z ilością ruchów wykonanych przez układacza i
> skorelowało z czasem wykonania. Myślę, że lepiej było by wyznaczać ilość
> ruchów na sekundę.
>
Przypuszczam, że na jakichś zawodach to wszyscy dostają tak samo ułożoną
kostkę i wiadomo ile ruchów wykonano od stanu ułożenia do stanu
konkursowego.
P.G.
-
19. Data: 2016-02-13 17:07:50
Temat: Re: kostka Rubika
Od: "ACMM-033" <v...@i...pl>
Użytkownik "bartekltg" <b...@g...com> napisał w wiadomości
news:n9lsoj$e99$1@node1.news.atman.pl...
> A to teraz zdefiniuj dobre mieszanie, udowdonij, zę kostka Rubika
> ma tę własność i udowodnij, jak ona wływa na przedstawione
> wcześniej oszacowanie.
Nie jest tak, że znając sposób pomieszania, mogę to odmieszać, zanim inni
się połapią, w czym rzecz? To wystarczy wyuczyć się ruchów i być totalnym
gamoniem, ale dzięki pamięci zwyciężyć, bo ma się szybkie palce. Przepraszam
za pardon, że się wtrącam, ale stale mnie nurtuje, Jak zapewnić, żeby ten,
co ułożył w 9.18, był lepszym od tego, co zrobił to w 9.43, pomińmy narzuty,
załóżmy, że udało się zmierzyć samo układanie. Inaczej IMO, porównywanie nie
ma sensu... dobra, spadam, będę śledził wątek, o ile nie wyjdzie z grupy, bo
mnie to ciekawi.
--
To nie wstyd być biedakiem, ale, żeby to był zaszczyt,
to ja tego też nie powiem!
(C) Tewje do Pana Boga.
-
20. Data: 2016-02-13 17:42:47
Temat: Re: kostka Rubika
Od: "ACMM-033" <v...@i...pl>
Użytkownik "Piotr Gałka" <p...@c...pl> napisał w
wiadomości news:n9n2un$v9l$1$PiotrGalka@news.chmurka.net...
>> skorelowało z czasem wykonania. Myślę, że lepiej było by wyznaczać ilość
>> ruchów na sekundę.
>>
> Przypuszczam, że na jakichś zawodach to wszyscy dostają tak samo ułożoną
> kostkę i wiadomo ile ruchów wykonano od stanu ułożenia do stanu
> konkursowego.
No, na jednych zawodach tak... Jednakże nie mam pewności, ze za rok, za 5,
za 10, za 20... itd. lat, w USA, Korei (północnej też, w końcu kostka to
wynalazek "komunistyczny"), Singapurze, w Polsce, układ wyjściowy w zawodach
będzie ten sam. Bo jak przeczytam w Księdze Guinnessa, że oto John Smith z
Nowego Jorku ułożył w 6.95, to nie mam pewności, czy jest lepszy od Stacha
Kowalskiego z Pcimia, któremu zajęło to 7.02... No chyba, ze nie chodzi o
porównywanie (się) za wszelką cenę... a to odstępuję od pytania.
--
To nie wstyd być biedakiem, ale, żeby to był zaszczyt,
to ja tego też nie powiem!
(C) Tewje do Pana Boga.
(przepraszam za literówki, tym razem niezamierzone)