PHP 숫자 게임 계산 24 알고리즘

알고리즘 아이디어: 각 숫자를 독립적인 수학 표현식으로 처리하여 표현식 사이에 총 4개의 조합을 만들 수 있습니다.
코드는 다음과 같습니다.

코드는 다음과 같습니다.

/** 
* A 24 제조사 
* @version 1.0.0 
* @author laruence 
* @copyright (c) 2009 http://www.laruence.com 
*/
class TwentyFourCal {
public $needle = 24;
public $precision = '1e-6';
function TwentyFourCal() {
}
private function 통지($mesg) {
var_dump( $ 메시지);
}
/**
* 사용자 입력 방법 가져오기
*/
공용 함수 계산($operants = array()) {
try {
$this->search($ 연산자 , 4);
} catch(예외 $e) {
$this->notice($e->getMessage())
return; >notice('계산할 수 없습니다!');
return;
}
/**
* 24포인트 알고리즘의 PHP 구현을 찾고 있습니다
*/
비공개 함수 검색($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 . ')'; ( $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)
$expLeft; 🎜 >$expressions[$j] ​​​​= $expRight;
}
}
return false
}
function __destruct() {
}
}
/* 데모 */
$tf = new TwentyFourCal()
$tf->calculate( array(4,8,8,8) )


위 내용은 PHP 디지털 게임 계산 24 알고리즘 내용입니다. 더 많은 관련 글은 PHP 중국어 홈페이지(www.php.cn)를 주목해주세요!