有效与无关进位算法。
这个算法是为了破解上帝之数设计出来的,算法实现的原理理解起来也不难,就是在魔方固定的状态下,计算分析每一种下一步可能的旋转是否会让魔方状态距离还原变得更远。
比如,有个魔方需要八步还原。
在做下一步魔方旋转的时候,有十六种可能的变换方式,以魔方整体状态做计算评估,针对每一种进行分析,若是会让魔方变得更混乱状态,就放弃这一步的扭动,去继续计算其他的旋转方案。
之所以去计算让魔方陷入更混乱状态的步骤,而不是计算让魔方接近还原的步骤,是因为后者需要的计算量非常庞大,等于是直接解决了问题,根本是不实际的。
所以算法的名字才叫有效与无关进位,不管是有效的,还是不影响的,都可以通过计算评估进入到下一步的计算。
利用算法进行反向计算,也就是以一个还原状态的魔方,让变得更混乱状态进行进位的时候,就可以找出魔方需要还原步骤最多、最混乱的状态,自然上帝之数就被破解了。
既然算法是为了破解上帝之数设计的,应用到计算魔方还原当然很适合。
只要应用算法就能直接计算出魔方还原的最小步骤以及详细的旋转扭动方式,不管是三阶、四阶、五阶,或者更高阶的魔方都可以还原,而且计算量相比其他方法,有了指数级的下降。
三阶魔方来说,需要步骤最多的情况下,普通的千元手机只需要一秒就能算的过来。
四阶魔方,要复杂十倍左右,需要高配电脑一秒的水平。
五阶比四阶要再复杂十倍以上。
“可以做个计算魔方的?”王浩仔细思考起来,“三、四阶的魔方,实现瞬间计算还原,这个小功能,也许会有市场?”
王浩思考了一个晚上,觉得魔方还原还是有市场的,最关键的是,市面上没有、也不可能有类似功能的,也许就能赚上一波钱。
不要求赚的太多,有个几十、上百万就可以了,就当是卖了个专利。
这么辛辛苦苦的完成了研究,结果连个专利都没有,就把算法原理共享出来,让其他科技公司使用提升技术,想想都觉得很亏
“对!就这么办!”
王浩做出决定以后,第二天就开始写起了核心代码,顺带也研究了一下,制作、上架、收费等问题,随后就感觉有些头疼了。
这些倒不是什么高深知识,理解起来没有任何困难,但涉及到的内容太多、太复杂。
有点麻烦啊!
张志强看到王浩用力按着额头,一脸苦恼的样子,问道,“怎么了?”
王浩抬下巴指了下电脑屏幕,“有个新的研究,在写核心代码。”
张志强疑惑问道,“你不写论文吗?”
“写论文?”王浩有些不明白。
本章未完,请点击下一页继续阅读! 第1页/共2页