ウォーターソートやボールソートは、新しいパズルのように見えますが、その決まりには古い仲間がいます。

スマホのゲームとして広まった

色水を試験管から試験管へ注ぎ分けるウォーターソートや、玉を筒から筒へ移すボールソートは、スマートフォンのゲームとして広く遊ばれるようになったパズルです。2020年ごろから、よく遊ばれるようになったとされます。

誰が最初に考えたのかは、はっきりしません。似た遊び方のゲームがたくさん作られ、「ウォーターソート」「ボールソート」「カラーソート」「試験管パズル」など、いろいろな名前で呼ばれています(ソートパズルとは)。

短い時間で1問を解けること、色がそろっていく見た目が気持ちよいこと、決まりが2つだけで説明がほとんど要らないことが、スマホで遊ぶのに向いていたと考えられます。

仲間のパズル: ハノイの塔

「いちばん上からしか動かせない」という決まりは、1883年にフランスの数学者エドゥアール・リュカが売り出したハノイの塔と同じです。

  • ハノイの塔: 大きさのちがう円盤を、3本の棒のあいだで1枚ずつ移す。小さい円盤の上に大きい円盤は置けない。
  • ソートパズル: 色を、器のあいだで移す。ちがう色の上には置けない。

どちらも、動かせるのはいちばん上だけで、置ける場所に決まりがあります。ハノイの塔は手順が1通りに決まる(最少手数で解くなら)のに対して、ソートパズルは配りごとに答えがちがい、詰むこともある、というちがいがあります。

ハノイの塔の決まりと歴史は、ハノイの塔とはとハノイの塔の由来と伝説にあります。

仲間の考え方: スタック

コンピューターの世界には、スタックというデータのしまい方があります。積み重ねた皿のように、最後に置いたものから先に取り出すしまい方です。

ソートパズルの器は、まさにスタックです。

123456

いちばん上(最後に入れたもの)しか取り出せず、取り出したものは、ほかの器のいちばん上に置くしかありません。コンピューターの分野では、スタックを使ってものを並べ替える方法が、古くから研究されています。アプリ「ソートパズル」の解法も、器をスタックとして扱って、そろうまでの手順を探しています(コンピューターで解く)。

アプリ「ソートパズル」

アプリ「ソートパズル」(Android)は、ウォーターソートの「注ぐ」と、ボールソートの「積む」の2つの遊び方を、1つのアプリで切り替えられるようにしたものです(「注ぐ」と「積む」の違い)。問題は遊ぶたびにその場で作り、解けることを確かめてから出しています(必ず解ける問題の作り方)。