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