３種類の文字だけで無限長さの「繰り返しのない文字列」を作れるか？【BFS】【DFS】 - Qiita

概要 「３種類の文字だけで無限長さの『繰り返しのないの文字列』を作れるか？」という問いについて考えました。（「繰り返し」は次節で説明するこの問題独自の定義です） 証明できていませんが、一定程度の長さ（１００００）までは繰り返しのない数列が作れることをプログラムで確認しました。 繰り返しのある/ない文字列 ある文字列のなかに同一の部分文字列（長さ１以上）が隣り合って存在しているとき、その文字列は繰り返しのある文字列であるとします。 繰り返しのある文字列の例を示します。（繰り返し部分を太字にしています） abcbca aab abcdefbcdbcdabcd 逆にある文字列が繰り返しのある文字列でない時、繰り返しのない文字列とします。繰り返しのない文字列の例を示します。 aba abcbac abcdabce 同じ部分文字列が登場していても隣り合っていない場合は繰り返しのない文字列となることに