"连连看"算法笔记
2005-08-10 21:15
162 查看
"连连看"算法笔记
这几天都没有更新blog,正在用休息时间编写一个连连看的小游戏,目前已经完成,还在测试阶段,准备加如点背景音乐和效果.测试完成后再发布游戏;象连连看这类游戏,就是最短路径求解,算法要求如下:
一个int 类型的2维数组,定义为
public const int TileRowCount = 19;
public const int TileColCount = 12;
int[,] Map = new int[TileRowCount,TileColCount];
Map[x,y] 的位置如果为 0 ,表示可以通过,如果为 1 表示障碍物
定义起点坐标和终点坐标,寻找可以通过的路径;并返回路径经过的x/y位置,用100.
如 5 X 5 的矩阵:
0 0 0 0 0
0 0 0 0 0
0 0 1 0 0
0 0 1 0 0
0 0 0 0 0
设起点x/y坐标为 0,0 ,终点坐标为 3/3,那么如下图(*表示起点,+表示终点)
* 0 0 0 0
0 0 0 0 0
0 0 1 0 0
0 0 1 + 0
0 0 0 0 0
最终路径应该是:
0,0 1,0 2,0 3,0 3,1 3,2 3,3
绘制成图的路径应该是如下(路径用.表示)
* . . . 0
0 0 0 . 0
0 0 1 . 0
0 0 1 + 0
0 0 0 0 0
这样算1个折点.
也可以是
0,0 0,1 0,2 0,3 0,4 1,4 2,4 3,4 3,3
* 0 0 0 0
. 0 0 0 0
. 0 1 0 0
. 0 1 + 0
. . . . 0
这样是2个折点
很明显路径1的方式要更优;
那么查处路径之后,还必须选择最优路径,并且要控制路径的折点在0到2之间,这个是游戏的规则.
关于理解连连看的算法,可以看看这个文章,这种判断式理论上来说是比较容易的,但我采用的是迷宫求解的算法,最后是根据统计折点来判断是否可以成功连接,这样可以扩展难易度;
http://www.cnblogs.com/chinasf/archive/2005/06/06/166570.html
相关文章推荐
- 算法笔记之排序
- "Javascript高性能动画与页面渲染"笔记
- 学习笔记:TimeSpan(时间片),以及各种时间差的算法
- 【算法学习笔记】88.显式DFS SJTU OJ 2202. 梅西的过人
- 算法笔记_087:蓝桥杯练习 9-1九宫格(Java)
- 算法笔记2——归并排序
- 算法笔记_028:字符串转换成整数(Java)
- 算法学习笔记--排序(简介)
- DS笔记(1)算法的设计与度量
- 二维码笔记 不同尺寸的字符串,对应的二维码尺寸表.(LMQH四种算法)
- 机器学习----笔记之k-近邻算法(2)
- 数据结构和算法学习笔记-3
- 算法学习笔记 —— MergeSort 的一种循环实现
- 算法系列笔记2(静态表顺序统计-随机选择算法和BFPRT算法)
- C# Roberts 算法图像边缘检测-学习笔记
- JVM笔记3:Java垃圾收集算法与垃圾收集器
- 【数据结构----笔记3】插入排序算法之【直接插入排序】
- JVM学习笔记之垃圾回收算法
- 【编程珠玑-读书笔记】算法设计技术—以求解"最大连续子序列和"为例
- c++ primer(第五版)笔记 第十章 泛型算法(4)