如圖所示，通過把拼板移動(dòng)到空格中，你能把拼板從左邊的順序轉(zhuǎn)變到右邊的順序嗎？交換14和15一共需要多少步呢
 

選中以下空白地方查看答案：

山姆羅伊德的這個(gè)著名的問題只是這串?dāng)?shù)字6000億種排列中的一種。和這種情況一樣，其中還有一半不能由小到大排序。要確定這點(diǎn)有一個(gè)簡單的方法，只要不斷交換兩個(gè)拼板的位置，如果排好序后交換了偶數(shù)次，那么這種情況就有解，是奇數(shù)次如本題則無解。用計(jì)算機(jī)科學(xué)的語言來說，這類普通的問題是一種序列推動(dòng)機(jī)的模型。每一次移動(dòng)是一個(gè)輸入，而每一個(gè)順序都是一個(gè)狀態(tài)。