现实世界中的天平
天平是人类历史上最古老的测量工具之一,古埃及和美索不达米亚数千年前就有使用的证据。它的核心原理——两个托盘上的负载相等时达到平衡——正是这道谜题转化成数字游戏所依托的那个物理概念。
简单游戏背后隐藏的真实计算机科学问题
把一组数字划分成总和相等的两组,在数学上正式称为"划分问题",在一般形式下属于随着输入规模增大、求解效率会急剧下降的一类问题。游戏里砝码的数量被控制在手工也能解出的规模内,这正是这道谜题难度设置的原因。
常见问题
这类谜题一定保证有解吗?
设计良好的这类谜题版本确实如此——游戏中的砝码是经过专门挑选的,保证至少存在一种可以精确平衡的分法,而不是像完全随机的一组数字那样,不一定能被精确划分平衡。
手动解题最快的方法是什么?
把砝码按从大到小排序,随时留意每个托盘当前的总和,把当前每个砝码分配给总和较小的那个托盘——这种简单的贪心策略,对这种规模的谜题通常能可靠地找到平衡的分法,极少数情况下再稍作回退调整即可。