将棋の神様のレーティングはいくつなのか？

羽生さんは以前、雑誌の取材で将棋の神と対局したらどれくらいの手合であるかと問われ角落ちならいい勝負だろうと答えた。 では、この将棋の神様のレーティングはいくらなのか？ 一見、神様には無限のレーティングがつくかのように思えるが、それは間違っている。話を単純化するために、枝刈りなしに深さ固定でmin-max探索を行なうときのことを考える。 評価関数はBonanza以下の精度しかないものとする。この場合、読みの深さが1手深くなるごとにR100〜150程度しか上がらない。少し多めに見積もって、R300上がるとしよう。実際はある程度以上探索深さが深くなると読みが1手深くなったときのレーティングの伸びも小…

何故私は駒得のみの評価関数の将棋に魅せられるのか

駒得のみの評価関数の将棋ソフトとして私が作った「ひよこ将棋」がある。将棋ソフトの開発者のなかで「ひよこ」と言えば「駒得のみ」の代名詞ともなっているぐらいである。私は駒得のみの評価関数の将棋ソフトに命をかけていると言っても良い。 駒得のみということは、評価関数の学習のために人間の棋譜を用いていないし、評価関数もあってないようなもので、純粋に探索のみでどれだけの強さになるのかという指標としての意味がある。 「でも駒割の点数は棋譜からの学習を使ったのでしょう？」と言われそうだが、先日公開した「駒得のみの評価関数にしたやねうら王」では点数は私が適当に決めた。角と馬との点数の差は300点である。飛車と龍…

駒得のみの評価関数にしたやねうら王 V3.37を公開しました

駒得のみの評価関数にしたやねうら王 V3.37を公開しました http://d.hatena.ne.jp/hiyokoshogi/20141120 駒得のみの評価関数なのでほどよく弱くて、ハム将棋を卒業したての初心者の人も楽しめると思います。(たぶん…) 苦情や対局した感想、要望などは本日のコメント欄でどうぞ。 ・追記 x64/x86、SSEなしをリリース 2014/11/20 7:20。x86用(32bit OS用)、もう少し頑張れば出来そう。もうちょっと待って…。 → 2014/11/20 9:50 出来た…かな？ SSEを使わないバイナリも出来たので上記のダウンロードページを更新しときま…

コンピューター将棋の定跡をデザインする

電王戦に向けていまやねうら王に定跡を搭載するための作業をしている。 本電王戦はソフトを事前貸出をしてソフトの穴を探すためにプロ棋士側が研究するという、非生産的な行為にプロ棋士の多くの時間が消費される。電王戦は全くの茶番劇である。 このようなプロ棋士側の非生産的な行為をなんとか生産的な行為に変換できないものかと考えて誕生したのが、やねうらおもてなし定跡である。「やねうらお」を「もてなし」する定跡ではなく、「やねうら」「おもてなし」定跡であり、「田村ゆかり、さんじゅうななさい」ではなく「田村ゆかりさん、じゅうななさい」なのである。(なんのこっちゃ) 早い話、多少不利になるような変化であれ、プロの実…

人間の棋譜を参考にせずに評価関数パラメーターを学習させる件

少し誤解している人がいらっしゃるようなので補足します。 まず、人間の棋譜を参考にせずに学習させようとした場合、探索で正しい手が指せるのは詰みの絡む局面(≒終盤)だけなので、終盤の指し手から(開始して、それを前倒ししていき、最終的に序盤の指し手を)学習させるというのは当然のことです。これは私のアイデアではないです。オセロのロジステロなど先行事例(10数年以上前から！)は多数あります。 この部分、誤解している人が多いので、以下に「ひまわり(将棋)」の山本さんのツイートを紹介しておきます。 https://twitter.com/kyamamoto9120/status/52995807749197…

電王トーナメントその後

昨日までの記事で、書き忘れていたことがあるので、いくつか補足しておきたいと思います。 ■ SeleneはBonafishか？ Bonafishというのは、評価関数がBonanzaのfv.bin相当で、探索部をStockfishに差し替えたものを言います。 西海枝さんに聞いてみたところ、「Bonafishも、実は作ったんですけどねー(あんまり強くなくて、いまはBonafishではない)」とのことです。 私もBonafish作りましたが、PonaX相手に3割勝てなかったので、西海枝さんのほうは評価値の差分計算の方法がまずく、npsが私のBonafishより2割ぐらい遅いようなので、おそらく25%ぐ…

やねうら王 対局 実況用スレッドその3

■ 2014/11/3 7:53 会場到着 マリーアントワネット「パンがなければお菓子を食べればいいじゃない」 訳 : 私は早く着きすぎて朝食のパンがまだ用意されていないので、昨日の残りもののお菓子を食べて過ごしています。 ※ ドワンゴの人より。朝食は8:30ごろにいつものところに置いておきますとのこと。 ■ 2014/11/3 8:00 今年のAperyは何が改良されたのか？ やね「評価関数の学習に多項式近似を使う件、成功したんですね？」 杉田「あれね、うまくいかなかったんですよー」 やね「そうなんですか？」 杉田「多項式だと、サンプルがないところに極端に大きな値がつくことがあって…」 やね…

やねうら王 対局 実況用スレッドその2

■ 2014/11/02 8:31 無料飲み物きぼんぬ さあ、今日もお腹を空かせたハイエナどものお出ましだ！ 訳：私は無料の飲み物があると聞いて昨日から水分を摂っていないので、早めに水分補給をしないと脱水症状になって、また倒れます。 ※ ちなみに今日は無料朝食はないのだそうです。 ■ 2014/11/02 8:35 Calamityはそんなに強くない!? 昨日、私がmtmtさんに今回10位までに入るソフトはBonanzaに圧倒的に勝ち越すでしょう*1と話していたことを受けて。 かず(Calamityの作者)「CalamityはBonanzaにはそんなに勝たないと思います」 やね「あれ？そうなの…

やねうら王 対局 実況用スレッドその1

■ 2014/11/01 9:40 朝食きぼんぬ Aperyの平岡さんが、朝食が出るらしいので食べずに出発とかツイートしてたのを見て、ああ、ドワンゴからのメールにそんなこと書いてあったなーと思って、私も食べずに出発したんですけど、何の手違いか、ドリンクはあるものの朝食はありませんでした。同じ考えで会場に臨んだ乞食ども開発者の皆さんがお腹をすかせておられます。 ■ 2014/11/01 9:45 やねうら王セットアップ やねうら王の最新の評価関数バイナリをAWSから持ってきました イテレーションを繰り返した結果、指し手一致率はじわじわ上がっているようです。 io_log.txt(62): io_…