Отрезок доказательства кубика Rubik до 25 движений
Кубик взболтанного Rubik можно разрешить в как раз 25 движениях, regardless of начиная конфигурация. Tomas Rokicki, Stanford-натренированный mathematician, доказывало новый предел (вниз от 26 было доказано в прошлом году) используя опрятную часть компьутерных наук. Rather than изучьте индивидуальные движения, он использует симметрию кубика для того чтобы изучить свои преобразования в комплектах. Это позволяет его отделить космос кубика `' в 2 миллиарда комплекты каждые содержа 20 миллиардов элементы. Он после этого показывает что большое количество этих комплектов будут необходимо эквивалент к другим комплектам и поэтому может быть проигнорирован. Даже после этого, к хрусту через остальные комплекты, ему был нужен workstation с 8GB памяти и вокруг 1500 часов времени на C P U Q6600 P U на 1.6GHz. Затем вверх, 24 движения.
Прочитайте больше здесь
Славолюбие: 2%
Написано admin. Прочитанные большие питания на будут источником WEB SITE
отсутствие комментариев.
Прочитайте больше статьей дальше otherSoftware и вообще.
- [+] Digg: Отличайте этой статьей
- [+] Del.icio.us: Bookmark эта статья
- [+] Furl: Bookmark эта статья














