Logo emedicalblog.com

Katru iespējamo standarta Rubik's Cube stāvokli var atrisināt ar 20 pārvietojumiem vai mazāk

Katru iespējamo standarta Rubik's Cube stāvokli var atrisināt ar 20 pārvietojumiem vai mazāk
Katru iespējamo standarta Rubik's Cube stāvokli var atrisināt ar 20 pārvietojumiem vai mazāk

Sherilyn Boyd | Redaktors | E-mail

Video: Katru iespējamo standarta Rubik's Cube stāvokli var atrisināt ar 20 pārvietojumiem vai mazāk

Video: Katru iespējamo standarta Rubik's Cube stāvokli var atrisināt ar 20 pārvietojumiem vai mazāk
Video: The Easiest Method How To Solve a Rubik's Cube In 20 Moves | God's Algorithm 2024, Marts
Anonim
Šodien es uzzināju, ka visas 43,252,003,274,489,856,000 pozīcijas standarta Rubika kubā var tikt atrisinātas ar 20 kustībām vai mazāk.
Šodien es uzzināju, ka visas 43,252,003,274,489,856,000 pozīcijas standarta Rubika kubā var tikt atrisinātas ar 20 kustībām vai mazāk.

Ikviens, kas nopietni domā par Rubika kuba risināšanu, izmanto sava veida algoritmu vai soļu secību, lai palīdzētu viņiem atrisināt šo mīklu. Ir daudz dažādu algoritmu, kas atšķiras no sarežģītības un nepieciešamo kustību skaita, bet tie, kurus cilvēks var iegaumēt un izmantot, parasti prasa vairāk nekā četrdesmit kustības. Tomēr izrādās, ka šis skaitlis ir nedaudz augsts, lai faktiski izmantotu visefektīvāko risinājumu noteiktai pozīcijai standarta Rubika kubā. To apliecināja 2010. gada jūlijā Tomas Rokicki, Herbert Kociemba, Morley Davidson un John Dethridge, kuri izmantoja 35 "CPU gadi" *, kuru Google ir ziedojusi, lai pierādītu, ka ir nepieciešams tikai 20 solis jebkura pozīcija standarta Rubika kubā.

Interesanti, ka pētnieki neatrisināja katru pozīciju ar optimālu risinājumu. Drīzāk, kad viņi atrada vienu nostāju, kas noteikti prasīja 20 risinājumus visefektīvākajā veidā, viņi pēc tam nemēģināja atrisināt citas pozīcijas optimālam risinājumam. Viņi tikai prasīja, lai tas tiktu atrisināts ar 20 kustībām vai mazāk, lai pārliecinātos, ka tas ir zemāk nekā tagad zināmā augšējā robeža. Kamēr visas pārējās pozīcijas varētu tikt atrisinātas zem šīs summas, tās zināja, ka šim skaitlim jābūt augšējai robežai, kas nepieciešama, lai atrisinātu jebkuru pozīciju standarta Rubika kubā. Ieguvums, lai to izdarītu šādā veidā, bija tas, ka būtiski samazinājās aprēķinu skaits, kas vajadzīgi, lai pierādītu, ka nevienai nostājai standarta Rubika kubā nav vajadzīgi vairāk nekā 20 solījumi.

* Piezīme: Vienu "CPU gadu" parasti sauc par darba potenciālu, ko viena Giga-FLOP mašīna var veikt vienu gadu. Tiem, kas nav pazīstami, "FLOP" vienkārši nozīmē "peldošās vietas operācijas sekundē". Tādējādi viena FLOP mašīna var veikt vienu darbību sekundē. Viena Giga-FLOP mašīna, parasti saīsināta kā GFLOP, var veikt vienu miljardu operāciju sekundē. Lai pierādītu iepriekš minēto, pētnieki izmantoja 35 CPU gadus vai aptuveni 1 103 760 000 000 000 000 operāciju, kas, jūsuprāt, ir mazāks nekā iespējamo Rubika kuba pozīciju skaits. Lai uzzinātu vairāk par to, kā tieši viņiem izdevās samazināt problēmu tik drīz, lai to varētu izdarīt tik "mazās" darbībās, noklikšķiniet šeit.

