问题概述 骑士巡游问题对国际象棋爱好者来说是较有意思的难题之一。这个问题是：称为骑士的棋子在一个空的棋盘上行进，能否在64个方格棋盘上的每个方格都走一次且只走一次。 在国际象棋中，骑士的移动路线是L形的（在一个方向上走两格，在垂直方向上走一格）。因此在一个空棋盘中间的方格上，其实可以有8种不同的移动 ...
分类：
其他好文 时间：
2020-04-15 17:58:16
阅读次数：
259
题目 据说阿凡提来到印度，向印度国王挑战下国际象棋． 国王说：我们打个赌，你要是能赢了我，要什么我都可以给你． 阿凡提说：我赢你的话，只要你在国际象棋的棋盘格子里，第一格放一粒米，第二格放2粒米，以后的每个格子里都放前一个格子里米粒的2倍，我就满足了． 请计算阿凡提所要的这个国际象棋棋盘（棋盘共有6 ...
分类：
其他好文 时间：
2020-04-09 17:57:28
阅读次数：
128
[toc] 前言 加里·卡斯帕罗夫 vs 深蓝（1997年） 1997年电脑深蓝首次战胜国象棋王卡斯帕罗夫 1997年，美国IBM公司的“深蓝”（Deep Blue）超级计算机以2胜1负3平战胜了当时世界排名第一的国际象棋大师卡斯帕罗夫。 深蓝能算出12手棋之后的最优解，而身为人类的卡斯帕罗夫只能算 ...
分类：
其他好文 时间：
2020-04-06 13:19:47
阅读次数：
101
八皇后问题也算是比较经典的回溯算法的经典案例。题干描述如下： 在 8×8 格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法 对此首先我们使用array[][]来构建一个棋盘，然后尝试落子，此时算法如下： /** * 寻找皇后节点 * @ ...
分类：
编程语言 时间：
2020-03-27 21:15:46
阅读次数：
88
999. 车的可用捕获量 题目 在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。 车按国际象棋中的规则移动：它选择四个基本方向中的一个 ...
分类：
其他好文 时间：
2020-03-27 11:17:10
阅读次数：
81
题目链接： 车的可用捕获量 题意：在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。 车按国际象棋中的规则移动：它选择四个基本方向中的一 ...
分类：
其他好文 时间：
2020-03-27 00:31:50
阅读次数：
76
八皇后问题 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 代码实现 static int count = 0; ...
分类：
编程语言 时间：
2020-03-25 17:30:19
阅读次数：
96
1.五角星 import turtle turtle.pensize(5) turtle.pencolor("yellow") turtle.left(72) turtle.fillcolor("red") turtle.begin_fill() for _ in range(5): turtle. ...
分类：
其他好文 时间：
2020-03-14 22:18:33
阅读次数：
77
1. 问题简述 将马随机放在国际象棋的8×8棋盘的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格 2. 思路 2.1 步骤 (遍历 + 回溯) 1. 创建棋盘chessBoard，一个二维数组 2. 将当前位置设置已访问标记(当前 step)，然后根据当前位置，计 ...
分类：
其他好文 时间：
2020-03-14 01:13:34
阅读次数：
61
import turtle turtle.speed(30) turtle.penup() off = True for y in range(-40, 30 + 1, 10): for x in range(-40, 30 + 1, 10): if off: turtle.goto(x, y) t ...
分类：
其他好文 时间：
2020-03-12 11:26:51
阅读次数：
53
