《算法竞赛入门经典》 例题5-2 木块问题（The Blocks Problem，UVa 101）

原题及翻译

Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. 计算机科学的许多领域都使用简单、抽象的领域进行分析和实证研究。 For example, an early AI study of planning and robotics (STRIPS) used a block world in which a robot arm performed tasks involving the manipulation of blocks. 例如，早期的人工智能规划和机器人（strips）研究使用了一个块世界，在这个世界中，机器人手臂执行涉及块操作的任务。 In this problem you will model a simple block world under certain rules and constraints. 在这个问题中，您将在特定的规则和约束下建模一个简单的块世界。 Rather than determine how to achieve a specified state, you will “program” a robotic arm to respond to a limited set of commands. 您将“编程”一个机械臂来响应有限的一组命令，而不是确定如何实现指定的状态。 The problem is to parse a series of commands that instruct a robot arm in how to manipulate blocks that lie on a flat table. 问题是要解析一系列命令，这些命令指示机器人手臂如何操作放在平板上的块。 Initially there are n blocks on the table (numbered from 0 to n ? 1) with block bi adjacent to block bi+1 for all 0 ≤ i < n ? 1 as shown in the diagram below: 最初，表上有n个块（编号从0到n?1），所有0≤i