[過去ﾛｸﾞ] 【オセロ,将棋】ボードゲーム【囲碁,War】 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
51: 03/10/11 11:00 ID:K9b3BQSh(1) AAS
//www.colina.demon.co.uk/chu.html.
中将棋のソースがあった。
if timeRemaining == 60000 then do -- byo yomi
basicTime=sp.getByoYomiTime() -- 13 seconds - cautious
maximumTime=55 -- leaves 5 seconds in which to actually make the move
end
if abbrev.equals(String "P") then return "Pawn"
else if abbrev.equals("+P") then return "Tokin"
else if abbrev.equals(String "K") then return "King"
else if abbrev.equals(String "L") then return "Lance"
else if abbrev.equals(String "S") then return "Silver General"
else if abbrev.equals(String "G") then return "Gold General"
else if abbrev.equals(String "B") then return "Bishop"
else if abbrev.equals(String "R") then return "Rook"
52: BitSet 03/10/12 16:55 ID:vJq46n+e(1) AAS
ＪａｖａにBitSetクラスというものがあるのを偶然見つけた。
８１枡での駒の存非をビットで表現するのに便利そう。
53: 03/10/18 00:28 ID:fl0E31RS(1) AAS
やさしいチェスプログラムがあった。
これを焼きなおして見よう。
//build start position
int [] org = {
99, 99, 99, 99, 99, 99, 99, 99, 99, 99,
99, 99, 99, 99, 99, 99, 99, 99, 99, 99,
99,124, 22, 23, 25,126, 23, 22,124, 99,
99, 21, 21, 21, 21, 21, 21, 21, 21, 99,
99, 00, 00, 00, 00, 00, 00, 00, 00, 99,
99, 00, 00, 00, 00, 00, 00, 00, 00, 99,
99, 00, 00, 00, 00, 00, 00, 00, 00, 99,
99, 00, 00, 00, 00, 00, 00, 00, 00, 99,
99, 11, 11, 11, 11, 11, 11, 11, 11, 99,
99,114, 12, 13, 15,116, 13, 12,114, 99,
99, 99, 99, 99, 99, 99, 99, 99, 99, 99,
99, 99, 99, 99, 99, 99, 99, 99, 99, 99 };
for (int i=0; i < 120; i++)
board [i] = org [i];
//update screen
repaint ();
54: 03/10/24 13:59 ID:B1JCysav(1/2) AAS
>>36
後手盤上駒、先手盤上駒の順に分けると：
'0S:lnsgkgsnl/1r5b1/ppppppppp/108/ppppppppp/1b5r1/lnsgkgsnl'
'0S5210:l4k1nl/1r2gs1g1/p4p1pp4s1p/4Bn/83/p3p2ps3/p2g1p2p/2s3r2/lnkg3nl'
左上隅から順に８１枡で後手駒終わり、次先手駒。大文字は成り。
文字の種類が少なくなってすっきりした。
＞＞３８、３９ ８二香は誤り、８二飛
＞＞３０ banmen[7][2]=17;は誤り、banmen[5][2]=17;
55: 03/10/24 14:22 ID:B1JCysav(2/2) AAS
大文字と小文字を逆にして見た。
'0S5210:L4K1Nl/1R2GS1G1/F4F1FF/4S1F4bN/83/F3F2FS3/F2G1F2F/2S3R2/LNKG3NL'
「0S5210:香４王１桂香／１飛２金銀１金１／歩４歩１歩歩／４銀１歩２／２馬桂
／８３／歩２／１歩２歩銀３／歩２金１歩２歩／２銀３飛２／香桂王金３桂香」
56: 03/10/25 21:28 ID:X5VuBDRK(1) AAS
一兆と一口に言っても1秒で１局面を評価結論出して行って３万年かかる。
10000,0000,0000/60/60/24/365.25=31688.08781
57: 03/10/27 23:32 ID:94uElLdI(1) AAS
まずは盤が必要。
９ｘ９
１１ｘ１１
１６ｘ１６
どれが良いか。９ｘ１０を延長して１３ｘ１０＋１にしよう。
なぜプラス１か？
99,99,99,99,99,99,99,99,99,99,
99,99,99,99,99,99,99,99,99,99,
99,18,19,20,21,24,21,20,19,18,
99,00,23,00,00,00,00,00,22,00,
99,17,17,17,17,17,17,17,17,17,
....
....
99,99,99,99,99,99,99,99,99,99,
99,99,99,99,99,99,99,99,99,99,99
のような感じ。９９より４８が良いか。
１１ｘ１１の採用者は1列無駄だよね。チェスじゃないから
桂馬は横に飛ばないのに。
58: 03/10/31 15:46 ID:X+ZKdv/s(1/2) AAS
発見！！ ６４JAVA
J2SE Itanium v 1.4.2_02 のダウンロード
でも、ハードとＯＳの値段は？？ あ、ＯＳはＲｅｄＨａｔでも良いか。
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.
改善！
上下前次1-新書関写板覧索設栞歴
あと 922 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.011s