最終更新: 2026-05-31

回文・アンビグラム・アナグラム - 文字数が生む言葉遊びの数学

「しんぶんし」を逆から読んでも「しんぶんし」。この単純な遊びの裏には、組み合わせ論、計算量理論、そして言語の構造に関する深い数学が潜んでいます。回文、アナグラム、パングラム、リポグラム。文字の並び順や文字数に制約を課すことで生まれるこれらの言葉遊びは、プログラミングコンテストの定番問題であり、暗号学の基礎でもあり、そして何より人間の言語能力の限界に挑む知的な遊戯です。

回文 - 前から読んでも後ろから読んでも同じ

回文 (palindrome) は、文字列を前から読んでも後ろから読んでも同じになるテキストです。日本語では「竹やぶ焼けた」「トマト」「新聞紙」などが有名です。英語では「racecar」「madam」「A man, a plan, a canal: Panama!」が古典的な例として知られています。

日本語の回文には、英語にはない特殊なルールがあります。濁点・半濁点を無視する慣習です。「竹やぶ焼けた」は厳密には「たけやぶやけた」と「たけやぶやけた」で回文が成立しますが、「だくてん」と「たくてん」のように濁点の有無を無視して回文とみなすケースも広く受け入れられています。この「ゆるさ」が日本語の回文を豊かにしている一方で、日本語テキストの基本ルールの観点からは、回文の判定基準が曖昧になる原因でもあります。

世界最長の回文作品として知られるのは、ローレンス・レヴィンが 2002 年に発表した英語の回文小説で、約 17,826 語 (約 58,000 文字) に及びます。日本語では、土屋耕一の回文集が有名で、数百文字に及ぶ回文が収録されています。

回文判定のアルゴリズム - O(n) の美しさ

プログラミングにおいて、文字列が回文かどうかを判定するアルゴリズムは、計算量理論の入門として最適な題材です。最もシンプルな方法は、文字列を反転させて元の文字列と比較すること。これは O(n) の時間計算量と O(n) の空間計算量で実現できます。

より効率的な方法は、2 つのポインタを文字列の両端に置き、中央に向かって 1 文字ずつ比較していく手法です。この方法なら O(n) の時間計算量と O(1) の空間計算量で判定できます。

Manacher のアルゴリズムは、文字列中の全ての回文部分文字列を O(n) で検出できる高度なアルゴリズムです。1975 年にグレン・マナッカーが発表したこのアルゴリズムは、各位置を中心とする最長回文の半径を効率的に計算します。ナイーブな方法では O(n²) かかる処理を、以前に計算した回文の対称性を利用して O(n) に削減するのが核心的なアイデアです。

プログラミングコンテスト (AtCoder、LeetCode など) では、回文に関する問題が頻出します。LeetCode の「Longest Palindromic Substring」(最長回文部分文字列) は、面接問題としても定番中の定番です。正規表現の文字数と設計で触れたパターンマッチングの知識も、回文検出に応用できます。

日本語の回文判定では、追加の前処理が必要です。濁点・半濁点の正規化、長音記号「ー」の扱い、拗音 (「きょ」など) を 1 文字として扱うか 2 文字として扱うかの判断。これらのルールは回文コミュニティによって異なり、統一された基準は存在しません。プログラムで日本語の回文を判定する場合、どのルールセットを採用するかを明示的に定義する必要があります。

アナグラム - 文字の並べ替えが生む組み合わせ爆発

アナグラム (anagram) は、ある単語や文の文字を並べ替えて別の意味のある単語や文を作る言葉遊びです。英語の有名な例として「listen」と「silent」、「astronomer」と「moon starer」があります。日本語では「うし」と「しう (四宇)」のように、ひらがなの並べ替えで成立します。

n 文字の単語から作れるアナグラムの理論的な組み合わせ数は n! (n の階乗) 通りです。ただし、同じ文字が複数含まれる場合は重複を除く必要があります。

