目次

■■■第1章　アルゴリズム入門
■■1-1　テンパズル　～力まかせ探索
■テンパズル
■パズルに挑戦
■テンパズルを解くアルゴリズム
■コラム　スタックとキュー Part 1
■コラム　コンピュータの計算力
■テンパズルソルバーの実装
■テンパズルの掘り下げ
■まとめ
■パズルの解答
■コラム　アルゴリズムとプログラムの違い
■もう一歩　トランプゲーム「四則」
■■1-2　小町算　～再帰関数
■小町算
■手で解いてみる
■小町算を解くアルゴリズム
■コラム　再帰呼び出しの効率化
■小町算ソルバーの実装
■まとめ
■もう一歩　小町算の問題を作る
■■1-3　虫食算　～枝刈り
■虫食算
■パズルに挑戦
■虫食算を解くアルゴリズム
■枝刈り
■コラム　組合せ爆発
■虫食算ソルバーの部品の準備
■虫食算ソルバーの実装
■まとめ
■パズルの解答
■もう一歩　虫食算を作る
■■■第2章　グラフアルゴリズム
■■2-1　数独　～深さ優先探索1
■数独
■数独の手筋の紹介
■グラフ
■コラム　ケーニヒスベルクの橋と四色問題
■数独を解くアルゴリズム
■数独ソルバーの部品の準備
■数独ソルバーの実装
■高速化のための工夫
■まとめ
■パズルの解答
■コラム　数独の最小ヒント数は17
■もう一歩　数独を作る ～山登り法
■■2-2 覆面算　～深さ優先探索2
■覆面算
■コラム　パズルの巨匠紹介 Part 1：デュードニー
■パズルに挑戦
■コラム　言葉パズルで覆面算を作る！
■覆面算ソルバーの実装
■覆面算を作るアルゴリズム
■リストアップ法による覆面算メイカーの実装
■ワイルドカード法による覆面算メイカーの実装
■まとめ
■パズルの解答
■もう一歩　虫食算と覆面算の融合！
■■2-3　迷路　～幅優先探索
■迷路
■コラム　パズルとは何か
■迷路に関連するパズル
■今回解く問題の設定
■迷路ソルバーの実装
■コラム　サム・ロイドの『ハンモック・パズル』
■グラフ上の幅優先探索
■コラム　スタックとキュー Part 2
■油分け算への応用
■まとめ
■パズルの解答
■もう一歩　碁石拾い
■■■第3章　発展的なアルゴリズム
■■3-1　15パズル　～反復深化A*
■15パズル
■コラム　サム・ロイドの『14-15パズル』
■手で解いてみる
■コラム　一般サイズの15パズル
■15パズルソルバーの方針
■反復深化深さ優先探索
■反復深化A*
■15パズルソルバーの実装
■まとめ
■コラム　ルービックキューブのGod's Number
■■3-2　4×4オセロ　～ゲーム探索
■4×4オセロ
■「ゲームを解く」ということ
■各ゲームの解析状況
■手で解いてみる
■ゲーム解析をグラフ探索で考える
■ゲーム探索の実装
■4×4オセロソルバーの実装
■まとめ
■■3-3　編集距離　～動的計画法
■編集距離
■パズルに挑戦
■コラム　編集距離の実応用
■編集距離をグラフで表す
■動的計画法
■編集距離ソルバーの実装
■コラム　アルゴリズムの計算量
■まとめ
■パズルの解答
■コラム　ダイクストラ法
■■3-4　ドミノタイリング　～マッチング
■ドミノタイリング
■コラム　パズルの巨匠紹介 Part 2：ロイド
■手で解いてみる
■コラム　テトロミノ
■二部マッチング問題への帰着
■二部マッチング問題の解法
■ドミノタイリングソルバーの実装
■まとめ