Jump to content
Forum Kopalni Wiedzy

Search the Community

Showing results for tags 'Gene Cooperman'.



More search options

  • Search By Tags

    Type tags separated by commas.
  • Search By Author

Content Type


Forums

  • Nasza społeczność
    • Sprawy administracyjne i inne
    • Luźne gatki
  • Komentarze do wiadomości
    • Medycyna
    • Technologia
    • Psychologia
    • Zdrowie i uroda
    • Bezpieczeństwo IT
    • Nauki przyrodnicze
    • Astronomia i fizyka
    • Humanistyka
    • Ciekawostki
  • Artykuły
    • Artykuły
  • Inne
    • Wywiady
    • Książki

Find results in...

Find results that contain...


Date Created

  • Start

    End


Last Updated

  • Start

    End


Filter by number of...

Joined

  • Start

    End


Group


Adres URL


Skype


ICQ


Jabber


MSN


AIM


Yahoo


Lokalizacja


Zainteresowania

Found 2 results

  1. Dan Krunkle i Gene Cooperman, informatycy z Northeastern University w Bostonie, udowodnili, że kostkę Rubika można ułożyć w 26 ruchach. Niezależnie od tego jak bardzo przemieszane będą kolory. Kunkle i Cooperman użyli superkomputera do rozwiązania zagadki kostki. Wcześniej musieli jednak dokonać pewnych uproszczeń, gdyż istnieją 43 tryliony (43 000 000 000 000 000 000) możliwych kombinacji, a to zbyt dużo nawet dla superkomputera. Uczeni najpierw zmniejszyli liczbę kombinacji sprawdzając, które z nich są sobie równoważne. Następnie zidentyfikowali 15 000 możliwych ustawień, które można rozwiązać w mniej niż 14 „półobrotów” kostki. Potem opracowali metodę na pogrupowanie każdej z możliwych konfiguracji i przypisanie ich do odpowiednich klas o podobnych właściwościach. W ten sposób dowiedzieli się, że kostkę można ułożyć w 29 ruchach. To jednak nie wystarczyło, gdyż uczeni chcieli pobić rekord wynoszący 27 ruchów. Aby zmniejszyć liczbę kombinacji odrzucili takie, o których już było wiadomo, że można je rozwiązać w 26 lub mniej ruchach. W ten sposób zostało im 80 milionów kombinacji kostki. Ich analizą zajął się superkomputer. Okazało się, że i one mogą zostać rozwiązane w co najwyżej 26 ruchach. Okazuje się jednak, że to jednak nie koniec prób pobicia rekordu. Większość matematyków uważa bowiem, że kostkę można ułożyć w 20 ruchach. Pozostaje jedynie przeprowadzić odpowiedni dowód.
  2. Dwóch naukowców z Northeastern University udowodniło, że aby ułożyć słynną kostkę Rubika, wystarczy wykonać tylko 26 ruchów. Stwierdzenie to dotyczy jakiegokolwiek ustawienia kolorowych pól. To nowy rekord, poprzedni najlepszy wynik to 27 ruchów. Niektórym zadanie wydaje się banalne, jednak nic bardziej mylnego. Profesor Gene Cooperman podkreśla, że kostka Rubika to pole testowe dla problemów z zakresu wyszukiwania i enumeracji. [...] Są to kwestie zajmujące badaczy parających się wieloma różnymi dziedzinami nauki: od sztucznej inteligencji poczynając, na operacjach kończąc. Kostka Rubika pozwala wypróbować opracowaną metodę na pojedynczym dobrze znanym problemie. Cooperman i jego student Dan Kunkle zrobili dwie ważne rzeczy, które umożliwiły im ustanowienie rekordu: 1) użyli 7 terabajtów pamięci wirtualnej (dzięki temu mogli w niej przechowywać duże tabele z danymi) oraz 2) opracowali nową, dużo szybszą, metodę wyliczania ruchów i grup ruchów (posłużyli się teorią grup). Zebrali wszystkie możliwe konfiguracje kostki (tworząc "rodzinę" warstw, ang. family of cosets). Następnie przyglądali się, jaki skutek będzie miało zastosowanie jednego z możliwych ruchów do wszystkich ułożeń jednocześnie. W ciągu sekundy komputer rozpatrywał 100 mln ruchów. Dokładnie dziesięć lat temu, bo w maju 1997 roku, profesor Richard Korf z Uniwersytetu Kalifornijskiego w Los Angeles ogłosił światu, że odkrył optymalną metodę układania kostki Rubika. Ponieważ w jego badaniach mediana (wartość środkowa) wynosiła 18, uważał, że z każdej konfiguracji kostki Rubika można wybrnąć w nie więcej niż 20 ruchach. Nie potrafił jednak tego dowieść w praktyce i do dziś rekord wynosił 27. Kunkle wyjaśnił, że Korf napisał program, który długo pracował nad jak najlepszym rozwiązaniem 1 określonej konfiguracji. Natomiast program jego zespołu przeprowadza rozbudowane operacje przedobliczeniowe, a następnie błyskawicznie, w ciągu ok. 1 sekundy, znajduje rozwiązanie dla każdego układu kostki (rozwiązanie obejmuje 26 ruchów lub mniej).
×
×
  • Create New...