文字数が増えるにつれて組み合わせ数は爆発的に増加しますが、意味のある単語になる確率は急激に低下します。10 文字以上のアナグラムで意味のある別の単語を見つけることは、英語でも極めて困難です。

プログラミングでアナグラムを判定する最も効率的な方法は、2 つの文字列の文字をソートして比較することです。「listen」をソートすると「eilnst」、「silent」をソートしても「eilnst」になるため、アナグラムであると判定できます。この方法の時間計算量は O(n log n) です。さらに高速な方法として、各文字の出現回数をカウントして比較する O(n) のアルゴリズムもあります。

アナグラムは暗号学の歴史とも深い関係があります。17 世紀の科学者たちは、発見の優先権を主張するためにアナグラムを使いました。ガリレオは土星の環の発見を「smaismrmilmepoetaleumibunenugttauiras」というアナグラムとして公表し、後にこれが「Altissimum planetam tergeminum observavi」(最も高い惑星が三重であることを観察した) のアナグラムであると明かしました。

パングラム - 全ての文字を使い切る挑戦

パングラム (pangram) は、アルファベットの全文字を少なくとも 1 回ずつ使った文です。英語で最も有名なパングラムは「The quick brown fox jumps over the lazy dog」で、35 文字 (スペース除く) で 26 文字のアルファベットを全て含んでいます。

完全パングラム (perfect pangram) は、各文字をちょうど 1 回ずつ使った文です。英語の完全パングラムは 26 文字ちょうどで構成される必要があり、意味の通る文を作ることは極めて困難です。「Mr Jock, TV quiz PhD, bags few lynx」(26 文字) は、やや無理のある文ですが完全パングラムの一例です。

日本語には、世界で最も美しいパングラムが存在します。「いろは歌」です。

「いろはにほへと ちりぬるを わかよたれそ つねならむ うゐのおくやま けふこえて あさきゆめみし ゑひもせす」

この歌は、当時使われていた 47 文字のかな文字を全て 1 回ずつ使い切った完全パングラムであり、しかも仏教的な無常観を詠んだ意味のある和歌になっています。10 世紀頃に成立したとされるこの歌は、数学的制約と文学的美しさを両立させた人類の知的遺産です。

現代日本語のかな文字は 46 文字 (「ゐ」「ゑ」が廃止され「ん」が追加) ですが、いろは歌に「ん」は含まれていません。現代のかな 46 文字で完全パングラムを作る試みは多くの人が挑戦していますが、いろは歌ほど美しい作品は生まれていません。制約が厳しいほど、それを満たす作品の価値は高くなるのです。

英語のパングラムは、タイピング練習やフォントのプレビューに実用的に使われています。macOS のフォントプレビューでは「The quick brown fox jumps over the lazy dog」が表示されますし、Windows のフォント一覧でも同じ文が使われています。26 文字全てを含むこの文は、フォントの全文字の見た目を一度に確認できる最短のサンプルとして、デザイナーにとって不可欠なツールです。

リポグラム - 特定の文字を使わない制約

リポグラム (lipogram) は、パングラムとは逆に、特定の文字を一切使わずに文章を書く制約です。最も有名なリポグラム作品は、フランスの作家ジョルジュ・ペレックが 1969 年に発表した小説「La Disparition」(消失) です。この約 300 ページの小説は、フランス語で最も頻繁に使われる文字「e」を一切使わずに書かれています。

英語では、アーネスト・ヴィンセント・ライトが 1939 年に発表した「Gadsby」が有名です。約 50,000 語の小説全体で「e」を使っていません。英語のテキストにおける「e」の出現頻度は約 12.7% であり、最も頻繁に使われる文字を排除して長編小説を書くことは、驚異的な言語能力を要求します。

