MATLAB求解24点（抱歉，只会穷举）

最新推荐文章于 2021-03-17 00:10:25 发布

LionJuly

最新推荐文章于 2021-03-17 00:10:25 发布

阅读量2.4k

点赞数 1

分类专栏：其他文章标签： MATLAB 穷举24点

本文链接：https://blog.csdn.net/LionJuly/article/details/51474848

版权

本文介绍了作者使用MATLAB为室友编写的一个24点游戏求解函数。通过穷举运算符组合，当结果接近24点时（误差小于0.001），函数会输出对应的运算表达式。主要思路包括处理运算符字符串和利用str2num转换字符串为运算。

摘要由CSDN通过智能技术生成

室友最近玩24点，于是用MATLAB给他写了个求解的函数。等我写完时，他居然先通关了。

主要思路（注：下文用..代表某种运算）

列出所有数字和运算排序
打乱排列顺利
for 所有数字组合
    for 所有运算组合
        取出2个数逐步计算
        考虑( a..b )..( c..d )
        考虑( a..b..c )..d 和 a..( b..c..d )
        if 有任一种结果为24
            return
        end
    end
end

核心思想：

运算符f=‘+-*/'为字符串，MATLAB中可通过f(i)访问某个字符

另外，MATLAB可通过str2num函数，将字符串转为运算

结果的输出放在子函数中，一旦结果为24或接近24（误差小于0.001，考虑截断误差），则打印对应表达式

主函数：

function  point24_plus()
%POINT24_PLUS速解24点
% by FisherC
A = input('input 4 number: ');
% 检查是否符合规范
check = A>0 & A<11;
if sum(check)<4
    fprintf('输入矩阵不合规范&#x