将棋AIで用いている詰将棋ルーチンにdf-pnというアルゴリズムがある。 これは、proof number(証明数)、disproof number(非証明数)を用いて効率的に探索を行い、その局面が詰むか、詰まないかを判定できるとても強力なアルゴリズムである。 将棋ファンなら『脊尾詰』と言う「ミクロコスモス」(1525手詰)を解く詰将棋専用ソフトについて一度ぐらいは聞いたことぐらいあるだろう。これは、脊尾さんが大学時代に作成されたプログラムである。そこに使われていたのが脊尾さんが考案されたdf-pnというアルゴリズムである。 df-pnに関しては、脊尾さん自身の論文(1998年)があるものの、要点しか書かれておらず、いまのようにGitHubにソースコードがあるわけでもなく、その詳細については長らく謎に包まれたままであった。(この脊尾さんの論文では、証明数のみを用いており、非証明数は陽には出
去る5月3日～5日に開催された第34回世界コンピュータ将棋選手権(以下WCSC34と略す)について、私の視点で書きたいことをいくつか書いておきたい。 今回、優勝したのは「お前、CSA会員にならねーか？」(以下、たぬきと記す)である。この作者は、たぬきシリーズの作者の野田さん(nodchip)だ。 関連記事 : その名は「お前、CSA会員にならねーか？」2024年・世界コンピュータ将棋選手権、チャンピオン決定！(Yahooニュース) : https://news.yahoo.co.jp/expert/articles/3490be9ce374b0afe114ca3d6e5a422d0db85923 今回のたぬきは、Deep Learning型の将棋AIではなく、従来型(NNUE系と言われている)の将棋AIである。 nnue-pytorchについて 今年に入ってから、NNUE系はいくつかの大き
目の前の神様 久野田ショウ <隔週月曜更新>大刀は最近、自分の指す手に自信が持てない。自らのデビュー戦で“神様”と出会ってから、何かが変わってしまった。同世代の“神様”に勝てる日は来るのか――自らを“凡人”と思う一人の棋士と“神様”、そして彼らと同じ時代を生きた人々の物語。 [JC1巻発売中]
![[12話]目の前の神様 - 久野田ショウ | 少年ジャンプ＋](https://cdn-ak-scissors.b.st-hatena.com/image/square/df45140d948d70d0c6da82e75044440f27bb8df8/height=288;version=1;width=512/https%3A%2F%2Fcdn-ak-img.shonenjumpplus.com%2Fpublic%2Fseries-thumbnail%2F14079602755559711664-089fcc8ea8937f785797f51334ad24ec%3F1714563265)
5/3～5/5に開催された第34回世界コンピュータ将棋選手権にHEROZチームとして、「dlshogi with HEROZ」というプログラム名で参加しました。 大会の概要 世界コンピュータ将棋選手権は、1990年より毎年開催されている歴史のあるコンピュータ将棋の大会です。 今回は34回目の開催で、45チームが参加しました。 第1予選、第2予選を通過した上位8チームで総当たりのリーグ戦で決勝戦が行われました。 大会の結果 決勝リーグでは最終戦で自力で勝てば優勝でしたが千日手になり、トップの「お前、 CSA 会員にならねーか？」(tanuki-チーム)と勝ち点同一でSB差で準優勝という結果になりました。 なお、二次予選は昨年とは異なり苦戦を強いられて、ボーダーラインで辞退があったため繰り上げで決勝に進めました。苦戦した事情は後述します。 今大会の特徴 定跡が出回った 先手勝率が高い角換わりの
「ひょえー！」藤井聡太名人が49分の長考で指した“イバラの道”の一手に控室では悲鳴が上がった | 観る将棋、読む将棋 | 文春オンライン
豊島将之九段が藤井聡太名人に挑戦する第82期名人戦（主催：朝日新聞社・毎日新聞社・日本将棋連盟）七番勝負第2局が、4月23日から24日にかけて千葉県成田市「成田山 新勝寺」で行われた。 豊島は、第1局では後手番で意表の横歩取りを採用した。先手ではどんな戦型を選ぶかが注目だったが、選んだのは相掛かりだった。両端を突き合ってから、豊島はすぐに飛車先を交換する。今年1月、第82期A級順位戦の広瀬章人九段戦でしか指したことがない出だしだ。その対局では広瀬が△6四歩としたのに対し、右桂を跳ねていった。 すぐに急戦になる可能性もある。序盤早々盤上に緊張感が走る。藤井は26分の考慮で、すぐに角道を開けた。今度は豊島が手を止め17分の考慮で角道を開けた。水面下の駆け引きが行われている。 藤井聡太名人が1勝して迎えた名人戦第2局 43年振りに名人戦で「ひねり飛車」が登場 この対局の1週間前に、今をときめく藤
永世棋聖か、初戴冠か。藤井聡太棋聖に山崎隆之八段が挑む棋聖戦五番勝負の展望はいかに！？ 文化人・その他 2024.05.03 ⒞囲碁・将棋チャンネル 藤井聡太棋聖に山崎隆之八段が挑戦するヒューリック杯第95期棋聖戦五番勝負。山崎は久しぶりのタイトル戦登場で、藤井と番勝負を戦うのは初となる。 歴代タイトル獲得者一覧はこちらから 今期の棋聖戦で山崎は二次予選からの勝ち上がり。決勝トーナメントに入ってからは森内俊之九段、渡辺明九段、永瀬拓矢九段と実績十分の強豪を破り、初の挑戦者決定戦に進出。互いに棋聖初挑戦を懸けた佐藤天彦九段との挑戦者決定戦では苦戦を強いられるが、持ち前の逆転術で粘り勝ちを収めた。タイトル戦登場は2009年の第57期王座戦五番勝負(羽生善治王座に0勝3敗で敗れた)以来2回目で、実に15年ぶりだ。これだけ間隔が開くのは歴代2位の記録となる。 山崎はＮＨＫ杯将棋トーナメントの2回優
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
詰将棋アルゴリズムdf-pnのすべて | やねうら王 公式サイト
WCSC34、技術的まとめ | やねうら王 公式サイト
[12話]目の前の神様 - 久野田ショウ | 少年ジャンプ＋
第34回世界コンピュータ将棋選手権 結果報告 - TadaoYamaokaの開発日記
永世棋聖か、初戴冠か。藤井聡太棋聖に山崎隆之八段が挑む棋聖戦五番勝負の展望はいかに！？|ホミニス