Какъв е броят на Бога за куба на Рубик 20 е нито повече, нито по-малко
От своето изобретение, Cube на Рубик и момента, когато той падна в ръцете на милиони хора, всички се интересуват от въпроса дали може да го събере в една формула, а след това, за минимална сума - тя може да се включи.
Божиите алгоритми
Ясно е, че универсален алгоритъм, за да се изгради един куб от всяка държава, просто не разполага. въпреки че слуховете за неговото съществуване, разпределени досега. Все пак, има алгоритми, които решават всяка от 43-квинтилион конфигурации на куба на минималната (оптимално) брой ходове. "Алгоритми бог" бяха обявени за такива алгоритми. защото намирам същия алгоритъм, който ще събере минимален брой ходове на куба може само свръхчовешки или добре написана програма
Броят на Бога - началото на едно дълго пътуване
С течение на времето напред, а броят на Бог трябва да е 20, и никой не можеше да се намери такава конфигурация, която не би трябвало достатъчно 20 ходове, и в същото време, никой не може да каже със сигурност, че броят 20 е броят на Бога.
Бюст - науката? Или мушкам пръста си в небето?
За да проверите всички възможни комбинации на куба на Рубик, те ги разделя на 2,2 млрд групи (somnozhestv). Всеки такъв somnozhestvo се състои от 20 милиарда комбинации. Професор Дейвидсън каза, че всеки опит да се изчисли всички тези опции, е обречен на провал. Така че за да направим нещата по-лесно, те отстраняват огледални комбинации и различни един от друг в позицията на пространството за куб на (ще забележите, че можете да поддържате куба в 24 версии?). В крайна сметка, те са в състояние да се намали броят на комбинациите за 56 млн somnozhestv на 20 милиарда комбинации на всеки. Извършване на изчисление на този размер на компютър, не е било възможно и всеки знае, Google направи предложение да се направят тези изчисления.
35 години по-късно ... 35-ядра години!
За да превъртите през всички опции, необходими за основни и 35 години. Това означава, че едно ядро от компютъра, на който за извършване на изчисления, за да се справят с тях в продължение на 35 let.Obrabotav всички подгрупи, те не намират никаква държавна, която изисква 21 или повече пасажи за решението. Това означава, доказан - Брой на Бога за куб на Рубик е 20.
Послепис Какъв е извода от това на Бог може да се направи? - ако нарушите задача в подзадачи, а след това му решение значително опростена. Проблемът е да се прекъсне прав. И там дойде нова ера за науката, когато някои нещата стават по-бързо, за да се провери, отколкото да се докаже.