現実世界の天秤
天秤ばかりは人類史上もっとも古い測定器具のひとつで、古代エジプトやメソポタミアで数千年前から使われていた証拠が残っています。「両方の皿にかかる重さが等しいときにつり合う」という核心の原理は、このパズルが数のゲームに変換しているものとまったく同じです。
シンプルなゲームに隠れた本物のコンピューターサイエンスの問題
数の集合を合計が等しい2つのグループに分ける課題は、正式には「分割問題」と呼ばれ、一般的な形では入力が大きくなるほど効率よく解くことが非常に難しくなる問題の一種に分類されます。ゲームで扱われる重りの数は手作業でも解ける程度に抑えられており、それがこのゲームの難易度設定の理由です。
よくある質問
必ず解が存在するように作られていますか?
きちんと設計されたこのタイプのパズルでは、そうです。完全にランダムな数の集合では正確に釣り合わせられるとは限りませんが、ゲーム内の重りは少なくとも1つの釣り合う分け方が存在するように選ばれています。
手作業で解く一番速い方法は?
重りを大きい順に並べ、各皿の合計を常に把握しながら、現在合計が小さい方の皿にその重りを割り当てていくという単純な貪欲法が、この規模のパズルでは高い確率で釣り合う分け方にたどり着きます。うまくいかない場合は少し戻って調整すれば十分です。