[過去ログ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002レス)
【オセロ,将棋】ボードゲーム【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/
上
下
前
次
1-
新
通常表示
512バイト分割
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
41: 向こうはプロ [sage] 03/10/02 21:42 ID:ud54yjB9 だれか、Cで10億回まわして。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/41
42: ◆R/rLuLKeEI [] 03/10/03 22:14 ID:6g0/L3Ad >>40 頑張ってますよ。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/42
43: データーベース [sage] 03/10/05 23:34 ID:WQ0kK/U9 >>1 >c言語で作ったデータベースを使って人間と対戦できる将棋かチェス データーベースはC,JAVA無関係なので、作りましょう。 まずは先手、機械、19手まで。 1:76歩 3: 14歩:xxx;24歩:xxx;34歩:xxx;44歩:xxx; 54歩:xxx;64歩:xxx;74歩:xxx;84歩:xxx; 94歩:xxx;32銀:xxx;42銀:xxx;32金:xxx; 42金:xxx;52金左:xxx;42玉:xxx;52玉:xxx; ...... http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/43
44: データーベース [sage] 03/10/06 21:37 ID:u0x9oIcm 1手目は76歩:77760 3手目は後手指手にかかわらず26歩:27260 13140:27260 23240:27260 33340:27260 ... 91920:27260 5手目 13140,14150:26250 ... 33340,53540:39480 33340,41320:69780 ... http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/44
45: データーベース [sage] 03/10/07 20:56 ID:ViuviOpc 1手目、3手目、コンピュータがいつも同じ手では面白くない。 1手目:30 2手目:30 3手目:8 4手目:26 5手目:4 6手目:16 7手目:2 8手目:12 9手目:2 10手目:8 ..... 位が適当か、 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/45
46: データーベース [sage] 03/10/07 21:19 ID:ViuviOpc 30*30*8*26*4*16*2*12*2*8=40,0062,7200 すでに46億か、無理だ。 30*30*4*16*2*8*2*4*1*2=1474,5600 15百万、この程度か。 あと50手を先手1手、後手2手で、32百万、掛けると、 472兆、ちょっと苦しい。 8*30*2*16*1*8*1*4*1*2=491520 、30分の一になった。 16兆。 これで60手までOK 機械でうまくはじき出せるか。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/46
47: 無理 [sage] 03/10/09 03:57 ID:G6zbUIk0 相手の手を2手用意したのでは、すぐに定跡から外れて役に立たないか。 4手まで用意で、40手までで、1兆。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/47
48: 名前は開発中のものです。 [sage] 03/10/09 10:04 ID:RyMlJxaL コンピューターの将棋は、終盤はプロ並の寄せをするようになったが 序盤から中盤はイマイチだからねぇ。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/48
49: 名前は開発中のものです。 [sage] 03/10/09 21:34 ID:LCLj7mCa 40手目まで先手後手5分の将棋を、コンピュータと強い人間が引き継いで指せば、人間勝利は当然。 では、130手で終局した互角の名勝負を、現在の最強ソフトと最強人間で指し継ぐとすれば、何手目くらいからが、良い勝負になるでしょう。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/49
50: 名前は開発中のものです。 [sage] 03/10/11 01:31 ID:KnVdGg3r >>49 ま、言いたい事は大体分かるけど、もっと分かりやすい日本語使おうな(5分→互角) ってか文章の最後のほうなんて、とても日本人とは思えんぞ。 あんまり将棋が指せない(棋力が低い)人なんだろうけど、 「40手目まで指し終わり、その状況がほぼ互角」ってのは、そうそうないと思うし、 お互いにプロ並の棋力があっても、なかなか互角だと断言できないだろうから難しいよ。 130手というと終盤の状況だろうし、その時点でもマァマァ長手数の部類になるから 「優劣なし、互角」と断言ができずに無理っぽい。 (矛盾してるっぽいが、もし本当に互角の状況なら手番があるほうが有利になる場合が多いのでは) http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/50
51: 名前は開発中のものです。 [sage] 03/10/11 11:00 ID:K9b3BQSh //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" http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/51
52: BitSet [sage] 03/10/12 16:55 ID:vJq46n+e JavaにBitSetクラスというものがあるのを偶然見つけた。 81枡での駒の存非をビットで表現するのに便利そう。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/52
53: 名前は開発中のものです。 [] 03/10/18 00:28 ID:fl0E31RS やさしいチェスプログラムがあった。 これを焼きなおして見よう。 //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 (); http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/53
54: 名前は開発中のものです。 [sage] 03/10/24 13:59 ID:B1JCysav >>36 後手盤上駒、先手盤上駒の順に分けると: '0S:lnsgkgsnl/1r5b1/ppppppppp/108/ppppppppp/1b5r1/lnsgkgsnl' '0S5210:l4k1nl/1r2gs1g1/p4p1pp4s1p/4Bn/83/p3p2ps3/p2g1p2p/2s3r2/lnkg3nl' 左上隅から順に81枡で後手駒終わり、次先手駒。大文字は成り。 文字の種類が少なくなってすっきりした。 >>38、39 8二香は誤り、8二飛 >>30 banmen[7][2]=17;は誤り、banmen[5][2]=17; http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/54
55: 名前は開発中のものです。 [sage] 03/10/24 14:22 ID:B1JCysav 大文字と小文字を逆にして見た。 '0S5210:L4K1Nl/1R2GS1G1/F4F1FF/4S1F4bN/83/F3F2FS3/F2G1F2F/2S3R2/LNKG3NL' 「0S5210:香4王1桂香/1飛2金銀1金1/歩4歩1歩歩/4銀1歩2/2馬桂 /83/歩2/1歩2歩銀3/歩2金1歩2歩/2銀3飛2/香桂王金3桂香」 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/55
56: 名前は開発中のものです。 [sage] 03/10/25 21:28 ID:X5VuBDRK 一兆と一口に言っても1秒で1局面を評価結論出して行って3万年かかる。 10000,0000,0000/60/60/24/365.25=31688.08781 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/56
57: 名前は開発中のものです。 [sage] 03/10/27 23:32 ID:94uElLdI まずは盤が必要。 9x9 11x11 16x16 どれが良いか。9x10を延長して13x10+1にしよう。 なぜプラス1か? 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 のような感じ。99より48が良いか。 11x11の採用者は1列無駄だよね。チェスじゃないから 桂馬は横に飛ばないのに。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/57
58: 名前は開発中のものです。 [sage] 03/10/31 15:46 ID:X+ZKdv/s 発見!! 64JAVA J2SE Itanium v 1.4.2_02 のダウンロード でも、ハードとOSの値段は?? あ、OSはRedHatでも良いか。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/58
59: 名前は開発中のものです。 [sage] 03/10/31 20:32 ID:X+ZKdv/s Itanium2はサーバー用か。Athlon64用だと良かった。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/59
60: 名前は開発中のものです。 [sage] 03/12/10 04:37 ID:Sw46xuo+ 案1: 人間とプログラムが対戦する際、 人間側の選択肢を「2択」データベースで用意する。 例えば人間初手なら: 1:76歩 2:26歩 3:投了 その他の手は選択不可とする。 プログラム側の対応手を1手用意する。 初手より70手までで320億応手。 70手終了時点で、 歩:1点、小駒:2点、大駒:10点で集計。得点多いほうが勝ち。 これなら全ての手をゼロ秒で送り出せる。 遊べると思います? http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/60
61: 名前は開発中のものです。 [sage] 03/12/10 10:56 ID:a8St1G3J ストレスが溜まると思う http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/61
62: 名前は開発中のものです。 [sage] 03/12/12 19:34 ID:0lTC0Jam 中盤以降、どうやって2手に絞り込むのだ? http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/62
63: 名前は開発中のものです。 [sage] 03/12/12 21:25 ID:fBTD6+Y3 申し訳ない。へぼプログラムの考える最善2手だから、ロクな手では無いとおもわれ、 まずは携帯用ストレス解消用。ナズケテ「ストレス将棋」 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/63
64: 名前は開発中のものです。 [sage] 03/12/12 21:58 ID:fBTD6+Y3 序盤34手まで、13万通り、は過去局CDROMから頻出手を選ぶ。 以降は1局面あたり、プログラムで1000秒思考した結果最善2手を保存する。 PC1台で1314.9局面/年。1000台のPCにお願いして、131万局面。 約40手先、合計で74手まで用意できる。 コンピュータの考えた次善手をたどると実は人間側の勝ちになったりする?。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/64
65: 名前は開発中のものです。 [sage] 03/12/12 22:09 ID:fBTD6+Y3 計算違いだ。34手目までは、過去の名局ただ1局のみをベースにする必要がある。 もしくは、最新の流行1局。こちらだと1年先の保証がない http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/65
66: 名前は開発中のものです。 [sage] 03/12/13 04:48 ID:FZIp2nQw 計算バグ PC1台で31557.6局面/年 (24倍を忘れた) 40台程度の協力者でよい http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/66
67: 名前は開発中のものです。 [sage] 03/12/13 04:54 ID:FZIp2nQw 40手までの「2ちゃんボードゲーム板標準手順」を将棋の強い方に上げてもらおう。 その後の30手をDB作成する。まずは1秒思考版で。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/67
68: 名前は開発中のものです。 [sage] 03/12/20 07:51 ID:cJscYprH 1. 盤、Bang、 は取りあえず 9x9=81の一次元配列にしよう。 あとで変更するかも知れない。 2. 駒、 こちらも適当に、 先手歩:16、先手香車:17、後手歩:32、、 3. generateArandomMove() 乱数で合法手を1手作成して返す。 4.何局か指して、勝率の良いもの選ぶ。 計画 1.詰め将棋、1手詰め 2.詰め将棋、3手詰め 3.詰め将棋、5手詰め 4、次の一手問題 5、2日制将棋1日目終了後指し継ぎ 6、序盤データベース http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/68
69: 名前は開発中のものです。 [sage] 03/12/20 13:55 ID:cJscYprH 944422200 ....K.... ......... ....g.... ......... ......... ......... ......... ......... ......... 000010000 1手詰め、持ち駒、金 ランダムに3手指し終了した時点で駒台に敵玉がのっていれば 勝ち、その他は負け。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/69
70: 名前は開発中のものです。 [sage] 03/12/21 01:05 ID:45Mhtaty 50万回試行した。結果は、、、、、、 41金:702 61金:727 42金:540 52金:663 62金:588 ちょっと予想と違う結果になった。 61金、62王、のあと9分の2の確率で王を取る。 52金、61王、のあと10分の1の確率で王が駒台にのる。 とりあえず理屈には合って居そう。 「逃げる」「取る」手を覚えさせれば、なんとかなりそう。 次の1手詰めをやってみよう 844322100 ......... ......G.. ......... ......dsK ........G ......... ......... ......... ......... 000000000 持ち駒無し http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/70
メモ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 932 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.013s