おまいら最強の将棋プログラムしてみろよ part2

アマ4段を超える―コンピュータ将棋の進歩〈4〉を購入した。
最良優先探索ってコンピュータ将棋では廃れたとばかり思っていたけどそうとも言い切れないんだね。
ただ、メモリの大量消費はどうしようもないらしい。

私の将棋プログラムではメモリ不足になる程時間をかけたことがないんで、そこら辺の対策は実装していない。
もしメモリ不足になったらルート局面で最も有りそうにない手から先の部分木をfreeして、最後の一手になったら探索終了などと漠然と考えている。
それ以前にうさぴょんに全然勝てないんですけど。
係数も収束しない内から評価関数いじくってんのがダメなんかな。

>>952
将棋プログラムがC言語で作れるだけでもすごい◎

>>953
ありがとう。でも挫折３回、４度目の挑戦です。

>>952
うさぴょんの４０秒に楽々勝てるならそれはもう決勝レベル（ｗ

それはおいておいて、うさぴょんの一番弱いレベルの『２手読み』も
純粋な２手読みじゃないので、全幅探索みたいなプログラムだったら
５手読めないと確実に勝つのは辛いはず。

ところで、メモリ不足の話だけど、うさぴょんはあんまり普通でないので…だけど、
全部の探索木を覚えておくような必要はないんじゃないの？

参考URL:
http://citeseer.nj.nec.com/cachedpage/23521/6

Aske Plaatの MTD(f)の論文のP.6
MemoryEnhanced αβの基本形。

\100将棋を相手に変えよかな。

うさぴょんが普通でないって、β4の場合、何度も対戦してるとリソースが減っていくという現象のことじゃないですよね。

う…、異国の言葉…。明日読みます。

>全部の探索木を覚えておくような必要はないんじゃないの？
もしや私は基礎的なところで誤解または混同しているのかも。
コンピュータ将棋の進歩＜４＞p.100「最良優先探索にはメモリを大量に消費し、メモリを使い尽くした後の一般的な解決方法は知られていないという大問題がある。」ってのは探索木の節点の数が問題だと思っていた。
自分の指した手以下を全部覚えておいて次の自分の手番で相手の指した手以外の手を除いた部分木から再探索をしたいなぁと思って今のところ全部覚えてます。
深さはバラバラですけど。
なにはともあれ論文読んでみてからです。

松下システムソフトの中津と申します

先日、メールサーバテストのためにメールの募集をいたしましたが、
まだまだ足りませんでした（２００通ぐらいしかきませんでしたので）

ですので、今回またメールの募集をいたします。

前回も書きましたが、送ってきていただいた方から抽選で
薄礼ですがしたいと思いますので、必ず連絡の取れるアドレスにて送信してください。

それではよろしくお願いします。

中津繁人
[email protected]

ムーアの法則なんてあとづけの説明理論であって
原理などではないのだから当たり前。
プログラマは世間知らずの馬鹿が多くて困る。

ZDNN：ムーアの法則「経済的に持続不可能」とTSMC
http://www.zdnet.co.jp/news/0309/16/nebt_26.html

>>958
（・∀・）へぇ〜そうなんだ。

>>959
ちゃかしてる場合じゃない。
どんな理論も前提となる状況は限定されていることを
すっかり忘れている（知らない）プログラマは多い。

>>958
落ち目の TSMC の意見じゃん。

>>961
そうね。

でも、ムーアの法則など社会現象に左右されるものであることに変わりはない。

>>958-
ねぇ、何にそんなにイライラしてるの？
このスレで何かムーアの法則に関する誤解あったっけ？

>>963
ないわな。

自作自演くらい
そっとしといてやれ

>>965
なんにでも自作自演を疑うものは
自分の背中に傷があるのだろう。

俺は一度たりとも自作自演はしたことがない。
真っ向勝負馬鹿だからだ。

鈴木宗男も涙を流しながら言ってたな。
天地神明に誓って、何一つ悪いことなどしていないと。

>>967
だからおまえと一緒にするなって。
悪口は己が鑑って知ってるか？

３秒読みの私の将棋プログラムの係数が収束しつつあった。
負けてはいるが、どうせ負けるならもっとましな負け方しろよと言う基準で教育して来たのに、何か変だ。
上の方で誰かが書いたように王より飛の価値が高くなったが王の価値がほとんど0になってしまった。
更にほとんど攻めない、ただで取れるはずなのに取らない。

評価関数のソースをぼんやり眺めていると、利いている先にある敵の駒の評価をするはずが、移動前の、つまり自分の駒の評価をしていた。
こりゃアカンわ。

