compare_arrows 回文・アナグラム判定ツール star

ある文章が回文になる条件

回文(palindrome)という語は、ギリシャ語のpalíndromos(「再び走って戻る」の意)に由来します——前から読んでも後ろから読んでも同じになる文章を表すのにふさわしい名前です。正しく判定するには、まずテキストを正規化する必要があります。すべてを小文字に変換し、スペース、カンマ、コロンなどの句読点を取り除きながら、文字の並び順そのものは保持します。この手順を省くと、"A man, a plan, a canal: Panama"のような教科書的な回文でさえテストに失敗します。生の文字列はその逆順とは一致しないからです——大文字の「A」、カンマ、スペースがすべて邪魔をします。しかし先に正規化すれば「amanaplanacanalpanama」となり、これは逆から読んでも1文字ずつ完全に一致します。

回文は単語や文章だけに限りません。数字も回文になり得ます——12321、7、1001はいずれも両方向から同じに読めます——そして回文的な日付、製品コード、さらにはDNA配列すら、言葉遊びをはるかに超えた分野で登場します。それらすべてに共通するのが、このツールが実行する基本的な判定方法です。文字または数字以外のものをすべて取り除き、残った文字を小文字にし、その正規化された文字列を反転させ、元の正規化文字列と比較します。両者が完全に一致すれば入力は回文であり、一致しない場合は、何と何が比較されたかが一目でわかるよう、正規化後のテキストが結果とともに表示されます。

アナグラムと、それを武器にした天文学者たち

アナグラム(anagram)は、ギリシャ語のanagrammatismos(おおよそ「文字の並べ替え」の意)にさかのぼります。2つのテキストは、一方を1文字ずつ並べ替えることでもう一方に変換できる場合、互いにアナグラムの関係にあります——ここでの判定方法は、人間が手作業で確認するのと同じ手順を自動化したものです。両方のテキストを小文字化しスペースを除いて正規化し、それぞれの残った文字をアルファベット順に並べ替え、2つのソート済み文字列を比較します。一致すれば、一方のテキストのすべての文字がもう一方に正確に対応しているということであり、それこそがアナグラムであることの意味です——元の文字の並び順がどうであったかは関係ありません。

クロスワードパズルよりもずっと以前、16世紀から17世紀の科学者たちは、アナグラムをより戦略的な目的で使っていました。発見の内容をまだ明かさないまま、ライバルに先を越される前に発見の功績を主張するためです。1610年、ガリレオ・ガリレイは土星の奇妙な、丸くない形を観測したことを発表するにあたり、他の天文学者たちに「Smaismrmilmepoetaleumibunenugttauiras」という文字を並べ替えたラテン語のフレーズを送りました——このアナグラムを解くと「Altissimum planetam tergeminum observavi」(「私は最も遠い惑星が三重の形をしているのを観測した」)となり、これは後に土星の環だと判明するものについて、その姿をはっきり見分けるには弱すぎた望遠鏡で観測した彼なりの最善の描写でした。同じ謎かけを受け取ったヨハネス・ケプラーは自分で解こうとし、火星に関するまったく異なる、しかも誤った意味を推測しました。ロバート・フックも1676年にほぼ同じことを行い、今日フックの弾性法則として知られる法則を、当初は「ceiiinosssttuv」というアナグラムとしてのみ発表し、その解——「Ut tensio, sic vis」(「伸びに応じて、力も」)——を明かすまでさらに2年待ちました。どちらの場合も、アナグラムによって著者は発見を公にタイムスタンプしつつ、完全な形で発表する準備が整うまで実際の発見内容を秘密にしておくことができたのです。