Algoritem za rešitev Rubikovih kock vseh velikosti
New Scientist - Reševanje Rubikove kocke je priljubljeno opravilo, ki ni primerno le za kratkočasenje, ampak ima tudi povsem resne matematično-računalniške implikacije. O klasičnih Rubikovi kocki 3 x 3 x 3 je znano domala vse, saj obstoji tudi algoritem, ki za vsako legalno postavitev izračuna najhitrejše zaporedje korakov za rešitev kocke. Lani je bilo celo dokazano, da je vsako kocko mogoče rešiti v največ 20 potezah. Dokaz je bil zanimiv tudi zato, ker je šlo za surovo preverjanje vseh možnih permutacij (brute-force).
Pri kockah večjih razsežnosti to odpove, zato je treba problem reševati pametneje. Erik Demaine z MIT-a je poiskal splošni algoritem za reševanje Rubikove kocke s stranico n. Ugotovil...
Pri kockah večjih razsežnosti to odpove, zato je treba problem reševati pametneje. Erik Demaine z MIT-a je poiskal splošni algoritem za reševanje Rubikove kocke s stranico n. Ugotovil...








), zato se je odločil, da skupaj zlepi kar dva. No ja, estetsko malce ponesrečena, vendar prostorsko dobra rešitev. Rezultat modifikatorjevega ustvarnjanja si lahko ogledate
). Skratka neki tip se je prav tako odločil, da ima dovolj svojega starega in dolgočasnega ohišja, ter se odločil izdelati svojega. Vendar je to ohišje nekaj posebnega. Ni izdelano v tower izvedbi, ampak v cube izvedbi - tip je izdelal ohišje v obliki kocke, za material pa je izbral hrastov les (oak = hrast). Na
Prav prijetno je videti, kako sfragaš nekoga čez pet zaslonov.