基于Android系统的五子棋游戏设计

摘要

本文设计实现了基于Android移动平台的五子棋游戏.该游戏包含三种模式:人机对战模式、蓝牙联机对战模式和人人对战模式.介绍了人机博弈中的极大极小值算法和负极大值算法以及该算法所用到的三种优化技术:alpha-beta剪枝技术、历史启发技术和置换表技术,明显提高了人机对战时机器的运算速度.本游戏通过测试能够完成游戏软件的设计要求;游戏界面美观,操作灵活,亲切感强;趣味性强并且有一定的耐玩性;两部手机能够通过蓝牙连接进行联机对战.