CF920 Eat the Chip (枚举算法)
情况2:列数差大于等于2,此时黑棋走棋趋势为加大这个列数差,白棋一定减少这个列数差。但是棋盘不是无限大,黑棋每逃离一次,白棋追赶一次,两个棋子行数差会减少2.以此为判定条件,问题可解。白棋子只能向下三个位置,黑棋子只能向上三个位置,谁先走到对方棋子位置就获胜。情况1:如果起始两个棋子列数差为1或者0,那么白棋先走可以始终保持在黑棋正上方,黑棋必败。分析:显然问题是有规律性的,如果白棋子在下而黑棋子在上,那么一定平局。以奇数行差距为例,后手玩家为避免被吃掉,走棋时一定要尽可能远离白棋,
原创
2024-01-28 10:18:44 ·
465 阅读 ·
0 评论