回答編集履歴

先にmenu1をシャッフルしてmenu2が取り出し順で同じ値にならなくなるまでシャッフルを繰り返す方法を追記

2015/08/23 13:19

投稿

KiKiKi_KiKi

スコア596

test CHANGED Viewed

@@ -18,7 +18,7 @@
 各処理をわかり易く書こうと思ったら、
-すごく冗長なコードになってしまったので、もう少しリファクタリング出来ると思います。
+すごく冗長なコードになってしまったので、かなりリファクタリング出来ると思います。
 ```javascript
@@ -355,3 +355,125 @@
 }();
 ```
+---
+**追記**
+下記の手順で取り出す方法を追記します。
+0. menu1をシャッフルするして順番を入れ替える
+0. menu2をシャッフルする
+0. インデックス順に各配列の要素を取り出してチェック。1回でも値が同じ場合があると2をやり直し
+0. インデックス順に各配列の要素を取り出す
+```javascript
+var menu1 = ["ジュース","チョコ","アメ"];
+var menu2 = ["ジュース","チョコ","アメ"];
+var sameFlg = true;
+// fisher-yates アルゴリズム
+// katoyさんの書かれている配列をシャッフルする方法
+var shuffle = function(arg) {
+  var i, j, l, tmp;
+  for(l=arg.length, i=l-1; i>0; i-=1) {
+    j = Math.floor(Math.random() * (i+1));
+    tmp = arg[i];
+    arg[i] = arg[j];
+    arg[j] = tmp;
+  }
+  return arg;
+};
+// menu1をシャッフル
+menu1 = shuffle(menu1);
+while(sameFlg) {
+  // menu2をシャッフル
+  menu2 = shuffle(menu2);
+  // 順番に取り出して同じ値が出てくる時はmenu2のシャッフルをやり直す
+  sameFlg = false;
+  for(var i = 0, l = menu1.length; i<l; i+=1) {
+    if(menu1[i] === menu2[i]) {
+      sameFlg = true;
+      break;
+    }
+  }
+}
+console.log('▼ menu1, menu2 それぞれの取り出し順 ▼');
+console.log(menu1, menu2);
+for(var i = 0, l = menu1.length; i<l; i+=1) {
+  console.log(menu1[i] + " と " + menu2[i]);
+}
+```
+---
+いずれにせよ
+A. menu1の`ジュース`とmenu2の`ジュース`を区別する
+　 = それぞれの袋の中から1つづつ取り出しす かつ 取り出されたモノ(の種類)が被らないようにする
+B. `ジュース`というも区別できないモノのが2つ有るとする
+　 ＝ 大きな袋に全部入れてランダムに2つ取り出して、取り出されたモノが被らないようにする
+のどちらかによってコードは変わってくると思います。
+私が書いたのはいずれも、A. の考え方の場合です。

変数名がわかりにくい箇所を修正

2015/08/23 13:19

投稿

KiKiKi_KiKi

スコア596

test CHANGED Viewed

@@ -238,7 +238,7 @@
   var patterns = [];
