有限游戏,肯定有必胜策略啊,区别是先手赢还是后手赢。
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.*