首页 > 编程语言 >PHP历理 计算24点纸牌游戏

PHP历理 计算24点纸牌游戏

时间:2024-05-22 16:40:36浏览次数:33  
标签:24 search expLeft level expRight 历理 expressions PHP

<?php
/* demo */
$tf = new TwentyFourCal();
$tf->calculate( array(4,8,8,8) );
$tf->calculate( array(10,10,4,4) );
$tf->calculate( array(4,4,4,4) );
$tf->calculate( array(1,2,1,2) );
$tf->calculate( array(5,6,7,8) );

class TwentyFourCal {
    public  $needle = 24;
    public  $precision = '1e-6';
    
    private function notice($mesg) {
        echo $mesg.'<br>';
    }
 
    /**
     * 取得用户输入方法
     */
    public function calculate($operants = array()) {
        try {
            $this->search($operants, 4);
        } catch (Exception $e) {
            $this->notice($e->getMessage());
            return;
        }
        $this->notice('计算不出24!');
        return;
    }
 
    /**
     * 求24点算法PHP实现
     */
    private function search($expressions, $level) {
        if ($level == 1) {
            $result = 'return ' . $expressions[0] . ';';
            if ( abs(eval($result) - $this->needle) <= $this->precision) {
                throw new Exception($expressions[0]);
            }
        }
        for ($i=0;$i<$level;$i++) {
            for ($j=$i+1;$j<$level;$j++) {
                $expLeft  = $expressions[$i];
                $expRight = $expressions[$j];
                $expressions[$j] = $expressions[$level - 1];
 
                $expressions[$i] = '(' . $expLeft . ' + ' . $expRight . ')';
                $this->search($expressions, $level - 1);
 
                $expressions[$i] = '(' . $expLeft . ' * ' . $expRight . ')';
                $this->search($expressions, $level - 1);
 
                $expressions[$i] = '(' . $expLeft . ' - ' . $expRight . ')';
                $this->search($expressions, $level - 1);
 
                $expressions[$i] = '(' . $expRight . ' - ' . $expLeft . ')';
                $this->search($expressions, $level - 1);
                
                if ($expLeft != 0) {
                    $expressions[$i] = '(' . $expRight . ' / ' . $expLeft . ')';
                    $this->search($expressions, $level - 1);
                }
                
                if ($expRight != 0) {
                    $expressions[$i] = '(' . $expLeft . ' / ' . $expRight . ')';
                    $this->search($expressions, $level - 1);
                }
                $expressions[$i] = $expLeft;
                $expressions[$j] = $expRight;
            }
        }
        return false;
    }
 
    function __destruct() {
    }
}
?>
声明:算法由PHP大牛鸟哥所写(http://www.laruence.com).
游戏规则: 输入任意4个数字,然后对其进行+-*/组合,所得数学表达式值等于24.
算法思路:把每一个数字看做一个独立的数学表达式,表达式之间加上标点符号组合成新表达式,一共组合4次,表达式之间的所有组合可以通过递归来实现。
输出结果:
(((8 - 4) * 8) - 8)
(((10 * 10) - 4) / 4)
((4 + 4) + (4 * 4))
计算不出24!
(((5 + 7) - 8) * 6)

标签:24,search,expLeft,level,expRight,历理,expressions,PHP
From: https://www.cnblogs.com/onestopweb/p/18206608

相关文章

  • JS历理 Markdown在线编辑器editor
    官网下载下载地址:http://editor.md.ipandao.comJS引入新建文件夹md,将下载好的文件引入过来,新建方法视图文件<!DOCTYPEhtml><html><head> <metacharset="utf-8"> <metahttp-equiv="X-UA-Compatible"content="IE=edge"> <ti......
  • 2024年度 OKR 最佳平台: Tita OKR 软件
    当公司开始使用“目标和关键结果(OKR)”时,它们便像大多数公司一样开始使用手动跟踪方法,例如Excel,Google表格,PowerPoint和其他手动过程。通过使用这些类型的实践,可以手动创建,更新OKR,并通过电子邮件,企业微信,钉钉和其他各种通信渠道进行共享。 不幸的是,当组织开始深入了解OKR方法......
  • PHP函数 Math函数
    <?phpheader('Content-Type:text/html;charset=utf-8');define('ROOT',$_SERVER['DOCUMENT_ROOT']);includeROOT.'/assets/php/head.php';//Math函数/***abs—绝对值*acos—反余弦*acosh—反双曲余弦*asin—反正弦*......
  • PHP函数 变量类型
    <?phpheader('Content-Type:text/html;charset=utf-8');define('ROOT',$_SERVER['DOCUMENT_ROOT']);includeROOT.'/assets/php/head.php';//类型/***Boolean布尔类型*Integer整型*Float浮点型*String字符串*Numer......
  • PHP函数 算术运算符
    <?phpheader('Content-Type:text/html;charset=utf-8');define('ROOT',$_SERVER['DOCUMENT_ROOT']);includeROOT.'/assets/php/head.php';//算术运算符/***+$a:标识;根据情况将$a转化为int或float。*-$a:取反;$a的负值。*$a+$b:加法;$a......
  • PHP函数 赋值运算符
    <?phpheader('Content-Type:text/html;charset=utf-8');define('ROOT',$_SERVER['DOCUMENT_ROOT']);includeROOT.'/assets/php/head.php';//赋值运算符/***例子等同于操作*$a+=$b等同于$a=$a+$b加法*$a-=$b等同于$a=$a-$......
  • PHP函数 比较运算符
    <?phpheader('Content-Type:text/html;charset=utf-8');define('ROOT',$_SERVER['DOCUMENT_ROOT']);includeROOT.'/assets/php/head.php';//比较运算符/***$a==$b等于true,如果类型转换后$a等于$b。*$a===$b全等true,如果$a等于$b,......
  • PHP函数 递增递减运算符
    <?phpheader('Content-Type:text/html;charset=utf-8');define('ROOT',$_SERVER['DOCUMENT_ROOT']);includeROOT.'/assets/php/head.php';//递增/递减运算符/***递增/递减运算符例子名称效果*++$a前加$a的值加一,然后返回$a。*$a++......
  • PHP函数 逻辑运算符
    <?phpheader('Content-Type:text/html;charset=utf-8');define('ROOT',$_SERVER['DOCUMENT_ROOT']);includeROOT.'/assets/php/head.php';//逻辑运算符/***$aand$b:And(逻辑与)true;如果$a和$b都为true。*$aor$b:O......
  • 二分答案 洛谷2440木材加工
    二分答案题目详见洛谷P2440木材加工分享一下自己新学习的二分答案的方法,开始可能有点奇怪为啥这样能做,但其实思路很简单。起始思路题目要求我们求最大的分解长度,所以我(们)最开始想的肯定是从大到小(求最大值)枚举答案,看看是否满足,满足不了就加1。但这样暴力肯定是会超时的,那我们......