比較的地味なボードゲーム専用のスレが欲しくて立ててみました。
私はc言語で作ったデータベースを使って人間と対戦できる将棋かチェス
みたいなソフトを作りたいと思ってますが、グラフィックインターフェースの
作り方がわからなくてつっかえているレベルです。
【オセロ,将棋】ボードゲーム【囲碁,War】
■ このスレッドは過去ログ倉庫に格納されています
1名前は開発中のものです。
03/07/10 00:10ID:6FQp6G+O03/10/27 23:32ID: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列無駄だよね。チェスじゃないから
桂馬は横に飛ばないのに。
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列無駄だよね。チェスじゃないから
桂馬は横に飛ばないのに。
03/10/31 15:46ID:X+ZKdv/s
発見!! 64JAVA
J2SE Itanium v 1.4.2_02 のダウンロード
でも、ハードとOSの値段は?? あ、OSはRedHatでも良いか。
J2SE Itanium v 1.4.2_02 のダウンロード
でも、ハードとOSの値段は?? あ、OSはRedHatでも良いか。
03/10/31 20:32ID:X+ZKdv/s
Itanium2はサーバー用か。Athlon64用だと良かった。
03/12/10 04:37ID:Sw46xuo+
案1:
人間とプログラムが対戦する際、
人間側の選択肢を「2択」データベースで用意する。
例えば人間初手なら:
1:76歩
2:26歩
3:投了
その他の手は選択不可とする。
プログラム側の対応手を1手用意する。
初手より70手までで320億応手。
70手終了時点で、
歩:1点、小駒:2点、大駒:10点で集計。得点多いほうが勝ち。
これなら全ての手をゼロ秒で送り出せる。 遊べると思います?
人間とプログラムが対戦する際、
人間側の選択肢を「2択」データベースで用意する。
例えば人間初手なら:
1:76歩
2:26歩
3:投了
その他の手は選択不可とする。
プログラム側の対応手を1手用意する。
初手より70手までで320億応手。
70手終了時点で、
歩:1点、小駒:2点、大駒:10点で集計。得点多いほうが勝ち。
これなら全ての手をゼロ秒で送り出せる。 遊べると思います?
03/12/10 10:56ID:a8St1G3J
ストレスが溜まると思う
03/12/12 19:34ID:0lTC0Jam
中盤以降、どうやって2手に絞り込むのだ?
03/12/12 21:25ID:fBTD6+Y3
申し訳ない。へぼプログラムの考える最善2手だから、ロクな手では無いとおもわれ、
まずは携帯用ストレス解消用。ナズケテ「ストレス将棋」
まずは携帯用ストレス解消用。ナズケテ「ストレス将棋」
03/12/12 21:58ID:fBTD6+Y3
序盤34手まで、13万通り、は過去局CDROMから頻出手を選ぶ。
以降は1局面あたり、プログラムで1000秒思考した結果最善2手を保存する。
PC1台で1314.9局面/年。1000台のPCにお願いして、131万局面。
約40手先、合計で74手まで用意できる。
コンピュータの考えた次善手をたどると実は人間側の勝ちになったりする?。
以降は1局面あたり、プログラムで1000秒思考した結果最善2手を保存する。
PC1台で1314.9局面/年。1000台のPCにお願いして、131万局面。
約40手先、合計で74手まで用意できる。
コンピュータの考えた次善手をたどると実は人間側の勝ちになったりする?。
03/12/12 22:09ID:fBTD6+Y3
計算違いだ。34手目までは、過去の名局ただ1局のみをベースにする必要がある。
もしくは、最新の流行1局。こちらだと1年先の保証がない
もしくは、最新の流行1局。こちらだと1年先の保証がない
03/12/13 04:48ID:FZIp2nQw
計算バグ
PC1台で31557.6局面/年 (24倍を忘れた)
40台程度の協力者でよい
PC1台で31557.6局面/年 (24倍を忘れた)
40台程度の協力者でよい
03/12/13 04:54ID:FZIp2nQw
40手までの「2ちゃんボードゲーム板標準手順」を将棋の強い方に上げてもらおう。
その後の30手をDB作成する。まずは1秒思考版で。
その後の30手をDB作成する。まずは1秒思考版で。
03/12/20 07:51ID:cJscYprH
1. 盤、Bang、 は取りあえず 9x9=81の一次元配列にしよう。
あとで変更するかも知れない。
2. 駒、 こちらも適当に、
先手歩:16、先手香車:17、後手歩:32、、
3. generateArandomMove()
乱数で合法手を1手作成して返す。
4.何局か指して、勝率の良いもの選ぶ。
計画
1.詰め将棋、1手詰め
2.詰め将棋、3手詰め
3.詰め将棋、5手詰め
4、次の一手問題
5、2日制将棋1日目終了後指し継ぎ
6、序盤データベース
あとで変更するかも知れない。
2. 駒、 こちらも適当に、
先手歩:16、先手香車:17、後手歩:32、、
3. generateArandomMove()
乱数で合法手を1手作成して返す。
4.何局か指して、勝率の良いもの選ぶ。
計画
1.詰め将棋、1手詰め
2.詰め将棋、3手詰め
3.詰め将棋、5手詰め
4、次の一手問題
5、2日制将棋1日目終了後指し継ぎ
6、序盤データベース
03/12/20 13:55ID:cJscYprH
944422200
....K....
.........
....g....
.........
.........
.........
.........
.........
.........
000010000
1手詰め、持ち駒、金
ランダムに3手指し終了した時点で駒台に敵玉がのっていれば
勝ち、その他は負け。
....K....
.........
....g....
.........
.........
.........
.........
.........
.........
000010000
1手詰め、持ち駒、金
ランダムに3手指し終了した時点で駒台に敵玉がのっていれば
勝ち、その他は負け。
03/12/21 01:05ID: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
持ち駒無し
41金:702
61金:727
42金:540
52金:663
62金:588
ちょっと予想と違う結果になった。
61金、62王、のあと9分の2の確率で王を取る。
52金、61王、のあと10分の1の確率で王が駒台にのる。
とりあえず理屈には合って居そう。
「逃げる」「取る」手を覚えさせれば、なんとかなりそう。
次の1手詰めをやってみよう
844322100
.........
......G..
.........
......dsK
........G
.........
.........
.........
.........
000000000
持ち駒無し
03/12/21 05:05ID:45Mhtaty
>>70
61金で41王に逃げる確率は5百数十分の一、
王が移動しなければ、9分の一で、王確保。
52金後、王が移動しないと10分の一で王捕獲される。
「取る」プログラムが「逃げる」よりは簡単そう。
あと何を工夫するか。
王手をチェックすれば、大幅に高速になるのは「見え」てるが、指し将棋の
強化には約に立たないから後回し。
次の1手詰めは50万回では差が出ない、500万回、朝までかかる。
61金で41王に逃げる確率は5百数十分の一、
王が移動しなければ、9分の一で、王確保。
52金後、王が移動しないと10分の一で王捕獲される。
「取る」プログラムが「逃げる」よりは簡単そう。
あと何を工夫するか。
王手をチェックすれば、大幅に高速になるのは「見え」てるが、指し将棋の
強化には約に立たないから後回し。
次の1手詰めは50万回では差が出ない、500万回、朝までかかる。
03/12/21 07:48ID:45Mhtaty
>>70
10万回で
23銀不成り:468
23銀成り:341
35銀:245
少しはずしているが、まあ、近い。敵玉が逃げない場合も含めての敵玉捕獲確率のようなもの。
一気に次の1手問題。
601000000
LKS.....L
..S.r....
....B..PP
.PpG.....
P.P....p.
p.Nng.p.p
kpn..p.r.
..g......
l....B..l
000012000 持ち駒金銀2、(95歩まで) 500万回
先手生駒:plnsgbrk 先手成り駒:tycagmd
英語圏でも将棋プログラムを開発しているから、あまり外れないほうが良いか。(少なくとも生駒)
桂馬の「桂」は何の意味があるのだろう。金銀さんご、、、、、、などの言葉があるから、「珊瑚」に関係ないのかなーー。それで、 coral にしてみた。大外れかもしれない。
10万回で
23銀不成り:468
23銀成り:341
35銀:245
少しはずしているが、まあ、近い。敵玉が逃げない場合も含めての敵玉捕獲確率のようなもの。
一気に次の1手問題。
601000000
LKS.....L
..S.r....
....B..PP
.PpG.....
P.P....p.
p.Nng.p.p
kpn..p.r.
..g......
l....B..l
000012000 持ち駒金銀2、(95歩まで) 500万回
先手生駒:plnsgbrk 先手成り駒:tycagmd
英語圏でも将棋プログラムを開発しているから、あまり外れないほうが良いか。(少なくとも生駒)
桂馬の「桂」は何の意味があるのだろう。金銀さんご、、、、、、などの言葉があるから、「珊瑚」に関係ないのかなーー。それで、 coral にしてみた。大外れかもしれない。
03/12/21 13:28ID:45Mhtaty
500万回で最頻手は92銀:5883回。
お目当ての手は第16位で1739回。 約150の可能手の内。
終盤なので、玉の防御をすれば、もう少し良くなるか。
お目当ての手は第16位で1739回。 約150の可能手の内。
終盤なので、玉の防御をすれば、もう少し良くなるか。
03/12/21 13:46ID:45Mhtaty
中盤の問題。 100万回。
400100000
LN...G.NL
......SK.
P........
..PBPR.P.
.P.P..P.P
p.pN.p...
.pb.pg.rp
......s..
ln...g.kl
000011000
400100000
LN...G.NL
......SK.
P........
..PBPR.P.
.P.P..P.P
p.pN.p...
.pb.pg.rp
......s..
ln...g.kl
000011000
03/12/26 09:11ID:HKWQqeik
初手48玉、第3手59玉と出た。
03/12/26 09:45ID:HKWQqeik
中盤問題は本の正解とは異なる66角。それでも某ソフトと同じ。
もっと序盤問題から:
000000000
LN・GKGSNL
・R・S・・・B・
P・PPPP・PP
・P・・・・P・・
・・・・・・・・・
・・歩歩・・・・・
歩歩・・歩歩歩歩歩
・角・・・・・飛・
香桂銀金玉金銀桂香
000000000
先後逆
先生の正解は68飛だが、、、
とりあえず、王の防御だけは入れた。20回に1回防御しない、そのとき駒台に上げられる。つみ判定しなくて良いから省力
もっと序盤問題から:
000000000
LN・GKGSNL
・R・S・・・B・
P・PPPP・PP
・P・・・・P・・
・・・・・・・・・
・・歩歩・・・・・
歩歩・・歩歩歩歩歩
・角・・・・・飛・
香桂銀金玉金銀桂香
000000000
先後逆
先生の正解は68飛だが、、、
とりあえず、王の防御だけは入れた。20回に1回防御しない、そのとき駒台に上げられる。つみ判定しなくて良いから省力
03/12/26 22:57ID:Wb6uSPOT
ほう、なんか面白いことやってる人がいますな。
1手指すのにものすごい時間かかりそうだが。
1手指すのにものすごい時間かかりそうだが。
03/12/27 09:22ID:7bL+N0Ad
将棋ソフトの探索速度、秒速数十万手だそう。
DeepBlue の速度は秒速: 200Million moves だそうです。
DeepBlue の速度は秒速: 200Million moves だそうです。
03/12/27 13:03ID:7bL+N0Ad
>>76
あまり序盤すぎて、どうにもならない。65歩と68飛が嫌われた手。
王が動くのが好まれて居る、が、
可能な局面の数と、乱数そのものの数に圧倒的な差があるので、乱数の偏りを見ているのかもしれない。
もう少し局面を進めて見よう。
000000000
LN・・・GBNL
・R・・G・S・・
P・・P・・SK・
・・P・PPPP・
・P・歩・・・・P
歩・歩・銀歩歩歩・
・歩角・歩・桂・歩
・・・飛金・銀玉・
香桂・・・金・・香
000000000
200万回、嫌われた手:75歩:−236点
推奨手:25歩:1189点、45銀:637点、29玉:532点
どうなんでしょうか。先生推薦手は別の手。
あまり序盤すぎて、どうにもならない。65歩と68飛が嫌われた手。
王が動くのが好まれて居る、が、
可能な局面の数と、乱数そのものの数に圧倒的な差があるので、乱数の偏りを見ているのかもしれない。
もう少し局面を進めて見よう。
000000000
LN・・・GBNL
・R・・G・S・・
P・・P・・SK・
・・P・PPPP・
・P・歩・・・・P
歩・歩・銀歩歩歩・
・歩角・歩・桂・歩
・・・飛金・銀玉・
香桂・・・金・・香
000000000
200万回、嫌われた手:75歩:−236点
推奨手:25歩:1189点、45銀:637点、29玉:532点
どうなんでしょうか。先生推薦手は別の手。
03/12/28 08:37ID:Yv24cf1G
全然駄目だ。25歩は確率的に取って来ない、24歩、20回に1回逃げない、敵玉捕獲確率が高い。
45銀も同じ、34銀、高確率敵玉捕獲。
相手が悪い手を指してこちらが勝ったとき、相手が良い手を指してこちらが勝ったときで、同じ1勝ではdame.
改善!
45銀も同じ、34銀、高確率敵玉捕獲。
相手が悪い手を指してこちらが勝ったとき、相手が良い手を指してこちらが勝ったときで、同じ1勝ではdame.
改善!
03/12/28 14:04ID:Yv24cf1G
先手第1手目が10000勝10000敗とする。
第2手目が後手側100勝1敗の手で、この対局に先手が勝った場合:
100点与える。
負けた場合:1点引く。 やってみよう。
第2手目が後手側100勝1敗の手で、この対局に先手が勝った場合:
100点与える。
負けた場合:1点引く。 やってみよう。
03/12/30 10:00ID:aCmAyHVi
うーん、バグフルだ
04/01/01 14:44ID:TYfOIMXq
正月の休みに虫と戦えり
新年にバグ取れぬ間は目出もせず
新年にバグの取れたるめでたさや
新年にバグ取れぬ間は目出もせず
新年にバグの取れたるめでたさや
04/01/04 21:35ID:03xOK9CB
休みは終わり、バグとりまずまず、局面で勝った手を再使用。
秒速約5000手。1000倍速必要。次の課題はキラー手の採用。
特定手の生成、王手、取る手、逃げる手、成る手、を高速に生成したい。
秒速約5000手。1000倍速必要。次の課題はキラー手の採用。
特定手の生成、王手、取る手、逃げる手、成る手、を高速に生成したい。
04/01/06 08:44ID:IKcYlSoc
詰め将棋に限って言えば、詰んだ王将の位置を想定して
その逆順で手を考えるってパターンもありかもしれないと想像。
完全に詰んだ形でしかも持ち駒無しっていうかなり限定された状況だし
自分が詰め将棋考えるときにそうしてるから。
その逆順で手を考えるってパターンもありかもしれないと想像。
完全に詰んだ形でしかも持ち駒無しっていうかなり限定された状況だし
自分が詰め将棋考えるときにそうしてるから。
04/01/06 22:37ID:wn4SZTXn
「想定」はコンピュータの不得意科目だから難しそう。
詰め将棋に関しては、現在ソフトは人間を超えてる模様。後発組はなかなか追いつけない。
序盤はすごく弱いとの評判だから、、、なんとか、、、 序盤で差をつけてそのまま、、、
詰め将棋に関しては、現在ソフトは人間を超えてる模様。後発組はなかなか追いつけない。
序盤はすごく弱いとの評判だから、、、なんとか、、、 序盤で差をつけてそのまま、、、
04/01/24 12:15ID:65yd+7L7
いまのところ、あまりうまくいってない。バグなのか、、
ある新出局面が与えられる: 可能な指し手は200.そのうち190手以上が凡手。
全手試すと時間が足りない。如何に良い候補手を選ぶか、、 取る成るとか言っているとまた時間がかかる。
局面から何手目かの別に成功(killer)手を集積しようか。
手目別キラー勝率順、、、 どう?
みんな、序盤がだめって言ってる、、、
ある新出局面が与えられる: 可能な指し手は200.そのうち190手以上が凡手。
全手試すと時間が足りない。如何に良い候補手を選ぶか、、 取る成るとか言っているとまた時間がかかる。
局面から何手目かの別に成功(killer)手を集積しようか。
手目別キラー勝率順、、、 どう?
みんな、序盤がだめって言ってる、、、
04/01/24 19:03ID:2SXMZCrl
8920
04/01/25 11:27ID:4RpPXlNl おーっ援護だー、有り難い。100まで行くのに半年、1000までいけるかな、新スレッドの立て方知らないし、心配ないか。
90ボドゲー20
04/01/26 05:16ID:ev0kjgo0 負けてるくせに、手を変えないバグ発見。ゆっくりなおそう。
乱数将棋の強さをゼロとして、C将棋の強さ標準を作成することが可能。
2枚落ちで勝率5割なら600点、それにまた2枚落ち5割で1200点、、、、
絶対零度のようなもの、、、ケルビンじゃなく、ボドゲー8000点とかで呼んでください。
うちの特許じゃよ!
【香 落】100点
【角 落】250点
【飛 落】350点
【飛香落】450点
【二枚落】600点
乱数将棋の強さをゼロとして、C将棋の強さ標準を作成することが可能。
2枚落ちで勝率5割なら600点、それにまた2枚落ち5割で1200点、、、、
絶対零度のようなもの、、、ケルビンじゃなく、ボドゲー8000点とかで呼んでください。
うちの特許じゃよ!
【香 落】100点
【角 落】250点
【飛 落】350点
【飛香落】450点
【二枚落】600点
04/01/30 10:12ID:LC61jD25
6手まで指し終った段階で一歩でも取られていれば負け。
76、34、26,84、66は66同角で先手負け。
76、34、26,84、66は66同角で先手負け。
04/01/30 11:08ID:LC61jD25
n手まで将棋:n手まで指し終わり駒損の方が負け。
n=6:
76,14,56,13角、78銀、
n=8:
n=6:
76,14,56,13角、78銀、
n=8:
04/01/30 12:35ID:LC61jD25
データベース:
第1手目76歩、第3手目26歩として、第5手目を準備しよう。
約900手くらい。第7手目は3万手以上か。後手の全手に対応。
第1手目76歩、第3手目26歩として、第5手目を準備しよう。
約900手くらい。第7手目は3万手以上か。後手の全手に対応。
04/01/30 22:16ID:LC61jD25
グッドニュース:ひと月ぶりのバグ取りでやっと3手詰めが解けた。
5万局あまりの試行で発見。攻め手は王手に限ってないので、もち駒ありだとどこでも打って試す。29飛車とか
30万手程度だから、高速プログラムなら1秒以内か。とりあえず、というとこか。
30分程度かかった。秒速200手、デバッグ付きだから。
000000000
・・・・・・・・・
・・・・S・・・・
・・・N・銀K・P
・・・飛・・・・・
・・・・・・・・・
・・・・・・・・・
・・・・・・・・・
・・・・・・・・・
・・・・・・・・・
001010000
飛金
5万局あまりの試行で発見。攻め手は王手に限ってないので、もち駒ありだとどこでも打って試す。29飛車とか
30万手程度だから、高速プログラムなら1秒以内か。とりあえず、というとこか。
30分程度かかった。秒速200手、デバッグ付きだから。
000000000
・・・・・・・・・
・・・・S・・・・
・・・N・銀K・P
・・・飛・・・・・
・・・・・・・・・
・・・・・・・・・
・・・・・・・・・
・・・・・・・・・
・・・・・・・・・
001010000
飛金
04/01/30 23:24ID:LC61jD25
32金、
43玉、
33飛車、
31桂馬:20分の1の確率で王手を無視して自由に指す。それにしても玉を取り返す気か。
20分の19はギブアップして決着する。
74飛車:王手を逃げないからと言って直ぐに取るとは限らない。あくまでも自由に。
95歩:玉将健在で後手の勝ち
次の問題
000000000
・・・・・・・・・
・・・・・・・・・
・・・・・・・・・
・・・・・・・・・
・・・・・・・・・
・・・・・・竜歩・
・・・・・歩歩・b b=後手馬
・・・・・銀K・・
・・・・・・・桂香
001010000
飛金
43玉、
33飛車、
31桂馬:20分の1の確率で王手を無視して自由に指す。それにしても玉を取り返す気か。
20分の19はギブアップして決着する。
74飛車:王手を逃げないからと言って直ぐに取るとは限らない。あくまでも自由に。
95歩:玉将健在で後手の勝ち
次の問題
000000000
・・・・・・・・・
・・・・・・・・・
・・・・・・・・・
・・・・・・・・・
・・・・・・・・・
・・・・・・竜歩・
・・・・・歩歩・b b=後手馬
・・・・・銀K・・
・・・・・・・桂香
001010000
飛金
04/01/31 00:24ID:SCQw2gFE
04/02/01 20:27ID:AoEuxQTZ
コチコチコッチン、ボドゲーさん
................、動いてる
にーにの角と、はーちはちの角が
こんにちは、さようなら
ちくたくコッチン角交換
「最強」もり上がっているな、、、わが道を行く、、、
................、動いてる
にーにの角と、はーちはちの角が
こんにちは、さようなら
ちくたくコッチン角交換
「最強」もり上がっているな、、、わが道を行く、、、
98 ◆R/rLuLKeEI
04/02/03 08:20ID:Oi0TsbpK まずは頑張れー。
あまり盛り上がるとあちらでは板違いなりそう。
まだゲーム関連ではおまいら最強の2スレッドだけなんでいいが…
あまり盛り上がるとあちらでは板違いなりそう。
まだゲーム関連ではおまいら最強の2スレッドだけなんでいいが…
04/02/03 21:03ID:TlBtJ5Aq
お、訪問者だ。誰も来ないと思って、のんきに替え歌なぞ歌って失礼しました。
ちらかっていますが、、
ちらかっていますが、、
100 ◆R/rLuLKeEI
04/02/03 21:57ID:Oi0TsbpK やっ、どもども、お構いなく。
いつもは読み込み専門でしたが、陽気な替え歌に誘われてつい。
また不意にお邪魔します。
いつもは読み込み専門でしたが、陽気な替え歌に誘われてつい。
また不意にお邪魔します。
101名前は開発中のものです。
04/02/06 12:46ID:Kma2T1Ri 表示実験。
MSゴシックでOKだが、MSP(Proportional)だと表示がずれる。
<font color=red/>L
LNSGKGSNL
◇◇◇◇◇◇◇◇◇
PPPPPPPPP
◇◇◇◇◇◇◇◇◇
◇◇◇◇◇◇◇◇◇
◇◇◇◇◇◇◇◇◇
歩歩歩歩歩歩歩歩歩
◇角◇◇◇◇◇飛◇
香桂銀金王金銀桂香
MSゴシックでOKだが、MSP(Proportional)だと表示がずれる。
<font color=red/>L
LNSGKGSNL
◇◇◇◇◇◇◇◇◇
PPPPPPPPP
◇◇◇◇◇◇◇◇◇
◇◇◇◇◇◇◇◇◇
◇◇◇◇◇◇◇◇◇
歩歩歩歩歩歩歩歩歩
◇角◇◇◇◇◇飛◇
香桂銀金王金銀桂香
102名前は開発中のものです。
04/02/06 12:50ID:Kma2T1Ri やはり英字はうまくいかない。「ツール、インターネットオプション、フォント、MSゴシック」
でお願いします。
でお願いします。
103名前は開発中のものです。
04/02/07 01:39ID:ye7xTN7i >>95 の5手詰めがまだ解けない。バグを数個直した。このバグありでよく3手詰めが解けたものだ、と再度解かせてみたら7万回試行で解決。
5手を解くには、1,3,5,7手目が正答である必要がある。確率で行けば、1手目正解が160分の一、3手目が100分の一、5手目80、7手目、10として
1280万回に1回正解が出る。 現在、100分、42万局、秒速492手で進行中。
持ち駒のない問題が簡単か。 postが100を超えた。
5手を解くには、1,3,5,7手目が正答である必要がある。確率で行けば、1手目正解が160分の一、3手目が100分の一、5手目80、7手目、10として
1280万回に1回正解が出る。 現在、100分、42万局、秒速492手で進行中。
持ち駒のない問題が簡単か。 postが100を超えた。
104名前は開発中のものです。
04/02/08 00:36ID:ZAi8NB51 相手の手の場合の数もあるので、正解に遭遇する確率はもっと小さい。
持ち駒が多い、飛車角が多いと難問となるので、新問題に変更。
000000000
◇◇◇◇◇角◇◇L
◇◇◇◇飛◇と◇◇
◇◇◇◇◇R◇K◇
◇◇◇B◇◇◇PP
◇◇◇◇◇◇歩◇◇
◇◇◇◇◇◇◇◇◇
◇◇◇◇◇◇◇◇◇
◇◇◇◇◇◇◇◇◇
持ち駒なし
持ち駒が多い、飛車角が多いと難問となるので、新問題に変更。
000000000
◇◇◇◇◇角◇◇L
◇◇◇◇飛◇と◇◇
◇◇◇◇◇R◇K◇
◇◇◇B◇◇◇PP
◇◇◇◇◇◇歩◇◇
◇◇◇◇◇◇◇◇◇
◇◇◇◇◇◇◇◇◇
◇◇◇◇◇◇◇◇◇
持ち駒なし
105名前は開発中のものです。
04/02/08 14:27ID:BX3nFD2B ふらりと寄ってみた。なんか色々頑張ってますな。
ここを見てふと思った。
詰め将棋って王の側の選択肢をどんどん少なくしていくゲームなんだよな。
最終的に選択肢が0で詰み。
つまり王が動く時に選択肢が少ない手を優先させれば
余計な探索は減るだろうと思った。
でもここのやり方とは違うから参考にはならんね。スマソ。
ここを見てふと思った。
詰め将棋って王の側の選択肢をどんどん少なくしていくゲームなんだよな。
最終的に選択肢が0で詰み。
つまり王が動く時に選択肢が少ない手を優先させれば
余計な探索は減るだろうと思った。
でもここのやり方とは違うから参考にはならんね。スマソ。
106名前は開発中のものです。
04/02/08 14:53ID:ZAi8NB51 お立ちよりありがとうございます。といっても私のスレというわけではないが。
詰め将棋特化ならそれがいいらしい。今のところ、序盤プログラムのデバッグに詰め将棋を利用している。
そろそろ16時間になるが、100万局以上で結論が出ない。今夜半までには何とかなって欲しい。
それとは別に高速化と序盤DBでも考えよう。
詰め将棋特化ならそれがいいらしい。今のところ、序盤プログラムのデバッグに詰め将棋を利用している。
そろそろ16時間になるが、100万局以上で結論が出ない。今夜半までには何とかなって欲しい。
それとは別に高速化と序盤DBでも考えよう。
107 ◆R/rLuLKeEI
04/02/08 16:14ID:t2AC4xnx >>105
それは証明数による探索。脊尾詰。
それは証明数による探索。脊尾詰。
108名前は開発中のものです。
04/02/08 16:52ID:ZAi8NB51 なんだか「最強」の序盤DB、考えがこちらと似て来た。急がないと。
109名前は開発中のものです。
04/02/08 16:54ID:ZAi8NB51 以前、七行プログラムで将棋がありましたよね。駒打ちはなかったようですが。今見つからない。
110名前は開発中のものです。
04/02/08 17:45ID:ZAi8NB51 21と、キタ−−,108万局疾走中。まだ勝率5割以下だが、あと11万局勝てば5割超。玉方の手がめまぐるしく変わる、、バタバタしている。
やったね。
やったね。
111名前は開発中のものです。
04/02/10 15:17ID:xmQGU8oL RedHat9に付属の Iagno 2.2.0 なんだけど、レベル3でやると猛烈に時間が
かかる。(5手目辺り)3分くらい待っても打たないから終了させたけど、
せめて時間だけでもカウントして欲しい。PC側も思考中にカウントしてな
いとハングしたと思ってしまう。(もしかしてマジでハングか?) メール
しようと思ったけど英語できねーからここでちょっとグチ。。。
かかる。(5手目辺り)3分くらい待っても打たないから終了させたけど、
せめて時間だけでもカウントして欲しい。PC側も思考中にカウントしてな
いとハングしたと思ってしまう。(もしかしてマジでハングか?) メール
しようと思ったけど英語できねーからここでちょっとグチ。。。
112名前は開発中のものです。
04/02/10 15:49ID:TtDOLwre >>111
ソースハック汁
ソースハック汁
113名前は開発中のものです。
04/07/28 16:27ID:r+zgac5E 史上初!!!
対局可能な大局将棋ソフトができました。
世界最大の将棋がプレーできます。
今どんどんアップデートされてます。
コンピューター同士の対局も可能。(数分で決着がつくw)
詳しくはここで
大局将棋を指しましょう2《第1局第2譜》
http://game6.2ch.net/test/read.cgi/bgame/1073993361/
対局可能な大局将棋ソフトができました。
世界最大の将棋がプレーできます。
今どんどんアップデートされてます。
コンピューター同士の対局も可能。(数分で決着がつくw)
詳しくはここで
大局将棋を指しましょう2《第1局第2譜》
http://game6.2ch.net/test/read.cgi/bgame/1073993361/
114名前は開発中のものです。
04/08/19 01:53ID:7LEsf4i7 Linuxで逆さの漢字を表示しようとすると地獄なんですけど、皆さんどうしてますか?
Xlib を使って強引に表示するという手もありますけど・・・・・・。
Xlib を使って強引に表示するという手もありますけど・・・・・・。
115名前は開発中のものです。
04/08/19 02:50ID:k6q2f/Vl >>114
ttp://www.logos.ic.i.u-tokyo.ac.jp/~gekisashi/download.html
ttp://www.logos.ic.i.u-tokyo.ac.jp/~gekisashi/download.html
116名前は開発中のものです。
04/08/19 03:18ID:7LEsf4i7 >>115
教えて頂いてありがたいのですが、残念ながらアドミンじゃないのでインストール出来ません・・・。
教えて頂いてありがたいのですが、残念ながらアドミンじゃないのでインストール出来ません・・・。
117名前は開発中のものです。
04/08/19 03:42ID:k6q2f/Vl118名前は開発中のものです。
04/08/19 04:01ID:7LEsf4i7 >>117
Windowsに移植したいのではなくて、Linux環境(の麻疹)のほうで実行・表示したいのですが・・・。
逆さ文字が駄目ならせめて、画像ファイル(データ)を読み込んで、
その画像をWindow上の任意の場所に表示できるだけでもいいです。
たったこれだけのことですが、表示するだけの方法ならいくらでもあるのですが、
Window領域(グラフィック領域)の任意の場所に表示となると、途端に方法が見つからなくなってしまいます。
思考ルーチンをCPUの速度で実行したいので、出来ればC言語でやりたいです。
こうなると、やはりX Windowを使うしかないのでしょうか・・・。
出来ないことはないですが・・・。
Windowsに移植したいのではなくて、Linux環境(の麻疹)のほうで実行・表示したいのですが・・・。
逆さ文字が駄目ならせめて、画像ファイル(データ)を読み込んで、
その画像をWindow上の任意の場所に表示できるだけでもいいです。
たったこれだけのことですが、表示するだけの方法ならいくらでもあるのですが、
Window領域(グラフィック領域)の任意の場所に表示となると、途端に方法が見つからなくなってしまいます。
思考ルーチンをCPUの速度で実行したいので、出来ればC言語でやりたいです。
こうなると、やはりX Windowを使うしかないのでしょうか・・・。
出来ないことはないですが・・・。
119名前は開発中のものです。
04/08/19 04:16ID:k6q2f/Vl >>118
移植とは関係ないよ。
LinuxとかXとかの理解に誤解があるんだろうけど、
勉強していけばそのうちわかるだろうからいいや。
画像なら画像で、Javaとパイプでつなぐもよし、Tcl/Tkを呼ぶもよし、
QtかwxWidgetsで少し本気にGUIプログラミングするもよし、好きにしたら。
移植とは関係ないよ。
LinuxとかXとかの理解に誤解があるんだろうけど、
勉強していけばそのうちわかるだろうからいいや。
画像なら画像で、Javaとパイプでつなぐもよし、Tcl/Tkを呼ぶもよし、
QtかwxWidgetsで少し本気にGUIプログラミングするもよし、好きにしたら。
120名前は開発中のものです。
04/08/19 05:20ID:/5OBYfND >>118
SDLじゃダメなの?
SDLじゃダメなの?
121名前は開発中のものです。
04/08/21 17:37ID:+7pTN+59 ttp://up.isp.2ch.net/up/79ab1d38086e.c
オセロゲームを作ってみました。C言語です。
テキストベースなので、どの環境でもコンパイル出来ると思います。
Windows環境のコマンドプロンプトで開発したので、漢字コードはS-JISになっています。
unixなどだと文字化けするかも知れません。
結構強いです。
オセロゲームを作ってみました。C言語です。
テキストベースなので、どの環境でもコンパイル出来ると思います。
Windows環境のコマンドプロンプトで開発したので、漢字コードはS-JISになっています。
unixなどだと文字化けするかも知れません。
結構強いです。
122名前は開発中のものです。
04/08/22 01:01ID:5qCfTtge そのアップローダーは流れが速いからもう落ちてるぽい。
123名前は開発中のものです。
04/09/24 16:30:21ID:Wb26arGV 皆さん世界で一番強いチェスの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も作ル予定です。
皆様の案やアルゴリズムの知識をお借りして作り上げていく所存でございます。
では失礼します。
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:15ID:uMKqZE6G これ使ってリバーシ作って誰か対戦してみない?
http://www.vector.co.jp/games/soft/win95/game/se301574.html
GUI部分は作る必要ないらしい。C#みたい。
.NET Framework SDK(無料)で作れると書いてある。
http://www.vector.co.jp/games/soft/win95/game/se301574.html
GUI部分は作る必要ないらしい。C#みたい。
.NET Framework SDK(無料)で作れると書いてある。
125名前は開発中のものです。
04/09/26 16:21:00ID:QXyfGRQz126124
04/09/26 19:13:56ID:uMKqZE6G 対戦きぼんぬ!
127名前は開発中のものです。
04/09/28 21:45:55ID:SANJ/ziE 将棋・オセロ・囲碁・チェス・その他ボードゲームでソースが公開されている
サイトなど知っておられる方おりましたら教えて頂けますか。
よろしくお願いします。
サイトなど知っておられる方おりましたら教えて頂けますか。
よろしくお願いします。
128名前は開発中のものです。
04/09/29 00:22:22ID:pXLmLT1B129124
04/10/02 15:29:45ID:vOgyK91B 思考ルーチン作りました。対戦きぼんぬ!
http://www.geocities.jp/team8bit/AIReversi/ai_place.htm
EasyAI
AIリバーシ
リバーシ(オセロ)のフレームワーク。
UI等やルール等のプログラミングを必要なくして、
オセロの人工知能の作成ができます。作成した人工知能で
コンピュータ同士の対戦や人間との対戦ができます。
http://www.geocities.jp/team8bit/
http://www.geocities.jp/team8bit/AIReversi/ai_place.htm
EasyAI
AIリバーシ
リバーシ(オセロ)のフレームワーク。
UI等やルール等のプログラミングを必要なくして、
オセロの人工知能の作成ができます。作成した人工知能で
コンピュータ同士の対戦や人間との対戦ができます。
http://www.geocities.jp/team8bit/
130124
04/10/18 00:05:09ID:6lxdirBj age
131名前は開発中のものです。
04/10/26 01:24:57ID:NJ6dRo97132sage
04/10/30 20:37:51ID:/7gGlUhq >>>>>>123
なんでチェスなん、しょうぎにしなはれ、てつだうよ
なんでチェスなん、しょうぎにしなはれ、てつだうよ
133名前は開発中のものです。
04/10/30 20:43:19ID:CPBb4xe5 >>124
.NET系しか無理なの?ネイティブな言語を使えるならちょっと興味あるんだけど。
.NET系しか無理なの?ネイティブな言語を使えるならちょっと興味あるんだけど。
134124
04/11/22 20:25:43ID:0ypaIRpp137名前は開発中のものです。
04/11/23 21:21:50ID:0Xmb1bTq138131
04/11/23 23:49:20ID:U7/P+cw3139名前は開発中のものです。
04/11/24 12:17:58ID:jlHl4NEJ >>138
パスワードは?
パスワードは?
140名前は開発中のものです。
04/11/24 13:13:46ID:LYnq6hZ4141名前は開発中のものです。
04/11/24 17:18:44ID:jlHl4NEJ 初期配置が変
正式には左上が白
これはダメ
●○
○●
これが正解
○●
●○
正式には左上が白
これはダメ
●○
○●
これが正解
○●
●○
142名前は開発中のものです。
04/11/25 04:29:24ID:hR6jlIJZ143131
04/11/26 01:36:53ID:CO1qZ58U >>139
すまーん、昔パスワード設定してたのがそのまま
残ってた。パスワードも忘れちゃった。。。
というわけで、再あっぷ。パスワードはありません。
ttp://up.isp.2ch.net/up/a5e050cbaeeb.zip
すまーん、昔パスワード設定してたのがそのまま
残ってた。パスワードも忘れちゃった。。。
というわけで、再あっぷ。パスワードはありません。
ttp://up.isp.2ch.net/up/a5e050cbaeeb.zip
144名前は開発中のものです。
04/11/26 19:28:22ID:nwd/oqGi AIリバーシの開発者です。
いろいろ修正箇所があるみたいなので、
近いうちに修正します。
リーグ戦モードとかもほしいですね。
選択した、複数のdllを対戦させて結果を集計する。
いろいろ修正箇所があるみたいなので、
近いうちに修正します。
リーグ戦モードとかもほしいですね。
選択した、複数のdllを対戦させて結果を集計する。
145124
04/12/04 14:49:42ID:gQgEz/b/ 保守あげ
146名前は開発中のものです。
04/12/04 16:32:58ID:ufQlLsO/147名前は開発中のものです。
04/12/05 01:49:20ID:hcIz+0Iu >>146
各国(アメリカ,オランダ,ドイツ,イタリア,フランス,イギリス)のオセロサイト@日本オセロ連盟
http://www.othello.gr.jp/link/link.html
ここからリンクされてる解説では左下が黒
Y!USA以外にも左下が白になってるゲームをいくつか見つけたけど
Y!USAですらロゴは左下が黒
ttp://us.i1.yimg.com/us.yimg.com/i/us/ga/sl/rv.gif
ロジステロ、WZebraなど有名ソフトは左下が黒
(オプションで逆にできるソフトもあった)
などから考えてY!USAがあまり深く考えて無かっただけだと思った
各国(アメリカ,オランダ,ドイツ,イタリア,フランス,イギリス)のオセロサイト@日本オセロ連盟
http://www.othello.gr.jp/link/link.html
ここからリンクされてる解説では左下が黒
Y!USA以外にも左下が白になってるゲームをいくつか見つけたけど
Y!USAですらロゴは左下が黒
ttp://us.i1.yimg.com/us.yimg.com/i/us/ga/sl/rv.gif
ロジステロ、WZebraなど有名ソフトは左下が黒
(オプションで逆にできるソフトもあった)
などから考えてY!USAがあまり深く考えて無かっただけだと思った
148名前は開発中のものです。
04/12/05 11:38:36ID:dP98iOtv 観戦する人が真横から見た状態と考えてみる
149124
04/12/05 19:25:57ID:WZALd2Lv150名前は開発中のものです。
04/12/08 16:54:42ID:Gi0qtPED >>149
ただの総当りで順位とかは考えてないです。
わかりやすいようにwikiに勝敗数を書き加えておきました。
先手後手を入れ替えて同じ相手と二度戦います。
基本的には一発勝負ですが時間切れなどは再試合となります。
強さの目安とAI作成のやる気に繋がればと思い表を作成しました。
このスレでアップされたAIは全て戦わせていこうと思っています。
>>左下に白or黒?
他のソフトにあわせていただけると対戦させるときに楽ができていいなぁ・・・なんて。
ただの総当りで順位とかは考えてないです。
わかりやすいようにwikiに勝敗数を書き加えておきました。
先手後手を入れ替えて同じ相手と二度戦います。
基本的には一発勝負ですが時間切れなどは再試合となります。
強さの目安とAI作成のやる気に繋がればと思い表を作成しました。
このスレでアップされたAIは全て戦わせていこうと思っています。
>>左下に白or黒?
他のソフトにあわせていただけると対戦させるときに楽ができていいなぁ・・・なんて。
151名前は開発中のものです。
04/12/09 05:28:48ID:xa3u+hyT AIリバーシ1.4キタ━━━━━━(゚∀゚)━━━━━━ !!
http://www.geocities.jp/team8bit/index.html
http://www.geocities.jp/team8bit/index.html
152124
04/12/15 20:48:32ID:JZjqhTry153名前は開発中のものです。
04/12/18 21:05:52ID:NINQi9jk 漏れもオセロ作り始めました。まだ思考ルーチン書いてない&Javaだけどよろ。
ttp://f57.aaa.livedoor.jp/~javagame/#othello
ttp://f57.aaa.livedoor.jp/~javagame/#othello
154名前は開発中のものです。
04/12/25 14:40:20ID:jC/sMZiw155名前は開発中のものです。
05/02/20 21:45:02ID:zGNXUfDk 簡単な盤面評価のみでCPUの手を決定するリバーシ作ってみました。
http://www.sm.rim.or.jp/~shishido/rev.html
さすがに「先」のこと何も考えないプログラムだとCPUに負ける方が難しい(^^;。
CPU同士の対戦は爆笑物w
http://www.sm.rim.or.jp/~shishido/rev.html
さすがに「先」のこと何も考えないプログラムだとCPUに負ける方が難しい(^^;。
CPU同士の対戦は爆笑物w
156名前は開発中のものです。
05/02/28 20:23:06ID:IrM267L5 nage
157名前は開発中のものです。
05/02/28 20:37:12ID:Q8GR8m6a 角周りは取らないぐらいしとけよ・・・
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- ネット殺到「高市総理の責任」「完全に高市リスク」「負けるな」中国が水産物輸入停止→流石に総理批判の声も「どう責任取る?」 ★11 [樽悶★]
- 外国人の犯罪率は日本人の1.72倍 警察庁が短期滞在者除いた数字を参院内閣委で答弁★2 [七波羅探題★]
- 【日中対立】 朝日新聞のタイトル修正が中国逆ギレの火種か SNSで批判相次ぐ [♪♪♪★]
- 朝日新聞のタイトル修正が中国逆ギレの火種か SNSで批判相次ぐ★2 [♪♪♪★]
- ひろゆき氏 高市首相の台湾有事発言 「日本が得たものあまりない。経済的なマイナスは明確に存在」 [冬月記者★]
- 「ドラゴンボール」初の全世界キャラクター人気投票が開幕!212キャラからナンバーワンが決まる!! [ひかり★]
- ワチが一番キライなスポーツ1つ当ててみ
- ウインナーを最初に考えた奴ってサイコパスだよな
- 16のヒッキー女に構って
- ネトウヨ「レアアースは日本でも採れるから輸入しなくてもOK!」 なお精製コストがバカ高く有害物質が大量に出ることは全く知らない模様 [314039747]
- 国籍答えろ!嫌儲民!! [279254606]
- 【すべてが】𝗮𝗺͜𝗮͉𝘇𝗼𝗻ブラックフライデーSALE総合【いいだろ!】 [194819832]
