おまいら最強の将棋プログラムしてみろよ part4

952 ：デフォルトの名無しさん：05/02/11 13:56:00

>>950
膨大すぎて扱う事が不可能なほどのデーターが必要だな。
又は少ないデータに収める人間の知能並みの学習能力が必要。
将棋じゃむりっぽ。

953 ：デフォルトの名無しさん：05/02/11 17:50:49

理論とかいってるけど頻繁に指される手を調べるのは当たり前だろ

954 ：デフォルトの名無しさん：05/02/12 23:54:54

ベイズねえ

955 ：デフォルトの名無しさん：05/02/16 17:29:20

>>953
藻前、頻繁に指される手を調べればヘイズ法になるのかと子１時間（ry

956 ：デフォルトの名無しさん：05/02/16 17:35:01

実行速度気にしない場合Lispとかのが作りやすいの？
C/C++は純粋に速度のためだけに使われてるの？

957 ：デフォルトの名無しさん：05/02/16 17:40:19

スレ違い＆ターゲットによる＆違う。

958 ：デフォルトの名無しさん：05/02/17 00:14:19

lisp マニアにはそうかも

959 ：デフォルトの名無しさん：05/02/22 17:43:53

てす

960 ：デフォルトの名無しさん：05/02/22 17:50:18

ｽﾏｿ.公開プロキシとかいわれてたから．．．
大学図書館で数理科学コピーしてきたよー
ハッシュと詰将棋のところ。
ハッシュについてだけど局面を一度圧縮してから
の方がいいとおもうんだけど。もしくはそのデータを
そのままアドレスに使うとか。今圧縮アルゴリズムを考え中。

あと全ての処理についてだけどループとビット演算だけで
済ませられないかな。
移動できるマス、駒の利きについては分岐なしで求められたけど。

961 ：デフォルトの名無しさん：05/02/22 18:15:48

頻繁に変化（駒があったり無くなったり）する升目の方が情報価値が
高いだろうからそれを高頻度順に並べるというのを考えたけど。
あとは空白が多くなることに注目して圧縮してみるというのもありそうだ。
プロの棋譜３万３千から統計を取ったところ、
情報価値が高いだろう升目は
(3,3) 変化する割合0.259544
(7,7) 変化する割合0.247682
(6,8) 変化する割合0.207760
(4,2) 変化する割合0.198430
(4,6) 変化する割合0.184319
(6,4) 変化する割合0.183549 で
～～
低い升目はこんな感じ。
(1,2) 変化する割合0.030271
(9,8) 変化する割合0.027014
(9,1) 変化する割合0.026362
(1,9) 変化する割合0.027567
(9,2) 変化する割合0.024516
(1,8) 変化する割合0.025566

962 ：デフォルトの名無しさん：05/02/22 18:29:58

とりあえず何局面ハッシュに保存できれば十分なんだ？
数理科学では1秒で100万手調べて×一局に1万秒使う＝100億局面となっているのだが。

みんな100億もの配列を用意しているの？
int型(32ビット)配列を2^32個を用意してひとつひとつのデータを8ビットで記録すれば
120億局面保存できるのだが。

963 ：デフォルトの名無しさん：05/02/22 19:11:46

疑問が有ります。１つの局面の最良手は相手が未来に何を指してくるかによって
変わってくと思ってる。皆さんは、相手がどんな人間やどんな手を未来に
指そうが、１局面の最両手は１つだと思っていますか?

964 ：まともに動いてない ◆/8LpUMqVAk ：05/02/22 19:12:04

ﾃﾞｰﾀのｻｲｽﾞと搭載ﾒﾓﾘのｻｲｽﾞによるとおもう。
それで出来るだけ大きく取ればいいはず。

965 ：デフォルトの名無しさん：05/02/22 19:13:34

>>963
おもっています

966 ：まともに動いてない ◆/8LpUMqVAk ：05/02/22 19:22:10

>>963
私は､相手がどんな手を未来に
指そうが､1局面の最良手は複数だと思っています。
局面の点数付けで同点を導く二つの筋以外は全て評価が低いことがありそうなので…

967 ：デフォルトの名無しさん：05/02/22 20:12:52

>>955さんに質問。
では平手の最初の最良手は1つですか？
実際には複数あると言われています。

968 ：デフォルトの名無しさん：05/02/22 20:20:25

追記。もし>>955さんが正しかったら。
論理的に考えて、先手必勝のパターンが必ず存在することになり、
それが見つかった時点で将棋は終わりを迎えることになる。
う～～～ん、やっぱり有りえないと思う。