一个5*7的发方格棋盘,左上角有一枚棋子,甲先乙后,轮流走这枚棋子,每人每次只能向下向右或向右下走一格,谁将棋子走入右下角谁获胜,如果都按最佳方法走,那么谁将获胜?怎样走?
问题描述:
一个5*7的发方格棋盘,左上角有一枚棋子,甲先乙后,轮流走这枚棋子,每人每次只能向下向右或向右下走一格,谁将棋子走入右下角谁获胜,如果都按最佳方法走,那么谁将获胜?怎样走?
答
1、如果不考虑“右下”这个走法(就是只能向右或向下),甲先走,甲必走到黑色格中,而乙走时会走到白色格中,这样由于终点是白格,乙必胜;
2、如果可以走“右下”那么就会出现变数,此时乙要想获胜,必须保证在到达最右边或最下边时,自己是在白格中,这样就必胜了.于是乙的策略是:甲怎么走,乙怎么走.就是说:甲如果向右,乙也向右;甲向下,乙也向下;甲走“右下”,乙也走“右下”.这样做可以保证自己距离边界都是奇数格,也就保证在到达边界时,乙是在白格,到了边界后就只有一个方向了,此时乙在白格当然必胜了.
刚想出的解法,不知有没漏洞,共同检查.
若有不懂请追问,如果解决问题请点下面的“选为满意答案”.乙也走右下。甲怎么走,乙也怎么走。不可能的,你自己走一走。