[過去ﾛｸﾞ] 【オセロ,将棋】ボードゲーム【囲碁,War】 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
59: 03/10/31 20:32 ID:X+ZKdv/s(2/2) AAS
Itanium2はサーバー用か。Athlon64用だと良かった。
60: 03/12/10 04:37 ID:Sw46xuo+(1) AAS
案１：
人間とプログラムが対戦する際、
人間側の選択肢を「２択」データベースで用意する。
例えば人間初手なら：
１：７６歩
２：２６歩
３：投了
その他の手は選択不可とする。
プログラム側の対応手を１手用意する。
初手より７０手までで３２０億応手。
７０手終了時点で、
歩：１点、小駒：２点、大駒：１０点で集計。得点多いほうが勝ち。
これなら全ての手をゼロ秒で送り出せる。 遊べると思います？
61: 03/12/10 10:56 ID:a8St1G3J(1) AAS
ストレスが溜まると思う
62: 03/12/12 19:34 ID:0lTC0Jam(1) AAS
中盤以降、どうやって２手に絞り込むのだ？
63: 03/12/12 21:25 ID:fBTD6+Y3(1/3) AAS
申し訳ない。へぼプログラムの考える最善２手だから、ロクな手では無いとおもわれ、
まずは携帯用ストレス解消用。ナズケテ「ストレス将棋」
64: 03/12/12 21:58 ID:fBTD6+Y3(2/3) AAS
序盤３４手まで、１３万通り、は過去局ＣＤＲＯＭから頻出手を選ぶ。
以降は１局面あたり、プログラムで１０００秒思考した結果最善２手を保存する。
ＰＣ１台で1314.9局面／年。１０００台のＰＣにお願いして、１３１万局面。
約４０手先、合計で７４手まで用意できる。
コンピュータの考えた次善手をたどると実は人間側の勝ちになったりする？。
65: 03/12/12 22:09 ID:fBTD6+Y3(3/3) AAS
計算違いだ。３４手目までは、過去の名局ただ１局のみをベースにする必要がある。
もしくは、最新の流行１局。こちらだと１年先の保証がない
66: 03/12/13 04:48 ID:FZIp2nQw(1/2) AAS
計算バグ
ＰＣ１台で31557.6局面／年 （２４倍を忘れた）
４０台程度の協力者でよい
67: 03/12/13 04:54 ID:FZIp2nQw(2/2) AAS
４０手までの「２ちゃんボードゲーム板標準手順」を将棋の強い方に上げてもらおう。
その後の３０手をＤＢ作成する。まずは１秒思考版で。
68: 03/12/20 07:51 ID:cJscYprH(1/2) AAS
１． 盤、Bang、 は取りあえず ９ｘ９＝８１の一次元配列にしよう。
あとで変更するかも知れない。
２． 駒、 こちらも適当に、
先手歩：１６、先手香車：１７、後手歩：３２、、
３． generateArandomMove()
乱数で合法手を１手作成して返す。
４．何局か指して、勝率の良いもの選ぶ。
計画
１．詰め将棋、1手詰め
２．詰め将棋、３手詰め
３．詰め将棋、５手詰め
４、次の一手問題
５、２日制将棋１日目終了後指し継ぎ
６、序盤データベース
69: 03/12/20 13:55 ID:cJscYprH(2/2) AAS
944422200
....K....
.........
....g....
.........
.........
.........
.........
.........
.........
000010000
１手詰め、持ち駒、金
ランダムに３手指し終了した時点で駒台に敵玉がのっていれば
勝ち、その他は負け。
70(2): 03/12/21 01:05 ID:45Mhtaty(1/5) AAS
５０万回試行した。結果は、、、、、、
４１金：７０２
６１金：７２７
４２金：５４０
５２金：６６３
６２金：５８８
ちょっと予想と違う結果になった。
６１金、６２王、のあと９分の２の確率で王を取る。
５２金、６１王、のあと１０分の１の確率で王が駒台にのる。
とりあえず理屈には合って居そう。
「逃げる」「取る」手を覚えさせれば、なんとかなりそう。
次の１手詰めをやってみよう
844322100
.........
......G..
.........
......dsK
........G
.........
.........
.........
.........
000000000
持ち駒無し
71: 03/12/21 05:05 ID:45Mhtaty(2/5) AAS
>>70
６１金で４１王に逃げる確率は５百数十分の一、
王が移動しなければ、９分の一で、王確保。
５２金後、王が移動しないと１０分の一で王捕獲される。
「取る」プログラムが「逃げる」よりは簡単そう。
あと何を工夫するか。
王手をチェックすれば、大幅に高速になるのは「見え」てるが、指し将棋の
強化には約に立たないから後回し。
次の１手詰めは５０万回では差が出ない、５００万回、朝までかかる。
72: 03/12/21 07:48 ID:45Mhtaty(3/5) AAS
>>70
１０万回で
２３銀不成り：４６８
２３銀成り：３４１
３５銀：２４５
少しはずしているが、まあ、近い。敵玉が逃げない場合も含めての敵玉捕獲確率のようなもの。
一気に次の１手問題。
601000000
LKS.....L
..S.r....
....B..PP
.PpG.....
P.P....p.
p.Nng.p.p
kpn..p.r.
..g......
l....B..l
000012000 持ち駒金銀２、（９５歩まで） ５００万回
先手生駒：plnsgbrk 先手成り駒：tycagmd
英語圏でも将棋プログラムを開発しているから、あまり外れないほうが良いか。（少なくとも生駒）
桂馬の「桂」は何の意味があるのだろう。金銀さんご、、、、、、などの言葉があるから、「珊瑚」に関係ないのかなーー。それで、 coral にしてみた。大外れかもしれない。
73: 03/12/21 13:28 ID:45Mhtaty(4/5) AAS
５００万回で最頻手は９２銀：５８８３回。
お目当ての手は第１６位で１７３９回。 約１５０の可能手の内。
終盤なので、玉の防御をすれば、もう少し良くなるか。
74: 03/12/21 13:46 ID:45Mhtaty(5/5) AAS
中盤の問題。 １００万回。
400100000
LN...G.NL
......SK.
P........
..PBPR.P.
.P.P..P.P
p.pN.p...
.pb.pg.rp
......s..
ln...g.kl
000011000
75: 03/12/26 09:11 ID:HKWQqeik(1/2) AAS
初手４８玉、第３手５９玉と出た。
76(1): 03/12/26 09:45 ID:HKWQqeik(2/2) AAS
中盤問題は本の正解とは異なる６６角。それでも某ソフトと同じ。
もっと序盤問題から：
０００００００００
ＬＮ・ＧＫＧＳＮＬ
・Ｒ・Ｓ・・・Ｂ・
Ｐ・ＰＰＰＰ・ＰＰ
・Ｐ・・・・Ｐ・・
・・・・・・・・・
・・歩歩・・・・・
歩歩・・歩歩歩歩歩
・角・・・・・飛・
香桂銀金玉金銀桂香
０００００００００
先後逆
先生の正解は６８飛だが、、、
とりあえず、王の防御だけは入れた。２０回に１回防御しない、そのとき駒台に上げられる。つみ判定しなくて良いから省力
77: 03/12/26 22:57 ID:Wb6uSPOT(1) AAS
ほう、なんか面白いことやってる人がいますな。
１手指すのにものすごい時間かかりそうだが。
78: 03/12/27 09:22 ID:7bL+N0Ad(1/2) AAS
将棋ソフトの探索速度、秒速数十万手だそう。
DeepBlue の速度は秒速： 200Million moves だそうです。
79: 03/12/27 13:03 ID:7bL+N0Ad(2/2) AAS
>>76
あまり序盤すぎて、どうにもならない。６５歩と６８飛が嫌われた手。
王が動くのが好まれて居る、が、
可能な局面の数と、乱数そのものの数に圧倒的な差があるので、乱数の偏りを見ているのかもしれない。
もう少し局面を進めて見よう。
０００００００００
ＬＮ・・・ＧＢＮＬ
・Ｒ・・Ｇ・Ｓ・・
Ｐ・・Ｐ・・ＳＫ・
・・Ｐ・ＰＰＰＰ・
・Ｐ・歩・・・・Ｐ
歩・歩・銀歩歩歩・
・歩角・歩・桂・歩
・・・飛金・銀玉・
香桂・・・金・・香
０００００００００
２００万回、嫌われた手：７５歩：−２３６点
推奨手：２５歩：１１８９点、４５銀：６３７点、２９玉：５３２点
どうなんでしょうか。先生推薦手は別の手。
80: 03/12/28 08:37 ID:Yv24cf1G(1/2) AAS
全然駄目だ。２５歩は確率的に取って来ない、２４歩、２０回に１回逃げない、敵玉捕獲確率が高い。
４５銀も同じ、３４銀、高確率敵玉捕獲。
相手が悪い手を指してこちらが勝ったとき、相手が良い手を指してこちらが勝ったときで、同じ１勝ではdame.
改善！
81: 03/12/28 14:04 ID:Yv24cf1G(2/2) AAS
先手第１手目が１００００勝１００００敗とする。
第２手目が後手側１００勝１敗の手で、この対局に先手が勝った場合：
１００点与える。
負けた場合：１点引く。 やってみよう。
82: 03/12/30 10:00 ID:aCmAyHVi(1) AAS
うーん、バグフルだ
83: 04/01/01 14:44 ID:TYfOIMXq(1) AAS
正月の休みに虫と戦えり
新年にバグ取れぬ間は目出もせず
新年にバグの取れたるめでたさや
84: 04/01/04 21:35 ID:03xOK9CB(1) AAS
休みは終わり、バグとりまずまず、局面で勝った手を再使用。
秒速約５０００手。１０００倍速必要。次の課題はキラー手の採用。
特定手の生成、王手、取る手、逃げる手、成る手、を高速に生成したい。
85: 04/01/06 08:44 ID:IKcYlSoc(1) AAS
詰め将棋に限って言えば、詰んだ王将の位置を想定して
その逆順で手を考えるってパターンもありかもしれないと想像。
完全に詰んだ形でしかも持ち駒無しっていうかなり限定された状況だし
自分が詰め将棋考えるときにそうしてるから。
86: 04/01/06 22:37 ID:wn4SZTXn(1) AAS
「想定」はコンピュータの不得意科目だから難しそう。
詰め将棋に関しては、現在ソフトは人間を超えてる模様。後発組はなかなか追いつけない。
序盤はすごく弱いとの評判だから、、、なんとか、、、 序盤で差をつけてそのまま、、、
87(1): 04/01/24 12:15 ID:65yd+7L7(1) AAS
いまのところ、あまりうまくいってない。バグなのか、、
ある新出局面が与えられる： 可能な指し手は２００．そのうち１９０手以上が凡手。
全手試すと時間が足りない。如何に良い候補手を選ぶか、、 取る成るとか言っているとまた時間がかかる。
局面から何手目かの別に成功（killer）手を集積しようか。
手目別キラー勝率順、、、 どう？
みんな、序盤がだめって言ってる、、、
88: 04/01/24 19:03 ID:2SXMZCrl(1) AAS
>>87
君は>>1なのか？ それとも>>20かな？
とにかくガンガレ
上下前次1-新書関写板覧索設栞歴
あと 914 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.017s