NxNの行列があるとします。行列の要素には0からNxN-1までの数字が重複しないようにランダムに配置されています。BINGOのように、0からNxN-1までの数字を順番にランダムに選択し、選択した数字がタテ・ヨコ・ナナメいずれかで揃う場合をBINGOとします。このとき要素が異なる配置の行列でありながら、同じ数字の組み合わせでBINGOになる行列を排除したい。
そのようなBINGOで重複した順列を排除した集合を求めます。
入力は「重複順列を求めるJavaScript」や「順列を求めるJavaScript」で求めたような順列を入力します。要素の順番は右図のように並んでいるものと考えます。
結果はテキストフィールドにタブ文字で要素の区切り、改行で列の区切りとして出力されます。Excelにコピペしてください。
これで重複排除できているか自信がないです。テストあまりしていません。
「BINGOもどきのNxNの行列で同じ組み合わせでビンゴにならない順列」の続きを読む
タグ : BINGO,JavaScript,ビンゴ
2014/04/22 05:40:47 | Trackbacks (0) | Comments (0) | Technology
