« プログラミング講座(69) Small Basic の音楽機能 | トップページ | プログラミング講座(71) そろばん »

2012/08/24

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

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

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

|

« プログラミング講座(69) Small Basic の音楽機能 | トップページ | プログラミング講座(71) そろばん »

Small Basic」カテゴリの記事

コメント

Small Basic 1.2 では0除算がエラーになります。対応した版を http://smallbasic.com/program/?FST624-1 に公開しました。

投稿: たかはしのんき | 2016/04/17 14:38

コメントを書く



(ウェブ上には掲載しません)




トラックバック


この記事へのトラックバック一覧です: プログラミング講座(70) バックトラックによる一筆書き:

« プログラミング講座(69) Small Basic の音楽機能 | トップページ | プログラミング講座(71) そろばん »