わかって楽しいアルゴリズム！　第６回〜エイトクイーン
日経ソフトウェア　第132号　2008.12.1

この記事の情報
掲載誌	日経ソフトウェア　第132号（2008.12.1）
ページ数	2ページ　（全1861字）
形式	PDFファイル形式　（343kb）
雑誌掲載位置	138〜139ページ目

第６回　「エイトクイーン」は，８×８マスのチェスの盤面に，お互いの進路が重ならないように８個のクイーンを配置するパズルです。エイトクイーンの正解は，全部で９２種類（対称なパターンを除くと１２種類）あることが知られています。図１は，正解の一例です。Ｑがクイーンの位置を示しています。クイーンは，縦横斜めに何歩でも進めるので，かなり難しいパズルです。今回は，エイトクイーンを解くアルゴリズムを説明しましょ…