バックトラッキング法による組み合わせ最適化問題の解法 - Nクイーン問題と荷積み問題を中心に
1. バックトラッキング法による8クイーン問題の解法
1.1 アルゴリズムの概要
8クイーン問題は、8×8のチェスボードに8個のクイーンを配置し、どのクイーンも互いに攻撃できないようにする組み合わせ最適化問題です。バックトラッキング法は、体系的な探索と枝刈りを組み合わせることで、効率的に全ての解を求めることができます。
本手法の核心は、再帰的な深さ優先探索 ...
7月4日 17:42 投稿