走马游戏

水木社区手机版

主题:走马游戏
1楼|here080|2021-08-20 11:05:04|展开
有限游戏，肯定有必胜策略啊，区别是先手赢还是后手赢。
3*3或以下肯定是先手赢。
我觉得可以先看看3*4和4*4的结果。
【在 liushuoshu (刘硕鼠) 的大作中提到: 】
: 标题: 走马游戏
: 发信站: 水木社区 (Fri Aug 20 10:42:45 2021), 站内
:
: 有一8x8国际象棋棋盘，和一个棋子马
:
: 先手可以任选一个格子将马放入，然后从后手开始，每人一步按规则（日字）轮流走
: 已经走过的格子，包括先手放入的那一格，不能再走（可以跨过）
: 如果某一方无法继续走，则失败
:
: 问：是否有必胜策略？
:
: 对于任意大小的矩形棋盘，是否有类似结论？
: --
: ※ 修改:·liushuoshu 于 Aug 20 10:44:02 2021 修改本文·[FROM: 111.205.43.*]
: ※ 来源:·水木社区 http://m.mysmth.net·[FROM: 111.205.43.*]
--
修改:liushuoshu FROM 111.205.43.*
FROM 76.126.252.*
9楼|here080|2021-12-14 11:00:19|展开
不错！
【在 littlestone9 (小石头) 的大作中提到: 】
: 标题: Re: 走马游戏
: 发信站: 水木社区 (Tue Dec 14 09:34:35 2021), 站内
:
: 8x8是后手赢，9x5是先手赢
:
: 其实就是看所有格子能否两两按马步配对且不重复，能的话就是后手赢，不能的话，先手方看去掉其中某一个格子后能否两两配对且不重复，可以的话就是先手赢。
: 比如2x4就是后手赢，8x8的可以用几个2x4组成，所以也是后手赢
: 9x5的话先手方去掉（3,3）这个格子（答案不唯一），剩下的图也能两两配对，所以先手赢
: 【在 liushuoshu 的大作中提到: 】
: : 有一8x8国际象棋棋盘，和一个棋子马
: : 先手可以任选一个格子将马放入，然后从后手开始，每人一步按规则（日字）轮流走
: : 已经走过的格子，包括先手放入的那一格，不能再走（可以跨过）
: : ...................
:
: --
:
: ※ 来源:·水木社区 http://www.mysmth.net·[FROM: 117.107.131.*]
--
FROM 73.15.185.*