ウォーターソートやボールソートは、新しいパズルのように見えますが、その決まりには古い仲間がいます。
スマホのゲームとして広まった
色水を試験管から試験管へ注ぎ分けるウォーターソートや、玉を筒から筒へ移すボールソートは、スマートフォンのゲームとして広く遊ばれるようになったパズルです。2020年ごろから、よく遊ばれるようになったとされます。
誰が最初に考えたのかは、はっきりしません。似た遊び方のゲームがたくさん作られ、「ウォーターソート」「ボールソート」「カラーソート」「試験管パズル」など、いろいろな名前で呼ばれています(ソートパズルとは)。
短い時間で1問を解けること、色がそろっていく見た目が気持ちよいこと、決まりが2つだけで説明がほとんど要らないことが、スマホで遊ぶのに向いていたと考えられます。
仲間のパズル: ハノイの塔
「いちばん上からしか動かせない」という決まりは、1883年にフランスの数学者エドゥアール・リュカが売り出したハノイの塔と同じです。
- ハノイの塔: 大きさのちがう円盤を、3本の棒のあいだで1枚ずつ移す。小さい円盤の上に大きい円盤は置けない。
- ソートパズル: 色を、器のあいだで移す。ちがう色の上には置けない。
どちらも、動かせるのはいちばん上だけで、置ける場所に決まりがあります。ハノイの塔は手順が1通りに決まる(最少手数で解くなら)のに対して、ソートパズルは配りごとに答えがちがい、詰むこともある、というちがいがあります。
ハノイの塔の決まりと歴史は、ハノイの塔とはとハノイの塔の由来と伝説にあります。
仲間の考え方: スタック
コンピューターの世界には、スタックというデータのしまい方があります。積み重ねた皿のように、最後に置いたものから先に取り出すしまい方です。
ソートパズルの器は、まさにスタックです。
いちばん上(最後に入れたもの)しか取り出せず、取り出したものは、ほかの器のいちばん上に置くしかありません。コンピューターの分野では、スタックを使ってものを並べ替える方法が、古くから研究されています。アプリ「ソートパズル」の解法も、器をスタックとして扱って、そろうまでの手順を探しています(コンピューターで解く)。
アプリ「ソートパズル」
アプリ「ソートパズル」(Android)は、ウォーターソートの「注ぐ」と、ボールソートの「積む」の2つの遊び方を、1つのアプリで切り替えられるようにしたものです(「注ぐ」と「積む」の違い)。問題は遊ぶたびにその場で作り、解けることを確かめてから出しています(必ず解ける問題の作り方)。
