Eight
合法的值是“R”,“L”,“U”和“D”,分别表示 右,左,上,下。并非所有的拼图都可以被解:在1870年,一个名叫 Sam Loyd 的人士给出了无法解决的拼图,难倒了很多人。事实上,使一个普通的拼图变成为一个无解的拼图,你所要做的,就是交换两个方片(不包括“x”)。本题给出 8 拼图的结构的描述。该描述是方片在它们的初始位置的一个列表,按行从上到下,在一行中从左到右的顺序,给出用从 1 至 8 的数字标识的方片,以及“x”。我们称少了的方片为“x”,拼图的目标是要把这些方片排列好,使得它们的次序如图。
复制链接