10/11/16 11:40:49 dSnByEsC
2010年
ゲームプログラミングワークショップ優秀論文賞
「ゲーム構成要素を組み合わせた特徴の最適化」
矢野 友貴, 三輪 誠, 横山 大作, 近山 隆
第15回ゲームプログラミングワークショップ pp. 15-22, 2010
ゲームプログラミングワークショップ研究奨励賞
草野 一彦 「立体ピクロスはNP完全」
草野 一彦, 成澤 和志, 篠原 歩
第15回ゲームプログラミングワークショップ pp. 108-113, 2010
浦 晃 「投機を用いた並列ゲーム木探索の効率化」
浦 晃, 横山 大作, 近山 隆
第15回ゲームプログラミングワークショップ pp. 134-141, 2010
817:名無し名人
10/11/16 11:47:37 4uKaCggP
floodgateで見かけたのですが
bonanza16x1c@gps bonanza1c@gpsd bonanza2c@gps8 bonanza2c@gpsm
これらの将棋ソフトは何か分かりますか?
818:名無し名人
10/11/16 13:19:33 DCm/mByN
>>814
なんかスクショで他にもエンジンが映ってたね。
そっちにも興味ある。
819:名無し名人
10/11/16 14:44:45 dAY+bE95
コンピュータ将棋選手権レーティング目安(クラブ24基準)
1次予選突破可能目安
R1800~
2次予選突破可能目安
R2800~
優勝目安
R3000~
820:名無し名人
10/11/16 15:23:49 UnzNU6pz
>>814 参考までに1局
先手:gse (GNU Shogi)
後手:Lesserkai
▲7六歩 △8四歩 ▲6八銀 △3四歩 ▲7七銀 △6二銀 ▲5六歩 △5四歩
▲4八銀 △4二銀 ▲5八金右 △3二金 ▲6六歩 △4一玉 ▲6七金 △5二金
▲2六歩 △3三銀 ▲7九角 △7四歩 ▲3六歩 △3一角 ▲6八玉 △7五歩
▲同 歩 △同 角 ▲7八玉 △7三銀 ▲8八玉 △3一玉 ▲7八金 △2二玉
▲6五歩 △7四銀 ▲6六金 △3一角 ▲5七角 △7三桂 ▲4六角 △7二飛
▲7六銀 △7五歩 ▲6七銀 △4四銀 ▲3七桂 △8五歩 ▲1六歩 △1四歩
▲7六歩 △同 歩 ▲同 銀 △7五歩 ▲6七銀 △9四歩 ▲1七香 △9五歩
▲2七飛 △4二角 ▲2五歩 △3三銀 ▲9八香 △1三桂 ▲1五歩 △同 歩
▲1四歩 △1六歩 ▲同 香 △1五歩 ▲1三歩成 △同 香 ▲8四桂 △7一飛
▲1五香 △同 香 ▲7二歩 △8一飛 ▲7三角成 △8三銀 ▲7一歩成 △8四銀
▲7二馬 △7一飛 ▲同 馬 △1六歩 ▲8一飛 △1七歩成 ▲2九飛 △1八と
▲5九飛 △5一角 ▲6一馬 △9六桂 ▲同 歩 △7三角 ▲7四歩 △3七角成
▲同 銀 △7六桂 ▲同 銀 △同 歩 ▲8四飛成 △7七銀 ▲同 桂 △同歩成
▲同 玉 △4二金左 ▲8二龍 △1七香成 ▲5二馬 △同 金 ▲同 龍 △4二香
▲4六角 △6四歩 ▲1三銀 △3二玉 ▲2四桂 △同 歩 ▲2二金 △同 銀
▲2一銀 △同 玉 ▲4一龍 △3一金 ▲1二金
まで125手で先手の勝ち
821:名無し名人
10/11/16 19:24:23 GMXdGdqz
さすがにgnu将棋には勝ちたいな。
822:名無し名人
10/11/16 21:35:52 4uKaCggP
GPS将棋もボナンザメソッドを使ってるんですか?
823:名無し名人
10/11/17 00:42:51 eUqasHo6
>>813
是非おねがいします≦○≧
824:813
10/11/17 05:15:22 nxxbT6sZ
>>823
アップロードしました。
felizベースと
4.1.3ベースの2つのバイナリをzipでまとめました。
ダウンロードにパスワードとかはいりません。
URLリンク(www1.axfc.net)
825:名無し名人
10/11/17 11:09:49 pMlinGWL
どうやって弱くしたの?
826:813
10/11/17 12:21:53 LMgCqIpC
>>825
通常、ボナンザは評価値が最大になる手を指すわけですけど、
それを、>>725 の希望通り評価値が最も0に近い手を指すように変更しただけです。
具体的には、
searchr.c
の
if ( alpha < value )
を
if ( abs(value) < abs(alpha) )
に変更しただけです。2ヶ所ほど。
後はVisual Studio で普通に nmake して完成です。
827:名無し名人
10/11/17 12:39:13 jrb00eoL
接待ボナンザw
828:名無し名人
10/11/17 12:48:24 xsbD1zd1
接待ボナンザの評価値を自分で設定できるようにするのは難しいですか?
829:名無し名人
10/11/17 14:28:51 XSX/raBJ
>>826
それだけでいいの?
alphaの更新をしないで毎回最初のalphaとbetaでsearchを呼ばないと
いけないような気がするけど
830:813
10/11/17 23:54:07 7DzbcJpk
>>828
コマンドラインで操作するなら簡単なのですが、
GUIで操作する場合には、どのように設定すれば良いか私には分かりません。
もし、一局の間で設定を変えないのであれば、configファイルを置く方法で対処できますが、
序盤と終盤で同じ値を使うのも変ですよね。
>>829
具体的にどういけないんですか?
私はアルファベータ法もあんまりちゃんと分かってませんので、教えて下さい。
831:名無し名人
10/11/18 00:18:17 pqoZFGrj
>>813
アップロードありがとう。予想通り有利になると無理やり駒捨てて評価値を調整しきますね。
832:名無し名人
10/11/18 00:30:23 F27DXnDQ
ようわからんが、>813は
「if ( alpha > value ) 」を「if ( abs(value) < abs(alpha) )」に変更した
の間違い?
そうだとして、その一箇所の変更を
通常のαβに行ったなら、相手が強いという想定の下に自分はあえてヘボ手を指す、という挙動になるはず
NegaAlphaで上記変更をやると、相手が強いと想定もできずにヘボ手を指すという純然たるヘボ将棋のできあがり
どっちが接待将棋っぽいと言えるのかは知らん
なお、一見αの伸びが鈍化することでβカットされにくくなるように見えるがそれはおそらく無問題
(βの減少速度が増すから、αβウィンドウ幅自体の減り方はあまり影響を受けないと思われ)
833:名無し名人
10/11/18 00:35:31 F27DXnDQ
スマンスちょっち補足
>通常のαβに行ったなら、相手が強いという想定の下に自分はあえてヘボ手を指す、という挙動になるはず
通常のαβなら、評価値0がニュートラルである保証がないから、ヘボさに多少偏向が出るかも
834:名無し名人
10/11/18 01:17:02 pqoZFGrj
>>833
ようわからんが、一局指してみれば?
評価値0付近をうろうろしてるのは確かなので間違ってはいないんじゃないの。
835:813
10/11/18 01:20:09 fG9r9Omc
>>832
せっかく説明してもらったけれど、よく分かりません。
「相手が強いと想定」とはどんな意味でしょう?
ちなみに、説明の前提となるソースコードの変更点が間違い?という指摘についてですが、
私の説明で間違ってないです。
836:名無し名人
10/11/18 02:32:56 ULZLqwaf
接待ボナ面白いわ。
作者さんありがとう