你们最喜欢的智力题：用PHP打印九宫格 - 三阶幻方

u011886490

于 2013-08-30 14:46:16 发布

阅读量664

点赞数 1

分类专栏：系统运维

本文链接：https://blog.csdn.net/lampzdrj/article/details/10599869

版权

这是一个使用PHP通过穷举方式生成三阶幻方的代码示例，程序会输出8个解决方案，并显示计算所花费的时间。文章提到递归方法可扩展到更高阶的幻方，作者认为优化后可以更快完成计算。

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

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