詰将棋アルゴリズムdf-pnのすべて | やねうら王 公式サイト
将棋AIで用いている詰将棋ルーチンにdf-pnというアルゴリズムがある。 これは、proof number(証明数)、disproof number(非証明数)を用いて効率的に探索を行い、その局面が詰むか、詰まないかを判定できるとても強力なアルゴリズムである。 将棋ファンなら『脊尾詰』と言う「ミクロコスモス」(1525手詰)を解く詰将棋専用ソフトについて一度ぐらいは聞いたことぐらいあるだろう。これは、脊尾さんが大学時代に作成されたプログラムである。そこに使われていたのが脊尾さんが考案されたdf-pnというアルゴリズムである。 df-pnに関しては、脊尾さん自身の論文(1998年)があるものの、要点しか書かれておらず、いまのようにGitHubにソースコードがあるわけでもなく、その詳細については長らく謎に包まれたままであった。(この脊尾さんの論文では、証明数のみを用いており、非証明数は陽には出
Winnyの金子さんのED法について | やねうら王 公式サイト
Winnyの金子勇さんが考案された機械学習アルゴリズムED法を再現して実装した人がいていま話題になっている。 『Winny』の金子勇さんの失われたED法を求めて…いたら見つかりました https://qiita.com/kanekanekaneko/items/901ee2837401750dfdad いまから書くことは私の記憶頼りなので間違ってたらコメント欄で教えて欲しい。 1998年ごろだと思うのだが、私はWinnyの金子勇さんのホームページの熱心な読者だった。(ページも全部保存してたので私のHDDを漁れば出てくると思うが、すぐには出せない。) Winnyのβ版が発表されたのが2002年なのでそれよりはずいぶん前である。 当時、金子さんはNekoFightという3D格闘ゲームを公開されていた。そのゲームには、自動的に対戦から学習するAIが搭載されていた。 当時の金子さんのホームページの
将棋で後手が途中で先後を選べるルール | やねうら王 公式サイト
いまの将棋ソフト、人間からすると強くなりすぎて、ソフトの大会での先手勝率が高すぎることが問題になりつつある。例えば、先日の電竜戦では、先手勝率70.0%、後手勝率25.6%であった。 世界将棋AI 電竜戦が今日から開催される https://yaneuraou.yaneu.com/2021/11/20/the-world-shogi-ai-denryu-tournament-starts-today/ そこで、先手と後手が公平になるようなルールを考えようというのがこの記事の趣旨である。 二手ずつ指す コネクト６（６目並べ）は、先手が1手打ったあとは、後手、先手が交互に2手ずつ打っていく。 コネクト６(Wikipedia) https://ja.m.wikipedia.org/wiki/%E3%82%B3%E3%83%8D%E3%82%AF%E3%83%886 この方式、将棋でもできるか（た
将棋の棋譜には著作権は存在するのか？ | やねうら王 公式サイト
将棋の棋譜には著作権は存在するのか？に関してツイートしたことをまとめておきます。このへんの問題、わりとコンピューター将棋の開発上、重要になってくるケースがあるように思います。 将棋の評価関数パラメーターには著作権は発生するのだろうか？ また、将棋ソフトにより生成された棋譜には著作権はあるのだろうか？ — やねうら王 (@yaneuraou) May 23, 2016 (承前) 「チェスの例を見てもわかるように棋譜そのものには著作権は発生しない」という意見をよく目にするが、「著作物」は日本国内であれば日本の著作権法により規定されているので、それは海外の著作権法とは異なるから、「海外ではどうだから」という論理は成り立たない。 — やねうら王 (@yaneuraou) May 23, 2016 (承前) 著作権の国際的な保護として、ベルヌ条約や万国著作権条約などが挙げられるが、棋譜はこれらが対象
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
