TSPとしてのいろは歌(文字の都市)

文字2-gram確率の最大化だけを目的としたいろは歌生成は、
文字=都市の巡回セールスマン問題インスタンスに相当する。

日本語の音韻的制約(iaはあるけどiuはないとか)を反映した程度の
ゆるい文法性しか付与できないと思われる。

文字N-gram化することも可能だが、都市数が大きくスパースな移動コストの問題になる。