今日は将棋プログラムの探索について少し書いてます。将棋プログラムは探索と評価という両輪が補完しあって動いています。探索というのは人間でいう読みと同じような操作です。評価は人間でいう形勢判断に近いものです。評価にダメな部分があっても、探索によって補うことが可能ですし、逆もまた然りです。Pruningというのがあります。Nullの意味は「からっぽ」で、Moveは「指し手」、Pruningは「枝刈り」です。日本語に無理やり訳すと「からっぽの指し手の枝刈り」くらいでしょうか。からっぽの指し手の意味することはパスをするという意味です。パスをすることと枝刈りはどんな関係があるんでしょうか?具体的な局面を持ちだして考えてみましょう。第1図は有名な局面です。評価値としては、どれくらいが適正か難しいですが、Ponanzaは先手が+50点くらいと言っています。人間の膨大な研究が注がれ、現在は先手有利と言われているここで▲9八角と打ってみましょう(第二図)。皆さん、あまりの筋の悪さに目眩がしてきたと思います(笑)。いま先手が▲9八角と打ったので手番は後手番なのですが、ここで後手がパスをしたとしましょう。パスをしてもらったら先手の番ですが、それでも評価値はPonanzaによると先手の評価値は-1300点くらいです。ないですがやる気がでませんね。常人ならば一秒も考えない手だ話が戻ります、今後手は▲9八角と打たれた時に具体的な指し手で検証せずにパスをするという手でも十分評価値がいいコトを示しました。パスをしてみても評価値がいい時、その局面は探索する必要がないとして枝刈りをする。Pruningといいます。今日の説明は結構大雑把でこれ以上厳密な議論をするにはアルファベータ探索のお話をしなければならいないですがそれはまたの機会に。Pruningを含む様々な枝刈りをしていることを知っていただければ幸いです。今日も今日とてPonanzaの面白かった棋譜の紹介です。面白かったPonanzaの手の紹介をします。・satoko1985(R3107)さ...2015-12-08将棋倶楽部24に参戦してみた2年ぶりに将棋倶楽部24にPonanzaを参戦させてみた。Lowという言葉がでました。(3)はてなブログをはじめよう!ponanzaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。