-
Data: 2016-02-12 18:31:53
Temat: Re: kostka Rubika
Od: "J.F." <j...@p...onet.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]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 ...
>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.
>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.
J.
Następne wpisy z tego wątku
- 12.02.16 18:43 Piotr Gałka
- 12.02.16 20:13 t-1
- 12.02.16 20:17 platformowe głupki
- 12.02.16 22:14 RoMan Mandziejewicz
- 12.02.16 22:16 RoMan Mandziejewicz
- 12.02.16 23:48 ACMM-033
- 13.02.16 01:18 bartekltg
- 13.02.16 09:43 J.F.
- 13.02.16 12:10 Piotr Gałka
- 13.02.16 17:07 ACMM-033
- 13.02.16 17:42 ACMM-033
- 13.02.16 18:25 bartekltg
- 13.02.16 19:48 J.F.
- 13.02.16 20:41 Ghost
- 13.02.16 21:09 J.F.
Najnowsze wątki z tej grupy
- Współczesne mierniki zniekształceń nieliniowych THD audio, produkują jakieś?
- Jaki silikon lub może klej?
- Smar do video
- Litowe baterie AA Li/FeS2 a alkaliczne
- "ogrodowa linia napowietrzna"
- jaki zasilacz laboratoryjny
- jaki zasilacz laboratoryjny
- Puszka w ziemię
- T-1000 was here
- Ściąganie hasła frezem
- Koszyk okrągły, walec 3x AA, na duże paluszki R6
- Brak bolca ochronnego ładowarki oznacza pożar
- AMS spalony szybkim zasilaczem USB
- stalowe bezpieczniki
- Wyświtlacz ramki cyfrowej
Najnowsze wątki
- 2025-02-10 Spalił się spaliniak
- 2025-02-10 zarowka wifi - z sensowna apka lub lepiej albo lokalnie lub przez web. I zeby harmonogram miala
- 2025-02-10 Chrzanów => Programista NodeJS <=
- 2025-02-10 Kraków => DevOps Engineer (Junior or Regular level) <=
- 2025-02-10 Dlaczego takie preferencje banków?
- 2025-02-10 Białystok => iOS Developer (Swift) <=
- 2025-02-10 Mińsk Mazowiecki => Team Lead / Tribe Lead FrontEnd <=
- 2025-02-10 Białystok => System Architect (Java background) <=
- 2025-02-10 Współczesne mierniki zniekształceń nieliniowych THD audio, produkują jakieś?
- 2025-02-10 Szczecin => Senior Field Sales (system ERP) <=
- 2025-02-10 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst
- 2025-02-10 Chrzanów => Specjalista ds. public relations <=
- 2025-02-10 Chrzanów => NodeJS Developer <=
- 2025-02-10 Warszawa => JavaScript / Node / Fullstack Developer <=
- 2025-02-10 Gliwice => Ekspert IT (obszar systemów sieciowych) <=