数学とぷよぷよ得意なプログラマ来て！！！！

1 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:02:48.350 ID:/sGhi5mo0.net

6*13のフィールドにツモ（ぷよが2個つながった奴）を置くとする
5手置くとき、大体どれくらいの割合で同一局面が含まれるか教えてくれ

ちなみに5手に含まれる色の振り分けは286通りらしい

2 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:03:21.673 ID:bPnrmu1q0.net

仕様書ぐらい出せよ

3 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:03:56.741 ID:MPUE68Ti0.net

どうせわからないけど何色だよ

4 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:05:10.673 ID:/sGhi5mo0.net

>>3
4色

5 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:06:17.083 ID:/sGhi5mo0.net

>>2
あれ、不十分？
何がわからないの？

6 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:07:36.266 ID:pTwrnPi00.net

プログラム関係ない…

7 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:08:40.506 ID:O35tqiTn0.net

まずそれを知りたい目的を教えろ

8 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:10:32.543 ID:4oavECX4a.net

こういうのはランダムで100万回くらいやるのがプログラム的な解き方

9 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:14:05.183 ID:/sGhi5mo0.net

>>7
同一局面の数 = 読まなくていい局面の数
AI作ってるんだけど、探索部で同一局面を検出できれば効率がよくなるから
どれくらい効果あるか知りたい

10 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:16:19.423 ID:/sGhi5mo0.net

>>8
じゃあ、一例

赤緑　緑青　青黄　黄赤　赤緑
という5手をおいた場合は5013982局面
そこから同一局面を取り除いたときは4331184局面だった
ただし正確かどうかはわからん

11 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:16:37.812 ID:53tHGfgl0.net

なんで5手?

12 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:16:43.129 ID:uXUk4rg80.net

さっきの人か
ぷよぷよよくわからないけど、既にある盤面とかで色々変わってくるんじゃないの？

13 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:17:53.309 ID:/sGhi5mo0.net

>>11
うるさいさっさと教えればいいんだ

14 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:21:46.716 ID:/sGhi5mo0.net

>>13
どんな場合でもおき方は22通りだからあまり変わらないと思った
壁超え出来ない場合とかはあるけど、大体は何も置いてない状態から
置いた時と同じになるんじゃない？

15 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:22:07.168 ID:/sGhi5mo0.net

>>12だった

16 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:25:50.244 ID:lg1A12kTa.net

>>13
誰が教えるかばかたれ

17 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:27:28.988 ID:/sGhi5mo0.net

>>16
うるさいお前はくず

18 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:32:42.154 ID:iuXQZMPI0.net

>>9
もしＡＩを作るならとんでもなく効率の悪いやり方だからおすすめしない
ミニマックス法とかを使うべき

19 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:41:12.781 ID:/sGhi5mo0.net

>>18
効率悪いって何が？
ミニマックスにしたいんだけど、難しくて……

20 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:41:46.780 ID:cB+aJ2VPa.net

オセロ　プログラムでぐぐるといいかも

21 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:47:08.786 ID:/sGhi5mo0.net

>>20
ありがとう
ただ、将棋とかオセロとかの交互に手番が回ってくるゲームならプログラム（ミニマックスにも）もしやすいんだけど、
リアルタイム制のゲームの場合は単純には行かなくて、難しいんだ

22 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:52:13.057 ID:nsdwnvII0.net

mayahさんとかtestさんとかぷよのAI作ってる人いるからそのあたりにコンタクトとって聞いてみたら？

23 ：以下、＼(^o^)／でVIPがお送りします：2015/05/30(土) 23:56:43.654 ID:lg1A12kTa.net

>>13
誰が教えるかばかたれ

24 ：以下、＼(^o^)／でVIPがお送りします：2015/05/31(日) 00:00:39.276 ID:5PGQsYNE0.net

なんで2回も言うんだよ