330 likes | 756 Vues
詰将棋の自動 生成. 最長手数豆腐図式への挑戦 A0878357 馬屋原剛. 目次. はじめに 詰将棋 コンピュータ将棋 創作アルゴリズム 結果 まとめ 余談. 目次. はじめに 詰将棋 コンピュータ将棋 創作アルゴリズム 結果 まとめ 余談. はじめに. 私は 詰将棋作家 である。 詰将棋創作にコンピュータを用いることに抵抗がある方も少なからずおられるが、私は利用できるものは貪欲に利用していくべきだと思う。 本研究では、 攻方完全限定豆腐煙全検 を行った。. 目次. はじめに 詰将棋 コンピュータ将棋 創作アルゴリズム 結果
E N D
詰将棋の自動生成 最長手数豆腐図式への挑戦 A0878357 馬屋原剛
目次 • はじめに • 詰将棋 • コンピュータ将棋 • 創作アルゴリズム • 結果 • まとめ • 余談
目次 • はじめに • 詰将棋 • コンピュータ将棋 • 創作アルゴリズム • 結果 • まとめ • 余談
はじめに • 私は詰将棋作家である。 • 詰将棋創作にコンピュータを用いることに抵抗がある方も少なからずおられるが、私は利用できるものは貪欲に利用していくべきだと思う。 • 本研究では、攻方完全限定豆腐煙全検を行った。
目次 • はじめに • 詰将棋 • コンピュータ将棋 • 創作アルゴリズム • 結果 • まとめ • 余談
詰将棋とは • 将棋を用いたパズル • 基本的なルールは将棋と同じ • 王(玉)を詰める(捕まえる)のが目的 • 王手の連続で詰ます必要がある • はじめは練習問題的な役割 • 将棋の終盤力をつけるためには必須 • 現在では芸術的な価値 • 鮮やかな技に魅了されることも
詰将棋とは ▲は攻方 △は玉方 の指し手を表す。 局面 作意 ▲1三飛 △同桂 ▲ 2五角 △同桂 ▲ 1五銀上 迄5手詰 詰将棋は局面(問題図)と作意(解答)の 2つからなる。
余詰(よづめ)の禁止 • 攻方は作意と違う手を指すと必ず失敗する。すなわち、作意は唯一解でなければならない。 ▲C2→・・・→不詰 ▲A→△B→▲C→ △ D→▲ E→詰 作意 ▲C3→・・・→詰 余詰
余詰の禁止 • ただし、詰将棋全体の芸術性が損なわれなければ、部分的な余詰は慣習的に認められる。 • 本研究では、どれほど軽微な余詰も許さなかった。→攻方完全限定
豆腐(とうふ)図式 • 王1枚 • 歩最大18枚 • 歩はと金として置いてもよい 北原義治氏作 詰将棋パラダイス 1959年9月 71手詰 豆腐図式の最長手数
煙詰(けむりづめ) • 初期局面では全ての駒が配置されていて、詰上がり(最終局面)では、必要最低限の駒配置になる詰将棋 • 煙のように駒が消えてゆき美しい • 豆腐煙 • 初期局面では王1枚と歩(又はと金)が18枚配置されていて、詰上がりでは盤面配置が4枚になる詰将棋
豆腐煙例 岡村孝雄氏作 詰将棋パラダイス2009年3月号 「海雪」 69手後 初期局面 詰上がり
攻方完全限定豆腐煙全検 本研究では、 • 攻方完全限定 • 攻方の非限定を一切認めない • 豆腐煙 • 豆腐図式でかつ煙詰 • 全検 • ある条件を満たす詰将棋を調べ尽くす を行った。
目次 • はじめに • 詰将棋 • コンピュータ将棋 • 創作アルゴリズム • 結果 • まとめ • 余談
現在のコンピュータの実力 • 解答 • ほぼ全ての詰将棋を解くことができる • しかも、人間とは比べられない程速い • 創作 • 人間が創作した詰将棋の完全性を確かめるために利用 • 自動生成された詰将棋は面白みのない(=価値がない)ものがほとんど • ↑コンピュータが人間が言う「面白み」を理解することは難しいから
コンピュータの実力 ※あくまで馬屋原の主観です
目次 • はじめに • 詰将棋 • コンピュータ将棋 • 創作アルゴリズム • 結果 • まとめ • 余談
df-pnアルゴリズム • 最も評価の高い詰将棋解答アルゴリズム • 深さ優先探索でありながら、閾値をうまく設定することにより、最良優先探索と同様の振る舞いをみせる。 • 攻方も玉方も、相手の選択肢を狭める局面を優先的に選ぶという、シンプルな概念で成立。 • 本研究でもこのアルゴリズムを使用した。
逆算法 • 代表的な詰将棋創作法の一つ • 元になる詰将棋を用意し、それを前の局面に戻して手数を伸ばしていく。 逆算 逆算 1手詰 (2手詰) 3手詰
逆算プログラム • 本研究では創作法として逆算を用いた。 • 逆算は駒の配置から機械的に行うことができるのでプログラムが容易に組める。 • 本来は、元になる詰将棋選びや逆算の方向性を考えることは、大変なセンスを必要とするのだが、全検するのであれば問題なし。
全検の流れ • 1.元になる局面を用意 • 2.逆算プログラムで逆算 • 3.解答プログラムで判定 • 4.一手の逆算に成功 • 5.逆算に成功した図を元にし、更に逆算 候補 OK 逆算 プログラム 解答 プログラム 新たな元 元 候補 NG 候補 NG
目次 • はじめに • 詰将棋 • コンピュータ将棋 • 創作アルゴリズム • 結果 • まとめ • 余談
結果 • 生成された詰将棋の中で最長のものは51手詰であった。 • 下図は、51手詰76局の内の一つである。
21手以上の生成された局面数 局数 51手76局 手数
目次 • はじめに • 詰将棋 • コンピュータ将棋 • 創作アルゴリズム • 結果 • まとめ • 余談
まとめ • 従来研究では、豆腐煙を調べ尽くそうとしても、局面数が爆発し、全検には至らなかった。 • 攻方完全限定という制限を入れることにより全検に成功し、質のよい詰将棋を抽出することができた。
目次 • はじめに • 詰将棋 • コンピュータ将棋 • 創作アルゴリズム • 結果 • まとめ • 余談
詰将棋パラダイス 詰将棋マニア向けの月刊同人誌 昨年12月号
詰将棋デパート 背表紙の裏は「詰将棋デパート」というコーナーが掲載されている。 ところで、4問目(左中段)を見てみると?
見覚えのある図が! なんと、列挙した51手詰76問の内、1作が左図と一致。 岡村さんは列挙したわけではなく、詰将棋作家の経験と勘と柿木将棋を駆使し創作したらしい。 本研究で生成された詰将棋は専門誌入選レベルであると言えるのではないか。
ご清聴ありがとうございます。 • これより質疑応答に移ります。