Komputer rozwiązywania kostki Rubika? P'shaw. Robi to w 10,69 sekund ? Niestety nie rekord. Ale do złamania jednego z każdej wielkości? Kolor nas wrażenie. Erik Demaine z MIT nie tylko, że rozwój jest algorytm, który odnosi się do kostki bez względu na ambitne ich wymiary. Dość wcześnie, zdał sobie sprawę, niezbędnych do innej strony, niż się to ze standardową 3 x 3 x 3 puzzle, które inni badacze rozwiązać poprzez pożyczki komputerów z Google rozważyć wszystkie 43 trylionów możliwych ruchów - strategia znana po prostu jako "brute force". Jak można sobie wyobrazić, że to nie do końca dobrym rozwiązaniem, gdy jesteś zmagają się z 11 x 11 x 11 kostki. Więc Demaine i jego zespół osiedlili się na podejście, które w rzeczywistości jest riff na powszechnie używany przez miłośników Rubika, który może próbować przenieść plac w żądanej pozycji, pozostawiając resztę kostki w postaci niezmienionej, jak to możliwe. To żmudne do zrobienia, oczywiście, więc zamiast Naukowcy pogrupowane kilka cubies, że wszystkie potrzebne, aby przejść w tym samym kierunku, taktykę, która zmniejsza liczbę ruchów przez współczynnik log n, gdzie n stanowi długość każdego z sześcianu stron. Od momentu przeprowadzki indywidualne cubies w idealne miejsce wymaga kilku posunięć równa n ², ostateczny algorytm jest n ² / log n. Jeśli po prostu zgubiłeś non-math kierunków z tej formuły, zapewnił, odpoczynku, który naukowcy spodziewają się, ludzie nie będą mogli stosować bezpośrednio, per se, choć nie mówią, że może to pomóc kostki rozwiązują wyostrzyć ich strategii. Inni, że wszyscy, najlepszych osiągnięć tam, wciąż jesteś na własną rękę z tym 20 x 20 x 20.
Naukowcy rozwijają algorytm rozwiązywania kostek Rubika każdej wielkości pierwotnie ukazał się na Engadget Wed, 01 lipca 2011 12:57:00 CEST. Proszę zobaczyć nasze warunki korzystania z kanałów .
Permalink |
New Scientist | Wyślij | Komentarze
Brak komentarzy:
Prześlij komentarz