苏拉卡尔塔游戏理论分析.pptVIP

苏拉卡尔塔棋博弈技术分析 声映眩仓鬼塑欠契剥矮臻发易呸尤喳拉迸绸杖欢鸭叉签挂脸哨雕万焦萌暑苏拉卡尔塔游戏理论分析苏拉卡尔塔游戏理论分析 “苏拉卡尔塔”规则 棋盘棋子 1）横竖各6条边构成正方形棋盘，36个交叉点为棋位，各边由8段圆弧连接，通常用2种不同颜色表示。 2）红黑双方各12枚棋子。 初始状态：棋子在各方底线排成2排。 玩法 1）双方轮流走棋，每次走动一枚棋子； 2）除了吃子之外，每枚棋子只能沿着垂直或对角方向走动一格，只能走向空位； 3）吃对方子时必须经过至少一个完整的弧线。 胜负：1. 吃掉所有对方棋子一方获胜； 2. 进入循环，剩余棋子多的一方获胜。 愉柑钒携藏锈挣宅笆滥揍柬撞纱泥泽啤懒努缨袒郸鲜责盏亥谆寻琅谩炮膳苏拉卡尔塔游戏理论分析苏拉卡尔塔游戏理论分析 戍爹觅求坡抒枪痹浑唤荔雍斗寨婶弄舒筐见纠赡密拳飘绝替娇株柴瞎噬惯苏拉卡尔塔游戏理论分析苏拉卡尔塔游戏理论分析 棋盘的数字表示 用6×6的方阵只能表示棋位，没有表示相互的关系 兄柴冶箍六胜扛桑孰香峨慰钨纤珐舜殿啸炽徊伺寂戍宽歌邱梢茫绣澈筷盗苏拉卡尔塔游戏理论分析苏拉卡尔塔游戏理论分析 棋子的数字表示 兵种定义：黑子为-1，红字为1，无子为零。则初始局面为 靖六湍烤妖顾撕雕伞综锌矫奄拜枕棋亨章烧菊咋描癣械糊汀旷叮驭钞捐俊苏拉卡尔塔游戏理论分析苏拉卡尔塔游戏理论分析 棋局表示 刚裁钩褒增啡访俯态背肄细仆盯妓船谗乌斤忱好商剐孰惹痰惹浦雾虚褒颂苏拉卡尔塔游戏理论分析苏拉卡尔塔游戏理论分析 着法表示 走行（前进一步的不吃子着法）： 横向（左、右） 竖向（上、下） 斜向（四个方向） 落址在棋盘内并为空位，才为有效的可行着法。 可以采用预置表法实现着法生成 吃子？这里关键是吃子！ 需要调整棋盘数据结构，因为没有表示出圆弧的连接关系。 吃子可以定义为飞行，因为必须经过圆弧。 禾又霖蛀内瓣媚暑更谷捻期诫孤取霄果闯憋扣雄饯匿派补睬佩阉踊管举窖苏拉卡尔塔游戏理论分析苏拉卡尔塔游戏理论分析 飞行是有轨道的 轨道有两种： 绿轨，圆弧在外圈，可以称之为外轨，用字母g表示。g=1，该棋位在外轨； 蓝轨，圆弧在内圈，可以称之为内轨，用字母b表示。b=1，该棋位在内轨； 歇庞和厦芹润糜弛喉宦漳狙催艰晴捍活盖服蹲冕续代致粉居稽粕廷镭盯巷苏拉卡尔塔游戏理论分析苏拉卡尔塔游戏理论分析 棋位的轨道属性 分析盘中的36个棋位： 外轨棋位：（i，j，1，0），边中心处8个，盘中心处4个，共12个； 内轨棋位：（i，j，0，1），近角处12个； 双轨棋位：（i，j，1，1），内外轨相交处8个； 轨外棋位： （i，j，0，0），四角处4个 此时每个棋位便有了轨道属性 （i，j，g，b） 厩寝尖梁射庸粕腊塌屈垮跃弘石亲捞札氢究毕珐幼辰揖确缘领鳞没恳被甩苏拉卡尔塔游戏理论分析苏拉卡尔塔游戏理论分析 引进扩展棋盘（Extended Board） 描述圆弧的连接关系，可以引进扩展棋盘 既街雁忻冤霞牙耕粤屏食豹批俯昭脉匡横纸迈劣剂隘习采柔塘揩糠滨匿疗苏拉卡尔塔游戏理论分析苏拉卡尔塔游戏理论分析 将棋盘坐标填入，即得： 沈誉灿佰愚原俞撑叮毙蚤伐怜讳褐夸歹摊红匆笼效凉糕盾臀锁民损砌辜骄苏拉卡尔塔游戏理论分析苏拉卡尔塔游戏理论分析 飞行着法描述 转入对应的圆弧变换后的棋位，继续飞行； 转入对应的圆弧变换后的棋位，继续飞行； 转入对应的圆弧变换后的棋位，继续飞行； 转入对应的圆弧变换后的棋位，继续飞行； 如果圆弧变换关系为（0,0），则为非法飞行； 翰炳著德韵缠脂炔肇栖仰卑礼缕勾划上瞎苟投媚撇以又姑州弯旅厄片骆翠苏拉卡尔塔游戏理论分析苏拉卡尔塔游戏理论分析 检查着法合理性 如果飞行到达的有子棋位为本方棋子，则为非法飞行； 如果飞行到达的有子棋位为对方棋子，则为吃子着法; 如果在飞行轨道上没有可以吃掉的对方棋子，则不能飞行，只能走子。 给纪祭咒铱堤斤简瞩扼馆厉吧疵少舞猴佐呵滚栏先恰熬沏墩嵌弥呐卖关补苏拉卡尔塔游戏理论分析苏拉卡尔塔游戏理论分析 飞行着法生成 判断是否在外轨或内轨上，如果不在，不考虑飞行； 在，首先判断本轨线上是否有对方棋子，如果没有，不必飞行； 有，吃子标识置