“到现在为止,还没有高效的计算方法,能确定还原三阶魔方的最少步骤。”
“这在全世界都是个难题。”
确实。
和小胡子说的一样,李霖质疑了所谓‘最少步数’。
李霖可能不是针对他,说的也都是事实,但赵奕还是感觉很不爽。
没有高效的计算方法?
世界难题?
老子马上就给它破解掉!
……
赵奕带着破解难题的决心,又奢侈的使用了个科研币,花费两个小时时间,终于把判断筛选程序做了出来。
这是算法的核心。
能判断扭动是否会让魔方变得更混乱,就能摒弃掉很大一部分计算,完善算法的目的就在于此。
接下来的工作,就是让魔方做扭动。
立体的魔方有三种方向的扭动可能,每一个方向的可能为9次,总计就是27种可能(扭转180度也算作一步)。
第一步筛选程序要判断27次。
第二步做一个简单的剔除重复,也就是让第二步扭动后的魔方,不能和第一步扭动后或未进行扭动的魔方状态重复,直接就能排除五种可能。
每一个做判断的次数就只有22次。