在中国象棋中，最少用多少只马才能控制住整个棋盘？（马控棋盘）？
下面我将详细解释为什么需要4只马，以及它们是如何控制棋盘的。
理解“马控棋盘”的含义
在中国象棋中，马的走法是“日”字形，即走“一”、“日”字，可以直行或横行一步，然后向同侧斜走一步。 它的走法可以形象地描述为：
“田”字格的角点（但不能走对角线）。
或者，从一个位置出发，先向前（或向后、向左、向右）走一步，再向左斜或向右斜走一步。
需要注意的是，马的行动会受到“蹩马腿”的影响。如果马的直行或横行路线上有棋子（无论己方还是对方），马就无法走到目标位置。这是解决这个问题的关键点之一。
“控制住整个棋盘”意味着：
棋盘上的每一个空着的位置，都至少被一只马的攻击范围所覆盖。
也就是说，如果对方的棋子走到被马控制的任何一个位置，下一回合就可以被马吃掉。
为什么少于4只马不行？
我们可以尝试用3只马来控制棋盘，但很快就会发现其中的困难：
覆盖范围的限制： 一匹马一次最多能控制8个位置（不考虑蹩马腿）。即使3只马不互相蹩马，它们最多能覆盖 3 8 = 24 个位置。而象棋棋盘总共有 9 10 = 90 个交叉点（兵线也算），其中还有红方和黑方的底线、河界等特殊区域。显然，24个位置远远不足以覆盖整个棋盘。
蹩马腿的影响： 在实际摆放时，马的走法会互相限制。如果三匹马摆放得离得太近，它们很容易互相蹩马腿，导致实际能控制的区域大大缩小。
边缘和角落的覆盖： 棋盘的边缘和角落是比较难被马覆盖的区域。要用最少的马来覆盖这些区域，需要非常精妙的布局。
通过一些穷举和优化计算，可以证明3只马是无法覆盖整个棋盘的。
4只马的解决方案和布局
现在我们来看看如何用4只马来控制整个棋盘。一个经典的布局是利用马的“斜线”控制能力，并巧妙地避开互相蹩马腿。
以下是一个4只马控制棋盘的示例布局，我们将棋盘简化为行和列的坐标（例如，从左下角开始，行从1到10，列从a到i）：
为了更直观，我们用数字表示马，棋盘上的交叉点用“.”表示空位。
示例布局：
```
a b c d e f g h i
10 . . . . . . . . . (底线)
9 . . . . . . . . .
8 . . . . . . . . .
7 . . . . . . . . .
6 . . . . . . . . .
5 . . . . . . . . .
4 . . . . . . . . .
3 . . . . . . . . .
2 . . . . . . . . .
1 . . . . . . . . . (底线)
```
一个有效的4马布局（以红方视角，可以理解为兵往下走）：
我们可以将4只马分别放在以下位置：
1. 马A： 棋盘的中心附近，例如在 e5 的位置。
2. 马B： 在棋盘的一侧，例如在 b7 的位置。
3. 马C： 在棋盘的另一侧，例如在 h7 的位置。
4. 马D： 在棋盘的下方中心附近，例如在 e3 的位置。
更详细的位置说明（以棋盘的坐标系统）：
我们以一个标准的中国象棋棋盘为例，从右下角开始数第一行（1线），最右边第一列（i列），以此类推。
马1： 放在“1线 3列”（也就是右下角往上数一格，往左数三格）。
马2： 放在“5线 7列”（也就是从右下角往上数五格，往左数七格）。
马3： 放在“7线 3列”（也就是从右下角往上数七格，往左数三格）。
马4： 放在“9线 7列”（也就是从右下角往上数九格，往左数七格）。
解释为什么这个布局有效：
这个布局的设计思想是：
利用马的远距离攻击： 马可以跳过一格障碍，因此能够控制到较远的位置。
覆盖棋盘的各个区域： 通过将马放在棋盘的不同区域，可以确保各个象限和边缘都被照顾到。
巧妙避开蹩马腿： 这个布局的设计非常关键的一点是，四匹马彼此之间的位置关系，使得它们互相之间不会轻易蹩马腿。即使棋盘上有其他棋子，在没有蹩马腿的情况下，它们也能发挥作用。
具体分析（以马1为例，放在1线3列）：
这匹马可以攻击的位置包括：
向前斜走：2线4列 (e2)
向后斜走：无法向后（因为是底线）
向左斜走：2线2列 (c2)
向右斜走：2线4列 (e2) （与第一个重复）
向前直走一步，再斜走：3线3列 (d3) , 3线4列 (e3)
这只是简单列举，实际上，关键在于四匹马的协同作用。
一个更具象化的说明（想象一下棋盘）：
将棋盘看作一个9x10的网格。
一个有效的布局可能是：
马1： 靠近棋盘的左下角，例如（列2，行2）。
马2： 靠近棋盘的右下角，例如（列8，行2）。
马3： 靠近棋盘的左上角，例如（列2，行9）。
马4： 靠近棋盘的右下角，例如（列8，行9）。
但这只是一个粗略的描述，具体的精确位置需要根据实际的中国象棋棋盘来计算。
一些更精确的摆放示例（在其他研究中）：
除了上面提到的布局，还有其他一些4马布局被证明是有效的。例如，有研究表明，将四只马放在：
a3, c5, h5, i3 （这里a、c、h、i代表列，3、5代表行）
c2, e5, f5, h2
这些布局的关键在于，通过将马放在棋盘的“中心区域”和“边缘区域”的组合，能够最大化它们的覆盖范围，并最小化互相蹩马腿的概率。
总结
在中国象棋中，最少需要 4只马 才能控制住整个棋盘。这个结论是通过数学分析和计算机搜索得出的。成功的布局通常是将马放置在棋盘的不同区域，利用它们跳跃式的走法来覆盖尽可能多的交叉点，并巧妙地避免互相蹩马腿的影响。虽然具体的摆放方式可能有多重选择，但4匹马是达成目标所需的最低数量。
网友意见
最少22。
只用22只马的最优解应该是260种，考虑有棋盘上下对称的结果的话就是130种。
用的是DFS+剪枝。跑了两次DFS，一次求出最优解需要用到的马的个数是22，第二次找出22只马所有可能的解。跑了一个多小时。（其实跑一次应该就可以了，懒得改了直接复制了代码里第一次的DFS= =）
主要的剪枝是考虑落子后，如果继续下去此点之前的某个点无论如何也不能控制，则返回。
代码和解法如下（只传前30种解法吧，太多了。。。
）：
#include <stdio.h>
#include <memory.h>
#include <stdlib.h>
int fi,fj;
typedef struct Point{
int x;
int y;
}Point;
int check_w(int * path,int i,int j){
if((i>=0 && i<10) && (j>=0 && j<9)){
if(path[i*9+j]){
return 1;
}
}
return 0;
}
void in_reg(int ** use,Point * newp,int * newpc,int i,int j){
if((i>=0 && i<10) && (j>=0 && j<9)){
if(use[i][j]){
return;
}
newp[*newpc].x=i;
newp[*newpc].y=j;
(*newpc)++;
use[i][j]=1;
}
}
void to_use(int ** use,Point * newp,int * newpc,int i,int j){
in_reg(use,newp,newpc,i,j);
in_reg(use,newp,newpc,i-2,j-1);
in_reg(use,newp,newpc,i-1,j-2);
in_reg(use,newp,newpc,i+1,j-2);
in_reg(use,newp,newpc,i+2,j-1);
in_reg(use,newp,newpc,i-2,j+1);
in_reg(use,newp,newpc,i-1,j+2);
in_reg(use,newp,newpc,i+1,j+2);
in_reg(use,newp,newpc,i+2,j+1);
}
void dfs2path(int ** use,int usc,int * path,int minuse,int nowuse,int nowi,int nowj){
int i,j,k,l,m,newpc;
Point newP[9];
if(nowuse> minuse){
return;
}
if(usc==90){
if(nowuse== minuse){
k=0;
for(i=0;i<10;i++){
for(j=0;j<9;j++){
if(path[i*9+j]){
printf("M");
k++;
}else{
printf(".");
}
}
printf(" ");
}
printf(" ");
}
return;
}
for(i=nowi;i<10;i++){
for(j=0;j<9;j++){
if(i==nowi && j<nowj){
continue;
}
if(check_w(path,i-1,j)|| check_w(path,i+1,j)||check_w(path,i,j-1) ||check_w(path,i,j+1)){
continue;
}
if(i>nowi+4){
return;
}
for(l=0;l<i-2;l++){
for(m=0;m<9;m++){
if(!use[l][m]){
return;
}
}
}
l=i-2;
if(l>=0){
for(m=0;m<j-1;m++){
if(!use[l][m]){
return;
}
}
}
newpc=0;
to_use(use,newP,&newpc,i,j);
path[i*9+j]=1;
if(j>=8){
dfs2path(use,usc+newpc,path,minuse,nowuse+1,i+1,0);
}else{
dfs2path(use,usc+newpc,path,minuse,nowuse+1,i,j+1);
}
path[i*9+j]=0;
for(k=0;k<newpc;k++){
use[newP[k].x][newP[k].y]=0;
}
}
}
}
void dfs(int ** use,int usc,int * path,int * minuse,int nowuse,int nowi,int nowj){
int i,j,k,l,m,newpc;
Point newP[9];
if(nowuse>= *minuse){
return;
}
if(usc==90){
if(nowuse< *minuse){
*minuse=nowuse;
}
return;
}
for(i=nowi;i<10;i++){
for(j=0;j<9;j++){
if(i==nowi && j<nowj){
continue;
}
if(i>nowi+4){
return;
}
if(check_w(path,i-1,j)|| check_w(path,i+1,j)||check_w(path,i,j-1) ||check_w(path,i,j+1)){
continue;
}
for(l=0;l<i-2;l++){
for(m=0;m<9;m++){
if(!use[l][m]){
return;
}
}
}
l=i-2;
if(l>=0){
for(m=0;m<j-1;m++){
if(!use[l][m]){
return;
}
}
}
newpc=0;
to_use(use,newP,&newpc,i,j);
path[i*9+j]=1;
if(j>=8){
dfs(use,usc+newpc,path,minuse,nowuse+1,i+1,0);
}else{
dfs(use,usc+newpc,path,minuse,nowuse+1,i,j+1);
}
path[i*9+j]=0;
for(k=0;k<newpc;k++){
use[newP[k].x][newP[k].y]=0;
}
}
}
}
int main(){
int ** use,i,j,minuse,psc,usc;
int * ps;
minuse=90;
use=(int **)malloc(sizeof(int *)*10);
ps=(int *) malloc(sizeof(int)*90);
memset(ps,0,sizeof(int)*90);
for(i=0;i<10;i++){
use[i]=(int * )malloc(sizeof(int)*9);
memset(use[i],0,sizeof(int)*9);
}
dfs(use,0,ps,&minuse,0,0,0);
printf("minuse:%d ",minuse);
memset(ps,0,sizeof(int)*90);
for(i=0;i<10;i++){
memset(use[i],0,sizeof(int)*9);
}
dfs2path(use,0,ps,minuse,0,0,0);
return 0;
}
类似的话题
-
在中国象棋中，要用最少的马控制住整个棋盘是一个经典的数学问题，被称为“马控棋盘”问题。经过研究和计算，答案是：至少需要4只马。下面我将详细解释为什么需要4只马，以及它们是如何控制棋盘的。理解“马控棋盘”的含义在中国象棋中，马的走法是“日”字形，即走“一”、“日”字，可以直行或横行一步，然后向同侧斜走............. -
要说中国历史中最让我惋惜的逝去，我想到的名字不少，但最让我扼腕叹息的，无疑是李斯。李斯，一个秦朝能臣，一个法家思想的集大成者，一个帮助秦始皇统一六国、建立中央集权制度的顶梁柱。他的才华和能力，在那个时代是毋庸置疑的。他辅佐秦始皇，推行郡县制，统一文字、度量衡、车轨，这些举措对中国历史的深远影响，至今.............
-
关于中国三军的强大之处，很多人确实会首先想到陆军。这背后既有历史传承，也有现实需求，更有着近年来的飞速发展。咱们就来详细聊聊，陆军的底气在哪儿，以及海军、空军现在是个什么水平。中国陆军：数量与质量并重的雄厚基石说到中国陆军的强大，首先得承认它的庞大规模。虽然近年来有所改革精简，但其总兵力依旧是全球规.............
-
中国在西化过程中，确实发生了许多类似《最后的武士》中捍卫传统的故事。这些故事的性质、人物、以及最终的结局可能与电影有所不同，但其核心都在于面对强大的外来文化和价值观时，人们如何选择坚守自己的文化根基。中国的“西化”并非一个单一的概念，它是一个漫长而复杂的过程，包含了政治制度、经济模式、科技发展、思想.............
-
要说中国对世界文明的最大贡献，这绝非易事，因为中华文明源远流长，其影响广泛而深远，难以轻易量化或厚此薄彼。然而，如果非要挑一个“最大”的，我个人会倾向于认为是中华文明中蕴含的“和而不同”、“兼爱非攻”的哲学思想，以及由此衍生出的对和谐共处、和平发展的价值追求。这话说起来可能有些抽象，不像四大发明那样.............
-
.......
-
在中国建筑师在巴黎圣母院重建设计竞赛中获得网民最高投票这件事上，我想从几个角度来聊聊我的看法，力求把这件事儿说得透彻些，也尽量让它听起来有那么点儿人味儿，不是那种冷冰冰的AI报告。首先，这事儿本身就挺有意思的，而且挺能引发咱们中国人自己的一些共鸣。咱们都知道，巴黎圣母院对法国乃至全世界来说，那份历史.............
-
为什么GitHub和Stack Overflow在中国Google Trends上热度如此之高？当我们在Google Trends上输入“GitHub”和“Stack Overflow”这两个关键词，映入眼帘的往往是中国地区惊人的搜索热度。这背后绝非偶然，而是中国互联网发展、开发者生态以及信息获取方.............
-
最近iOS13测试版中，将香港显示为“香港（中国）”，这确实是一个挺有意思的细节，引起了不少关注。要怎么看待这件事呢？我觉得可以从几个不同的角度去理解和分析。首先，从地理和行政区划的层面来看，这是苹果在遵循一个普遍的国际惯例和表述方式。很多国家和地区在国际交往和地理信息系统中，都会在主体名称后面加上.............
-
假如全球“去中国化”继续进行下去，那么中国在全球化经济中的地位将发生深刻而复杂的变化，这种变化可能会是颠覆性的。这并非一个简单的位置移动，而是涉及到中国经济的根本性重塑以及其在全球经济体系中角色的重新定义。以下是一些可能的关键方面，以及它们如何相互作用，形成一个更全面的图景：一、经济体量的相对收缩与.............
-
中国文明的悠久和韧性，确实是世界文明史上的一个奇迹。和其他许多古老文明相比，中华文明在数千年的跌宕起伏中，总能找到延续下去的办法，这背后是无数次生死攸关的考验和变革。要说中国文明“最接近灭亡”的时刻，这本身就是一个带有主观色彩的提问，因为“灭亡”对于一个有着如此深厚文化传承和地域认同的文明来说，其定.............
-
最近在知乎上确实能感受到一些特定类型内容的推荐量增加，包括你提到的“中女外男”和“欧洲单亲妈妈”等话题。对于这种现象，可以从几个角度来理解和分析：1. 算法推荐的逻辑和“信息茧房”效应： 用户行为追踪与分析： 算法的核心在于理解用户的兴趣和偏好。当一个用户无意中（或者因为好奇）点击、观看、点赞、.............
-
中国现行的行政区划中，“县”和“区”作为地市一级行政单位的下一级，都属于县级行政单位，但在设置的背景、功能定位以及管理模式上，它们之间存在着显著的差异。要理解这些区别，我们需要深入到它们的历史渊源、经济社会发展现状以及管理职能的侧重点来分析。一、 历史渊源与设置背景的差异 县（County）： .............
-
在探讨“为什么韩国人能在最近的事件中坚持抵制日货，而有的中国人做不到”这个问题时，我们需要从多个层面进行深入分析。这并非一个简单的“爱国情怀”强弱对比，而是涉及历史记忆、民族认同、经济发展、社会结构、信息传播以及政治因素等复杂交织的层面。以下将尽量详细地阐述可能的原因： 一、 历史记忆的深刻性与直接.............
-
中联办法律部长关于“全世界辱骂中国制度最厉害的恰恰在香港”的说法，在香港社会引发了广泛的关注和讨论。要理解这句话背后的含义以及其可能引发的反应，我们需要从多个维度进行审视。首先，我们来看这个说法的直接指向。这位法律部长将矛头明确指向了香港，认为香港是“辱骂中国制度最厉害”的地方。这是一种非常强烈的定.............
-
芥川龙之介在《侏儒警语》中这句惊世骇俗的论断，初听之下，无疑会让人大为不解，甚至可能产生反感。要理解这句话，我们需要跳出我们当下对“墨索里尼”这个名字所代表的负面含义的固有认知，而是将其置于芥川创作的那个时代背景下，以及他作为一个充满忧患意识的知识分子，对当时中国以及世界局势的深刻洞察。首先，我们必.............
-
东京奥运会闭幕式那天，金牌榜的最终排名一出，很多人都长舒了一口气，尤其是美国队的粉丝们。经历了整个赛程的胶着和几番戏剧性的逆转，美国队最终以39枚金牌，力压中国的38枚金牌，登上了金牌榜的榜首。这不仅仅是一个数字上的超越，更像是一场马拉松终点的冲刺，充满了汗水、泪水，还有不为人知的坚持。要说这事儿怎.............
-
好的，咱们来聊聊黄子韬在《创造营2020》里那番关于火箭少女101是“中国女团最高标准”的发言，以及它为什么会引起这么多的关注和讨论。想把这事儿说透了，得从几个层面去理解。黄子韬的“最高标准”到底是指什么？首先，咱们得弄清楚，黄子韬当时说这句话的语境。他作为《创造营2020》的教练团成员，在节目中肯.............
-
朱易在北京冬奥会花样滑冰女子单人滑短节目中，以53.44分的成绩排名第27位，这个分数确实不算高，也确实刷新了中国女单在近30年冬奥会上的最低纪录。这背后肯定有很多人关注，也有很多声音和看法。首先，我们得承认这个成绩的客观事实。 53.44分在国际顶级赛场上确实处于劣势，尤其是在今年北京冬奥会整体水.............
-
关于 FC《中国象棋》里的电脑AI是否真的在计算棋谱，我的理解是：它在很大程度上是在进行“计算”，但我们通常理解的、像人类专家那样“背诵和理解”棋谱的意义上，并不完全是。让我来仔细说说我的看法：首先，我们要明白，FC（红白机）时代，其硬件机能是极其有限的。它的CPU处理速度、内存大小与现在的电脑根本.............
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 tinynews.org All Rights Reserved. 百科问答小站 版权所有