パズル
三次魔方陣。各行、列、対角の数値の合計が同じになるように、1 から 9 までの 9 つの異なる整数を 3×3 の表に埋めてみます。
戦略
徹底的な検索。すべての整数パディング シナリオをリストし、フィルターします。
JavaScript ソリューション
関数 getPermutation(arr) {
if (arr.length == 1) {
[arr] を返します;
}
var permutation = [];
for (var i=0; i
var arrClone = arr.slice(0);
arrClone.splice(i, 1);
var childPermutation = getPermutation(arrClone);
for (var j=0; j
}
順列 = 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
if (validateCandidate(candidate)) {
休憩;
} else {
候補 = null;
}
}
if (候補) {
console.log(候補);
} else {
console.log('有効な結果が見つかりません');
}
結果
は魔方陣として表されます:
分析
この戦略を使用すると、理論的には任意の n 次の魔方陣の解を得ることができますが、実際には 3 次の魔方陣の特定の解しか得ることができません。これは、n>3 の場合、取得するための徹底的な操作が必要になるためです。すべての充填ソリューションは非常に時間がかかります。