ぷよぷよのAI作ってるんだが行き詰った

1 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 20:46:53.51 ID:xOWKdlzSXMAS.net

連鎖数が伸びない

2 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 20:47:13.29 ID:OaqYIw29XMAS.net

伸ばせ

3 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 20:47:19.80 ID:tz9IOYGPXMAS.net

オイッス

4 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 20:47:25.22 ID:/1fJTPLgXMAS.net

またおまえか

5 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 20:48:00.29 ID:9I68OveHXMAS.net

意外と簡単とか言ってたじゃん

6 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 20:48:23.83 ID:A4wg4verXMAS.net

NPCのアルゴリズム書いた人凄いと思う

7 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 20:48:55.81 ID:xOWKdlzSXMAS.net

>>4
覚えてる奴がいるとはな

8〜10連鎖が多くてそれ以上が難しい

8 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 20:49:00.50 ID:gEJlIB1AXMAS.net

崩珠のみたいな？

9 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 20:49:14.86 ID:YeMRh0IBXMAS.net

サンダー

10 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 20:50:09.13 ID:foiqEMXiXMAS.net

２３日にスレ立てたやつか

11 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 20:50:30.64 ID:9GqHq9fxXMAS.net

所詮なんかのランダム関数を使ってるだろうから出玉をシミュレートとか出来ないの
人間と同じ条件で戦わないあかん言うんなら知らん

12 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 20:52:04.57 ID:xOWKdlzSXMAS.net

なるべく3つつなげて大きい連鎖があれば高評価にする
これで3手ほど読めばある程度までは強くなる。
しかしそれ以上の連鎖は何かもっと工夫がいると思うんだがどうすればいいんだろう？

13 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 20:53:25.65 ID:xOWKdlzSXMAS.net

>>11
シミュレートしてるよ
あらかじめ全部ツモはわかっているという条件で探索をしてる。

14 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 20:54:57.67 ID:9I68OveHXMAS.net

AIどんな土台組むの？
不定形か

15 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 20:57:20.94 ID:xOWKdlzSXMAS.net

ただ、3手以上読むとなると探索に時間がかかってしまって、多いときで0.1秒ほどかかることがある。
今のところストレスなく読めるのは4手までというところ

16 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 20:59:33.53 ID:xOWKdlzSXMAS.net

>>14
土台はいつも右に3つそろえながら高く積んでいく感じ。定型は組まない。
うまくいったときはこんな感じ
http://www.puyop.com/s/o03w9zwakcqrAszxqkcxsb9rcsxyqhApAb9xrA9

17 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 21:01:37.69 ID:9I68OveHXMAS.net

なるほど
3連結重視だからまとめ消し多くなっちゃうのな

18 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 21:06:22.36 ID:xOWKdlzSXMAS.net

http://www.puyop.com/s/w0gwow8i8oqhozkg9crszk9rhzkhzsryhsq99rA
http://www.puyop.com/s/gg08A2wc1Jy1Il1Bh2BhaBB9FBAFxiFaJaala
他にもこんなのとか。ただ、12連鎖以上は本当にまれにしか起こらないんだよな。
読みを深くすれば解決するのだろうか

19 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 21:08:20.93 ID:9GqHq9fxXMAS.net

４つ以上消しちゃう場合を減点にすれば？

20 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 21:11:41.19 ID:xOWKdlzSXMAS.net

>>19
やってみるわ

21 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 21:20:31.77 ID:xOWKdlzSXMAS.net

ペナルティを何点にするかが難しいな
多くしすぎると連鎖しなくなるし、少なすぎると効果ないし
ただ少し効果があったような気がする

22 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 21:25:20.16 ID:zz/kRgimXMAS.net

一発目で１４いった
気持ちいいなこれ

23 ：以下、＼(^o^)／でVIPがお送りします：2014/12/25(木) 21:27:10.52 ID:xOWKdlzSXMAS.net

もうひとつ行き詰ってるのが高速化なんだが、
ぷよが4つ以上そろっていたら消すというアルゴリズムで高速なやつが欲しい
今実装してる奴は早いのかどうか……