Skip to content

Extensible klotski -- a Chinese game, named Huarongdao -- and its solver

License

Notifications You must be signed in to change notification settings

lzhlyle/klotski

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

38 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

klotski

华容道,源自三国时期,曹操赤壁之战后败走华容道,最后被关羽放走的典故。其衍生的此款游戏属于一种滑块游戏。参阅 维基百科百度百科

华容道题解,可抽象为 非双方对弈的 (不同于五子棋)无唯一解的 (可走不同路径,可扩展为曹操必走某处)局部目标固定的 (只要求曹操出来,可扩展为要求关羽或小兵位置)移动滑块 (可扩展为支持移形换位——跳着移动)求最短路径 (用时最少未必是最短路径) 的问题。

仓库包含两部分内容

  1. 借位运算解构棋子移动,BFS求解最短路径问题【已完结】
  2. 从面向对象角度分析游戏,搭建可扩展性更强的华容道【持续更新】

About

Extensible klotski -- a Chinese game, named Huarongdao -- and its solver

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages