Свака могућа држава стандардне Рубикове коцке може се решити у 20 покрета или мање

Свака могућа држава стандардне Рубикове коцке може се решити у 20 покрета или мање

Данас сам сазнао да се свих 43.252.003.274.489.856.000 позиција стандардне Рубикове коцке може решити у 20 потеза или мање.

Свако ко је озбиљан у решавању Рубикове коцке користи неку врсту алгоритма или низ корака како би им помогао да реше загонетку. Постоји много различитих алгоритама, који варирају у сложености и потребан број потеза, али оне које се човек може запамтити и користити често захтијева више од четрдесет потеза. Ипак, испоставило се да је овај број мало висок, у смислу да се на једној од најефикаснијих решења за одређену позицију налази стандардна Рубикова коцка. Ово је доказано у јулу 2010. од стране Томаса Рокичког, Херберта Коциембе, Морлеи Давидсона и Јохна Детхридгеа који су користили рачунарско вријеме од 35 "ЦПУ година" *, које је донирао Гоогле, како би доказао да је потребно само максимално 20 потеза за решавање проблема било која позиција на стандардној Рубикови коцки.

Интересантно, истраживачи нису решили сваку позицију својим оптималним решењем. Пре него што су открили једну позицију која дефинитивно треба 20 потеза да реши на најефикаснији начин, они нису покушали да реше друге позиције за њихово оптимално решење. Захтевали су само да се реши за 20 потеза или мање, како би се уверио да је испод горњих граница. Све док би се све остале позиције могле решити испод ове количине, знали су да тај број мора бити горња граница потеза потребних за решавање било које позиције на стандардној Рубикови коцки. Предност оваквог начина је то што је драстично смањио број израчунавања потребних да би се доказало да ниједна позиција на стандардној Рубикови коцки не треба више од 20 потеза за решавање.

* напомена: Једна година "ЦПУ" обично се назива радни потенцијал који може да уради једна Гига-ФЛОП машина за годину дана. За оне који нису познати, "ФЛОП" само значи "Операције плутајућих тачака по секунди". Стога, једна ФЛОП машина може да изврши једну операцију у секунди. Једна Гига-ФЛОП машина, обично скраћена као ГФЛОП, може да уради једну милијарду операција у секунди. Да би се доказало горе наведено, истраживачи су користили 35 година ЦПУ-а или око 1.103.760.000.000.000.000 операција, што ћете, запазити, бити мањи од броја могуће Рубикове коцке позиције. Да бисте сазнали више о томе како су тачно успели да смањите проблем тако драстично да бисте то могли учинити у тако "малом" операцијама, кликните овде.

Бонус Фацтс:

  • Стандардна Рубикова коцка има 26 коцкица са унутрашњим екстензијама које се блокирају заједно са другим коцкама. Централна коцка сваке од шест страна је закључана на језгру механизма унутар коцке, пружајући основну структуру за остале комаде.
  • Најлакши начин да се "реши" Рубикова коцка је једноставно раздвојити и реорганизовати коцке тако да се реши када се врате заједно. Премјештање наљепница дјелује и превише, али носи потенцијал отипања наљепница и чинећи варање очигледним. 🙂
  • Рубикова коцка је 1974. године изумио мађарски професор архитектуре Ерно Рубик. Првобитно је играо и причвршавао неколико блокова заједно са гумом. У овом првобитном систему, након неколико преокрета, гумица се пробила. Затим је постао заинтересован за структурни проблем како се блокови блокирају независно за произвољан број окрета без раздвајања коцке. Занимљиво је да није имао намјеру стварати загонетку када је то направио. Умјесто тога, био је више заинтересован за решавање структуралног проблема стварања коцке. Убрзо након свог проналаска, 1975. године, затражио је и добио је мађарски патент ХУ170062, гдје је његова "магична коцка" првобитно пласирана.
  • Слагалицу је лиценцирао Рубик за продају од Идеал Тои Цорп, 1980. године. Будући да Рубик није испунио захтеве да би могао да поднесе међународни патент у временској скали, дозволио је билоко произвести и продати једну од ових "магија" коцке "ван Мађарске. Да би помогли око овог проблема, Идеал Тои Цорп је променио име на незаменљивију и запањујућу "Рубик'с Цубе" уместо да се држи генеричког имена Магиц Цубе. Рубик је на крају добио патенте за Рубик коцу у разним земљама, као што су САД 1983. године.
  • Рубикова коцка је независно измислио и самоуки инжењер, Терутосхи Исхиги, у Јапану 1976. године. Његова коцка је била скоро управо као Рубикова коцка изнутра и излазак, иако није знао ништа о томе, измишљајући своју коцу у исто време као и Рубик. Рубик је заслужан као проналазач, иако Исхиги није добио патент (у Јапану) све до годину дана након Рубика у Мађарској.
  • Од јануара 2009. године продато је 350 милиона коцкица широм света.
  • Спеедцубинг је пракса покушаја решавања Рубикове коцке у најкраћем могућем року. Прво светско првенство које је организовао Гуиннессова књига свјетских рекорда одржан је у Минхену 13. марта 1981. године.
  • Тренутни светски рекорд на 3 × 3 × 3 Рубик'с Цубе поставио је Феликс Земдегс, који је на Мелбоурне Винтер Опен 2011 имао најбоље време од 5,66 секунди.
  • Ако сте заузели једно друго лице Рубикове коцке, требали бисте 1400 милиона година да прођете кроз све могуће кубичке конфигурације.
  • 1981. године, Фрау Сцхмит из Дусселдорф Германи тужила је свог супруга за развод, наводећи Рубик'с Цубе као другу. Она је изјавила: "Гундер више не говори са мном, а када дође у кревет, он је превише исцрпљен од играња са својом коцком, па ће ми чак дати маму."
  • Најскупља Рубикова коцка икада направљена је "Мастер Цубе" коју је 1995. године основао Диамонд Цуттерс Интернатионал. Ова стандардна, потпуно функционална коцка има 22,5 карата аметист, 34 карата руба и 34 карата смарагда, све постављено у 18 карата злато и вреди око 1,5 милиона долара.

Оставите Коментар

Популар Постс

Избор Уредника

Категорија