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

23541
32415
14352
45123
51234

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

どなたかお願いします。

No.2 ベストアンサー 回答者： salsberry 回答日時： 2011/05/22 19:25

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

この回答へのお礼

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

お礼日時：2011/05/22 20:54

No.3 回答者： bakayarou_ 回答日時： 2011/05/22 20:23

それって数独?

この回答へのお礼

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

お礼日時：2011/05/22 20:55

No.1 回答者： ymmasayan 回答日時： 2011/05/22 19:18

名前は知りませんが。

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

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

この回答へのお礼

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

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

お礼日時：2011/05/22 20:50