名人戦 コンピュータ将棋とは関係ない（ということもない）ですが，名人戦の最中なのですね．さすがに見ている余裕はありませんが．ちなみに私は羽生さん派です． 近況 やはりGPSにはあまり…というか，ほとんど勝てないようで．最近は自己対局を5，6局同時に…
詰将棋 詰将棋を実装しました．アルゴリズムはPN*です．詰将棋を実装すると当然次の一手問題の正答数などはかなり増えるのですが，どれだけ本当の棋力向上に結び付いてるかは不明です． 類似ハッシュはとりあえず今回はやめて，ルートで最善手を更新したとき…
floodgateに参戦 オープン戦のバージョンをfloodgateに投入しました．通信には将棋所を利用しています．マシンの都合上，シングルスレッドでの参加です（選手権に参加予定のマシンには学習や並列化のテストを頑張ってもらっているので）． ちなみに3コア以上…
オープン戦（２） というわけでオープン戦に参加しました．一応今のプログラムは「棋理」というプログラム名で開発していたので，その名前で参加しました． 遠見将棋の佐藤さんの棋理 なんかウケますね（笑）． 結果は通信トラブルを除くと実質1勝1敗．一応s…
オープン戦 明日のオープン戦に参加申し込みしました． 評価関数がまだ学習途中 詰将棋も実装していない 千日手や水平線効果の対策なども全くしていない まだこんな状態なので，まともな将棋が指せることは期待できませんね．…とはいえあと1ヶ月で全部消化で…
並列化 並列化に着手しました． 最初は山下さんの解説とYSS掲示板の情報をもとに実装しようと思ったのですが，見事撃沈．結局並列探索の教科書といわれる？craftyのソースをもとに実装しました．いろいろやっているうちになんとなく動いたという危険な並列化…
学習（５） いくつか単純なバグを潰したらかなり滑らかになりました．（と簡単に書いたもののかなり苦労しましたが…） 飛車の移動可能距離 0 1 2 3 4 5 6 7 8 （縦） -63 -37 -9 1 11 25 47 59 51 （横） -49 -41 -21 -13 -3 11 25 37 15 探索と組み合わせて…
情報処理学会全国大会＠筑波大 ゲーム・知識ベースというセッション（学生）で発表。テーマは「モンテカルロ法によるコンピュータ将棋の実現」です。学生奨励賞を頂きました、ありがとうございます。 卒論と全く同じことを話せばいいかと思っていたのですが…
学習（３） 学習の部分を並列化しました．正しく動いているかどうかも分からないものを並列するというのもおかしな話なんだけど． 棋譜100局，反復回数10回 1CPU： 212.67sec 2CPU： 117.33sec 棋譜をコア数で分割して，それぞれの結果を足し合わせるだけの…
学習（２） 棋譜500，反復回数50回で学習．最善応手列の計算はとりあえず2回に1回にしています．論文には3〜7回とあるので，もっと減らしても大丈夫そうですね． 駒割り 歩香桂銀金角飛 144296352484528564654 と成香成桂成銀−馬龍 544450576612−782824 持ち…
モンテカルロ将棋 小宮さんも取り組んでいるみたいですね．遠見（MC）もUCTを適用しただけでかなりまともになった気がします．選択式は単純なUCB1とTURNEDでは明らかに性能が違った気がします． ちなみに遠見（MC）ではSEEを使用しています．SEEも積み重なる…
floodgate floodgateに参戦予定です．開発中のものはまだまだ対局できる状態にはないので，とりあえず去年の選手権と同じもの（のはず）です．15分切れ負けに対応するためにコンパイルしなおそうと思ったのですが，バージョン管理がずさんでかなり苦労しまし…
駒の価値のレーティングを求めてみる Crazy Stoneの論文の方法で，駒の価値のEloレーティングを求めてみました． 駒の交換は価値の低いものから行われると仮定して，交換された駒を負け，交換されなかった駒を勝ちとしています．ちょっと変なモデルかもしれ…
vs マイムーブ マイムーブがwdoorに待機しているということだったので，一局対局させてみました．遠見のバージョンは去年の選手権のものです．選手権が終わってから対局させるのは初めてかもしれません．序盤早々定跡を外れて，遠見は玉で歩を守らなければな…
モンテカルロ将棋（３） とりあえず最終的な結果です。カッコ内の数値は詰将棋を除いた問題の正答数。モンテカルロ法の方は、平均して上位何割に正解手を挙げたかも示しています。 将棋タウン棋力判定問題集コンピュータ将棋の進歩２ 遠見（ＭＣ）30（27） /…
モンテカルロ将棋(2) http://d.hatena.ne.jp/mkomiya/で取り上げていただいていたみたいです。現時点ではMCでの選手権は予定していないですかね。ところどころで驚くような手を指すのですが、やっぱり全体を通してみるとまだまだ弱いので。まぁ開発が間に合…
週１で更新するとか言って結局一か月放置なわけです。GPWにはお金がなくていけませんでした…というのは半分くらい嘘で、少し切り詰めれば行けたのですが、GPW杯に出せるプログラムもできていなかったので今回は見送ることにしました。 モンテカルロ将棋 話は…
マイムーブさんのブログで取り上げられていたので久しぶりに更新します。ここも長いこと放置だったので、そろそろ忘れられる頃だと思っていましたが（笑）。 ブログを更新していないのは、秘密裏に開発を進めていた…わけではなく、普通に進んでないからです…
久しぶりの更新です。更新してないということはあまり進んでいないということで…。一応最近はcraftyのソースを読みながら、並列化について少し勉強したりしています。 話は変わりますが、YSSの掲示板荒れてますねー。まぁ、空気の読めない人が定期的に現れる…
一応選手権を振り返って。 実はフリーで出回っているソフトとは結構対局させていて、うさぴょんやきのあ将棋にはどうも負け越すようだったので、正直なところ二次シードが取れるとは思っていませんでした。ただ、玉の危険度や持ち時間の設定など直前(という…
選手権の全日程が終了。優勝はYSSでした。今回は激指が勢いに乗っている感じだったので、YSSの優勝を予想していた人は少ないのではないかと思います。棚瀬将棋も準優勝ということで、はやりすごいなぁという感じです。一応プログラムとしては同期になるので…
２次予選終了。 14位で当然予選落ちながらシード権を獲得しました。4勝5敗で多くのチームが並んだのですがソルコフの差で。初めて決勝進出を果たしたK-Shogiさんのおかげですね。 さすがに弱点が表面化してしまった対局も多かったですね。かなり疲れたので今…
K-Shogiと25分切れ負けでやらせてみました。この設定でやるのは初めてです(棋譜)。まぐれとはいえこのレベルのプログラムに一発入れられるようになるとうれしいですね。 こうやって見るとやっぱり攻めが好きな棋風みたいですね。振り飛車は守りに回ることが…
一次予選終了。5勝2敗、3位で通過することができました。今日はあまり弱点が露呈せずにすんだようです。 やっぱり強いプログラムには、序盤で少しリードしていでも終盤入り口あたりで簡単に逆転されますね。GPSやK-SHOGIと対局させても定跡の引きによっては…
木更津に到着しています。分かっていましたがやっぱり交通の便は悪いですね…。グランパークホテルに泊まっています。マクドナルドにいったら不良高校生どもに占拠されていました。危ない危ない。さて、最後の追い込みを…しないほうがいいかな。 終了 連続王…
みさきさんやマイムーブさんのところで少し取り上げてもらっていたようです。選手権でお会いした際にはよろしくお願いします。さて、選手権が近いということで一日のうちのほとんどの時間を開発に費やしています*1。 評価関数では、玉をあまりうまく囲えない…
昨日言ったバグというのは枝狩りに関するもので、もしかしたら割と致命的だったかもしれません。探索速度もかなり向上しました。オープン戦に出てなければ気づいていたかどうか微妙なのでよかったです。これで探索部は大体いいはず。出来れば終盤関係ないと…
オープン戦でした。 結果は×龍の卵、×GPS将棋、○GA将!!、○山田将棋で２勝２敗。いきなり強豪プログラムとばっかり当たって、しかもGPS将棋戦は内容もひどかったので若干へこんでたのですが、一応最後２勝出来てよかったです。探索部にちょっとしたバグがあっ…
面倒そうだと思って後回しにしていたSEE(Static Exchange Evaluation)を実装。利き情報を保持していればなんでもないのですが、ないものはないのでいちいち動ける駒を調べています。静止探索の深い部分ではリキャプチャのみ生成しているのでそれを使ってしま…
history pruningを実装。将棋のプログラムでhistory pruningを使ってるプログラムってあるのかな？使い物にならないだろうなぁ…と思いつつ実装したのですが、思ったよりも安全に刈れてるような気もします。まだ最終的に使うかどうかは分かりませんが。ただ、…
