规则系学霸

第七十三章 算法设计的关键(1/2)

天才一秒记住【迦南小说网】地址:https://m.jnweishang.com

首发:~第七十三章 算法设计的关键

设计破解三阶魔方的算法,首先要明确的是两点。

一个是输入数据。

输入的数据,就是立体魔方六个面,所对应的九个格子颜色,数据的特点是,有六种颜色,每一种颜色总计是九个,另外,六个面最中间所对应的颜色固定。

第二就是输出数据,也就是计算的目的,得到还原魔方需要的最低步骤。

只要能达成这个条件,其他想要的数据,比如实现最低步骤的过程,也只是程序运算过程中,顺便做出的简单记录。

在明确了输入和输出数据,前后框架差不多就出来了。

这就和张震发过来的算法包差不多,只是难度的级别上调了几十、上百倍,甚至更高。

接下来,设计开始。

建模。

建模就是把现实问题变成数学问题,用数学的公式、代码来表达出,魔方各个小格子之间的关系,以及可能做出的转换方式。

这一过程有两种方式。

一种是以空间位置为基点,也就是固定了位置,颜色会发生变化;一种是以固定颜色小格子为基点形成位置变换。

选定好建模的方式后,就进入真正设计的过程,

赵奕才刚刚进入思考,就碰到了巨大的问题:如何能确定一种扭动,是让魔方向着还原的方过程向靠近,而不是让它变得更加混乱?

这是个超级难题。

如果破解了这个难题,几乎等于完成了算法,‘上帝之数’也可以把前缀去掉。

所以,此路不通。

重新想。

那么换一种角度去考虑,可以寻找同样颜色最多的面,以此为基点去实现还原,就和多数人的选择一样,先还原三阶魔方的一个面,其他就变得容易多了。

但是,科学是严谨的。

如何证明从相同颜色最多的面开始,实现还原的速度就是最快的?

如何证明先还原一个面是最快的?

赵奕才刚开始设计程序,就碰到了一大堆的问题,他深吸了一口气,逻辑思维到此结束。

接下来是因果思维时间。

赵奕了解算法设计的难度,他打开了系统界面,干脆使用了一个科研币。

【科研币:15。】

【使用科研币提升因果思维。】

【科研币-1,辅助提升因果思维能力,获得灵感激发效果。持续时间:六十分钟。】

瞬间。

思维模式发生了改变。

赵奕再盯着电脑屏幕,思维就出现了跳跃,他没有去纠结想到的难题,而是跳跃到输入魔方的数据分析上。

比如,以每一面中心颜色为基准,其他面相同颜色的小格子,转换到对应中心面,所需要的最低步数。

比如,有多少格子紧挨着相同颜色的格子,还有它们所在的具体方位,都要详细做出纪录。

等等。

消耗科研币提升了因果思维模式后,《因果律》和《联络律》的使用,都成为下意识的事情,他一直不断地进行思考,手指敲击个不停的,把思考出的内容,放在键盘上转换为代码。

编写。

再编写。

一个小时过去了。

赵奕用力按按额头,发现大脑异常的疲惫,他看了一眼精力数值:【精力:65/104。】

怪不得!

看了眼屏幕上的代码,他干脆咬牙一狠心,使用了四个学习币。

【消耗学习币提升精力!】

【精力+40。】

虽然赚学习币并不难,每天都入账超过二十个,但还是不习惯用来补充精力。

精力,能睡觉补充!

利用学习币来补充精力,就像是玩游戏充钱买经验,实在有些过于奢侈了。

继续!

【科研币:14。】

【使用科研币提升因果思维。】

【科研币-1,辅助提升因果思维能力,获得灵感激发效果。持续时间:六十分钟。】

在继续工作了半个多小时后,赵奕编写了二十一项对输入魔方的数据分析,他的手指停下来以后,下意识就使用了《因果律》,来测算数据是否对还原魔方有效。

利用这个方法,排除了三项不相干的分析数据,剩余的十八种分析,都是对还原魔方有帮助的。

不吃小南瓜提示您:看后求收藏(迦南小说网https://m.jnweishang.com),接着再看更方便。

人气小说推荐More+

割鹿记
割鹿记
胡姬貌如花,当垆笑春风,谁人不想去长安。
无罪
开局破格提拔,他成官场新贵
开局破格提拔,他成官场新贵
他从小就有一个梦想,就是做官,为百姓谋福,为人民谋生。 可他长大后才发现,这是一件多么可笑的事。 在这并不公平的社会中,能够保全自身就已经是上上签了! 可他依旧敢说,敢做! 因此他得罪了不少人,本以为仕途之路走一遭,此生无憾。 却不想被贵人破格提拔,从此官路之上畅通无阻。 他为民劳心,为民做事,为国家谋夺更高的利益…… 官场之路越走越宽,他的人生越来越辉煌!
佚名
从属性面板开始无敌
从属性面板开始无敌
萧凡穿越高武世界开局激活属性拾取系统。 “叮!拾取力量10点,获得十牛之力。” “叮!拾取空间属性一点,获得空间法则!” “叮!拾取九天玄女头发一根,获得月老红绳一根!” 只要掉落的东西,就能拾取。 成神很难吗? “叮!拾取神女铠甲碎片一块,获得神格一份,立地成神!” 无敌就是这么简单!!
鲳鱼黄瓜
目睹女友出轨,我转身娶了她姐姐
目睹女友出轨,我转身娶了她姐姐
在豪门同学的生日派对狂欢中,他竟目睹女友与他人小树林激情热吻,心碎一地。 更令他崩溃的是,这段感情从一开始就是场游戏惩罚,自己不过是女友的“笑料”。 正当他陷入绝望之际,一位神秘美女富婆姐姐横空出世,主动求婚! 原来,这富婆不仅是前女友同父异母的姐姐,还对他一见钟情。 婚后,他被富婆姐姐宠上天,前女友?抱歉,好马不吃回头草,前女友哪凉快哪待着去!
佚名
四合院:解旷解忧
四合院:解旷解忧
阎解旷的人生之旅,不一样的四合院,何以解忧唯有解旷。看阎解旷人生,平凡之路再次开启。
拉大锯的皮特