- 1 名前：デフォルトの名無しさん [05/02/25 13:55:27 ]
- できたらよろこんでやる。
前スレ
おまいら最強の将棋プログラムしてみろよ part4
pc5.2ch.net/test/read.cgi/tech/1086678961/
過去スレは>>2、関連リンクは>>3-5ぐらい？
- 196 名前：素人大学生 [2005/06/18(土) 16:03:27 ]
- ありがとうございます。目が痛いですが、がんばって解読します。
- 197 名前：デフォルトの名無しさん mailto:sage [2005/06/18(土) 16:06:58 ]
- >>196
CUI将棋がこのスレの過去ログにあるからそれを使うのも手かも。
#アップローダかも知れず。
- 198 名前：デフォルトの名無しさん mailto:sage [2005/06/18(土) 17:51:52 ]
- ・・・いえ・・・友人の話なんですけれどね。
3目並べ（マルバツ・チックタックトー）のプログラム見せられたんですわ。
int a, b, c, d, e, f, g, h, i; /* 各マスの状態 */
char aa, bb, cc, dd, ee, ff, gg, hh, ii; /* 各マスの描画キャラクタ */
ホントは、コメントも無かったんですわ・・・
- 199 名前：デフォルトの名無しさん mailto:sage [2005/06/18(土) 17:55:48 ]
- tic-tac-toeなら普通にハードコーディングするだろ。
- 200 名前：デフォルトの名無しさん mailto:sage [2005/06/18(土) 19:07:10 ]
- オセロなんかアセンブラで目瞑ってても書けるだろ
- 201 名前：デフォルトの名無しさん mailto:sage [2005/06/18(土) 19:30:25 ]
- >>200
お前の能力の事なんかどうでもいい。誰が興味を持つと思う？スレ住人がお前の事を知りたがると思う？
- 202 名前：デフォルトの名無しさん mailto:sage [2005/06/18(土) 20:22:55 ]
- >>196
wdoor.c.u-tokyo.ac.jp/shogi/
(詳細は過去ログ参照)
そこで動いている ruby で書かれたサーバーを書き換えれば(駒の動きだけ？)サーバーはOK。
クライアントも少しの変更でいいと思うので、サーバーさえできれば
そこで動かせる人間用クライアントを作成した人たちのやる気も起きるのでは？
- 203 名前：デフォルトの名無しさん mailto:sage [2005/06/18(土) 20:28:32 ]
- >>200
そもそも上級者でアセンブラ以外使う人なんかいるか？
- 204 名前：デフォルトの名無しさん mailto:sage [2005/06/20(月) 23:06:48 ]
- ずいぶん可愛らしい煽りだなｗ
- 205 名前：デフォルトの名無しさん mailto:sage [2005/06/20(月) 23:15:14 ]
- アセンブラ使い＝絶滅危険種
- 206 名前：素人大学生 [2005/06/21(火) 19:08:49 ]
- >>202さん
御礼申し上げます。
- 207 名前：デフォルトの名無しさん [2005/06/24(金) 20:06:42 ]
- age
- 208 名前：デフォルトの名無しさん mailto:sage [2005/06/24(金) 20:10:03 ]
- おまいらもなんとか言ってやってください
game9.2ch.net/test/read.cgi/bgame/1110990886/
- 209 名前：デフォルトの名無しさん [2005/06/25(土) 13:20:21 ]
- アマ竜王戦、将棋ソフト「激指」が予選突破
ttp://headlines.yahoo.co.jp/hl?a=20050625-00000004-yom-soci
県代表クラス以上というのは間違い無いようだ
- 210 名前：デフォルトの名無しさん mailto:sage [2005/06/25(土) 14:01:40 ]
- 強いなあ
- 211 名前：デフォルトの名無しさん mailto:sage [2005/06/25(土) 18:27:07 ]
- ボナンザこそ最強だろ。ぷ
- 212 名前：デフォルトの名無しさん mailto:sage [2005/06/27(月) 23:48:04 ]
- CSAにmen_hを編集することや駒落ちの盤面を読み込むことで
駒落ちにはなるんだが、思考側が平手だと仮定してるから
サーバ側(CSA側)のデータと食い違うね。
初期局面はサーバからロードする仕様だったら可能ぽかったのだが...
何かあるのかな？
- 213 名前：まともに動いてない ◆/8LpUMqVAk mailto:sage [2005/06/29(水) 07:39:38 ]
- sikou.dllに渡ってくる棋譜情報に
8800KA
のようなありえない手を冒頭に挟み込めたらあるいは…sikou.dll側では特殊な手として手数に数えないとか…
いや、すまん、くだらない思い付きだ。
- 214 名前：デフォルトの名無しさん mailto:sage [2005/06/29(水) 11:29:45 ]
- PS3って将棋作りづらそうだな。
MEM+VRAMが256MBずつ（VRAMにもアクセス可）。
劣化PowerPCコア一個に256kbしか持たないDSP的なサブコア7個。
作るだけならベタ移植できるだろうけど全部使いこなしてってなると死にそうだ。
- 215 名前：デフォルトの名無しさん mailto:sage [2005/06/29(水) 11:50:33 ]
- 一般向け将棋ソフトなら、今のPS2用でも充分に強い。
これ以上強くしてどうする？
と、一般人が申しております。
- 216 名前：デフォルトの名無しさん mailto:sage [2005/06/29(水) 12:03:44 ]
- 一般向けゲーム機の将棋は強さより色々なサービス機能の充実が欲しい。
・詰め将棋の充実。（申し訳程度しか入ってない。５０００ぐらい入れて。
・強さ別より攻撃防御のバリエーション。（各戦略を数十種類欲しい。
（強さの違いだけなら直ぐに飽きる。
・通信対戦。（入っているの出て来たけどね。
・アドバイスも戦略に沿ったアドバイスを指定できる。（例えば四間飛車で攻めたい等
等々、またまた、一般人が申しております。
- 217 名前：デフォルトの名無しさん mailto:sage [2005/06/29(水) 12:33:42 ]
- 奨励会から体験できる将棋ゲームきぼう
同じ年のライバルが年々強くなってきたりして
- 218 名前：デフォルトの名無しさん mailto:sage [2005/06/29(水) 12:38:40 ]
- 多少の有利不利を無視して圧倒的な棋力で棒銀とかで突っ込んでくるような性格付けとかも欲しいよな。
未だに攻めがヘタクソだし。
- 219 名前：デフォルトの名無しさん [2005/06/29(水) 20:56:55 ]
- ,
- 220 名前：212 mailto:sage [2005/06/29(水) 21:44:02 ]
- >>213
thx.
sikou.dllがいじれるなら可能ですよね。
でも、ないとつらそう...
- 221 名前：デフォルトの名無しさん mailto:sage [2005/06/30(木) 03:21:42 ]
- csa棋譜形式の駒別単独表現で説明されている
P+00KIOOFU
のOOって何を指しているでしょうか？
- 222 名前：デフォルトの名無しさん mailto:sage [2005/06/30(木) 03:39:48 ]
- >>221
00のまちがいじゃねぇ？
駒台のこと
- 223 名前：221 mailto:sage [2005/06/30(木) 13:42:48 ]
- >>222
どうも、僕もそうじゃないかなと思ったのですが、
2002年11月15日版でもまだ残ってたので...そう解釈しておきます。
コメントとマルチステートメントの扱いで
「"'"(アポストロフィー)で始まる行はコメントとする。文の途中からのコメントは、記述できない。 」
「","(コンマ)を用いて、複数の行を1行にまとめることができる。 」
とありますが、
行:=^[\n,]*[\n,]
と解釈していいのでしょうか？
「文の途中からのコメントは、記述できない。」の意味がいまいち分からない...
(case1)コメントが先行し、途中でコンマを使った場合
'comment,+7776FU
(case2)コンマで先行し、 途中でアポストロフィーを使った場合
+7776FU,'is this comment
- 224 名前：デフォルトの名無しさん mailto:sage [2005/07/01(金) 13:52:41 ]
- > 'comment,+7776FU
> +7776FU,'is this comment
どちらも許されないと信じてたけど他の方はどうなんでしょう
- 225 名前：デフォルトの名無しさん mailto:sage [2005/07/01(金) 16:03:20 ]
- >>223
> 文の途中からのコメントは、記述できない。
これは、プログラミング言語(例えば Java)のコメントで
1 + 1; // 行の途中からコメント
このようにする事を禁止していると思います。
なので、コンマを改行と同じとすれば、case2 はいいと思います。
case1はコメントなのか、キーワードなのか区別が付かないので、仕様しだい。
- 226 名前：221 mailto:sage [2005/07/01(金) 17:32:30 ]
- >>224,225
意見を参考にもう一度考え直してみた。
(A)コメント内のコンマを許可した方がいい派(保守派)
「コメントにコンマを許可しない」という記述がないのも
コメントにコンマが記述できなくなると困る言語もあるからじゃないかな。
参照実体のような仕組みも提供されていないし、そうに決まってる。
(B)コメント内のコンマは許可しない方がいい派(過激派)
Parseしやすいし、CSV互換の方が便利じゃない？
(A-B)一般的優先度は(A)>(B)でかと思われる -> case1はコメント
(A')通常のコンマの後のコメントは許可しない方がいい派(だめ派)
一般的には行:=^[^\n]*\nだが、コンマが先行した場合は、それが行になるとは書いていない。
(B')通常のコンマの後のコメントは許可した方がいい派(いいよね派)
たしかに行:=^[\n]*\nだが、いつ複数行をまとめるのを使えばよいの？
コンマが先行しているので、その直後のコメントは上記の文の途中にはあたらない。
(A'-B')規格>一般的な行の定義 -> case2は 指し手,コメント
- 227 名前：デフォルトの名無しさん mailto:sage [2005/07/05(火) 21:02:16 ]
- 練習がてらCマガのオセロに挑戦しよーかと・・・・思ったら、結構敷居がたかく、
環境を整えるので１０時間くらいかかってしまった。
締め切りに間に合うだろーか。
- 228 名前：うさぴょんの育ての親 [2005/07/10(日) 23:20:34 ]
- 524.teacup.com/yss/bbs
コンピュータ将棋オープン戦開催のお知らせ(8/21) キター
- 229 名前：デフォルトの名無しさん mailto:sage [2005/07/11(月) 00:39:57 ]
- >>228
うはwww人間も参加できるのかwww
- 230 名前：デフォルトの名無しさん mailto:sage [2005/07/11(月) 15:06:36 ]
- コンピュータに羽生・森内が敗れる日。
game9.2ch.net/test/read.cgi/bgame/1119877195/l50
▲コンピュータ将棋スレッド 23▽
game9.2ch.net/test/read.cgi/bgame/1120402425/l50
ボナンザ専用スレ
game9.2ch.net/test/read.cgi/bgame/1119612346/l50
コンピューター将棋番外編4・オルターナティブ
game9.2ch.net/test/read.cgi/bgame/1091717838/l50
- 231 名前：デフォルトの名無しさん mailto:sage [2005/07/14(木) 23:08:19 ]
- ボナンザはどんなアルゴリズムなんだろう
- 232 名前：デフォルトの名無しさん mailto:sage [2005/07/16(土) 17:51:44 ]
- 攻撃ばかりじゃなくて守備もしっかりしてるんだよな
- 233 名前：デフォルトの名無しさん [2005/07/24(日) 10:50:09 ]
- ｶﾞｯ
そろそろ誰か戻ってこようぜ・・・orz
- 234 名前：233 mailto:sage [2005/07/24(日) 10:53:22 ]
- いつのまにかスレ進んでたように見えてまた止まってるのね・・・
>>38以降読み込めてなかったorz
ｽﾏｿ
- 235 名前：デフォルトの名無しさん mailto:sage [2005/07/24(日) 11:02:29 ]
- 「コンピュータが将棋を制する日」, 情報処理学会会誌, pp.809-822
- 236 名前：デフォルトの名無しさん mailto:sage [2005/07/24(日) 11:44:44 ]
- >>233-234
ﾜﾗﾀ
- 237 名前：デフォルトの名無しさん mailto:sage [2005/07/24(日) 20:48:07 ]
- 数理科学とかいう専門誌に将棋ネタが載ってるらしいけど
そんな本どこにも売ってねー
- 238 名前：デフォルトの名無しさん mailto:sage [2005/07/24(日) 23:06:13 ]
- >>237
大きな書店にはありそうだけど、注文すれば？
www.saiensu.co.jp/sk.htm
- 239 名前：デフォルトの名無しさん [2005/07/25(月) 07:42:23 ]
- >>217
いいね。パワプロのサクセスみたいで。
主人公は、居飛車系定跡を覚える、さばきの感覚を鍛える、
詰め将棋の勉強、研究会に行くなどの修行を、1週間に1種類出来る。
修行をするとパラメータが上がり、次の1手機能が強くなる。
また、何週かに1回、奨励会の手合い日があり、
そこで良い成績を上げると、昇段していく。
手は、プレイヤーが考えてさしてもいいし、さっきの次の1手機能を使ってもいい。
特殊能力には、振り駒○(先手になりやすい)、駒音○(駒音がでかい)、
チャンス○(昇段が掛かった一番で次の1手が強くなる)、などがある。
- 240 名前：デフォルトの名無しさん mailto:sage [2005/07/27(水) 23:59:40 ]
- ボナンザ専用スレでかっこいい駒が作られてるね
- 241 名前：デフォルトの名無しさん mailto:sage [2005/07/28(木) 13:51:32 ]
- かっこいいって、高級駒をスキャンしただけだろ
誰にでもできるしそんなの
- 242 名前：デフォルトの名無しさん mailto:sage [2005/07/28(木) 13:52:30 ]
- というよりＣＳＡの元の駒がへぼすぎ。小学生の書いた字みたいにヘナヘナ。
- 243 名前：名無し駒職人 mailto:sage [2005/07/28(木) 14:21:53 ]
- >>241
スキャンじゃなくてトレースです…。あのサイズに詰め込むと
元のままだとバランスが乱れるので、結構修正は入れてます。
手始めに錦旗をやったのですが、斜め線がかすれる部分は
筆運びを抑えて比較的楷書に近い感じにアレンジしました。
- 244 名前：デフォルトの名無しさん mailto:sage [2005/07/28(木) 15:24:36 ]
- >>243
お、ここも見てる人なのか。おつかれー。
そーいえば、このあいだちょっとした用途に小さな駒の画が必要だったんだけ
ど、>>5のアップローダ辿ったらまだ残ってた。
作者(旧921)さんサーンキュ、使わせてもらったよー。
- 245 名前：名無し駒職人 mailto:sage [2005/07/28(木) 16:00:13 ]
- >>244
ども。最近他のスレから飛んできてちょくちょく覗いてました。
御言及のちっちゃい駒、よくできてますね。>>5の一番下からたどれる
wdoor.c.u-tokyo.ac.jp/shogi/
に置いてある、スレ3の>>884氏が作った駒も、視認性がよくてきれいだ。
pngでアルファチャネル化してあるし。いつかこういうのを作れるように
なりたいものです。自分のやつは、現状では確かに>>241氏の言うとおり
「誰でもできるし」レベルなので。
- 246 名前：デフォルトの名無しさん mailto:sage [2005/07/28(木) 16:52:31 ]
- 俺なんかドット絵で描きましたよ
- 247 名前：デフォルトの名無しさん mailto:sage [2005/07/28(木) 18:37:38 ]
- >>245
重要なのは「できる・できない」ではなく「やる・やらない」だからさ
変な煽りは気にしないでいきまっしょい
- 248 名前：デフォルトの名無しさん mailto:sage [2005/07/28(木) 21:23:09 ]
- PNGのアルファチャンネルの一体何が難しいの？ わからんな
- 249 名前：名無し駒職人 mailto:sage [2005/07/28(木) 21:33:17 ]
- >>248
難しくはないです。というかFireworks使ってる自分には一番楽ですね。
ただ、このフォーマットで作成しても、今のところ使い道がなさそうで。
今作ってるCSA将棋用の画像リソースは、bmpと1bitマスクの組み合わせで
駒を生成するので、そこが表現力の限界になっててちょっと残念です。
いずれCSA将棋のオープンソース改良版で、もうちょっと大きな盤面と
32bitPNG画像に対応したものが出てきたらよいなー、と思ってます。
- 250 名前：旧921こと3-921=4-325 mailto:sage [2005/07/28(木) 21:42:11 ]
- あれ?
……(探す)
……(暫し考える)
……(ダウンロードしてみる)
あ、漏れが作ったのだv
>>244
と言うわけで、本人も忘れてた挙句にオリジナルを保存してなかったらしい
駒のご利用ありがとうございますw
こと将棋プログラムそのものは「全くやってない」だけに、
こんなものでもお役に立てて何よりです。
>>245
お褒めに預かり恐縮です。ちなみにこの駒絵、表は視認性重視の完全オリジナル、
裏は手元の安駒を見ながら手打ちした代物です。
流石に小さすぎて色々凄いことになってますな。
#最早成香なんて再現できない(ぉぃ
- 251 名前：まともに動いてない ◆/8LpUMqVAk mailto:sage [2005/08/08(月) 19:19:07 ]
- >>247
｢やる｣のあとは｢やりたい･暇がない｣のは私だけかな。
たまの休みは偏頭痛で寝込んでま。
夏至からずーっと夏バテ。
- 252 名前：名無し駒職人1 mailto:sage [2005/08/08(月) 19:28:12 ]
- >>250
え、この駒絵ドット打ちだったんですか！ しかもオリジナルとは…。
ドット絵師になれますよ。「龍」の字とか「角行」「桂馬」のバランスの
良さが印象的です。自分でやってみてわかりましたが、特に「角行」は
錦旗でも菱湖でもリアル駒をそのまま画像に起こすと見た目のバランスが
悪くなりがちですね。
- 253 名前：旧921 mailto:sage [2005/08/09(火) 00:30:31 ]
- >>252
ちみっちゃいフォントは幾つも作ってますけど所謂ドット絵師なんてとてもとても。
ちなみに、PDA用四川省の駒(要は雀牌)として12x12の牌もデザインしてます。
スレ違いに過ぎるのでリンクは張りませんが、Palm使いなら簡単に見つけられるはずですw
- 254 名前：まともに動いてない ◆/8LpUMqVAk mailto:sage [2005/08/09(火) 00:44:13 ]
- 謙遜
- 255 名前：デフォルトの名無しさん mailto:sage [2005/08/15(月) 21:23:26 ]
- みんな、エントリーしたかー？
俺は1年前に作った思考ルーチンがでてきたが……エントリーしようかどうか迷ってる。
- 256 名前：デフォルトの名無しさん mailto:sage [2005/08/17(水) 09:11:05 ]
- >>255
迷わずゴーゴー。応援するぞw
- 257 名前：デフォルトの名無しさん mailto:sage [2005/08/17(水) 09:20:34 ]
- いくらかかるんだ?
- 258 名前：デフォルトの名無しさん mailto:sage [2005/08/17(水) 18:04:56 ]
- タダじゃなかったっけ
- 259 名前：デフォルトの名無しさん mailto:sage [2005/08/17(水) 23:50:23 ]
- タダなんだが・・・メールアカウント、住所、氏名の登録が必要。＜オープン戦
ランダムプレーヤーを参加させるには、ちっとばっかし敷居が高い（＾＾；；
- 260 名前：デフォルトの名無しさん mailto:sage [2005/08/18(木) 00:04:03 ]
- まぁ、大会開いたはいいがどこの誰が優勝したのか判らんじゃ格好つかないし、
ある程度はしゃーあんめーよ。
- 261 名前：デフォルトの名無しさん mailto:sage [2005/08/18(木) 10:08:11 ]
- >>255
思考ルーチンソフトの名前教えてください。
出来る事なら公開してくれませんか？
- 262 名前：デフォルトの名無しさん mailto:sage [2005/08/18(木) 12:13:07 ]
- ボナのsikou.dllで十分。
- 263 名前：デフォルトの名無しさん mailto:sage [2005/08/18(木) 14:29:21 ]
- ボナも参戦すんのかな？
話は変わるが、数学板で将棋ネタやってた。
面白い問題おしえて〜な 十問目
ttp://science3.2ch.net/test/read.cgi/math/1117474512/
- 264 名前：デフォルトの名無しさん mailto:sage [2005/08/19(金) 00:40:27 ]
- ボナは参戦できないらしい
残念
- 265 名前：デフォルトの名無しさん mailto:sage [2005/08/19(金) 23:39:21 ]
- >>259
実在確認までしてないのなら適当な名前と住所で登録しちゃえばいいじゃん
- 266 名前：デフォルトの名無しさん mailto:sage [2005/08/21(日) 11:21:47 ]
- 試合開始〜
- 267 名前：デフォルトの名無しさん mailto:sage [2005/08/21(日) 12:38:20 ]
- え、なに? 今日なの?
どっかで見れるんだっけ? 探しに行こ。
- 268 名前：デフォルトの名無しさん mailto:sage [2005/08/21(日) 14:16:19 ]
- リアルタイムでは観戦できないけど結果は分かります
ttp://cgi3.tky.3web.ne.jp/~kayaken/csabbs/05op/
- 269 名前：デフォルトの名無しさん mailto:sage [2005/08/21(日) 22:12:43 ]
- オープン戦お疲れ様です。
CSAのプロトコルは、クライアント作る側はツライかなと思う。
クライアント側から見て、合法手の送信後、千日手か否かで受信する行数が違うし。
思考中も受信チェックしなくちゃいけないし。
同期通信にしてしまうのも手ではなかろーか。ダメなら強制切断とか。
- 270 名前：まともに動いてない ◆/8LpUMqVAk mailto:sage [2005/08/22(月) 01:44:43 ]
- >思考中も受信ﾁｪｯｸしなくちゃいけないし｡
ああ､しまった｡
思考中の受信ﾁｪｯｸしてなかった…＿|￣|〇
- 271 名前：デフォルトの名無しさん mailto:sage [2005/08/23(火) 15:05:13 ]
- 標準プロトコルならチャットは飛んで来ないので、思考中は受信しなくても良
いと思うよ。普通は1行受信なのに、試合が終わると2行受信なのは確かに不思議。
拡張プロトコルでも、とりあえずは対局プログラムは思考中は受信しなくても
良いんじゃないかな。原理的には大長考中に大量のチャットがあった場合に、
サーバに接続を切られてしまうリスクはあるけど。
- 272 名前：まともに動いてない ◆/8LpUMqVAk mailto:sage [2005/08/24(水) 01:00:28 ]
- >>271
標準ﾌﾟﾛﾄｺﾙでも相手側の回線断や自分の手番でないのに指し手を
送るなどで中断とか禁じ手ﾒｯｾｰｼﾞが送られると思うよ｡
前に拡張ﾌﾟﾛﾄｺﾙで作って挫折した奴は受信用のｽﾚｯﾄﾞからﾁｬｯﾄ･ﾃﾞ
ｰﾀとそれ以外に振り分けて二つの先手･後手ｽﾚｯﾄﾞを交互に実行再
開するようにしていた｡
標準ﾌﾟﾛﾄｺﾙでも受信用と思考用のｽﾚｯﾄﾞが要りそう…めんどい｡
- 273 名前：デフォルトの名無しさん mailto:sage [2005/08/31(水) 22:17:25 ]
- ・・・思考ルーチンに中断処理を入れるとして・・・
まあ、判断やら持ち時間チェックはコールバックにさせればいいか・・・・
ってことまでは妄想できるんだが。
１）詰め将棋
２）必死探索
３）ゲーム探索
とか多段構成になってる場合は、コールバックとか中断処理の設計がむつかしそ。
- 274 名前：デフォルトの名無しさん mailto:sage [2005/09/01(木) 14:00:03 ]
- 詰め将棋でも必死でも、ゲーム木探索することには変わりない
- 275 名前：デフォルトの名無しさん mailto:sage [2005/09/01(木) 14:02:11 ]
- 例外投げろ
- 276 名前：デフォルトの名無しさん mailto:sage [2005/09/02(金) 03:45:40 ]
- 今の将棋の一番のボトルネックってどこなんですか？
CPU、メモリ、ソフトウェア（アルゴリズムorデータベース）等々で。
- 277 名前：デフォルトの名無しさん mailto:sage [2005/09/02(金) 04:45:12 ]
- 民度の低さ
- 278 名前：デフォルトの名無しさん mailto:sage [2005/09/03(土) 00:29:01 ]
- 将棋の認知度の低さ
- 279 名前：デフォルトの名無しさん mailto:sage [2005/09/03(土) 03:25:59 ]
- 結局、スポンサーだよなぁ
あと日本の場合、第五世代コンピュータの研究の成果があるのかもしれない
全裸で
- 280 名前：デフォルトの名無しさん mailto:sage [2005/09/03(土) 20:00:37 ]
- モンゴルとかハワイから将棋プログラマを呼んできて育てる。
- 281 名前：デフォルトの名無しさん [2005/09/05(月) 11:37:54 ]
- fail-soft alpha-betaが良く分かりません。
出現した最大値を返せばいいんですよね？でもそうすると fail-low が起こらないと思うのですが。。。
- 282 名前：デフォルトの名無しさん [2005/09/05(月) 18:11:10 ]
- >>281
ある局面の子ノードの最大値が(もともとの)αを越えるとは限らないので、
(子ノードの最大値) <= (もともとのα)
の場合fail-lowになる。
という説明ではだめ？
- 283 名前：デフォルトの名無しさん mailto:sage [2005/09/05(月) 19:13:16 ]
- ん？最大値=αの時は fail-low ですか？
それなら fail-low してますが、その値と真の値を区別するにはどうすればいいのでしょうか？
- 284 名前：デフォルトの名無しさん [2005/09/05(月) 19:34:15 ]
- >>283
> ん？最大値=αの時は fail-low ですか？
自分はそう解釈してます。
そもそも「failでない」場合とは、評価値xがα＜x＜βの範囲にあることなので、x = αならばfailであると。
真の値がx = αである場合は、「既に見つかっている値と同じ」ということを意味するので、無視して構わない。「既に見つかっている値よりよい」値にしか興味がないから。
> その値と真の値を区別するにはどうすればいいのでしょうか？
「その値」→「子ノードの最大値」
ということですか？とすると、「その値 = α」だった場合には真の値もαだということがわかるけど、
上にも述べたとおり、普通はそういう場合には興味がないので、捨てる値として扱うということで
いいと思いますが。ということで普通は「区別しない」んじゃないかと。
- 285 名前：デフォルトの名無しさん mailto:sage [2005/09/05(月) 19:35:57 ]
- すみません、かなり勘違いしていました。↑のは忘れて下さい。
実はMTD(f)でつまづいていて、null window search で返ってくる値とαが
同じならそれが真の値ということですよね？よく分かってません。。。
- 286 名前：デフォルトの名無しさん mailto:sage [2005/09/05(月) 19:37:17 ]
- 参考にしてる本やURLを出すと良いかもです。
- 287 名前：デフォルトの名無しさん mailto:sage [2005/09/05(月) 19:42:27 ]
- www.ics.uci.edu/~eppstein/180a/990202b.html
ここです。良く読んでいませんが、下のコードがあったのでそれだと思いこんでいます。
// MTD(f)
int test = 0;
for (;;) {
score = alphabeta(depth, test,test+1);
if (test == score) break;
test = score;
}
- 288 名前：デフォルトの名無しさん mailto:sage [2005/09/08(木) 06:54:36 ]
- >>284
分かりやすい解説ありがとございます。今まで見たどの説明よりも分かりやすかったです。
英語はスラスラ読めないので、日本語の中でです。
最初は fail-soft のやり方が間違えていると思っていたのですが、null window search の動作を
勘違いしている事に気づきました。
ここのテンプレのMTD(F)のWebページを参考に作ったら、うまくいったように思えます。
まだ、どこか理解していない部分がないか怪しいですけど。。。
ありがとうございました。
ちなみに、>>285はそれを読む前に書き込んだものです。
- 289 名前：デフォルトの名無しさん [2005/09/08(木) 10:04:12 ]
- 数年ぶりに最新の将棋ソフトを購入して対戦したら、
最強レベルの相手についに勝てなくなりますた(泣)。
かつては「コンピューターで将棋が出来る」こと自体ですごいと
思ったくらいなのに。将棋連盟から認定受けているアマ初段の免状が
泣いています・・・。
- 290 名前：デフォルトの名無しさん mailto:sage [2005/09/08(木) 10:59:32 ]
- 序盤定石20万手登録と書いてありますが
どのデータを登録しているのですかね？
- 291 名前：デフォルトの名無しさん mailto:sage [2005/09/24(土) 01:59:18 ]
- >>290
どのソフトの話？
- 292 名前：デフォルトの名無しさん [2005/09/27(火) 20:53:29 0]
- 将棋プログラムを作りたいのですが。
ハッシュと定跡ファイルのフォーマットはどうしたら良いですか?
効率の良い、標準的なのってありますか?
だれか教えてください!!
- 293 名前：デフォルトの名無しさん [2005/09/27(火) 21:13:33 0]
- 適当にやってもたいしてスピードかわらん＞ハッシュ
- 294 名前：デフォルトの名無しさん mailto:sage [2005/09/27(火) 21:15:16 0]
- >>292
そんなもんはない。
自分で考えろ。
- 295 名前：デフォルトの名無しさん mailto:sage [2005/09/27(火) 21:27:27 ID:0]
- >>292
うさぴょんの育ての親さんの本にハッシュはあったよ。
定跡はどうだったか忘れたけれど。
定跡データは20年前の本に１手のフォーマットは載ってたかな。
- 296 名前：デフォルトの名無しさん mailto:sage [2005/09/28(水) 01:14:46 ]
- >>292
Bonanza用GUI改造してて学習データと戦法選択定跡を作るにあたりハッシュ使えばいいという話があったので適当にネットで検索して
ころがっていた文字列のハッシュ登録サンプルコードを参考にして作ったよ。ハッシュ関数自体はなるべく同じハッシュに多くの局面が
一致することがないように工夫はしたけど。効率がいいかどうかわからない。
今のところ速度で問題はでてないね。まぁ将棋の思考ルーチンで使うとなるとまた別かもしれないけど。
|
 |
