人工智能课程实践-军棋比赛规则_v4.docxVIP

人工智能课程实践部分 本课程实践部分需要完成并提交一个陆军旗AI程序，每四-五人为一组。陆军棋，又称陆战棋，简称军棋，是 \o 中国 中国近代的一种两人棋类，设计根据军队中的 \o 军衔 军衔。每一方有25枚棋子，先夺得对方军旗者为胜。军棋有三种模式：明棋、暗棋和翻棋，比赛使用明棋规则。 下棋规则 棋盘 停靠点分为四类：兵站、前线、行营和大本营。棋盘上每方有三十个停靠点， 其中有二十三个兵站，五个行营和两个大本营。两方势力通过三条铁路连接，每两条铁路之间有一个“山界”。在某些规则中，山界可以当作行营使用，但这里不考虑山界，只将其视为背景。 路线分为两类：公路线和铁路线，细线为公路线，粗线为铁路线。 棋子 每方棋子的种类和个数： 司令*1、军长*1、师长*2、旅长*2、团长*2、营长*2、连长*3、排长*3、工兵*3、地雷*3、炸弹*2、军棋*1。（共25枚棋子） 行棋规则： 每步只能移动一枚棋子，地雷和军旗无法移动。 在公路线上，棋子只能沿公路方向移动一格。在铁路上的棋子，可以沿着铁路直线行动不限格数，但不能跨过其他棋子；若该棋子为工兵，可以沿着未被阻挡的铁路线到达任一位置（可以转弯）。 吃子规则： 同方棋子不可互相攻击，在行营内的棋子不可被攻击。 当棋子移动的目的地有棋子时，移来的棋子攻击未动的棋子，此时按优先级规则决定胜负，胜者覆盖负者或双方同归于尽。若目的地的棋子不能被攻