http://kartz.ru/2012/01/02/rainbow-rubik/ кушаешь морковь - встанет вновь и вновь Mon, 06 Jun 2016 00:39:21 +0000 http://wordpress.org/?v=2.9.2 hourly 1 http://kartz.ru/2012/01/02/rainbow-rubik/#comment-4037 admin Tue, 03 Jan 2012 11:40:51 +0000 http://kartz.ru/?p=1693#comment-4037 Здесь не совсем метод грубой силы. В отличие от взлома пароля есть дополнительные тонкости, которыми можно воспользоваться: - инвариантность цветов, псевдосимметрия, - ограничения на состояния и на движения, вызванные механикой и геометрией кубика, - возможность отсечения повторяющихся веток, - использование модифицированного расстояния Левенштейна для поиска приоритетных ходов, Все эти методы снизят вычислительную сложность ещё порядка на 3-4. Тогда машина посоревниется с человеком, который собирает кубик за 11 секунд. Здесь не совсем метод грубой силы. В отличие от взлома пароля есть дополнительные тонкости, которыми можно воспользоваться:
– инвариантность цветов, псевдосимметрия,
– ограничения на состояния и на движения, вызванные механикой и геометрией кубика,
– возможность отсечения повторяющихся веток,
– использование модифицированного расстояния Левенштейна для поиска приоритетных ходов,
Все эти методы снизят вычислительную сложность ещё порядка на 3-4. Тогда машина посоревниется с человеком, который собирает кубик за 11 секунд.

]]>