Car-tech

Kutatók: A Rubik kockája legfeljebb 20 mozdulattal megoldható

Rubik Ernő - játékkészítő, Kossuth-díjas építész

Rubik Ernő - játékkészítő, Kossuth-díjas építész

Tartalomjegyzék:

Anonim

A Rubik kocka konfigurációját 20 vagy kevesebb mozgásban lehet megoldani, az új kutatások szerint.

A legutóbbi puzzle-alapú eredmények egy kicsi kutatócsoportot, köztük egy egyetemi matematikus és egy Google mérnök. Összességében azt találták, hogy a Rubik's Cube hatalmas 43,252,003,274,489,856,000 kombinációjának mindegyike mindössze 20 mozdulattal vagy kevesebbel oldható meg.

Ez a megdöbbentő számú mozdulat, az úgynevezett Isten száma köszönhetően a 35 éves számítási időnek, melyet a számlázás töltött el.

[További olvasmány: A legjobb túlfeszültségvédő a költséges elektronikádért]

A kutatás szerint az intenzív számkombináció, amely a Google saját számítógépei befejezték, kisebb problémákat okozott a problémának. Ahogy a kutatók feltették a helyüket: "A problémát 2,217,093,120 kisebb problémára rendeztük, amelyek mindegyike 19.508.428.800 különböző pozíciót tartalmazott, és mindegyik alproblem elég kicsi volt ahhoz, hogy egy modern PC memóriájába illeszkedjen, és ahogy lebontottuk lehetővé tette számunkra, hogy gyorsan megoldhassuk az egyes készleteket. "

A kutató webhelyén több információ található arra vonatkozóan, hogy mikor értek el Isten száma. De azok számára, akik soha nem sikerült megoldani a Rubik kockáját, magam is magában foglaltam, az interneten rengeteg útmutatók állnak rendelkezésre, amelyek megakadályozzák Önt, hogy matricát cseréljen.

[Via Slashdot]

Tetszik?

  • Android és Lego jönnek együtt megoldani a rejtvényeket
  • GPS szerez Személyes: Japán mérnökök GPS-t építenek szemüvegbe
  • Hogyan építsünk jobb rakétát

Kövesse Chris Brandrick és GeekTech a Twitteren.