Re:The perplexing life of Ernő Rubik (1986)
by rurban on Thursday February 01, 2018 @07:36AM
(#16281401)
In combinatorics counting is always the best strategy. People are usually not good in counting, computers are better fit. So no surprise.
Re:The perplexing life of Ernő Rubik (1986)
by passivepinetree on Wednesday January 31, 2018 @05:38PM
(#16278191)
You're the best. Thank you!
They pruned a bunch and then did brute force evaluation of the remaining "hard" positions. It seems strange that there hasn't been a more elegant approach to proving this. An interesting (if obvious) corollary to this result is that the maximum moves between any two Rubik's configurations is 20.
The relevant HN thread at that time: https://news.ycombinator.com/item?id=1587340