当前位置:首页 科普知识 魔方求解器

魔方求解器

发布时间:2023-09-06 19:22:53

魔方求解器,即用编程方法,让计算机给出一个任意打乱状态的魔方的解法。

魔方求解器详细介绍

魔方求解器,即用编程方法,让计算机给出一个任意打乱状态的魔方的解法。

魔方求解器

当前有两种编程算法:

一是穷举法,由于魔方状态数量及其巨大,该法求解效率极低。但是改进搜索方法,可以利用此法找到最小步数解法。

魔方求解器

二是模拟人的复原魔方方法,利用一定的规律和公式,来求解魔方。

下面主要讲解第二种方法。

该法具有一定的智能判断能力。在对魔方状态进行判断后,根据算法设定,匹配最佳操作解法。

魔方求解器

该法的核心有两个,一是建立魔方数学模型,二是将所有情形的判断进行整理,对应上所需要的解法。

据我所知,国内首先实现该法求解的程序是2000年的DOS版本。

后来,该作者将程序加以改进,实现了网络在线求解,并制作了魔方复原教程,放到网上。

现在,该站已经开发出了二阶、三阶魔方求解器程序。

温馨提示:
本文【魔方求解器】由作者 爱百科 转载提供。 该文观点仅代表作者本人, 自学教育网 信息发布平台,仅提供信息存储空间服务, 若存在侵权问题,请及时联系管理员或作者进行删除。
(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6