eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.misc.elektronikakostka RubikaRe: kostka Rubika
  • 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.

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: