“移十五”與“三國棋”

美國的賽姆·羅埃德發(fā)明了“移十五”的玩具：在一個木盒里放上15個小方塊，上面分別標有從1到15的數(shù)字，木盒中還留有一個空格作為小方塊移動之用，羅埃德許諾：凡能不離開方盒，不斷移動方塊，最終使方塊14與方塊15互換，其余方塊全部按原來的由小到大的順序排列，空格留在右下角，即要使圖1的排列變成圖2的排列，便可獲得獎金1000美元。

注：“本文所涉及到的圖表、注解、公式等內(nèi)容請以pdf格式閱讀原文”。