1. 問題解決力を鍛える！
アルゴリズムとデータ構造
NTT データ数理システム
大槻 兼資
2021/2/18
@ITエンジニア本大賞2021
1

2. 自己紹介
(7 つの 7 で 7 の形) (1234567890 で「コ」)
• 趣味：虫食算作り
• 2014年：東京大学大学院 数理情報学専攻 修士課程修了
(専門は数理工学、とくにアルゴリズム・数理最適化)
(2月18日)
2 /10

3. アルゴリズムとは
• ある問題を解くための方法、手順のこと
• それを実装したものがプログラム
「うまくやるための手順書」
というイメージ
加藤徹氏作、『虫食算パズル 700 選』(大駒誠一、武純粋也、丸尾学 著、共立出版 刊、1985 年) の問 698

4. 虫食算ソルバー
• 虫食算を解く過程を探索
わ
か
いい
いるか
０
か
いい
いるか
１
か
いい
いるか
２
か
いい
いるか
・・・
８
か
いい
いるか
９
か
いい
いるか
4 /10

5. 虫食算ソルバー
わ
か
いい
いるか
０
か
いい
いるか
１
か
いい
いるか
２
か
いい
いるか
・・・
１
か
２２
２るか
１
か
３３
３るか
１
か
４４
４るか
・・・
８
か
いい
いるか
９
か
いい
いるか
８
か
１１
１るか
・・・
１
４
３３
３る４
１
４
３３
３７４
８
９
１１
１る９
８
９
１１
１０９
• 虫食算を解く過程を探索
5 /10

6. 6
探索の応用
• 数独ソルバー
• https://github.com/drken1215/sudoku
• 他のパズルのソルバーも同様に作れる
• コンピュータ将棋 AI の探索ルーチン
• makefile などのビルドシステム
• 動的計画法にもつながる
• ネットワークの輸送経路の確保
http://www.dis.uniroma1.it/challenge9/download.shtml

7. なぜアルゴリズムなのか
• 時代や流行の変化にとらわれず、様々な分野の問題を
解決する (AI を学ぶ上での強力な下地にもなる)
• 世の中に溢れるライブラリなどの速度性能向上の勘所を
つかんだり、より上手に応用したりできるようになる
• 論理的思考力が磨かれ、明快なロジックを考えられる
ようになる
• 純粋に楽しい！
7 /10

8. ≈
アルゴリズム本に込めた想い
アルゴリズムは問題解決に
生かしてナンボ
8 /10

9. アルゴリズム本に込めた想い
≈
・本の最初に設計技法を特集
・本の全体で設計技法を使用
設計技法 データ構造 グラフ
P と NP
9 /10

10. 10
あらゆる人に楽しんでほしい
• 問題を解くのは楽しい！
• AtCoder などもぜひ
• 問題解決ができると
世界が広がる
一人一人が、自分の居場所
を見つけられる力を
https://atcoder.jp/?lang=ja