「あなくつ」のおもちゃばこ

Blog

BINGOもどきのNxNの行列で同じ組み合わせでビンゴにならない順列

同じ数字の組み合わせでBINGOになる行列を排除したい

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

  • Top
  • Software
  • Blog
  • Laboratory
  • Profile
Search
Feeds of Blog
Archives

Copyright © 2004-2024 Ana-Kutsu All Rights Reserved.