Bonus fakti:

  • Standarta Rubika kubā ir 26 kubi ar iekšējiem pagarinājumiem, kas savstarpēji savienojas ar citiem kubiem. Katras no sešām pusēm esošais centra kubs ir piestiprināts kubā esošajam pamatmehānismam, nodrošinot pamatnes struktūru pārējiem gabaliem.
  • Vienkāršākais veids, kā "atrisināt" Rubika kubu, ir vienkārši to noņemt un no jauna sakārtot kubus tā, lai tas tiktu atrisināts, tos atdodot kopā. Uzlīmju pārvietošana arī darbojas, taču tā rada potenciālu plīsumu uzlīmēm un acīmredzamu krāpšanos. 🙂
  • Rubika kubu 1974. gadā izgudroja ungāru arhitekta profesors Ernops Rubiks. Sākotnēji viņš aizbāza un piestiprināja vairākus blokus kopā ar gumiju. Šajā oriģinālajā sistēmā, pēc vairākiem grozījumiem, izlauzās gumijas josla. Pēc tam viņš izrādīja interesi par strukturālo problēmu, kā pārvietot blokus neatkarīgi no patvaļīga pagriezienu skaita bez kubiņa. Interesanti, ka viņš to patiesībā nebija iecerējis radīt mīklu. Drīzāk viņš bija vairāk ieinteresēts strukturālās problēmas risināšanā, veidojot paša kubu. Drīz pēc izgudrojuma 1975. gadā viņš iesniedza pieteikumu un tam tika piešķirts ungāru patents HU170062, kurā viņa pirmais tika pārdots "burvju kubs".
  • Puzzle tika licencēts Rubikā, lai to pārdotu Ideal Toy Corp 1980. gadā. Tā kā Rubika nebija izpildījis prasības, lai varētu iesniegt starptautisku patentu vajadzīgajā laika grafikā, tas ļāva ikvienam ražot un pārdot vienu no šiem burvju kubi "ārpus Ungārijas. Lai palīdzētu nedaudz pārvarēt šo problēmu, Ideal Toy Corp vārds tika mainīts uz neaizmirstamu un preču zīmju "Rubika kubu", nevis uz "Magic Cube" nosaukumu. Rubiks pati saņēma patentus par Rubika kubu dažādās valstīs, piemēram, Amerikas Savienotajās Valstīs 1983. gadā.
  • Rubika kubu neatkarīgi izgudroja arī pašmācīts inženieris Terutoshi Ishigi Japānā 1976. gadā. Viņa kubs bija gandrīz tieši tāds pats kā Rubika kubs iekšā un ārā, lai gan viņš to neko nezināja, izgudrojot viņa kubu apmēram tajā pašā laikā Rubika Rubiks tiek uzskatīts par izgudrotāju, lai gan, jo Ishigi nesaņēma savu patentu (Japānā) apmēram gadu pēc Ungārijas rubika.
  • Kopš 2009. gada janvāra visā pasaulē ir pārdoti 350 miljoni kubu.
  • Speedcubing ir prakse mēģināt atrisināt Rubika kubu pēc iespējas īsākā laikā. Pirmā Pasaules čempionāta organizācija Guinnessas pasaules rekordu grāmata notika Minhenē 1981. gada 13. martā.
  • Pašreizējo pasaules rekordu 3 × 3 × 3 Rubika kubā noteica Feliks Zemdegs, kura labākais laiks bija 5,66 sekundes Melburnas Winter Open 2011.
  • Ja jūs ņēma vienu kārtu no Rubika kuba sejas ļoti otru, tas prasītu jums 1400 miljonus gadu, lai izietu visas iespējamās kuba konfigurācijas.
  • 1981. gadā Duseldorfas Frau Schmit notiesāja vīru par laulības šķiršanu, atsaucoties uz Rubika kubu kā līdzautoru. Viņa sacīja: "Gunders vairs nerunā man un, kad viņš ierodas gultā, viņš ir pārāk izsmelts, spēlējoties ar savu kubu, lai pat man iedegtu kažoku."
  • Visdārgākais Rubiku kubs, kas jebkad ir izgatavots, ir "Master Cube", ko 1995. gadā izveidoja "Diamond Cutters International". Šis standarta izmērs, pilnībā funkcionāls kubs, ir 22,5 karātu ametistses, 34 rubļu rubļu kara un smaragdu 34 kara ar 18 kara zelts un ir aptuveni 1,5 miljoni dolāru.

Ieteicams: