华容道最难情况

本文介绍了一款名为“曹操逃亡”的游戏算法实现过程。通过定义棋盘坐标系,利用队列遍历的方式找到曹操从起始位置到目标位置的所有可能路径。文章还提供了相关资源链接及游戏下载地址。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1.思路

4 5 5 b 
2 0 d b 
6 6 d c 
3 z z c 
0 z z 1


1--4代表 4个卒
5-9代表横着的
a-z代表竖着的
z代表曹操
0代表空格


把曹操放到最终位置,让后让这个状态入队列,出对列入它相邻的情况,并把中间步骤保存起来,1 2 3 4 。。。。这样遍历下去没人机会均等

                                                       1

                                                 2          3

                                             4     5   6      7

                                          8   9 10 11    


类似遍历最终就是离初始状态最远的   一些相应的资源          http://download.youkuaiyun.com/source/3553175  

两个程序 分别生成所有的情况    另一个解决所有的情况

游戏下载路径:

http://itunes.apple.com/us/app/id449879392?ls=1&mt=8


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值