关灯 巨大 直达底部
亲,双击屏幕即可自动滚动
第六十八章张志强:我也有个想法

有效与无关进位算法。

这个算法是为了破解‘上帝之数’设计出来的,算法实现的原理理解起来也不难,就是在魔方固定的状态下,计算分析每一种‘下一步可能的旋转’是否会让魔方状态距离还原变得更远。

比如,有个魔方需要八步还原。

在做下一步魔方旋转的时候,有十六种可能的变换方式,以魔方整体状态做计算评估,针对每一种进行分析,若是会让魔方变得‘更混乱’状态,就放弃这一步的扭动,去继续计算其他的旋转方桉。

之所以去计算‘让魔方陷入更混乱状态’的步骤,而不是计算‘让魔方接近还原’的步骤,是因为后者需要的计算量非常庞大,等于是直接解决了问题,根本是不实际的。

所以算法的名字才叫‘有效与无关进位’,不管是有效的,还是不影响的,都可以‘通过计算评估’进入到下一

更多内容加载中...请稍候...

本站只支持手机浏览器访问,若您看到此段落,代表章节内容加载失败,请关闭浏览器的阅读模式、畅读模式、小说模式,以及关闭广告屏蔽功能,或复制网址到其他浏览器阅读!

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!