《在2KB内存的单片机上实现的超精简五子棋对战算法（原创）》.docVIP

一. 综述 　　这是我两年前完成的一个小项目，它基于我开发的XMOVE动作感应系统平台。五子棋算法网上随便一搜到处都是，不过值得自豪的是，我在2KB内存的单片机上不仅跑上了我自制的嵌入式OS，还能同时跑五子棋。这是界面截图： 　　 ?以下是它的功能和特性： 内存占用极低，约600byte 执行一次迭代过程，算法在初级水平（同学，这是单片机，不是电脑！） 在8MHz的MSP430上算法执行时间不超过0.3s 支持人机对战，双人对战和无线对战（通过NRF24L01实现） 代码精简 嵌入式彩屏GUI实现 支持陀螺仪体感旋转放置棋子 　　下面我将简要的介绍系统实现过程，同时附上源代码。不过因为我系统对低内存平台做了特别的优化，如果你要纯粹往PC上移植的话，可能还不如去PUDN上面下代码来得快。当然参考一下设计思路也是有价值的。 二. 分析和数据结构定义 　　我们要重点分析以下几个问题： 如何精简内存占用 　　为了简化代码，我做了如下的定义： 　　#define unsigned char u8 //8bit ????? #define unsigned intu16 //16bit 　　对于2KB内存的单片机，已经有将近1KB用于系统本身，可供使用的应用内存不超过1KB。如果不做优化， 内存必然不够用。可以简单做个计算，五子棋盘大小15*15，每格存在三种情况，黑子，白子，无