祇園祭の山鉾の最適巡回経路 - 驚異のアニヲタ社会復帰の予備男「今日の浴衣…きれいだよ」 女「ｷｬｯ抱いてｯ」 とかいうやり取りにイラッ☆と来ているわけでは決してありません。ありません。 大事な事なので二回言いました。 祇園祭は日本の祭りのなかでもトップクラスの有名っぷりで、今もオレがプログラミングしている間に三条〜四条ではカップルが闊歩している。 そこでは32の山鉾(大船鉾はあったりなかったりで除外した。自分で見に行けって?ううううるせー)が三条〜四条の各所に配置されている。これを見たり露店でたこやきを買ってカップルでふ〜ふ〜するのが通例となっている。 がしかし、ここでできる男は 男「山鉾をすべて見て回ろうっていう問題は、セールスマン巡回問題に帰着する。32のポイントを回るだけなら計算量も大したことないし、簡単に解けるぜ…」 女「ｷｬｯ抱いてｯ」 という展開を夢見て取り組む。 こちらから、32の山鉾についての kml ファイルをダウンロードする。
