自娱自乐的Android算法教学小软件

九月大一军训，老生实训，我们导师给了三个题目：基于LLVM架构的NiosII后端移植，钞票识别，教育游戏。

第一个命题完全不懂，第二个命题貌似是计算机图形学算法也不懂，只能做个简单的游戏。想来想去要有教育意义的游戏还真不好做。。所以就把大二时候数据结构课老师说的老鼠找奶酪的游戏做一下算了，就当是复习下最短路径算法，刚好新买的《Android2.0游戏开发实战宝典》上有个例子和我的想法很像，就直接拿过来改了改。。。

先说一下自己修改的地方：

1.将分辨率改成480x854，因为自己的milestone是这个分辨率

2.将算法选择界面更改为dropdown形式的，毕竟在大屏幕下使用simple spinner 显示效果很差

3.添加了起点和终点选择功能，原来的只能选择写死的几个点，这样不大好

4.稍微美化了下。。。

上图：

载入avd的时候要选择480x854的并且为了在电脑上显示整个屏幕，将参数改为8

欢迎界面

主界面

算法选择界面

设置起点和终点

实际效果图

实际效果图2

实际效果图3，a*算法的优越性体现出来了

科研实训就这么结束了，我什么时候才能到达科研的级别呢。。。感觉现在就是个代码苦力。。。

至于源代码，因为我是在《Android2.0游戏开发实战宝典》作者的基础上改的，就不上传了。。毕竟这本书才出两三个月，而且里面很多信息我都是第一次看到有中文的资料，蛮好的一本书，有兴趣就去看看原书。附件里有个apk文件可以装到avd上看看效果吧，avd的配置要和第一张图一样。