研究課題
本研究では共謀数の時間推移に着目し，名人の大局観メカニズムの解明を目指す．また，解明されたメカニズムに基づき，名人の思考を可視化するシステムを開発する．共謀数探索において，共謀数はミニマックス木探索におけるノード展開の順序を決定する指標として用いられる．探索の途中でミニマックス値は更新され続け，ミニマックス解が更新されなくなるまで探索が続けられる。これはミニマックス解が十分に安定している（つまり最善手である可能性が高い）ことを意味する．共謀数はミニマックス解の安定性を表す指標と言える．ただし，共謀数は一般にスカラー値ではなく，ある幅を持つ値として表される．有効な情報であるが，計算コストが高いため，強いソフトを開発するには不向きである．シングル共謀数という共謀数をスカラー値として用いるアイデアを考案・実装した．これによって，膨大な量の探索中でもシングル共謀数を効率よく求めることができる．アルファベータ探索アルゴリズムの枠組みの中でシングル共謀数を求める手法を考案した．象棋を題材として，シングル共謀数の時間推移を解析した結果，通常の局面評価関数による局面評価値の推移分析ではわからない，局面評価の長期的予測が可能となった．これらの成果を名人やアルファ碁などの強いＡＩの思考可視化に応用できる見込みである．評価関数の質が高まるか，末端局面まで探索が可能なとき，共謀数は証明数と等価になる．これまでの証明数に関する深い理解は共謀数の応用をさらに発展させるものとして期待される．本研究では，証明数の致命的欠点の一つとなっているシーソー効果を解決するための深層証明数探索アルゴリズムを考案し，いくつかの対象題材で実装しその有用性を検証した．その成果を今後さらに発展させることで，本研究の主目的を実現する上で大いに役立つと期待される．
2: おおむね順調に進展している
当初の研究計画通り順調に進んでいる．
当初の研究計画通り進めることで，当該研究の目的を達成できると考えている．
当該研究課題の継続研究を実施する．
すべて 2018 2017 その他
すべて 国際共同研究 (4件) 雑誌論文 (20件) (うち国際共著 10件、 査読あり 17件、 オープンアクセス 19件) 学会発表 (19件) (うち国際学会 17件、 招待講演 1件) 図書 (1件)
eKNOW 2018 : The Tenth International Conference on Information, Process, and Knowledge Management
巻: 1 ページ: 26-31
Information Processing Society of Japan
巻: Vol.2018-GI-39 No.13 ページ: 1-6
The International Conference on Information and Communication Technology and Digital Convergence Business (ICIDB-2018)
巻: 1 ページ: 1-6
Advances in Computer Entertainment Technology
巻: 10714 ページ: 830～846
10.1007/978-3-319-76270-8_56
Computational Science and Technology. ICCST 2017. Lecture Notes in Electrical Engineering
巻: 488 ページ: 161～171
10.1007/978-981-10-8276-4_16
Intelligent Technologies for Interactive Entertainment: 9th International Conference (INTETAIN 2017)
巻: 215 ページ: 16～33
10.1007/978-3-319-73062-2_2
Asia-Pacific Journal of Information Technology and Multimedia
巻: 6(2) ページ: 23-29
Systems and Informatics (ICSAI), 2017 4th International Conference on
巻: 1 ページ: 1400-1404
10.1109/ICSAI.2017.8248505
巻: 1 ページ: 507-512
DOI10.1109/ICSAI.2017.8248345
arXiv:1711.03580
巻: abs/1711.03580 ページ: 1-11
10.13140/RG.2.2.25842.20166
Entertainment Computing - ICEC 2017. Lecture Notes in Computer Science
巻: 10507 ページ: 183～188
https://doi.org/10.1007/978-3-319-66715-7_19
巻: 10507 ページ: 322～334
https://doi.org/10.1007/978-3-319-66715-7_35
巻: 10507 ページ: 270-276
10.1007/978-3-319-66715-7_29
巻: 10507 ページ: 487～491
https://doi.org/10.1007/978-3-319-66715-7_69
2017 International Conference on Electrical Engineering and Computer Science (ICECOS)
10.1109/ICECOS.2017.8167112
2017 International Conference on Computer, Information and Telecommunication Systems (CITS)
巻: 1 ページ: 1-4
10.1109/CITS.2017.8035312
IPSJ SIG Technical Report
巻: Vol. 2017 GI-38 No.10 ページ: 1-7
10.13140/RG.2.2.15370.77763
Advances in Computer Games. ACG 2017. Lecture Notes in Computer Science
巻: 10664 ページ: 73～89
10.1007/978-3-319-71649-7_7
巻: 10664 ページ: 213～223
10.1007/978-3-319-71649-7_18
2017 14th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON)
巻: 14 ページ: 202-205
10.1109/ECTICon.2017.8096208
