[過去ﾛｸﾞ]
現代数学の系譜11 ガロア理論を読む30 [無断転載禁止]©2ch.net (653ﾚｽ)
上
下
前
次
1-
新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
419
:
現代数学の系譜11 ガロア理論を読む
2017/05/01(月)23:21
ID:nB6uL1P/(20/23)
AA×
>>411
外部ﾘﾝｸ[php]:ipsj.ixsq.nii.ac.jp
外部ﾘﾝｸ:ipsj.ixsq.nii.ac.jp
[240|
320
|
480
|
600
|
100%
|
JPG
|
べ
|
ﾚｽ栞
|
ﾚｽ消
]
419: 現代数学の系譜11 ガロア理論を読む [sage] 2017/05/01(月) 23:21:41.92 ID:nB6uL1P/ >>411 関連 https://ipsj.ixsq.nii.ac.jp/ej/index.php?active_action=repository_view_main_item_detail&page_id=13&block_id=8&item_id=11597&item_no=1 https://ipsj.ixsq.nii.ac.jp/ej/?action=repository_uri&item_id=11597&file_id=1&file_no=1 df-pnアルゴリズムの詰将棋を解くプログラムへの応用（論文賞受賞） 長井 歩 今井 浩 東京大学 情報処理学会論文誌 2002 詰将棋を解くプログラムの研究はこの10年の間に大きく進歩した．その原動力となったのは，証明数や反証数という概念の導入である． 詰将棋に適用すると，直感的にいうと，証明数は玉の逃げ方の総数を，反証数は攻め方の王手の総数を表す．前者は攻め方にとって，後者は玉方にとって非常に重要な値である．証明数・反証数を対等に扱った，最もナイーブなアルゴリズムは，Allisによるpn-searchという最良優先探索法である． 我々は近年，df-pnアルゴリズムという，pn-searchと同等の振舞いをする深さ優先探索法を提案している．この論文では，df-pnアルゴリズムを用いて詰将棋を解く強力なプログラムを作成し，その過程で導入した様々な技法を提案する． これらの技法をdf-pnの上に実装することにより，我々のプログラムでは300手以上の詰将棋のすべてを解くことに初めて成功した． しかもそれは，シングルプロセッサのワークステーションで解くなど，解答能力と解答時間の両面で優れた結果を出すことができた． http://rio2016.5ch.net/test/read.cgi/math/1492606081/419
関連 アルゴリズムの詰将棋を解くプログラムへの応用論文賞受賞 長井 歩 今井 浩 東京大学 情報処理学会論文誌 詰将棋を解くプログラムの研究はこの年の間に大きく進歩したその原動力となったのは証明数や反証数という概念の導入である 詰将棋に適用すると直感的にいうと証明数は玉の逃げ方の総数を反証数は攻め方の王手の総数を表す前者は攻め方にとって後者は玉方にとって非常に重要な値である証明数反証数を対等に扱った最もナイーブなアルゴリズムはによるという最良優先探索法である 我は近年アルゴリズムというと同等の振舞いをする深さ優先探索法を提案しているこの論文ではアルゴリズムを用いて詰将棋を解く強力なプログラムを作成しその過程で導入した様な技法を提案する これらの技法をの上に実装することにより我のプログラムでは手以上の詰将棋のすべてを解くことに初めて成功した しかもそれはシングルプロセッサのワークステーションで解くなど解答能力と解答時間の両面で優れた結果を出すことができた
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 234 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
ぬこの手
ぬこTOP
0.043s