魔方
文章平均质量分 93
Rand_CS
程序员路上的一名潜修者。
展开
-
魔方还原算法(三) 上帝算法
本文是有关魔方还原算法的第三篇,上帝算法——krof 算法。在篇一的时候说过,上帝算法那就是上帝还原魔方使用的算法嘛,上帝无所不知所以在还原的过程中每一步总是能够朝着距离还原状态更近的方向前进。因此使用上帝算法来还原魔方总是能够以最小步数来还原。那么我们人类要怎么实现上帝算法呢?最直观的想法那就是要创建一张超大的表,里面存放魔方所有状态和能够使它距离还原状态更近一步的转动。这个想法的确是对的,看着上帝算法这么高大上的名字,实际上就是一种暴力美学。暴力归暴力,实现的时候也还是要注意优化,首先我们并不需要存原创 2021-07-29 11:54:17 · 1855 阅读 · 2 评论 -
魔方还原算法(二) 科先巴的二阶段算法
科先巴的二阶段算法本文来具体介绍一种具体的魔方还原算法——科先巴的二阶段算法,有一部分相关内容在前篇讲述,主要是方向定义那一块儿,没有看的建议先看一下:二阶段,顾名思义,解决问题分为两步,先完成一个目标,再最终复原。对于二阶段算法有一个生动的比喻,复原魔方就像是一条小船要在汪洋大海上行驶到一个固定的目的地。二阶段算法就是先让小船行驶到一个固定的特殊水域,再驶向最终的目的地,这显然比直接寻找目的地要容易简单的多。比喻归比喻,终归抽象,我们来具体看看。一、总述为方便叙述,也避免搞混淆,我们定义任意打乱原创 2021-07-29 11:50:34 · 6436 阅读 · 8 评论 -
魔方还原算法(一) 概述
写在前面我最初接触魔方的时候是在初二,那时不知是谁先起的头,然后全班都开始玩。我也不例外,花了一晚上学了学层先法,层先法挺简单的,只有几个公式,一晚上就会了。从那时起我也是能够复原魔方的人了,但是层先法复原魔方速度很慢,到了高中又学了学 CFOP 这个高级还原公式,速度提升很多。我玩魔方吧也没想过去拼什么段位追求 sub 几几几,就一业余爱好,魔方随时放在旁边,兴起时就转两把。而最近开始写公众号,一直想写点不一样的,然后就瞄准了魔方,关于魔方的研究国内其实不少,但数学偏多,有关计算机方面讲述还原算法的文原创 2021-06-02 19:09:15 · 9266 阅读 · 3 评论