- 博客(3)
- 收藏
- 关注
RSS订阅转载 猜数字游戏－人出题，电脑猜(转贴)
/** 文件名称: GuessNum.h* 程序描述:* 常见的小游戏【猜数字】的智能解法：* 猜数字游戏: 即有四位十进制数字，一般可猜8次* 每次返回aAbB（A表示数字正确并且位置正确，B表示数字正确但位置不正确）* 如：假设要猜的数字是1234，如果游戏者猜0134即返回2A1B（3、4为A，1为B）**
2005-01-20 09:37:00
6927
2
原创 双向广度优先搜索法。
上一篇文章里讲到了广度优先搜索法，并以8数码问题为例。8数码问题比较简单，一般不超过30步即可求解。搜索的节点也不会超过1000000。而如下这个问题的步数是56，如果直接用广度优先搜索，节点数量会多的难以想象。########BLACK### # ## #是墙#WHITE######## | ########WHITE### # ###BLACK########问题就是将
2005-01-19 17:04:00
2954
1
原创 八数码问题完全版－是否可解判断及求解
/*八数码问题有一个3*3的棋盘，其中有0-8 9个数字，0表示空格，其他的数字可以和0交换位置。求由初始状态1 2 34 5 67 8 0到达目标状态步数最少的解。其典型算法是广度优先搜索，具体算法是：struct 类名 m_ar[可能结点数];int h,rmain(){ h=0;r=1; while ((h { if (判断每一种可能性，如果某一种操作符合
2005-01-17 11:13:00
10761
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人