Никога не съм се събира куб на Рубик. Още като дете винаги съм имал много по-интересни неща. Но за да бъда честен - аз просто не работи.
В настъпило събитие, което ме принуди да се научат, че миналата седмица на алгоритъма е от Бога, Божията номер, и как тя се отнася до кубчета.
Три от по три - не е толкова трудно
Комбинаторика - е клон на математиката, в който всичко може да бъде различен микс. Това заболяване е всичко, като, но след вечеря идва равносметката. На комбинаторика от тях смесване направени да брои. Това не е толкова лесно, почти като събиране на куб на Рубик.
Да речем, че се намери три многоцветни куб Lego в едно кафене, където се чака за някой, но това някой е късно. Започвате по различни начини, за да се свързват тези три кубчета, създаване на най-различни комбинации от тях. Вие със сигурност не ми пука, да не мислиш само от време. Но комбинаторика знае - може да събере 3! уникални конфигурации. 3! това не е три, които би трябвало да учудва ли е тройната факториел. 3! = 1 × 2 × 3 = 6 "Повече от шест конфигурации за събиране няма да работи", - казва на комбинаторика, но не ни пука, времето изтича.
- 3! варианти на пермутации на три кубчета и мъж А. но Lego могат да бъдат свързани с кафе?
Така че, ако се изви в кафенето куба на Рубик, че е малко по-безнадеждно. Когато се обърне куб на Рубик, комбинаторика ни казва следното:
- Това може да отнеме 211 хуманитарни науки за една година, може да се купи за 30 рубли. Мен, никога няма да престанат да се учудваш.
И тогава Бог
Бог алгоритъм - е алгоритъм, който решава куб на Рубик в минимален брой ходове. Най-интересното е, че никой не знае дали съществува този алгоритъм, или не. Това е може би единственото нещо, което те имат общо с Бога.
Броят на Бога за куб на Рубик - минималния брой ходове, за които гарантирано Бог алгоритъм за решаване на всяка конфигурация на Рубик. Това означава, че има такава форма, която Бог алгоритъм реши за един ред. Но не и от съществуването на такъв, на който той прекарва повече се превръща в сравнение с броя на Бога.
Някои изследователи заявиха миналата седмица. те са изчислили броя на Бога.
Броят на Бога за алгоритъма куба на Рубик - 20. Да, съжалявам, че не е 42.
20 - това е съвсем обикновен номер, но в контекста на куб на Рубик без брой по-саркастичен и подигравателен. Фактът, че Cube 20 движещи се части на Рубик. Признайте си, отчаяние, което някога съм искал да разглобявате куба да се събират и след това спокойно си прав? По това време, броят на Бог се смее на вас!
След някои подробности прекалено 20.
Твърде много номера за една статия
Какво би могло да бъде по-прост, той остава само комбинация poperebirat. Ето как те решиха да го направя ***:
- За да разделите първоначалните 43 252 003 274 489 856 000 страни по 2217093120 подгрупи
- Намаляване на броя на подгрупи до 55882296, за един получен от различно усукване или флип Cube
- Не търсете най-доброто решение за всяка държава, не се разреши за по-дълго от 20 движения
- Напишете програма, която решава една подгрупа от около 20 секунди,
Параграф 1) е много важно, за да се приложи параграф 2). Трябва да си хитър лисица да се създаде набор от него, така че да се намали след това.
Нежелание да се търси най-добрия начин в параграф 3) не е каприз. Те със сигурност може да го направя, но те не се нуждаят - те просто искаха да покажат, че броят на Бог е 20, а не за да намерите всички най-добрите начини за всички конфигурации.
След обработката на всички подгрупи, те не намериха състояние, което изисква 21 или повече пасажи за решението. Това означава, доказан - Брой на Бога за куб на Рубик е 20.
Как да се уверите, че сте разбрали всичко?
Намерете броя на Бог, не означава да се намери Божията алгоритъм. Ако сте разбрали това и се съгласявате, че сте разбрали всичко. В противен случай, можете да се опитате да си прочете определен алгоритъм на Бога и на броя на Бога.
Като момчета избършете носа?
Можете да ги победим, аз не се шегувам. За това, което трябва да излезе с алгоритъм, който в параграф 3), ще се търсят само най-добрите ходове. Този алгоритъм Божията воля, и най-вероятно ще бъде целува краката му.
Интересни факти по темата
- Cube конфигурация, която изисква 20 ходове за решаване, не много чести (приблизително 0.0000000007% от общия брой на конфигурации). Първата е била открита едва на 15 години след появата на кубчета на светлината.
- Компютри решават куб на Рубик-бързо, отколкото хората да ги гледат. За да превъртите през всички опции, необходими за основни и 35 години. Това означава, че едно ядро от компютъра, на който за извършване на изчисления, за да се справят с тях в продължение на 35 години. Колко сърца е на тяхно разположение, съобщават изследователите.
- Компютърна власт за решаване на проблема, предоставена от Google, в която работят един от изследователите.
Понякога в края на статии, аз си зададем въпроса - защо? Но днес е друга история, защото тя не е ясно защо цифрите да познават Бога за куб на Рубик. Ако мислите, че аз съм на път да се каже: "Хванати" - poshuchu шега и случайно каже какво голяма полза да донесе това откритие, грешите. Аз не знам защо. Но аз знам, че можем да вземем у дома от всичко това.
В действителност, ние отдавна сме го тя извършва за себе си - ако нарушите задача в подзадачи, а след това му решение значително опростена. Проблемът е да се прекъсне прав.
И там дойде нова ера за науката, когато някои нещата стават по-бързо, за да се провери, отколкото да се докаже. Но на този Веднъж написа един поглед.
Разделяй и владей!
* - голям брой идентични конфигурация блокове, завърта и отразява, се считат за различни; и се отнася до 6,5 милиарда души от населението на света, които не спят, да не се яде, просто взирайки се на кубчета 24 часа в денонощието
** - през 1799 г. Роден съм най-безценен писател Александър Пушкин
*** - елемента ". »И« ПЕЧАЛБА »понижава от уважение към читателя
Свързани статии