ナンバーリンクの仕組み

Thread Link はナンバーリンクのパズルです。グリッド上にある同じ数字のペアを、決して交差しない道筋でつなぎます。このアイデアは100年以上前からあり、コンピューターにも難しい問題が隠れています。そして、いくつかの簡単な習慣を身につけるだけで、ずっと解きやすくなります。

リネンのようなパズル盤で、色とりどりの糸が番号付きのボタンのペアをつないでいる
リネンのようなパズル盤で、色とりどりの糸が番号付きのボタンのペアをつないでいる

ルール

盤は正方形のグリッドで、いくつかの数字が、それぞれちょうど2つずつ置かれています。各ペアを、縦か横に隣のマスへ進む道筋でつなぎます。道筋は何度曲がってもかまいませんが、2本の道筋が同じマスを使うことはできないので、交差することはありません。また、道筋は自分のものではない数字の上を通れません。Thread Link では、現代の多くのバージョンと同じく、道筋が盤のすべてのマスを覆ったときにはじめて完成になります。

長い歴史をもつパズル

この種の経路パズルは19世紀にさかのぼります。サム・ロイドが1897年にあるバージョンを発表し、ヘンリー・デュードニーの1917年の『Amusements in Mathematics』には、ルートを交差させずにそれぞれの車庫へ向かわなければならないドライバーたちの問題が載っています。日本のパズル出版社ニコリが、グリッド版を「ナンバーリンク」として、また数字の代わりに文字を使ったものを「アルコネ」として広めました。その後このパズルはスマートフォンで大人気になりました。指で道筋を描くのがとても自然に感じられるからです。

コンピューターにとって難しい理由

グリッドの点のペアを交差させずにつなぐのは、技術者が回路基板の配線を考えるときと同じ作業で、一般にはNP完全です。答えが与えられればその確認は簡単ですが、大きな問題をすべて速く解ける方法は知られていません。小さな盤なら、ルートを試してはバックトラックするコンピューターにとって問題になりませんが、可能性の数は盤の大きさとともに爆発的に増えます。人はすべてを試すのではなく、パターンと論理でナンバーリンクを解きます。

Thread Link のパズルの作り方

ゲームはまず、すべてのマスをちょうど1回ずつ通るランダムな道筋、つまりハミルトン路を見つけます。単純な往復の道筋から始めて、「バックバイト」という操作で何千回も形を変えます。次に、その道筋を3マス以上の区間に切り分けます。区間の両端が隣り合ってしまう切り方は採用しません。そして、各区間の両端に同じ数字を置きます。区間はグリッド全体を覆っているので、どのパズルにも盤を埋め尽くす解があります。シード付きの乱数生成器によって、各パズルはそのサイズと番号に結び付けられます。

解き方のコツ

端と角から始めましょう。同じ辺の上に数字があるペアは、その辺に沿ってつなげることがよくあります。空いている隣のマスが1つしかないマスを探しましょう。道筋はそこに入ったら同じ方向へ出てくるしかなく、それが成り立つのはそこに数字があるときだけだからです。どの道筋も届かない空きマスのかたまりは、決して残さないでください。同じペアの2つの数字が近くにあれば、早めに短くつないで、ほかのペアの邪魔にならないようにします。そして、盤がつながったペアでいっぱいなのに数マスだけ空いているときは、たいてい1本の糸を回り道させて、そこを通せます。

よくある質問

ナンバーリンクは点つなぎと同じですか?

いいえ。点つなぎでは、番号の付いた点を順番に結んで絵を描きます。ナンバーリンクでは同じ数字のペアをつなぎます。道筋が交差してはいけないこと、そして多くのバージョンでは盤を埋め尽くさなければならないことが難しさです。

どのパズルも解は1つだけですか?

新聞や本のパズルは、ふつう解がちょうど1つになるよう確認されています。Thread Link はその場でパズルを作るので、盤を埋める方法が複数あるパズルもあります。ゲームは正しい解ならどれでも受け付けます。

どの盤のサイズから始めればいいですか?

操作を覚えるなら5×5か6×6、さっと1問解くなら7×7か8×8、じっくり遊びたいなら10×10か12×12がおすすめです。盤が大きいほどペアが多く道筋も長くなるので、より計画が必要になります。

試してみますか?

ブラウザで PictorX を開きます。インストール不要、始めるのにクレジットカードも不要です。

Thread Link で遊ぶ