中国象棋马控制棋盘问题
http://tieba.baidu.com/f?kz=848740318中国象棋中最少摆多少个马可以控制棋盘所有格子：
中国象棋的棋盘上最少摆上几只马，能控制住棋盘所有的格子？国棋象棋有这个问题。但中国象棋我好象没看到过。
一个空的中国象棋棋盘(9*10的格子)。“马”按中国象棋马走“日”的走法，有“蹩马腿”。假设可往上面摆放上很多的只马，最少摆放多少只马，使得摆放好后，无论棋盘上哪一个空格，都至少被其中一只马攻击到？(我把它叫做“中国象棋马控棋盘”)。
马走法是一直一斜，即先横着或直着走一格，然后再斜着走一个对角线，俗称“马走日”。马一次可走的选择点可以达到四周的八个点，故有八面威风之说。如果在要去的方向有别的棋子挡住，马就无法走过去，俗称“蹩马腿”。
用数学描述：若现在马的位置是(x,y)。它可以攻击到的点：
(x±2,y±1) (当(x±1,y)有棋子时，攻击不到)
(x±1,y±2) (当(x,y±1)有棋子时，攻击不到)
其中实际上有两个不同的问题:
i)马所在的位置已经算控制
ii)马所在的位置不算被控制（还需要其它马攻击此位置）
根据上面的百度链接中结论，基本可以判定问题i)需要22只马，但是问题2的结论未知
此外，如果知道了最少的马的数目以后，请问，达到最小的马的数目的棋局有多少个呢？（如果对称的局面看成相同的又有多少个呢？） 看起来像皇后问题，但是蹩马腿导致了不少麻烦。 第ii)问题，可能蹩死无解呢。可能有解的最小棋盘是3×4的，貌似无解。 4×n的棋盘无解，5×5也蹩死。 3×n的棋盘，有解的最小棋盘是3×8，并且只有两解。
●┬●●●●┬● ●┬●●●┬●●
├┼●┼┼●┼┤ ├┼●┼┼●┼┤
●●┴●●┴●● ●●┴●●●┴● 从下棋的目的来看，马所在的位置已经是完成攻击了。但这不妨碍我们提出第ii)问。 以下是24匹马：
楼主要求的棋盘是9*10的。
以下是34匹马
30匹马：
28匹马：
我试排了一下，最少也是28匹马。不过我有一个附加要求，就是兵、炮位置和九宫中心不得被马占据。因为兵和炮的位置上有饰花，九宫中心是米花，偶是用制表符和特殊符号来“画图”的，这种位置一旦被马（●）所覆盖，饰花连角角都不会遗露一点（字符被替代），吾所不欲也。
┏┯┯┯┯┯┯┯┓ ┏┯●┯┯●┯●┓ ┏●┯●┯┯●┯┓┏┯┯┯┯┯┯┯┓
┠┼┼┼╳┼┼┼┨ ┠┼●┼╳┼●┼┨ ┠┼●┼╳┼●┼┨┠┼┼┼╳┼┼┼┨
┠╬┼┼┼┼┼╬┨ ●╬┼●●●┼╬● ●╬┼●●●┼╬●┠╬┼┼┼┼┼╬┨
╠┼╬┼╬┼╬┼╣ ╠┼╬┼╬┼╬●╣ ╠●╬┼╬┼╬┼╣╠┼╬┼╬┼╬┼╣
┠┴┴┴┴┴┴┴┨ ┠┴●●┴┴●┴┨ ┠┴●┴┴●●┴┨┠┴┴┴┴┴┴┴┨
┠┬●┬┬┬┬┬┨ ┠┬●●┬┬●┬┨ ┠┬●●┬┬●┬┨┠┬┬┬┬┬┬┬┨
╠┼╬┼╬┼╬┼╣ ╠┼╬┼╬┼╬●╣ ╠┼╬┼╬┼╬●╣╠┼╬┼╬┼╬┼╣
●╬┼●●●┼╬● ●╬┼●●●┼╬● ●╬┼●●●┼╬●┠╬┼┼┼┼┼╬┨
┠┼●┼╳┼●┼┨ ┠┼●┼╳┼●┼┨ ┠┼●┼╳┼●┼┨┠┼┼┼╳┼┼┼┨
┗┷●┷┷●┷●┛ ┗┷●┷┷●┷●┛ ┗┷●┷┷●┷●┛┗┷┷┷┷┷┷┷┛
图1 图2镜像对称解 图3 中心对称解 图4 空棋盘
图1，半盘分析，这些点是必定有马的位置。
图2，两岸镜像对称
图3，两岸中心对称
符合附加要求的28马解仅此两图.
页:
[1]
2