Ответы Mail
Программирование
Android
C/C++
C#
iOS
Java
JavaScript
jQuery
SQL
Perl
PHP
Python
Веб-дизайн
Верстка, CSS, HTML, SVG
Системное администрирование
Другие языки и технологии
Лидеры категории
Лена-пена
М.И.
Y.Nine
•••
Искусственный Интеллект
Искусственный Интеллект
Искусственный Интеллект
сложно будет запрограммировать в код математические формулы, нашел как кубик рубик математически расписывается
Алексей Кряжев
(118),
закрыт
9 лет назад
Лучший ответ
The Cat
(116192)
9 лет назад
Есть программка на Java, которая собирает головоломку "15", используя алгоритм A*. Кубик Рубика тоже можно описать в виде графа, в котором вращение слоя переводит кубик в новый узел графа, и применить этот алгоритм.
Алексей КряжевУченик (118)
9 лет назад
по ссылке справа код это все одна программа? или это разные?
Алексей Кряжев
Ученик
(118)
а то сложная получается
МаксимИскусственный Интеллект (218582)
9 лет назад
Есть одно но, если делать brute-force. Количество ходов растёт по экспоненте так быстро, что очень скоро для компьютера задача станет нерешаема. Поэтому не катит методом грубой силы широким поиском.
Алексей Кряжев
Ученик
(111)
что такое brute-force?
Алексей КряжевУченик (111)
8 лет назад
Многоуважаемый Андрей Севастьянов, а ты помнишь математический аппарат кубика-рубика?
Алексей Кряжев
Ученик
(111)
помнишь=понимаешь.
Остальные ответы
Максим
(218582)
9 лет назад
В смысле формулы для быстрой сборки для человека? Конечно сложно, их там больше сотни.
Фионас ФИУченик (130)
9 лет назад
откуда ты знаешь эти формулы для людей?
Максим
Искусственный Интеллект
(218582)
Потому что они давно известны и ими пользуются все спид-сборщики т. к. собирают исключительно по формулам.
Похожие вопросы