五子棋开发测试题及答案.doc

五子棋开发测试题及答案

一、填空题（每题2分，共20分）

1.五子棋的基本规则是在一个15x15的棋盘上，两名玩家轮流下棋，首先在横、竖、斜方向上形成连续的______个棋子的一方获胜。

2.在五子棋游戏中，通常用______和______来表示两名玩家的棋子。

3.五子棋的棋盘通常分为______行和______列。

4.五子棋的胜负判定条件是在横、竖、斜任意方向上形成连续的______个棋子。

5.在五子棋的程序设计中，通常使用______数据结构来表示棋盘。

6.五子棋的AI算法中，常用的搜索算法有______和______。

7.五子棋的AI算法中，______算法是