[過去ﾛｸﾞ] 【オセロ,将棋】ボードゲーム【囲碁,War】 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
43: データーベース 03/10/05 23:34 ID:WQ0kK/U9(1) AAS
>>1
>c言語で作ったデータベースを使って人間と対戦できる将棋かチェス
データーベースはＣ，ＪＡＶＡ無関係なので、作りましょう。
まずは先手、機械、１９手まで。
１：７６歩
３：
１４歩：ｘｘｘ；２４歩：ｘｘｘ；３４歩：ｘｘｘ；４４歩：ｘｘｘ；
５４歩：ｘｘｘ；６４歩：ｘｘｘ；７４歩：ｘｘｘ；８４歩：ｘｘｘ；
９４歩：ｘｘｘ；３２銀：ｘｘｘ；４２銀：ｘｘｘ；３２金：ｘｘｘ；
４２金：ｘｘｘ；５２金左：ｘｘｘ；４２玉：ｘｘｘ；５２玉：ｘｘｘ；
......
44: データーベース 03/10/06 21:37 ID:u0x9oIcm(1) AAS
１手目は７６歩：77760
３手目は後手指手にかかわらず２６歩：27260
13140:27260
23240:27260
33340:27260
...
91920:27260
５手目
13140,14150:26250
...
33340,53540:39480
33340,41320:69780
...
45: データーベース 03/10/07 20:56 ID:ViuviOpc(1/2) AAS
１手目、３手目、コンピュータがいつも同じ手では面白くない。
１手目：３０
２手目：３０
３手目：８
４手目：２６
５手目：４
６手目：１６
７手目：２
８手目：１２
９手目：２
１０手目：８
.....
位が適当か、
46: データーベース 03/10/07 21:19 ID:ViuviOpc(2/2) AAS
30*30*8*26*4*16*2*12*2*8=40,0062,7200 すでに４６億か、無理だ。
30*30*4*16*2*8*2*4*1*2=1474,5600 １５百万、この程度か。
あと５０手を先手１手、後手２手で、３２百万、掛けると、
４７２兆、ちょっと苦しい。
8*30*2*16*1*8*1*4*1*2=491520 、３０分の一になった。
１６兆。 これで６０手までＯＫ
機械でうまくはじき出せるか。
47: 無理 03/10/09 03:57 ID:G6zbUIk0(1) AAS
相手の手を２手用意したのでは、すぐに定跡から外れて役に立たないか。
４手まで用意で、４０手までで、１兆。
48: 03/10/09 10:04 ID:RyMlJxaL(1) AAS
コンピューターの将棋は、終盤はプロ並の寄せをするようになったが
序盤から中盤はイマイチだからねぇ。
49(1): 03/10/09 21:34 ID:LCLj7mCa(1) AAS
４０手目まで先手後手５分の将棋を、コンピュータと強い人間が引き継いで指せば、人間勝利は当然。
では、１３０手で終局した互角の名勝負を、現在の最強ソフトと最強人間で指し継ぐとすれば、何手目くらいからが、良い勝負になるでしょう。
50: 03/10/11 01:31 ID:KnVdGg3r(1) AAS
>>49
ま、言いたい事は大体分かるけど、もっと分かりやすい日本語使おうな（５分→互角）
ってか文章の最後のほうなんて、とても日本人とは思えんぞ。
あんまり将棋が指せない（棋力が低い）人なんだろうけど、
「40手目まで指し終わり、その状況がほぼ互角」ってのは、そうそうないと思うし、
お互いにプロ並の棋力があっても、なかなか互角だと断言できないだろうから難しいよ。
130手というと終盤の状況だろうし、その時点でもマァマァ長手数の部類になるから
「優劣なし、互角」と断言ができずに無理っぽい。
（矛盾してるっぽいが、もし本当に互角の状況なら手番があるほうが有利になる場合が多いのでは）
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 にしてみた。大外れかもしれない。
上下前次1-新書関写板覧索設栞歴
あと 930 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.019s