で、直してみると激しく攻めるようになったが、読みが浅いので見掛けの駒得に邁進してしまう。
またうんざりする程の時間をかけて次の極大点に向かって係数空間を動き回らせようっと。

最近のプログラムはオブジェクト指向が流行ってますが、
将棋プログラマーのみなさんも、将棋プログラムはオブジェクト指向でやっているのですか？
将棋にはあまりオブジェクト指向は合ってない気がするのですが、、。

>>970
それは多分気のせい。いやわからんけど。
オブジェクト指向でないＣ言語で将棋プログラムやっていて気付いた点：
・リストやキュー、ツリーの追加/削除などでうっかりミスが相次いだ。
・駒の種類毎に動作を分けるためにswitch文を多用しているが関数が長く見通しが悪くなりがち。
・アルゴリズムの実験では本質的な部分に集中したいが、本質的でない部分のコーディングに時間が食われる。

まあ、無きに等しい設計といき当たりばったりなコーディングと適当なモジュールテストが諸悪の根源かもしれんが、
オブジェクト指向言語の支援があればもっと楽にすっきりとしたコードになりそうな気がする。

プロの将棋プログラマの皆さんはオブジェクト指向言語あるいはオブジェクト指向的な考えでやっているのでしょうか？

こんちわ。
かの昔、このスレッドのPart1に投稿していろいろアドバイスを受け、
Part2の頃にうさぴょんさんとの通信対戦で、待ち将棋になった者です。

かれこれ半年ほど開発止めてるんですけど。。

ちなみに私はC++で作成しています。

クラス単位で役割（盤面評価用クラス・再起関数用クラス・利き関連計算クラス・等）を
分けやすかったんで、C++っす。

最強の2ちゃんねるブラウザを作るスレッド
http://game3.2ch.net/test/read.cgi/mmominor/1064443570/l50

■日本人プログラマーよGoogleを攻略せよ　2003年09月24日 CNET Japan - 梅田望夫・英語で読むITトレンド： http://blog.cnetnetworks.jp/umeda/archives/000697.html

Google Code Jamというプログラミングコンテスト(CNET Japan速報記事「米グーグル：「プログラミングコンテスト出場者を求む」」をご参照)が10月から11月にかけて開かれる。
参加資格は18歳以上(世界中の誰でも)。予選はオンラインで、決勝(トップ25人)はシリコンバレーのGoogle本社で行なわれる。
腕自慢の日本人プログラマーたちには、この機会にぜひその実力を発揮してほしい。

Google Code Jamのファイナリストといえば、これから腕一本でプロとして生きていきたい若い人にとっての大きな勲章になる(中途半端な学歴なんかよりうんと価値がある)。
ファイナリストに残る日本人がいれば、日本人プログラマーの実力が世界でもトップレベルにあるという事実を、広くアピールできるだろう。
さて、コンテストの仕組みとスケジュールであるが、

参加者全員から500人にふるい落とす「Qualification Rounds」、
500人を250人に絞る「Online Elimination Rounds 1」、
250人から25人に落とす「Online Elimination Rounds 2」。
ここまではすべてオンラインなので、自宅から参加できる。
そして、ファイナリスト25人はGoogle本社での「Onsite Championship Round」に進むことができる。

★google code jam 公式サイト(excite翻訳)　http://www.excite.co.jp/world/url/body?wb_url=http%3A%2F%2Fwww.topcoder.com%2Fpl%2F%3F%26module%3DStatic%26d1%3Dgoogle%26d2%3Dgoogle_overview&wb_lp=ENJA&wb_dis=2

関連スレ
【IT】Google、人材採用兼ねたプログラミングコンテスト　http://book.2ch.net/test/read.cgi/bizplus/1063972616/
Google、人材採用兼ねたプログラミングコンテスト　　　　http://pc.2ch.net/test/read.cgi/prog/1063960893

今まで定時後の会社のリソースをこっそり使って作っていたのがバレてしまった。
他の社員の志気に関わるというので、仕方無く自宅の少し遅いLinux機に移した。
元々思考部分はLinux上で作っていたから全く問題ないが、それを駆動していたCSA将棋(のsikou.dll)のようなドライバが無いのでJavaで自作中。
ドライバとの通信プロトコルをCSA形式98年版(最新版)の(2)通信条件、(3)ケーブル、コネクタを除いた形式に書き直すのは面倒臭いのとCSA将棋用に作ったsikou.dllと互換性が無くなるので当分しないつもり。
また手間が増えたよ。

