📢博客主页：https://blog.csdn.net/WhereIsHeroFrom
📢欢迎各位 👍点赞 ?收藏 📝评论，如有错误请留言指正，非常感谢！
📢本文由 英雄哪里出来 原创，转载请注明出处，首发于 🙉 CSDN 🙉
作者的专栏：
??👉C语言基础专栏《光天化日学C语言》
??👉算法进阶专栏《夜深人静写算法》
??👉C/C++大厂面试专栏《C/C++ 面试 100 例》
??👉奇奇怪怪的专栏《学姐教我写代码》

文章目录

• 一、前言
• 二、预备知识
• • 1、游戏介绍
  • 2、基础 c/c++ 语法
  • 3、数学基础排列组合
  • 4、深度、广度优先搜索
  • 5、哈希表
• 三、算法分析
• • 1、数据表示
  • 2、算法设计
  • • 1）算法方向确定
    • 2）状态表示
    • 3）状态降维
    • 4）状态压缩
    • 5）搜索
    • • 1. 初始状态生成
      • 2. 状态扩展
      • 3. 结束状态判定
• 四、编码实现
• • 1、类的定义
  • 2、输入合法性判定
  • 3、深搜实现格子编号
  • • 1）标记格子未访问
    • 2）深搜访问所有连通块
    • 3）对访问到的块进行重编号
    • 4）接口封装
  • 4、实现哈希函数
  • • 1）设计一个哈希类
    • 2）初始化哈希数组
    • 3）状态哈希映射实现
    • 4）状态编码实现
  • 5、广搜模拟推箱子过程
  • 6、路径回溯
  • 7、效果渲染
• 五、写在最后