やわらか頭でアルゴリズムを１０倍生かす　後編〜やわらか頭でアルゴリズムを１０倍生かす
日経ソフトウェア　第177号　2012.8.1

この記事の情報
掲載誌	日経ソフトウェア　第177号（2012.8.1）
ページ数	8ページ　（全7787字）
形式	PDFファイル形式　（2676kb）
雑誌掲載位置	90〜97ページ目

（後編）幅優先探索を用いて問題を解く方法を解説するこの特別連載、後編では「８パズル」と、プログラミングコンテスト「ＴｏｐＣｏｄｅｒ」で実際に出題された問題を用意しました。ちょっと骨がある問題ですが、幅優先探索の基本がわかっていれば理解できるように解説します。問題１◆　８パズル１から８までのパネルと一つの空欄で構成される、３×３のスライドパズルがあります。パネルがばらばらに並べられた状態から始めて、…