華容道 游戲介紹：百度百科

github: lzhlyle/klotski

項目分期計劃：

1. 實現對橫刀立馬佈局的求解，導出步驟快照
2. 實現對標準華容道滑塊（卒、五虎上將、曹操）任意佈局的求解
3. 實現對任意自定義滑塊、自定義棋盤的求解

技術路線：Spring Boot，JUnit

關鍵類與擴展思路

拆解問題域

閱讀建議：新頁面打開關鍵類圖，比對下列問題域

• 滑塊域 block：解決滑塊形狀問題
  • 抽象滑塊 Block(Abstract) ，所有滑塊父類。
  • 具體滑塊：2x2大方塊 Square（曹操），1x2水平條形塊 Horizontal、2x1垂直條形塊 Vertical（五虎上將），1x1小方塊 Cube（卒）。
  • 擴展：任意形狀滑塊都可在此域擴展。如3x3, 2x3 等長方形塊可直接擴展，如L字形、T字形等特殊塊也可在Block下擴展（第三期支持）。3D立體的滑塊也可從此擴展，穿透型滑塊也可以，隔離出滑塊域就為了獨立關註滑塊問題。
• 棋盤域 board：解決棋盤形狀問題
  • 棋盤 Board，定義棋盤格數，棋盤形狀，預設4x5方形，不包括開局擺放——這是攻略域中快照的任務——畢竟沒有"游戲"，"擺放"將毫無意義。
  • 格子 Cell，定義每個格子，都占1個單位，尤其關註是否被占用著——空著的格子附近的滑塊才可移動，儘快找到可移動的滑塊，可使用原型模式創建。
  • 滑塊位置 BlockPlace，定義滑塊與格子此刻的關係。
  • 擴展：棋盤形狀可更大（當然滑塊也可更多），甚至十字形、大環形等特殊形狀擴展（第三期支持）。雙層棋盤、立方體棋盤、某邊（或立方體的某面）有引力的棋盤、棋盤還可動態增加或減少格子等棋盤域自己的變化與能力，都可就此擴展。
• 移動域 move：解決行動力問題
  • 介面 IMovable 表示一種能力，抽象滑塊都有此能力，故 Block implements IMovable
  • 移動方向 MoveDirection，只有上下左右四個方向。看到github上不少華容道項目的方向還有 左上、右下等拐彎方向定義——我想是因為華容道算步數的時候，1x1的卒一次性移動拐彎方向的兩個格子時，算作一步的原因——但這其實是計步器中關於移動的規則（涉及計步域、規則域），假設卒移動一個格子就算一步，或者棋盤擴展後支持三個空格可移動時，就會有左上右等兩個拐點的移動方式時，增加枚舉就不靈活了，故本質上還是計步器與移動規則的職責。
  • 擴展：行動力可以有條件（某些滑塊挨在一起則增加/減少行動力），立體棋盤可向縱軸z方向移動等等。
• 開局域 opening：// TODO
• 游戲域 game：
• 規則域 regulation：
• 計步域 pedometer：
• 攻略域 quide：
• 解題域 slover：
• ValueObject：
  • 位置坐標 Position，定義格子所在坐標，(x, y) 表示，棋盤左下角為(0, 0)——都位於第一象限，最大(4, 5)，可使用原型模式創建。
  • 快照 Snapshot，
  • 歷時 Duration，

關鍵類圖

持續更新中...