やろうとしていることが福将棋に似てきた

>>975
横領はまずいよ（笑）

>>977
まずいよな。
実はこんな時間に会社でサービス残業やってるので、nice値を最低にして動かしていたりする(恐々)。
明日の始業までに本業の方を治さないと!!

◆R/rLuLKeEIさん。
もう、ＡＩ作成止めてしまわれるのですか？
残念ＰＯ。

>>979
止めはしないよ。歩みがゆ〜っくりになるだけ。
書き込みペースが2.5倍以上遅くなると思う。
書き込みペースの件は大多数の人はどうでもいいことでしょうけど。

福将棋
http://touch-mi.hp.infoseek.co.jp/csa2001/prog.htm
最良優先でつか

最良優先です。多分。

次スレ立てますた。

おまいら最強の将棋プログラムしてみろよ Part3
http://pc2.2ch.net/test/read.cgi/tech/1064984089/l50

>>983
次スレ立てご苦労様です。

さて、王の価値がほとんど0なのは正しいような気がしてきた。
というのは、王手をかけた時相手が何もしなければ駒得するという評価をしたくて王の持ち駒としての価値を決めようと思っていた。
が、別の評価にその局面の着手可能数の差(係数1.0固定)があるので、王手をかけると相手の着手可能数がかなり減る。
このことが王の持ち駒としての価値を無にしているような気がする。

９８５。

でも普通王の価値で+9999とかにしない？
その方が便利そうだし。

>>986
ある本には「玉はどの駒とも比較できないので，非常に高い重みを与えておく．」として+9999を表に挙げていた。
まだ、収束していないのでどう転ぶかわからないが、係数の自動調節部が王の価値を十分大きな値に落ち着かせると思っていた。
可能性としては
1.他の評価値との兼ね合い。
2.局所最適解に落ち込んだ。
3.係数の自動調整部のアルゴリズム不良。
4.未知のバグ。
もうちょっと様子見。

係数の自動調整って、係数がちょっと違うAとBを戦わせて、Aが勝ったら
Aの係数を残して、それをちょっと乱数でずらしたCとまた戦わせる、
という感じなんでつか？

>>988
乱数は使わない。
　a(X):=XをAと戦わせた場合の評価(例えば勝率。千日手or持将棋は0.5勝0.5敗などとする)
とする。明らかに
　a(X)=0.5
さて、係数がちょっと違うAとBを戦わせて、Aが勝ったら
　a(B)<a(A)
である。ここで、BのAに対する鏡像をCとしてAと戦わせた場合次の3つの場合に分ける。
　1)a(C)≦a(B)＜a(A)
　2)a(B)＜a(C)≦a(A)
　3)a(B)＜a(A)＜a(C)
続く

1)a(C)≦a(B)＜a(A)の場合
　Cは捨てる。AとBの間の点C'とAを戦わせて
　　a(B)＜a(C')≦a(A)
　C'を見つけてBを捨てる(係数の範囲縮小)。

2)a(B)＜a(C)≦a(A)の場合
　Bを捨てる(係数の範囲変わらず)。

3)a(B)＜a(A)＜a(C)の場合
　Bを捨てる。AのCに対する鏡像をC'としてAと戦わせた時次の3つの場合がある。
　3-1)a(C)＜a(C')⇒C'を取る(係数の範囲拡大)。
　3-2)a(C)＞a(C')⇒Cを取る(係数の範囲そのまま)。
　3-3)a(C)＝a(C')⇒どうしよう(汗)。

というような感じで最弱の係数Bを更新していって互角になったら終了。

係数空間が1次元の場合は上記のように2つの係数が必要であるが、14種の駒の価値を決めるのに15個の係数の組を使う。
最弱の組B、Bのそれ以外の組の重心Gに対する鏡像C、GのCに対する鏡像C'、最強の組Aの強さ比べをして最弱の組を更新していく。
あたかも係数空間の中を居心地の良い所を探して蠢くアメーバのように。

ポリトープ法の類です。

９９１。

>>989
全然明らかじゃなかった。
すんません。

９９３。

だれかpart3立ててください。

995

うさぴょんの育ての親さん、part3立ててください

もうﾋﾞﾝﾋﾞﾝに立ってる。
http://pc2.2ch.net/test/read.cgi/tech/1064984089/l50

>>997
本当だ。新スレがビンビンに勃ってた。申し訳ない。

てすと

1000

このスレッドは１０００を超えました。
もう書けないので、新しいスレッドを立ててくださいです。。。