プログラミング講座(70) バックトラックによる一筆書き

バックトラックアルゴリズムはゲームの木を順にたどって失敗したら戻る方法です。一筆書きの問題を解くのに使ってみました。プログラムを FST624-0 として発行しました。

【図71 一筆書きを解く】

プログラムの InitVertexes() と InitEdges() で一筆書きの図形を設定し、FindOneStrokePath() の中で、バックトラックアルゴリズムを利用して、一筆書きの解を求めています。求まらなかったときはエラーを表示するようになっています。