穷举法php,PHP穷举法列出三阶幻方（九宫格）的解

ignore_user_abort(true);

set_time_limit(0);

$tmp = array();

function getArr($arr='')

{

for ($i = 1; $i <= 9; $i++) {

if ( empty($arr) ) {

$arr[] = $i;

} elseif ( in_array($i, $arr) ) {

continue;

} else {

$arr[] = $i;

}

if ( count($arr) < 9 ) {

getArr($arr);

}

if ( count($arr) < 9 && count($arr) > 1 ) {

array_pop($arr);

continue;

} elseif ( count($arr) == 1 ) {

unset($arr);

continue;

} elseif ( checkArr($arr) ) {

$GLOBALS['tmp'][] = $arr;

}

}

}

function checkArr($arr)

{

$m = array();

$m[] = $arr[0] + $arr[1] + $arr[2];

$m[] = $arr[3] + $arr[4] + $arr[5];

$m[] = $arr[6] + $arr[7] + $arr[8];

$m[] = $arr[0] + $arr[3] + $arr[6];

$m[] = $arr[1] + $arr[4] + $arr[7];

$m[] = $arr[2] + $arr[5] + $arr[8];

$m[] = $arr[0] + $arr[4] + $arr[8];

$m[] = $arr[2] + $arr[4] + $arr[6];

$tmp = array_count_values($m);

foreach ($tmp as $v) {

if ( $v == 8 ) {

return true;

} else {

return false;

}

}

}

$startTime = microtime(true);

getArr();

$endTime = microtime(true);

for( $i=0; $i

$arr = $tmp[$i];

echo $str=<<

{$arr[0]}	{$arr[1]}	{$arr[2]}
{$arr[3]}	{$arr[4]}	{$arr[5]}
{$arr[6]}	{$arr[7]}	{$arr[8]}

fs;

}

echo '

共花费时间：';

echo round($endTime - $startTime, 3);

echo '秒';

die;

本文原创发布php中文网，转载请注明出处，感谢您的尊重！