JavaScript で 3 次魔方陣アルゴリズムを実装したパズル ソリューション_JavaScript スキル

パズル

三次魔方陣。各行、列、対角の数値の合計が同じになるように、1 から 9 までの 9 つの異なる整数を 3×3 の表に埋めてみます。

戦略

徹底的な検索。すべての整数パディング シナリオをリストし、フィルターします。

JavaScript ソリューション

コードをコピーします コードは次のとおりです:

/**
 * 2014 年 12 月 28 日に cshao によって作成されました。
 */

関数 getPermutation(arr) {
if (arr.length == 1) {
[arr] を返します;
}

var permutation = [];
for (var i=0; i var firstEle = arr[i];
var arrClone = arr.slice(0);
arrClone.splice(i, 1);
var childPermutation = getPermutation(arrClone);
for (var j=0; j childPermutation[j].unshift(firstEle);
}
順列 = permutation.concat(childPermutation);
}
置換を返します;
}

関数 validateCandidate(candidate) {
var sum = 候補[0] 候補[1] 候補[2];
for (var i=0; i If (!(sumOfLine(候補,i)==sum && sumOfColumn(候補,i)==sum)) {
false を返します;
}
}
if (sumOfDiagonal(candidate,true)==sum && sumOfDiagonal(candidate,false)==sum) {
true を返します;
}
false を返します;
}
function sumOfLine(候補, line) {
return 候補[行*3] 候補[行*3 1] 候補[行*3 2];
}
function sumOfColumn(候補, 列) {
return 候補[列] 候補[列 3] 候補[列 6];
}
function sumOfDiagonal(candidate, isForwardSlash) {
return isForwardSlash ? 候補[2] 候補[4] 候補[6] : 候補[0] 候補[4] 候補[8];
}

var permutation = getPermutation([1,2,3,4,5,6,7,8,9]);
var 候補;
for (var i=0; i 候補 = 順列[i];
if (validateCandidate(candidate)) {
休憩;
} else {
候補 = null;
}
}
if (候補) {
console.log(候補);
} else {
console.log('有効な結果が見つかりません');
}

結果

コードをコピー コードは次のとおりです:

[ 2、7、6、9、5、1、4、3、8 ]

は魔方陣として表されます:

コードをコピー コードは次のとおりです:

2 7 6
9 5 1
4 3 8

分析

この戦略を使用すると、理論的には任意の n 次の魔方陣の解を得ることができますが、実際には 3 次の魔方陣の特定の解しか得ることができません。これは、n>3 の場合、取得するための徹底的な操作が必要になるためです。すべての充填ソリューションは非常に時間がかかります。