2007-09-29 TSPとしてのいろは歌(文字の都市) neta string 文字2-gram確率の最大化だけを目的としたいろは歌生成は、 文字=都市の巡回セールスマン問題インスタンスに相当する。日本語の音韻的制約(iaはあるけどiuはないとか)を反映した程度の ゆるい文法性しか付与できないと思われる。文字N-gram化することも可能だが、都市数が大きくスパースな移動コストの問題になる。