滑动积木块游戏基于A*算法的设计

基于A*算法的滑动积木块游戏设计

主题：

1. 滑动积木游戏：在一个容器内设有七个排列整齐的格子，其中放置了黑色与白色两种颜色的木块。初始状态下，左侧三个格子中摆放着黑色木块，右侧三个格子中则为白色木块，最右侧的格子处于空置状态；

2. 游戏操作规则：每个木块可移动至相邻的空格位置，同时允许其跨越最多两个相邻的木块，最终抵达空格处。当所有白色木块均被移动至黑色木块左侧时，即视为完成游戏目标；

3. 游戏核心任务：确定实现上述目标所需的最少移动次数。

设计思路概述

1. 基于初始的棋局状态，识别所有可行的下一步操作；

2. 遵循游戏规则，确定最优的下一步操作并执行木块移动；

3. 循环执行前两项步骤，直至游戏达到终局状态。

模块化

1. SIZE：用于设定积木块的总数，默认值为3，这意味着白色与黑色积木各拥有3块，而盒子则包含7个格子；

若积木块数量设定为4，则白色和黑色积木的数量各自增加至4块，此时盒子的格子数相应调整为9个；

2. gn：在寻找最优移动路径时所采用的耗散值计算方式，遵循以下两个规则：

a) 当一个积木移动至相邻的空格时，对应的耗散值为1；

b) 若一个积木跨越一个或两个相邻的其他积木跳入空格，则耗散值等于被跳过的积木数量；

3. hn：当前状态下的评估函数值，其数值等于所有白色积木前方黑色积木数量之和；