このパズルはiPhoneよりも新しいものです。けれども、それが扱う発想、つまり2つの印でも、うまく制約すればあらゆるものを運べるという考えは、3世紀の歴史を持ち、いまもあなたがこれを読んでいる機械の中で動いています。
英語で執筆・編集されました。この日本語版は機械翻訳によって作成されたものです。正確さが重要な箇所については、英語の原文が正式なものです。 英語の原文を読む →
Binairoは若いパズルです。ベルギーのペーテル・デ・スヘッペルとフランク・クスマンが2009年に考案しましたが、ほぼ同じ時期に、イタリアのアドルフォ・ザネッラーティもほとんど同一のゲームを考え出し、Tohu wa Vohuと名づけました。1 この発想は明らかに機が熟していたのです。格子、2つの記号、そしてバランスと隣接に関する少数のルール。それが2つの国で同時に、それぞれ独立に生まれました。
その結果、このパズルはたくさんの名前で呼ばれることになりました。出会う新聞やアプリによって、同じゲームがTakuzu、Binero、Binoxxo、Tic-Tac-Logic、Binary Puzzles、Sudoku Binaryなどと呼ばれています。「Binairo」と「Takuzu」は欧州連合で商標登録されています。1 どの名前で呼ばれても、ルールはこのエンジンが適用しているものと同じです。各列のバランスをとること、同じ記号を3つ続けないこと、そして同じ並びの列を2つ作らないことです。2
このパズルの本当の祖先は、二進法そのものです。1703年、ゴットフリート・ヴィルヘルム・ライプニッツはExplication de l'Arithmétique Binaire(「1と0の文字だけを用いる二進算術の解説」)を著し、どんな量も、そしてやがてはどんなメッセージも、たった2つの印で書き表せるという考えを定式化しました。3 ライプニッツはこの主題に強く惹かれ、100を超える草稿を書き残しましたが、その大半は生前に公刊されることはありませんでした。3
3世紀後の今日、その2記号のアルファベットはあらゆるデジタル技術の土台となっており、Binairoのグリッドはその小さな、手で解ける露頭です。各マスは文字どおり1ビットであり、完成した10×10の盤面は、たまたまある非常に特殊な制約を満たしている100ビットのパターンです。このゲームは、ひそかに、2つの記号の算術についてのパズルなのです。ライプニッツが説き示した、あの算術です。
解き終えたBinairoの盤面を見ると、でたらめなノイズの散らばりのように見えます。しかし実際はまったく違います。そのルールのうちの2つ、つまり各列のバランスを保つことと、同じ記号を3つ連続させないことは、人々が本物のランダムさにはあるはずだと誤って信じている性質そのものです。コイン投げの結果を偽造するよう頼まれると、私たちの多くは、どの短い区間でも表と裏をほぼ同数に保ち、連続を避けようとします。連続は「ランダムらしくない」と感じられるからです。4
けれども、本物のコインはそのようには振る舞いません。真のランダムさは、連続や局所的な偏りを絶えず生み出します。ランダムさは自ら偏りを正すはずだという思い込みは、よく知られたギャンブラーの誤謬であり、短い標本にも長期的な平均が映し出されるはずだと期待する私たちの癖に根ざしています。4 Binairoはその誤った直感を取り上げて、法則にしてしまいます。その盤面はまったくランダムではなく、私たちが思い描く無秩序を注意深く設計した模倣であり、偶然が生み出すどんなものよりも整っているのです。
Binairoのグリッドは、ルールブックつきの無秩序です。人間の直感が求めながら、本物の偶然が決してもたらさない、整っていて、連続がなく、完璧にバランスのとれたランダムさなのです。
ここで、話の輪を閉じるひねりがあります。この2つの「偽のランダムさ」の制約は、単なる認知の癖ではありません。技術者は、物理的なやむを得ない理由から、実際のビット列にこれらの制約を意図的に課しているのです。データを電線で送ったりディスクに書き込んだりするとき、同じビットが長く続くのは危険です。受信側がクロックを見失うおそれがあり、信号の平均電圧がずれていくおそれもあります。そのため伝送符号は、Binairoが禁じるものをまさに禁じるように作られています。
古典的な例が8b/10b符号化です。1983年にIBMのアル・ウィドマーとピーター・フラナゼックが発表したもので、ギガビット・イーサネット、USB 3.0、初期世代のPCI Expressなどのインターフェースで使われています。この方式は「1または0が5つを超えて連続することはない」ことを保証し(これが連続長の制限です)、さらにディスパリティと呼ばれる累計によって1と0の数をほぼ等しく保ち、「少なくとも20ビットの列において、1の数と0の数の差は2以下」になるようにしています。5 連続長の制限とバランスのルール。技術者が健全なビットストリームに課す2つの制約は、考え方において、Binairoの盤面が行と列に課す2つの制約と同じなのです。
こうして、このささやかな論理パズルは意外な交差点に立っています。そのアルファベットはライプニッツのものであり、その手触りは私たちの心が求める整った擬似ランダムさであり、そのルールは、光ファイバーやフラッシュメモリを駆け抜ける実際のデータを読み取れる状態に保つルールそのものです。Binairoのグリッドを埋めるとき、各列のバランスをとり、3つ目の連続をひとつ残らず拒むとき、あなたは小さな規模で、ライン符号化チップが1秒間に最大で数億回も行っている仕事をしているのです。生のビットを、バランスがとれ、連続がなく、曖昧さのないストリームへと整える仕事です。2
それこそが、このパズルが満足感を与えるひそかな理由なのかもしれません。完成した盤面は、ただ正しいだけではありません。きれいな信号が整っているのと同じ意味で、整っているのです。2つの記号、いくつかの制約、ただ1つの答え。コンピューティングで最も古い発想が、コーヒーを1杯飲みながら手で解けるものになったのです。