华容道,源自三国时期,曹操赤壁之战后败走华容道,最后被关羽放走的典故。其衍生的此款游戏属于一种滑块游戏。参阅 维基百科,百度百科。
华容道题解,可抽象为 非双方对弈的 (不同于五子棋)、无唯一解的 (可走不同路径,可扩展为曹操必走某处)、局部目标固定的 (只要求曹操出来,可扩展为要求关羽或小兵位置)、移动滑块 (可扩展为支持移形换位——跳着移动)、求最短路径 (用时最少未必是最短路径) 的问题。
仓库包含两部分内容
- 借位运算解构棋子移动,BFS求解最短路径问题【已完结】
- 从面向对象角度分析游戏,搭建可扩展性更强的华容道【持续更新】