中國經典棋盤游戲 華容道，求解最小步數。利用面向對象的分析方法，拆解問題域使其各自可獨立擴展。項目分期計劃：一、實現對橫刀立馬佈局的求解，導出步驟快照。二、實現對標準華容道滑塊（卒、五虎上將、曹操）任意佈局的求解。三、實現對任意自定義滑塊、自定義棋盤的求解。 ...
華容道 游戲介紹：百度百科
github: lzhlyle/klotski
項目分期計劃：
- 實現對橫刀立馬佈局的求解，導出步驟快照
- 實現對標準華容道滑塊（卒、五虎上將、曹操）任意佈局的求解
- 實現對任意自定義滑塊、自定義棋盤的求解
技術路線：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，
關鍵類圖
持續更新中...
