老调重提,利用 SDK 实现迷宫算法

核心提示： else if ( CanMove( gnRow, gnColumn, back ) ){}A, B 不断重复, 直到找到出口, 或遍历迷宫(栈空)if 为迷宫出口bSearch = FALSE;if 栈为空 // 没有出口,bSearch = FALSE;从这个算法我们就可以利用 SDK

　　else if ( CanMove( gnRow, gnColumn, back ) )
　　{}A, B 不断重复, 直到找到出口, 或遍历迷宫(栈空)

　　if 为迷宫出口
　　　　bSearch = FALSE;
　　if 栈为空 // 没有出口,
　　　　bSearch = FALSE;从这个算法我们就可以利用 SDK 来实现这个迷宫, 但是有几个问题必须要注意的,第一个, 在纯 C/C++开发中(不调用API) 是,我们的循环是使用 while( 1 ) { ...... } 来实现的,但是在 Windows 编程之 中,每个 Windows 程序是消息驱动的( Event driven ), 它本身就是无限循环的,这样一来, 你要改变一 下你的想法, 我们不使用 while( 1 ){ .... } 来实现循环, 要用消息来实现循环, 这个消息是 Windows 程序自已发出的, 我们不用添加自定义的消息. ::SetTimer( .... ); 可以每隔固定时间发出一个 WM_TIMER 的消息, 这样我们就可以利用这个消息来实现循环, 因为这每隔固定时间就有一个消息, 所以我们可以利用这个消息控制小球的速度. 利用一个 flag 来判断循环是否可以结束, 而不使用 break.

case WM_TIMER:
　　if ( bStart )
　　　　Start();
　　if ( bSearch )
　　　　Search();　　// bSearch 循环结束标志. 找到出口或栈为空, bSearch = FALSE.
　　return 0;其次第二个注意的问题, 在 SDK 中, 使用的数据都是 static 或 global 的, 所以对全局数据的操作地方(读写操作)最好能够在一个函数内完成, 避免过多的使用修改函数而使变量条理不清, 在源代码中你可以看 到, 在 Search() 中, 只对全局变量 ptrFirst, ptrLast, gnRow, gnColumn 操作, 其它函数不负责数据的 操作.

第三个问题, 资源分配释放的问题, 对于占用的资源, 在接到 WM_DESTROY 消息进行内存释放.

剩下的,就只需要学习贴图的技巧就行了, 这些比较简单, 只要看看源代码就可以明白的了, 我只是在这儿 说明怎样造成小球的运动效果, 小球一旦移动时, 把它的移动前位置屏蔽掉, 就这样地重复过程就可以造成 运动效果.

附带的源代码中有两个贴图的小程序,写得尽量简单,对刚学习 Windows 编程的朋友一定有帮助. 编译时只要在 console mode 输入 nmake 命令即可进行编译, 把所学用到所用,这样的学习数据结构就是一个很有乐趣的过程.