【オセロ,将棋】ボードゲーム【囲碁,War】

1 名前：名前は開発中のものです。 [03/07/10 00:10 ID:6FQp6G+O.net] 比較的地味なボードゲーム専用のスレが欲しくて立ててみました。 私はc言語で作ったデータベースを使って人間と対戦できる将棋かチェス みたいなソフトを作りたいと思ってますが、グラフィックインターフェースの 作り方がわからなくてつっかえているレベルです。 38 名前：20ふたまた mailto:sage [03/10/01 21:22 ID:BGyx/9fV.net] >>37 人間にもコンピュータにもと「ふたまた」をかけたものです。 気にかけていただき恐れ入ります。 ２台のＰＣ間の通信、局面データを保存するときのキーなどを想定しています。 ちなみに>>33の '平手先手番:52:10:y4o1my/1y2gs1g1/f4f1ff/4s1f2/2bm2F2/1F2FS3/F2G1F2F/2S3H2/YMOG3MY'は 後手持ち駒：歩２ ｙ・・・・ｏ・ｍｙ ・ｙ・・ｇｓ・ｇ・ ｆ・・・・ｆ・ｆｆ ・・・・ｓ・ｆ・・ ・・ｂｍ・・歩・・ ・歩・・歩銀・・・ 歩・・金・歩・・歩 ・・銀・・・飛・・ 香桂王金・・・桂香 先手持ち駒：角１歩５ 39 名前：20うまく出ない mailto:sage [03/10/01 21:49 ID:BGyx/9fV.net] ∨香￣￣￣￣￣￣￣￣∨王￣￣∨桂∨香　　後手：歩２ ￣￣∨香￣￣￣￣∨金∨銀￣￣∨金￣￣ ∨歩￣￣￣￣￣￣￣￣∨歩￣￣∨歩∨歩 ￣￣￣￣￣￣￣￣∨銀￣￣∨歩￣￣￣￣ ￣￣￣￣∨馬∨桂￣￣￣￣∧歩￣￣￣￣ ￣￣∧歩￣￣￣￣∧歩∧銀￣￣￣￣￣￣ ∧歩￣￣￣￣∧金￣￣∧歩￣￣￣￣∧歩 ￣￣￣￣∧銀￣￣￣￣￣￣∧飛￣￣￣￣ ∧香∧桂∧王∧金￣￣￣￣￣￣∧桂∧香　　先手：角歩２ 40 名前：名前は開発中のものです。 mailto:sage [03/10/02 20:04 ID:cBMmv4Dp.net] 1人頑張ってる奴がいるな コンピューター将棋スレッド１１ game.2ch.net/test/read.cgi/bgame/1064575087/ おまいら最強の将棋プログラムしてみろよ part2 pc2.2ch.net/test/read.cgi/tech/1043246252/ 41 名前：向こうはプロ mailto:sage [03/10/02 21:42 ID:ud54yjB9.net] だれか、Ｃで１０億回まわして。 42 名前： ◆R/rLuLKeEI [03/10/03 22:14 ID:6g0/L3Ad.net] >>40 頑張ってますよ。 43 名前：データーベース mailto:sage [03/10/05 23:34 ID:WQ0kK/U9.net] >>1 >c言語で作ったデータベースを使って人間と対戦できる将棋かチェス データーベースはＣ，ＪＡＶＡ無関係なので、作りましょう。 まずは先手、機械、１９手まで。 １：７６歩 ３： １４歩：ｘｘｘ；２４歩：ｘｘｘ；３４歩：ｘｘｘ；４４歩：ｘｘｘ； ５４歩：ｘｘｘ；６４歩：ｘｘｘ；７４歩：ｘｘｘ；８４歩：ｘｘｘ； ９４歩：ｘｘｘ；３２銀：ｘｘｘ；４２銀：ｘｘｘ；３２金：ｘｘｘ； ４２金：ｘｘｘ；５２金左：ｘｘｘ；４２玉：ｘｘｘ；５２玉：ｘｘｘ； ...... 44 名前：データーベース mailto:sage [03/10/06 21:37 ID:u0x9oIcm.net] １手目は７６歩：77760 ３手目は後手指手にかかわらず２６歩：27260 13140:27260 23240:27260 33340:27260 ... 91920:27260 ５手目 13140,14150:26250 ... 33340,53540:39480 33340,41320:69780 ... 45 名前：データーベース mailto:sage [03/10/07 20:56 ID:ViuviOpc.net] １手目、３手目、コンピュータがいつも同じ手では面白くない。 １手目：３０ ２手目：３０ ３手目：８ ４手目：２６ ５手目：４ ６手目：１６ ７手目：２ ８手目：１２ ９手目：２ １０手目：８ ..... 位が適当か、 46 名前：データーベース mailto:sage [03/10/07 21:19 ID:ViuviOpc.net] 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 名前：無理 mailto:sage [03/10/09 03:57 ID:G6zbUIk0.net] 相手の手を２手用意したのでは、すぐに定跡から外れて役に立たないか。 ４手まで用意で、４０手までで、１兆。 48 名前：名前は開発中のものです。 mailto:sage [03/10/09 10:04 ID:RyMlJxaL.net] コンピューターの将棋は、終盤はプロ並の寄せをするようになったが 序盤から中盤はイマイチだからねぇ。 49 名前：名前は開発中のものです。 mailto:sage [03/10/09 21:34 ID:LCLj7mCa.net] ４０手目まで先手後手５分の将棋を、コンピュータと強い人間が引き継いで指せば、人間勝利は当然。 では、１３０手で終局した互角の名勝負を、現在の最強ソフトと最強人間で指し継ぐとすれば、何手目くらいからが、良い勝負になるでしょう。 50 名前：名前は開発中のものです。 mailto:sage [03/10/11 01:31 ID:KnVdGg3r.net] >>49 ま、言いたい事は大体分かるけど、もっと分かりやすい日本語使おうな（５分→互角） ってか文章の最後のほうなんて、とても日本人とは思えんぞ。 あんまり将棋が指せない（棋力が低い）人なんだろうけど、 「40手目まで指し終わり、その状況がほぼ互角」ってのは、そうそうないと思うし、 お互いにプロ並の棋力があっても、なかなか互角だと断言できないだろうから難しいよ。 130手というと終盤の状況だろうし、その時点でもマァマァ長手数の部類になるから 「優劣なし、互角」と断言ができずに無理っぽい。 （矛盾してるっぽいが、もし本当に互角の状況なら手番があるほうが有利になる場合が多いのでは） 51 名前：名前は開発中のものです。 mailto:sage [03/10/11 11:00 ID:K9b3BQSh.net] //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 mailto:sage [03/10/12 16:55 ID:vJq46n+e.net] ＪａｖａにBitSetクラスというものがあるのを偶然見つけた。 ８１枡での駒の存非をビットで表現するのに便利そう。 53 名前：名前は開発中のものです。 [03/10/18 00:28 ID:fl0E31RS.net] やさしいチェスプログラムがあった。 これを焼きなおして見よう。 //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 名前：名前は開発中のものです。 mailto:sage [03/10/24 13:59 ID:B1JCysav.net] >>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 名前：名前は開発中のものです。 mailto:sage [03/10/24 14:22 ID:B1JCysav.net] 大文字と小文字を逆にして見た。 '0S5210:L4K1Nl/1R2GS1G1/F4F1FF/4S1F4bN/83/F3F2FS3/F2G1F2F/2S3R2/LNKG3NL' 「0S5210:香４王１桂香／１飛２金銀１金１／歩４歩１歩歩／４銀１歩２／２馬桂 ／８３／歩２／１歩２歩銀３／歩２金１歩２歩／２銀３飛２／香桂王金３桂香」 56 名前：名前は開発中のものです。 mailto:sage [03/10/25 21:28 ID:X5VuBDRK.net] 一兆と一口に言っても1秒で１局面を評価結論出して行って３万年かかる。 10000,0000,0000/60/60/24/365.25=31688.08781 57 名前：名前は開発中のものです。 mailto:sage [03/10/27 23:32 ID:94uElLdI.net] まずは盤が必要。 ９ｘ９ １１ｘ１１ １６ｘ１６ どれが良いか。９ｘ１０を延長して１３ｘ１０＋１にしよう。 なぜプラス１か？ 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 名前：名前は開発中のものです。 mailto:sage [03/10/31 15:46 ID:X+ZKdv/s.net] 発見！！　６４JAVA J2SE Itanium v 1.4.2_02 のダウンロード でも、ハードとＯＳの値段は？？　　あ、ＯＳはＲｅｄＨａｔでも良いか。 59 名前：名前は開発中のものです。 mailto:sage [03/10/31 20:32 ID:X+ZKdv/s.net] Itanium2はサーバー用か。Athlon64用だと良かった。 60 名前：名前は開発中のものです。 mailto:sage [03/12/10 04:37 ID:Sw46xuo+.net] 案１： 人間とプログラムが対戦する際、 人間側の選択肢を「２択」データベースで用意する。 例えば人間初手なら： １：７６歩 ２：２６歩 ３：投了 その他の手は選択不可とする。 プログラム側の対応手を１手用意する。 初手より７０手までで３２０億応手。 ７０手終了時点で、 歩：１点、小駒：２点、大駒：１０点で集計。得点多いほうが勝ち。 これなら全ての手をゼロ秒で送り出せる。　遊べると思います？ 61 名前：名前は開発中のものです。 mailto:sage [03/12/10 10:56 ID:a8St1G3J.net] ストレスが溜まると思う 62 名前：名前は開発中のものです。 mailto:sage [03/12/12 19:34 ID:0lTC0Jam.net] 中盤以降、どうやって２手に絞り込むのだ？ 63 名前：名前は開発中のものです。 mailto:sage [03/12/12 21:25 ID:fBTD6+Y3.net] 申し訳ない。へぼプログラムの考える最善２手だから、ロクな手では無いとおもわれ、 まずは携帯用ストレス解消用。ナズケテ「ストレス将棋」 64 名前：名前は開発中のものです。 mailto:sage [03/12/12 21:58 ID:fBTD6+Y3.net] 序盤３４手まで、１３万通り、は過去局ＣＤＲＯＭから頻出手を選ぶ。 以降は１局面あたり、プログラムで１０００秒思考した結果最善２手を保存する。 ＰＣ１台で1314.9局面／年。１０００台のＰＣにお願いして、１３１万局面。 約４０手先、合計で７４手まで用意できる。 コンピュータの考えた次善手をたどると実は人間側の勝ちになったりする？。 65 名前：名前は開発中のものです。 mailto:sage [03/12/12 22:09 ID:fBTD6+Y3.net] 計算違いだ。３４手目までは、過去の名局ただ１局のみをベースにする必要がある。 もしくは、最新の流行１局。こちらだと１年先の保証がない 66 名前：名前は開発中のものです。 mailto:sage [03/12/13 04:48 ID:FZIp2nQw.net] 計算バグ ＰＣ１台で31557.6局面／年　（２４倍を忘れた） ４０台程度の協力者でよい 67 名前：名前は開発中のものです。 mailto:sage [03/12/13 04:54 ID:FZIp2nQw.net] ４０手までの「２ちゃんボードゲーム板標準手順」を将棋の強い方に上げてもらおう。 その後の３０手をＤＢ作成する。まずは１秒思考版で。 68 名前：名前は開発中のものです。 mailto:sage [03/12/20 07:51 ID:cJscYprH.net] １． 盤、Bang、　は取りあえず　９ｘ９＝８１の一次元配列にしよう。 　　あとで変更するかも知れない。 ２．　駒、　こちらも適当に、 　　　先手歩：１６、先手香車：１７、後手歩：３２、、 ３． generateArandomMove() 乱数で合法手を１手作成して返す。　 ４．何局か指して、勝率の良いもの選ぶ。 計画 １．詰め将棋、1手詰め ２．詰め将棋、３手詰め ３．詰め将棋、５手詰め ４、次の一手問題 ５、２日制将棋１日目終了後指し継ぎ ６、序盤データベース 69 名前：名前は開発中のものです。 mailto:sage [03/12/20 13:55 ID:cJscYprH.net] 944422200 ....K.... ......... ....g.... ......... ......... ......... ......... ......... ......... 000010000 １手詰め、持ち駒、金 ランダムに３手指し終了した時点で駒台に敵玉がのっていれば 勝ち、その他は負け。 70 名前：名前は開発中のものです。 mailto:sage [03/12/21 01:05 ID:45Mhtaty.net] ５０万回試行した。結果は、、、、、、 ４１金：７０２ ６１金：７２７ ４２金：５４０ ５２金：６６３ ６２金：５８８ ちょっと予想と違う結果になった。 ６１金、６２王、のあと９分の２の確率で王を取る。 ５２金、６１王、のあと１０分の１の確率で王が駒台にのる。 とりあえず理屈には合って居そう。 「逃げる」「取る」手を覚えさせれば、なんとかなりそう。 次の１手詰めをやってみよう 844322100 ......... ......G.. ......... ......dsK ........G ......... ......... ......... ......... 000000000 持ち駒無し 71 名前：名前は開発中のものです。 mailto:sage [03/12/21 05:05 ID:45Mhtaty.net] >>70 ６１金で４１王に逃げる確率は５百数十分の一、 王が移動しなければ、９分の一で、王確保。 ５２金後、王が移動しないと１０分の一で王捕獲される。 「取る」プログラムが「逃げる」よりは簡単そう。 あと何を工夫するか。 王手をチェックすれば、大幅に高速になるのは「見え」てるが、指し将棋の 強化には約に立たないから後回し。 次の１手詰めは５０万回では差が出ない、５００万回、朝までかかる。 72 名前：名前は開発中のものです。 mailto:sage [03/12/21 07:48 ID:45Mhtaty.net] >>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 名前：名前は開発中のものです。 mailto:sage [03/12/21 13:28 ID:45Mhtaty.net] ５００万回で最頻手は９２銀：５８８３回。 お目当ての手は第１６位で１７３９回。　約１５０の可能手の内。 終盤なので、玉の防御をすれば、もう少し良くなるか。 74 名前：名前は開発中のものです。 mailto:sage [03/12/21 13:46 ID:45Mhtaty.net] 中盤の問題。　１００万回。 400100000 LN...G.NL ......SK. P........ ..PBPR.P. .P.P..P.P p.pN.p... .pb.pg.rp ......s.. ln...g.kl 000011000 75 名前：名前は開発中のものです。 mailto:sage [03/12/26 09:11 ID:HKWQqeik.net] 初手４８玉、第３手５９玉と出た。 76 名前：名前は開発中のものです。 mailto:sage [03/12/26 09:45 ID:HKWQqeik.net] 中盤問題は本の正解とは異なる６６角。それでも某ソフトと同じ。 もっと序盤問題から： ０００００００００ ＬＮ・ＧＫＧＳＮＬ ・Ｒ・Ｓ・・・Ｂ・ Ｐ・ＰＰＰＰ・ＰＰ ・Ｐ・・・・Ｐ・・ ・・・・・・・・・ ・・歩歩・・・・・ 歩歩・・歩歩歩歩歩 ・角・・・・・飛・ 香桂銀金玉金銀桂香 ０００００００００ 先後逆 先生の正解は６８飛だが、、、 とりあえず、王の防御だけは入れた。２０回に１回防御しない、そのとき駒台に上げられる。つみ判定しなくて良いから省力 77 名前：名前は開発中のものです。 mailto:sage [03/12/26 22:57 ID:Wb6uSPOT.net] ほう、なんか面白いことやってる人がいますな。 １手指すのにものすごい時間かかりそうだが。 78 名前：名前は開発中のものです。 mailto:sage [03/12/27 09:22 ID:7bL+N0Ad.net] 将棋ソフトの探索速度、秒速数十万手だそう。 DeepBlue　の速度は秒速： 200Million moves だそうです。 79 名前：名前は開発中のものです。 mailto:sage [03/12/27 13:03 ID:7bL+N0Ad.net] >>76 あまり序盤すぎて、どうにもならない。６５歩と６８飛が嫌われた手。 王が動くのが好まれて居る、が、 可能な局面の数と、乱数そのものの数に圧倒的な差があるので、乱数の偏りを見ているのかもしれない。 もう少し局面を進めて見よう。 ０００００００００ ＬＮ・・・ＧＢＮＬ ・Ｒ・・Ｇ・Ｓ・・ Ｐ・・Ｐ・・ＳＫ・ ・・Ｐ・ＰＰＰＰ・ ・Ｐ・歩・・・・Ｐ 歩・歩・銀歩歩歩・ ・歩角・歩・桂・歩 ・・・飛金・銀玉・ 香桂・・・金・・香 ０００００００００ ２００万回、嫌われた手：７５歩：−２３６点 推奨手：２５歩：１１８９点、４５銀：６３７点、２９玉：５３２点 どうなんでしょうか。先生推薦手は別の手。 80 名前：名前は開発中のものです。 mailto:sage [03/12/28 08:37 ID:Yv24cf1G.net] 全然駄目だ。２５歩は確率的に取って来ない、２４歩、２０回に１回逃げない、敵玉捕獲確率が高い。 ４５銀も同じ、３４銀、高確率敵玉捕獲。 相手が悪い手を指してこちらが勝ったとき、相手が良い手を指してこちらが勝ったときで、同じ１勝ではdame. 改善！ 81 名前：名前は開発中のものです。 mailto:sage [03/12/28 14:04 ID:Yv24cf1G.net] 先手第１手目が１００００勝１００００敗とする。 第２手目が後手側１００勝１敗の手で、この対局に先手が勝った場合： １００点与える。 負けた場合：１点引く。　やってみよう。 82 名前：名前は開発中のものです。 mailto:sage [03/12/30 10:00 ID:aCmAyHVi.net] うーん、バグフルだ 83 名前：名前は開発中のものです。 mailto:sage [04/01/01 14:44 ID:TYfOIMXq.net] 正月の休みに虫と戦えり 新年にバグ取れぬ間は目出もせず 新年にバグの取れたるめでたさや 84 名前：名前は開発中のものです。 mailto:sage [04/01/04 21:35 ID:03xOK9CB.net] 休みは終わり、バグとりまずまず、局面で勝った手を再使用。 秒速約５０００手。１０００倍速必要。次の課題はキラー手の採用。 特定手の生成、王手、取る手、逃げる手、成る手、を高速に生成したい。 85 名前：名前は開発中のものです。 mailto:sage [04/01/06 08:44 ID:IKcYlSoc.net] 詰め将棋に限って言えば、詰んだ王将の位置を想定して その逆順で手を考えるってパターンもありかもしれないと想像。 完全に詰んだ形でしかも持ち駒無しっていうかなり限定された状況だし 自分が詰め将棋考えるときにそうしてるから。 86 名前：名前は開発中のものです。 mailto:sage [04/01/06 22:37 ID:wn4SZTXn.net] 「想定」はコンピュータの不得意科目だから難しそう。 詰め将棋に関しては、現在ソフトは人間を超えてる模様。後発組はなかなか追いつけない。 序盤はすごく弱いとの評判だから、、、なんとか、、、　序盤で差をつけてそのまま、、、 87 名前：名前は開発中のものです。 mailto:sage [04/01/24 12:15 ID:65yd+7L7.net] いまのところ、あまりうまくいってない。バグなのか、、 ある新出局面が与えられる：　可能な指し手は２００．そのうち１９０手以上が凡手。 全手試すと時間が足りない。如何に良い候補手を選ぶか、、　　取る成るとか言っているとまた時間がかかる。 局面から何手目かの別に成功（killer）手を集積しようか。 手目別キラー勝率順、、、　　どう？ みんな、序盤がだめって言ってる、、、　　 88 名前：名前は開発中のものです。 mailto:sage [04/01/24 19:03 ID:2SXMZCrl.net] >>87 君は>>1なのか？　それとも>>20かな？ とにかくガンガレ 89 名前：20 mailto:sage [04/01/25 11:27 ID:4RpPXlNl.net] おーっ援護だー、有り難い。100まで行くのに半年、1000までいけるかな、新スレッドの立て方知らないし、心配ないか。 90 名前：ボドゲー２０ mailto:sage [04/01/26 05:16 ID:ev0kjgo0.net] 負けてるくせに、手を変えないバグ発見。ゆっくりなおそう。 乱数将棋の強さをゼロとして、Ｃ将棋の強さ標準を作成することが可能。 ２枚落ちで勝率５割なら６００点、それにまた２枚落ち５割で１２００点、、、、 絶対零度のようなもの、、、ケルビンじゃなく、ボドゲー８０００点とかで呼んでください。 うちの特許じゃよ！ 【香　落】100点 　　【角　落】250点 　　【飛　落】350点 　　【飛香落】450点 　　【二枚落】600点 91 名前：名前は開発中のものです。 mailto:sage [04/01/30 10:12 ID:LC61jD25.net] ６手まで指し終った段階で一歩でも取られていれば負け。 ７６、３４、２６，８４、６６は６６同角で先手負け。 92 名前：名前は開発中のものです。 mailto:sage [04/01/30 11:08 ID:LC61jD25.net] ｎ手まで将棋：ｎ手まで指し終わり駒損の方が負け。 ｎ＝６： ７６，１４，５６，１３角、７８銀、 ｎ＝８： 93 名前：名前は開発中のものです。 mailto:sage [04/01/30 12:35 ID:LC61jD25.net] データベース： 第１手目７６歩、第３手目２６歩として、第５手目を準備しよう。 約９００手くらい。第７手目は３万手以上か。後手の全手に対応。 94 名前：名前は開発中のものです。 mailto:sage [04/01/30 22:16 ID:LC61jD25.net] グッドニュース：ひと月ぶりのバグ取りでやっと３手詰めが解けた。 ５万局あまりの試行で発見。攻め手は王手に限ってないので、もち駒ありだとどこでも打って試す。２９飛車とか ３０万手程度だから、高速プログラムなら１秒以内か。とりあえず、というとこか。 ３０分程度かかった。秒速２００手、デバッグ付きだから。 ０００００００００ ・・・・・・・・・ ・・・・Ｓ・・・・ ・・・Ｎ・銀Ｋ・Ｐ ・・・飛・・・・・ ・・・・・・・・・ ・・・・・・・・・ ・・・・・・・・・ ・・・・・・・・・ ・・・・・・・・・ ００１０１００００ 飛金 95 名前：名前は開発中のものです。 mailto:sage [04/01/30 23:24 ID:LC61jD25.net] ３２金、 ４３玉、 ３３飛車、 ３１桂馬：２０分の１の確率で王手を無視して自由に指す。それにしても玉を取り返す気か。 　　　　　２０分の１９はギブアップして決着する。 ７４飛車：王手を逃げないからと言って直ぐに取るとは限らない。あくまでも自由に。 ９５歩：玉将健在で後手の勝ち 次の問題 ０００００００００ ・・・・・・・・・ ・・・・・・・・・ ・・・・・・・・・ ・・・・・・・・・ ・・・・・・・・・ ・・・・・・竜歩・ ・・・・・歩歩・ｂ　　　　ｂ＝後手馬 ・・・・・銀Ｋ・・ ・・・・・・・桂香 ００１０１００００ 飛金 96 名前：名前は開発中のものです。 mailto:sage [04/01/31 00:24 ID:SCQw2gFE.net] >>95 ×：玉を取り返す ○：玉を取られて、飛車を取り返す 後手後手言わんで玉方かな。 日本語でもこれだけバグが出る、、、 97 名前：名前は開発中のものです。 mailto:sage [04/02/01 20:27 ID:AoEuxQTZ.net] コチコチコッチン、ボドゲーさん ................、動いてる にーにの角と、はーちはちの角が こんにちは、さようなら ちくたくコッチン角交換 「最強」もり上がっているな、、、わが道を行く、、、 98 名前： ◆R/rLuLKeEI [04/02/03 08:20 ID:Oi0TsbpK.net] まずは頑張れー。 あまり盛り上がるとあちらでは板違いなりそう。 まだゲーム関連ではおまいら最強の2スレッドだけなんでいいが… 99 名前：名前は開発中のものです。 mailto:sage [04/02/03 21:03 ID:TlBtJ5Aq.net] お、訪問者だ。誰も来ないと思って、のんきに替え歌なぞ歌って失礼しました。 ちらかっていますが、、 100 名前： ◆R/rLuLKeEI [04/02/03 21:57 ID:Oi0TsbpK.net] やっ、どもども、お構いなく。 いつもは読み込み専門でしたが、陽気な替え歌に誘われてつい。 また不意にお邪魔します。 101 名前：名前は開発中のものです。 mailto:sage [04/02/06 12:46 ID:Kma2T1Ri.net] 表示実験。 ＭＳゴシックでＯＫだが、ＭＳＰ（Proportional）だと表示がずれる。 <font color=red/>L ＬＮＳＧＫＧＳＮＬ ◇◇◇◇◇◇◇◇◇ ＰＰＰＰＰＰＰＰＰ ◇◇◇◇◇◇◇◇◇ ◇◇◇◇◇◇◇◇◇ ◇◇◇◇◇◇◇◇◇ 歩歩歩歩歩歩歩歩歩 ◇角◇◇◇◇◇飛◇ 香桂銀金王金銀桂香 102 名前：名前は開発中のものです。 mailto:sage [04/02/06 12:50 ID:Kma2T1Ri.net] やはり英字はうまくいかない。「ツール、インターネットオプション、フォント、ＭＳゴシック」 でお願いします。 103 名前：名前は開発中のものです。 mailto:sage [04/02/07 01:39 ID:ye7xTN7i.net] >>95 の５手詰めがまだ解けない。バグを数個直した。このバグありでよく３手詰めが解けたものだ、と再度解かせてみたら７万回試行で解決。 ５手を解くには、１，３，５，７手目が正答である必要がある。確率で行けば、１手目正解が１６０分の一、３手目が１００分の一、５手目８０、７手目、１０として １２８０万回に１回正解が出る。　現在、１００分、４２万局、秒速４９２手で進行中。 持ち駒のない問題が簡単か。　postが１００を超えた。 104 名前：名前は開発中のものです。 mailto:sage [04/02/08 00:36 ID:ZAi8NB51.net] 相手の手の場合の数もあるので、正解に遭遇する確率はもっと小さい。 持ち駒が多い、飛車角が多いと難問となるので、新問題に変更。 ０００００００００ ◇◇◇◇◇角◇◇Ｌ ◇◇◇◇飛◇と◇◇ ◇◇◇◇◇Ｒ◇Ｋ◇ ◇◇◇Ｂ◇◇◇ＰＰ ◇◇◇◇◇◇歩◇◇ ◇◇◇◇◇◇◇◇◇ ◇◇◇◇◇◇◇◇◇ ◇◇◇◇◇◇◇◇◇ 持ち駒なし 105 名前：名前は開発中のものです。 mailto:sage [04/02/08 14:27 ID:BX3nFD2B.net] ふらりと寄ってみた。なんか色々頑張ってますな。 ここを見てふと思った。 詰め将棋って王の側の選択肢をどんどん少なくしていくゲームなんだよな。 最終的に選択肢が０で詰み。 つまり王が動く時に選択肢が少ない手を優先させれば 余計な探索は減るだろうと思った。 でもここのやり方とは違うから参考にはならんね。ｽﾏｿ。 106 名前：名前は開発中のものです。 mailto:sage [04/02/08 14:53 ID:ZAi8NB51.net] お立ちよりありがとうございます。といっても私のスレというわけではないが。 詰め将棋特化ならそれがいいらしい。今のところ、序盤プログラムのデバッグに詰め将棋を利用している。 そろそろ１６時間になるが、１００万局以上で結論が出ない。今夜半までには何とかなって欲しい。 それとは別に高速化と序盤ＤＢでも考えよう。 107 名前： ◆R/rLuLKeEI [04/02/08 16:14 ID:t2AC4xnx.net] >>105 それは証明数による探索。脊尾詰。 108 名前：名前は開発中のものです。 mailto:sage [04/02/08 16:52 ID:ZAi8NB51.net] なんだか「最強」の序盤ＤＢ、考えがこちらと似て来た。急がないと。 109 名前：名前は開発中のものです。 mailto:sage [04/02/08 16:54 ID:ZAi8NB51.net] 以前、七行プログラムで将棋がありましたよね。駒打ちはなかったようですが。今見つからない。 110 名前：名前は開発中のものです。 mailto:sage [04/02/08 17:45 ID:ZAi8NB51.net] ２１と、キタ−−，１０８万局疾走中。まだ勝率５割以下だが、あと１１万局勝てば５割超。玉方の手がめまぐるしく変わる、、バタバタしている。 やったね。 111 名前：名前は開発中のものです。 mailto:sage [04/02/10 15:17 ID:xmQGU8oL.net] RedHat9に付属の Iagno 2.2.0 なんだけど、レベル３でやると猛烈に時間が かかる。（５手目辺り）３分くらい待っても打たないから終了させたけど、 せめて時間だけでもカウントして欲しい。PC側も思考中にカウントしてな いとハングしたと思ってしまう。（もしかしてマジでハングか？）　メール しようと思ったけど英語できねーからここでちょっとグチ。。。 112 名前：名前は開発中のものです。 mailto:sage [04/02/10 15:49 ID:TtDOLwre.net] >>111 ソースハック汁 113 名前：名前は開発中のものです。 [04/07/28 16:27 ID:r+zgac5E.net] 史上初！！！ 対局可能な大局将棋ソフトができました。 世界最大の将棋がプレーできます。 今どんどんアップデートされてます。 コンピューター同士の対局も可能。（数分で決着がつくｗ） 詳しくはここで 大局将棋を指しましょう2《第1局第2譜》 game6.2ch.net/test/read.cgi/bgame/1073993361/ 114 名前：名前は開発中のものです。 [04/08/19 01:53 ID:7LEsf4i7.net] Linuxで逆さの漢字を表示しようとすると地獄なんですけど、皆さんどうしてますか？ Xlib を使って強引に表示するという手もありますけど・・・・・・。 115 名前：名前は開発中のものです。 mailto:sage [04/08/19 02:50 ID:k6q2f/Vl.net] >>114 ttp://www.logos.ic.i.u-tokyo.ac.jp/~gekisashi/download.html 116 名前：名前は開発中のものです。 mailto:sage [04/08/19 03:18 ID:7LEsf4i7.net] >>115 教えて頂いてありがたいのですが、残念ながらｱﾄﾞﾐﾝじゃないのでｲﾝｽﾄｰﾙ出来ません・・・。 117 名前：名前は開発中のものです。 mailto:sage [04/08/19 03:42 ID:k6q2f/Vl.net] >>116 X Serverさえ手元の端末で動かせれば何とかなる。ガンガレ。 Knoppixなりcygwinなり何なりでなんとかならんか。 118 名前：名前は開発中のものです。 mailto:sage [04/08/19 04:01 ID:7LEsf4i7.net] >>117 Windowsに移植したいのではなくて、Linux環境（の麻疹）のほうで実行・表示したいのですが・・・。 逆さ文字が駄目ならせめて、画像ファイル（データ）を読み込んで、 その画像をWindow上の任意の場所に表示できるだけでもいいです。 たったこれだけのことですが、表示するだけの方法ならいくらでもあるのですが、 Window領域（ｸﾞﾗﾌｨｯｸ領域）の任意の場所に表示となると、途端に方法が見つからなくなってしまいます。 思考ﾙｰﾁﾝをCPUの速度で実行したいので、出来ればC言語でやりたいです。 こうなると、やはりX Windowを使うしかないのでしょうか・・・。 出来ないことはないですが・・・。 119 名前：名前は開発中のものです。 mailto:sage [04/08/19 04:16 ID:k6q2f/Vl.net] >>118 移植とは関係ないよ。 LinuxとかXとかの理解に誤解があるんだろうけど、 勉強していけばそのうちわかるだろうからいいや。 画像なら画像で、Javaとパイプでつなぐもよし、Tcl/Tkを呼ぶもよし、 QtかwxWidgetsで少し本気にGUIプログラミングするもよし、好きにしたら。 120 名前：名前は開発中のものです。 mailto:sage [04/08/19 05:20 ID:/5OBYfND.net] >>118 SDLじゃダメなの？ 121 名前：名前は開発中のものです。 [04/08/21 17:37 ID:+7pTN+59.net] ttp://up.isp.2ch.net/up/79ab1d38086e.c オセロゲームを作ってみました。Ｃ言語です。 テキストベースなので、どの環境でもコンパイル出来ると思います。 Windows環境のコマンドプロンプトで開発したので、漢字コードはS-JISになっています。 unixなどだと文字化けするかも知れません。 結構強いです。 122 名前：名前は開発中のものです。 mailto:sage [04/08/22 01:01 ID:5qCfTtge.net] そのアップローダーは流れが速いからもう落ちてるぽい。 123 名前：名前は開発中のものです。 [04/09/24 16:30:21 ID:Wb26arGV.net] 皆さん世界で一番強いチェスのAIを作り上げましょう。 typedef enum {B_KING 　= -6,B_QUEEN = -5,B_ROOK = -4,B_BISHOP = -3, B_KNIGHT = -2,B_PAWN = -1,NONE=0, PAWN=1, KNIGHT=2, BISHOP=3, ROOK=4, QUEEN=5, KING=6} PieceT; typedef enum {A1=0, A2, A3, A4, A5, A6, A7, A8, B1, B2, B3, B4, B5, B6, B7, B8, C1, C2, C3, C4, C5, C6, C7, C8, D1, D2, D3, D4, D5, D6, D7, D8, E1, E2, E3, E4, E5, E6, E7, E8, F1, F2, F3, F4, F5, F6, F7, F8, G1, G2, G3, G4, G5, G6, G7, G8, H1, H2, H3, H4, H5, H6, H7, H8} SquareT; 皆様どうな手法・探索方法でも構いません。 ありとあらゆるやり方でレスポンスの早くて弱いAIからレスポンスが早くて強い AI。ありとあらゆるやり方でAIの部分だけ考えていきましょう。 とりあえず上のに基礎的な部分をつけるんでそこからは皆さんの力をお借りしながら 地道に強くて早いAIから弱くて遅いAIも作ル予定です。 皆様の案やアルゴリズムの知識をお借りして作り上げていく所存でございます。 では失礼します。 124 名前：名前は開発中のものです。 [04/09/26 00:22:15 ID:uMKqZE6G.net] これ使ってリバーシ作って誰か対戦してみない？ www.vector.co.jp/games/soft/win95/game/se301574.html GUI部分は作る必要ないらしい。C#みたい。 .NET Framework SDK（無料）で作れると書いてある。 125 名前：名前は開発中のものです。 mailto:sage [04/09/26 16:21:00 ID:QXyfGRQz.net] DLLで作った思考ルーチンを対戦させるリバーシ lily.xrea.jp/hikky/index.php?%A5%D7%A5%ED%A5%B0%A5%E9%A5%DF%A5%F3%A5%B0%BB%A8%C3%CC%2FReversi 126 名前：124 mailto:sage [04/09/26 19:13:56 ID:uMKqZE6G.net] 対戦きぼんぬ！ 127 名前：名前は開発中のものです。 [04/09/28 21:45:55 ID:SANJ/ziE.net] 将棋・オセロ・囲碁・チェス・その他ボードゲームでソースが公開されている サイトなど知っておられる方おりましたら教えて頂けますか。 よろしくお願いします。 128 名前：名前は開発中のものです。 mailto:sage [04/09/29 00:22:22 ID:pXLmLT1B.net] >>127 こことかは？ www.cv.its.hiroshima-cu.ac.jp/~kazutaka/othello/index.html 129 名前：124 [04/10/02 15:29:45 ID:vOgyK91B.net] 思考ルーチン作りました。対戦きぼんぬ！ www.geocities.jp/team8bit/AIReversi/ai_place.htm EasyAI AIリバーシ リバーシ（オセロ）のフレームワーク。 UI等やルール等のプログラミングを必要なくして、 オセロの人工知能の作成ができます。作成した人工知能で コンピュータ同士の対戦や人間との対戦ができます。 www.geocities.jp/team8bit/ 130 名前：124 [04/10/18 00:05:09 ID:6lxdirBj.net] age 131 名前：名前は開発中のものです。 mailto:sage [04/10/26 01:24:57 ID:NJ6dRo97.net] >>129 昔作ったオセロを移植中。 評価関数が正しく機能してなくて、 あからさまに変な手を打つ・・・。 勝てるかどうかだけでも確かめたいんだけど、 これってコンピュータ対人間ってできないのかな？ 132 名前：sage [04/10/30 20:37:51 ID:/7gGlUhq.net] >>>>>>123 なんでチェスなん、しょうぎにしなはれ、てつだうよ 133 名前：名前は開発中のものです。 mailto:sage [04/10/30 20:43:19 ID:CPBb4xe5.net] >>124 .NET系しか無理なの？ネイティブな言語を使えるならちょっと興味あるんだけど。 134 名前：124 [04/11/22 20:25:43 ID:0ypaIRpp.net] >>131 人間用のDLLをロードすればコンピュータ対人間ができるよ。 ダウンロードしたアーカイブに含まれる「man.dll」 >>124 .NET系のみです。 そういわずに.NETで興味持ってください。 EasyAI 対戦希望中！ ttp://www.geocities.jp/team8bit/AIReversi/ai_place.htm#reversi8 135 名前：131 mailto:sage [04/11/23 18:55:07 ID:U7/P+cw3.net] >>134 お、ありがとん。 バグは直ったけど、勝てないｗ Sample2が妙に強いような・・・ 136 名前：124 mailto:sage [04/11/23 19:23:01 ID:JiDSQ1Zx.net] >>131 完成したら対戦みてみたいので公開きぼんぬ。 137 名前：名前は開発中のものです。 mailto:sage [04/11/23 21:21:50 ID:0Xmb1bTq.net] >>134 対戦ログ吐かないの？ リーグ戦とかできないしAI作るのに向いてなさげ 138 名前：131 mailto:sage [04/11/23 23:49:20 ID:U7/P+cw3.net] >>136 ttp://up.isp.2ch.net/up/9407e4644e2e.zip 弱いよｗ パラメータを適当に調整してたまたま勝つ時も あったけど、アルゴリズム的には確実に負けてるぽ。

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef