mboost-dp1

SXC - shadowkill

Rubiks terning kan løses med maksimalt 20 roteringer

- Via cube20 - , redigeret af Pernicious

På trods af at de fleste læsere af newz.dk sikkert har prøvet kræfter med en Rubiks-terning, er det nok de færreste, der har løst en på under 20 roteringer.

Et hold forskere har, med hjælp fra forskellige algoritmer og Google, i form af CPU-kraft, bevist, at ingen af terningens 43.252.003.274.489.856.000 mulige kombinationer kræver mere end 20 roteringer for at blive løst.

Det har længe været kendt, at der fandtes positioner, der krævede 20 roteringer for at blive løst, men at ingen mulig kombination kræver mere end 20, er først blevet bevist nu.

De benyttede algoritmer er meget komplekse, og det tog da også, hvad der svarede til 35 års computerkraft at udregne de mange mulige kombinationer. Ved at følge linket til kilden kan man se en video, der viser, ifølge forskerholdets algoritmer, den sværeste position.

Forskerne kan også konkludere, at positioner, der kræver 20 roteringer, er sjældne set i forhold til antallet af mulige kombinationer. Således opstår de kun én gang for hver ca. en milliard positioner. Pga. det meget høje antal mulige kombinationer, så vurderes det, at der findes omkring 300 millioner 20-roteringers-positioner.





Gå til bund
Gravatar #51 - Magten
11. aug. 2010 19:40
myplacedk (35) skrev:
Ved du hvad Rubiks terning? Ved du hvad en terning er?
Han er jyde, don't count on it.
Gravatar #52 - bbb2020
11. aug. 2010 19:52
#50

Jeg undskylder for min sidste kommentar.
Jeg havde læst forkert.
Til gengældl vil jeg sige, at din formulering af nyheden var en hel del mere forståelig, for et par trætte øjne, end den oprindelige artikkel. Sorry epp c,')
Gravatar #53 - myplacedk
11. aug. 2010 20:11
Magten (51) skrev:
Han er jyde, don't count on it.

ಠ_ಠ
Gravatar #54 - epp
11. aug. 2010 20:41
#52
Ikke noget problem :) det er min første nyhed og vidste ikke helt hvordan jeg skulle formulere det. Sendte nyheden ind og bad nogle om at rette/omformulere det og mange tak til dig der gjorde det!
Gravatar #55 - spectual
11. aug. 2010 20:49
puttitat (47) skrev:
Den gør det på 38 minutter og 53 sekunder...


Ups...ved nærmere undersøgelse kan jeg konstatere at du har ret :)

Så er det mest imponerende ved den vist reduceret til at den er lavet i lego :)
Gravatar #56 - ptroelsen
16. aug. 2010 14:02
bjarkekr (5) skrev:
#3

Jo, du skal bare have en terning hvor farverne er klistret på. Så kan man fjerne klistermærkerne og sætte dem på igen de rigtige steder. Det er den eneste rigtige måde at løse den på :)


Rubik er ret nem: drej et lag 45 grader, vip en midterbrik op og skil skidtet ad. Sæt det så sammen. Vupti, løst!
Gå til top

Opret dig som bruger i dag

Det er gratis, og du binder dig ikke til noget.

Når du er oprettet som bruger, får du adgang til en lang række af sidens andre muligheder, såsom at udforme siden efter eget ønske og deltage i diskussionerne.

Opret Bruger Login