絵文字の文字数カウントの記事で解説した Unicode の世界では、使える文字が 14 万文字以上あるため、特定の文字を避けること自体は容易です。しかし、自然言語の限られた文字セットの中で特定の文字を排除しながら意味の通る文章を書くことは、文字数の制約とは異なる次元の知的挑戦です。

アンビグラム - 回転しても読める文字デザイン

アンビグラム (ambigram) は、文字列を 180 度回転させたり、鏡に映したりしても読める (同じ単語または別の単語として) デザインです。ダン・ブラウンの小説「天使と悪魔」で広く知られるようになりました。

アンビグラムは純粋な文字数の問題ではなく、文字の視覚的な対称性を利用したデザインです。英語のアルファベットでは、大文字の「A」「H」「I」「M」「O」「T」「U」「V」「W」「X」「Y」が左右対称、「H」「I」「N」「O」「S」「X」「Z」が 180 度回転対称です。これらの対称性を持つ文字だけで構成される単語 (例: 「NOON」「SOS」「SWIMS」) は、自然にアンビグラムになります。

「SWIMS」は特に有名なアンビグラムで、180 度回転させても「SWIMS」と読めます。アンビグラムアーティストのジョン・ラングドンは、任意の単語をアンビグラムとして描くカリグラフィ技法を確立し、ダン・ブラウンの小説の表紙デザインを手がけました。文字数が少ないほどアンビグラムの設計は容易ですが、長い単語や文のアンビグラムを作ることは、高度なデザインスキルを要求する芸術的挑戦です。

数字の回文と数学 - 196 問題

数字の世界にも回文は存在します。121、1331、12321 などの回文数 (palindromic number) は、数学的に興味深い性質を持っています。任意の自然数に対して「数字を逆順にした数を足す」操作を繰り返すと、多くの場合は回文数に到達します。例えば、59 → 59 + 95 = 154 → 154 + 451 = 605 → 605 + 506 = 1111 (回文数)。

しかし、196 という数に対してこの操作を行うと、何百万回繰り返しても回文数に到達しないことが計算で確認されています。これが「196 問題」(196 conjecture) と呼ばれる未解決問題です。2023 年時点で、10 億桁以上まで計算が進められていますが、回文数は見つかっていません。文字数 (桁数) が増え続けるこの問題は、回文という単純な概念が持つ数学的な深さを象徴しています。

セマグラム - 文字以外の要素に隠すメッセージ

言葉遊びの一種として、セマグラム (semagram) も触れておく価値があります。セマグラムは、文字そのものではなく、文字の装飾やレイアウトにメッセージを隠す手法です。例えば、手紙の中で特定の文字だけをわずかに太くしたり、特定の単語の間隔を微妙に変えたりすることで、秘密のメッセージを伝えます。

デジタルの世界では、フォントのカーニング (文字間隔) を操作してビット情報を埋め込む手法が研究されています。通常のカーニングを「0」、わずかに広いカーニングを「1」として、文書全体にバイナリデータを埋め込むのです。この手法は文字数を一切変えずにメッセージを隠せるため、文字数カウントでは検出できません。

プログラミングと言葉遊び - 文字数制約の実用

これらの言葉遊びは、単なる知的娯楽にとどまりません。回文判定は文字列アルゴリズムの基礎であり、DNA 配列の解析 (回文配列は制限酵素の認識部位) にも応用されています。アナグラム検出はハッシュ関数の設計に関連し、パングラムはフォントのプレビュー表示に使われています (「The quick brown fox...」がフォント見本に使われる理由はまさにこれです)。

文字数カウントツールで文字列の長さを測ることは、これらの言葉遊びの出発点です。回文の文字数が偶数か奇数かで中央の文字の扱いが変わり、アナグラムの文字数が増えるほど組み合わせ爆発が起き、パングラムは使用文字セットの文字数が制約条件になります。文字を数えるという単純な行為の先に、組み合わせ論と計算量理論の広大な世界が広がっているのです。

言葉遊びや数学パズルの関連書籍は Amazon でも見つかります。