基于hash表的华容道算法研究

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

关键词：华容道；时间复杂度；hash表

1引言

目前对华容道算法的优化主要集中在改进搜索策略和减少搜索状态[1-2]，即基于深度优先或广度优先的改进。这两种算法的时间复杂度都为O（V+E）[3]，其中V为顶点数，E为边数。对于华容道游戏，可以将棋盘上的每个状态看作一个顶点，最小正方形棋子的大小视为1*1，则棋盘的大小为4*5，共20个位置。（剩余2414字）

试读结束

目录
monitor