-  var sortArg = function(arg, tmp, post, n) {
+  var sortArg = function(allPtns, ptnArg, post, n) {
     if(n > 0) {
@@ -250,15 +250,15 @@
         next = rest.splice(i, 1);
-        sortArg(arg, tmp.concat(next), rest, n-1);
+        sortArg(allPtns, ptnArg.concat(next), rest, n-1);
       }
     } else {
-      console.log(tmp);
+      console.log(ptnArg);
-      arg[ arg.length ] = tmp;
+      allPtns[ allPtns.length ] = ptnArg;
     }

ちょっとイケてない記述を修正

2015/08/23 07:42

投稿

KiKiKi_KiKi

スコア596

test CHANGED Viewed

@@ -234,31 +234,41 @@
 // 配列の並び順のパターンを作成
+var generatePatterns = function(arg) {
+  var patterns = [];
-var generatePatterns = function(arg, tmp, post, n) {
+  var sortArg = function(arg, tmp, post, n) {
-  if(n > 0) {
+    if(n > 0) {
-    var next, rest;
+      var next, rest;
-    for(var i=0, l=post.length; i<l; i+=1) {
+      for(var i=0, l=post.length; i<l; i+=1) {
-      rest = post.slice(0);
+        rest = post.slice(0);
-      next = rest.splice(i, 1);
+        next = rest.splice(i, 1);
-      generatePatterns(arg, tmp.concat(next), rest, n-1);
+        sortArg(arg, tmp.concat(next), rest, n-1);
-    }
+      }
-  } else {
+    } else {
-    console.log(tmp);
+      console.log(tmp);
-    arg[ arg.length ] = tmp;
+      arg[ arg.length ] = tmp;
-  }
+    }
-}
+  };
+  sortArg(patterns, [], arg, arg.length);
+  return patterns;
+};
@@ -268,9 +278,9 @@
       l = 0,
-      allPatternsA = [],
+      allPatternsA,
-      allPatternsB = [],
+      allPatternsB,
       randA,
@@ -288,11 +298,11 @@
   console.log('▼ menuAの取り出し方の全パターン ▼');
-  generatePatterns(allPatternsA, [], menuA, menuA.length);
+  allPatternsA = generatePatterns(menuA);
   console.log('▼ menuBの取り出し方の全パターン ▼');
-  generatePatterns(allPatternsB, [], menuB, menuB.length);
+  allPatternsB = generatePatterns(menuB);

変数名の間違いを修正

2015/08/23 07:37

投稿

KiKiKi_KiKi

スコア596

test CHANGED Viewed

@@ -198,9 +198,9 @@
 ```javascript
-var menu1 = ["ジュース","チョコ","アメ"];
+var menuA = ["ジュース","チョコ","アメ"];
-var menu2 = ["チョコ","ジュース","アメ","バナナ"];
+var menuB = ["チョコ","ジュース","アメ","バナナ"];

配列の値でチェックするパターンを追加

2015/08/23 07:13

投稿

KiKiKi_KiKi

スコア596

test CHANGED Viewed

@@ -193,3 +193,155 @@
 0. 同じ取り出し順に同じ値があったら2をやり直し
 0. ループで各配列の並び順に出力
+```javascript
+var menu1 = ["ジュース","チョコ","アメ"];
+var menu2 = ["チョコ","ジュース","アメ","バナナ"];
+// 配列の長さを同じにする
+var adjustLength = function(arg1, arg2) {
+  var l1 = arg1.length,
+      l2 = arg2.length,
+      gap = Math.abs(l1 - l2),
+      adjustArg;
+  if(gap) {
+    adjustArg = (l1 > l2)? arg2:arg1;
+    for(var i=0; i<gap; i+=1) {
+      adjustArg[ adjustArg.length ] = "なし！";
+    }
+  }
+};
+// 配列の並び順のパターンを作成
+var generatePatterns = function(arg, tmp, post, n) {
+  if(n > 0) {
+    var next, rest;
+    for(var i=0, l=post.length; i<l; i+=1) {
+      rest = post.slice(0);
+      next = rest.splice(i, 1);
+      generatePatterns(arg, tmp.concat(next), rest, n-1);
+    }
+  } else {
+    console.log(tmp);
+    arg[ arg.length ] = tmp;
+  }
+}
+!function() {
+  var i = 0,
+      l = 0,
+      allPatternsA = [],
+      allPatternsB = [],
+      randA,
+      randB,
+      ptnA,
+      ptnB,
+      isSame = true;
+  adjustLength(menuA, menuB);
+  console.log('▼ menuAの取り出し方の全パターン ▼');
+  generatePatterns(allPatternsA, [], menuA, menuA.length);
+  console.log('▼ menuBの取り出し方の全パターン ▼');
+  generatePatterns(allPatternsB, [], menuB, menuB.length);
+  randA = Math.floor( Math.random() * allPatternsA.length );
+  ptnA = allPatternsA[randA];
+  while(isSame) {
+    randB = Math.floor( Math.random() * allPatternsB.length );
+    ptnB = allPatternsB[randB];
+    isSame = false;
+    for(i=0, l=ptnA.length; i<l; i+=1) {
+      // 取り出し順の値が被らないかチェック
+      if(ptnA[i] === ptnB[i]) {
+        isSame = true;
+        break;
+      }
+    }
+  }
+  console.log('▼ menuA, menuB それぞれの取り出し順 ▼');
+  console.log(ptnA, ptnB);
+  console.log('▼ 決まった取り出し順に基いて順番に取り出す ▼');
+  for(i=0, l=ptnA.length; i<l; i+=1) {
+    var m1 = ptnA[i],
+        m2 = ptnB[i];
+    console.log(m1 + 'と' + m2);
+  }
+}();
+```