タテヨコで数字の被らない二次元配列

質問

23541
32415
14352
45123
51234

のように、タテヨコで数字の被らないN×Nの二次元配列を作成するためには、
どのようなアルゴリズムを考えればよいでしょうか？
またこのような配列の名称はありますか？

どなたかお願いします。

回答No.2

salsberry · ベストアンサー

「ラテン方陣」または「ラテン方格」でググってください。

お礼

どんなラテン方格も行、または列を交換することで標準形にすることができる。
ということは、
適当なラテン方格を作り、ランダムに行や列を交換していけば全てのパターンを作れるという事ですよね？

回答No.3

bakayarou_

それって数独?

お礼

数独にも発展させてみたいですが、今のところ別のパズルゲームを作成しようとしています。

回答No.1

ymmasayan

名前は知りませんが。
単に縦横被らないだけでいいなら、１文字づつずらせばいいです。
２３５４１→３５４１２→５４１２３→４１２３５→１２３５４
逆方向でもいいですね。

余談ですが「８クイーン」と言うのが有ります。
チェスの盤を使って８個のクイーンを８×８の上で
縦横斜めに被らないように並べると言う遊び(パズル)です。
これを解くアルゴリズムを考えるのも結構面白いですよ。

お礼

ymmasayanさん
回答ありがとうございます！
色々な配列を作りたいので、もっとパターンが欲しいです。

８クイーン
面白そうです。
つまり全てのクイーンは他のクイーンを取れないということですね。
最終的に、全てのクイーンがそれぞれどこに動いても関係が崩れる、ようになるかが気になりますね。