詰将棋アルゴリズムdf-pnのすべて | やねうら王 公式サイト
将棋AIで用いている詰将棋ルーチンにdf-pnというアルゴリズムがある。 これは、proof number(証明数)、disproof number(非証明数)を用いて効率的に探索を行い、その局面が詰むか、詰まないかを判定できるとても強力なアルゴリズムである。 将棋ファンなら『脊尾詰』と言う「ミクロコスモス」(1525手詰)を解く詰将棋専用ソフトについて一度ぐらいは聞いたことぐらいあるだろう。これは、脊尾さんが大学時代に作成されたプログラムである。そこに使われていたのが脊尾さんが考案されたdf-pnというアルゴリズムである。 df-pnに関しては、脊尾さん自身の論文(1998年)があるものの、要点しか書かれておらず、いまのようにGitHubにソースコードがあるわけでもなく、その詳細については長らく謎に包まれたままであった。(この脊尾さんの論文では、証明数のみを用いており、非証明数は陽には出
吉岡直人～ゲームで稼ぎたいなら数学を学べ
私は専門学校でゲームプログラミングを教えたりもしてるのですが、その最初の授業で必ず学生に伝えることがあります。ゲームプログラマとして稼ぎたかったら「数学」を学べと。これを言うとほとんどの生徒は苦笑いします。分かっちゃいるけど、苦手なんだという表情です。とはいえ、数学を道具として使えるかどうかで、特にゲームのプログラミングでは、随分と効率が変わります。 別に数学ができなくてもプログラムは組めます。実際、数学の知識が乏しくても、見事にゲームを作り上げるプログラマもいます。しかし、それは徹底的にプログラミングの練習をしている、もしくはプログラミングの才能があるからです。その境地に達する訓練を積むのもアリですが、プログラミングよりもはるかに長い歴史があり、多くの先人たちが工夫を重ねて洗練させてきたテクニック集としての「数学」を使って楽をしないのは損だと私は思います。 例えば、画面上の一点を中心にし
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
