JAVA編寫拼圖小遊戲帶自動尋路算法

因爲課程的關係,要交作業就寫了這個小遊戲。 下面先看看架構 對於程序的難點: 對於拼圖是否存在解的處理: (查到大佬結論)N×N的棋盤,N爲奇數時,與八數碼問題相同。逆序奇偶同性可互達 N爲偶數時,空格每上下移動一次,奇偶性改變。稱空格位置所在的行到目標空格所在的行步數爲空格的距離(不計左右距離),若兩個狀態的可相互到達,則有,兩個狀態的逆序奇偶性相同且空格距離爲偶數,或者,逆序奇偶性不同且空格距
相關文章
相關標籤/搜索