摘要:
这两天突然对程序之美这本书感兴趣了,现在以“象棋问题"为例:首先展示原题:下过中国象棋的朋友都知道,双方的“将”和“帅”相隔遥远,并且它们不能照面。在象棋残局中,许多高手能利用这一规则走出精妙的杀招。假设棋盘上只有“将”和“帅”二子(如图1-3 所示)(为了下面叙述方便,我们约定用A 表示“将”,B 表示“帅”):A、B 二子被限制在己方3×3 的格子里运动。例如,在如上的表格里,A 被正方形{d10, f10,d8, f8}包围,而B 被正方形{d3, f3, d1, f1}包围。每一步,A、B 分别可以横向或纵向移动一格,但不能沿对角线移动。另外,A 不能面对B,也就是 阅读全文