もう一度(これでだめな時は更新してください。)
渦巻き模様
ヒルベルト曲線の変形１ヒルベルト曲線の変形２ヒルベルト曲線の近似多角形の変形１ヒルベルト曲線の近似多角形の変形２
ヒルベルト曲線を使った正しい答えが得られることはほとんどない巡回セールスマン問題ヒルベルト曲線の近似多角形を使った正しい答えが得られることはほとんどない巡回セールスマン問題
ヒルベルト曲線ヒルベルト曲線の近似多角形
-

自動的編正しい答えが得られる場合もある巡回セールスマン問題
(始点と終点が同じ場合)		始点と終点が自由な場合始点が決められていて終点は自由な場合始点と終点が決められている場合
正しい答えが得られる可能性もある逐次添加法による巡回セールスマン問題ヒルベルト曲線を使ったもの
ヒルベルト曲線の近似多角形を使ったもの
クリック編正しい答えが得られる場合もある巡回セールスマン問題
(始点と終点が同じ場合)		始点と終点が自由な場合始点が決められていて終点は自由な場合始点と終点が決められている場合
ちょー時間がかかるけど正しい答えが得られる巡回セールスマン問題
バージョン１
ちょー時間がかかるけど正しい答えが得られる巡回セールスマン問題
バージョン２
スクリーンセーバー

上はＪＡＶＡで作られています。メモリを大量に使ったり、重くなるかもしれません。その時は、ごめんんなさい。
実行後に画面をスクロールしたり、アプレット全体が画面に入ってないと、間違った画面になるかもしれないので、気をつけてください。画面の大きさを決めてから”もう一度”をクリックするか、更新(reload)してください。

ヒルベルト曲線を用いた正しい答えが得られることはほとんどない巡回セールスマン問題(2003年9月15日公開、2003年09月15日14:10:16第0回の改訂)

ここではヒルベルト曲線を使って、画面の左下付近の点から右下付近の点へ行く巡回セールスマン問題を考えたらどうなるか、ということをやっています。が、正しい答えが得られる可能性はほとんどありません。とはいっても得られた絵はなかなか見ごたえがあるのではないかと考えます。
正しい例

●参考文献
・空間充填曲線とフラクタル、H.ざーガン著、鎌田清一郎訳、シュプリンガー・フェアラーク東京
・山本芳嗣・久保幹雄著、朝倉書店、巡回セールスマン問題への招待
・Gerhart Reinelt著、Springer-Verlag(出版社)、Traveling Salesman - Comunicational Solutions for TSP Applications - Lecture Notes in Computer Science 840
・E.L.Lawler, J.K.Lenstra, A.H.G.Rinnooy Kan, D.B.Shmoys著、WILEY(出版社)、The Traveling Salesman Problem

●Javaプログラムのダウンロード(hilbtsp.java 21KB)
ご意見、ご感想、お問い合わせ、お願い等がございましたら、お気軽に、
までメールを送るか、
●掲示板に書き込むか、
どちらかお好きな方法で、ご連絡お願いいたします。
メールの際には、ウィルスやいたずら、広告のメールと誤解しないように、
”ホームページ見ました:”ではじまるわかりやすい件名でお願いします。
よい件名の例:
ホームページ見ました:ボロノイ図について
ホームページ見ました:シュタイナー問題
悪い件名の例:
こんにちは、はじめまして、お願い、Hello, Hi, I love you, test
また、初めてメールくださる場合は添付ファイルは付けないようにお願いします。
●大山崇のホームページ