Разбираемся с алгоритмом IDA * Search и Thistlethwaite для решения куба. Введение Занимаясь спидкубингом (как можно быстрее решая множество сложных головоломок), я всегда был очарован кубиком Рубика 3x3x3 и тем, как его можно уменьшить из любой из 43 квинтиллионов скремблированных перестановок до единственного решенного состояния. В то время как люди разработали различные интуитивно понятные алгоритмы для ускорения решения, некоторыми примерами являются CFOP и Roux. Однако эти..