首页 > 试题广场 >

在国际象棋中，在R行C列上的国王可以走到1≤ R' ≤ B行

[问答题]

在国际象棋中，在R行C列上的国王可以走到1≤ R' ≤ B行和1≤ C' ≤ B列（其中B是棋盘的大小）处，假设要么|R-R'|=2及|C-C'|=1，要么|R-R'|=1及|C-C'|=2，马的一次环游是马在棋盘上的一系列跳行，它恰好访问所有的方格一次最后又回到开始的位置。

a.如果B是奇数，证明马的环游不存在。

b. 给出一个回溯算法找出马的一次环游。

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 176浏览

扫一扫，把题目装进口袋