更新时间:2023-08-31 22:50
骑士跳是一种运用纸、笔进行演算的逻辑游戏。在200-500之间任一选择一个的3位数,然后在8×8的国际象棋盘中任意选择一个骑士的起点和终点,并且在起点格中任填写一个数字,然后按照跳马的规则进行填写数字,每走一步填写一个数字,直至走完整个棋盘。所走路线不能重复,填完之后,每一行每一列之和等于之前所选择的3位数。
源自骑士巡逻。
骑士巡逻(英语:Knight's tour)是指在按照国际象棋中骑士的规定走法走遍整个棋盘的每一个方格且每个网格只能经过一次。假若骑士能够从走回到最初位置,则称此巡逻为“封闭巡逻”,否则,称为“开巡逻”。对于8*8棋盘,一共有26,534,728,821,064 种封闭巡逻,但是到底有多少种开巡逻仍然未知。
由骑士巡逻引申出了一个著名的数学问题 :骑士巡逻问题--找出所有的骑士巡逻路径。编写一个程序来找出骑士巡逻路径经常在计算机系的学生的练习中出现。骑士巡逻问题的变种包括各种尺寸的棋盘甚至非正方形的棋盘。
按照骑士巡逻的行走规则,首先确定一个3位数字,任选一位置作为骑士的出发点,并在起点处任写一个数字。然后按照跳马的规则进行填写数字,每走一步填写一个数字,直至走完整个棋盘。所走路线不能重复,填完之后,每一行每一列之后等于之前所选择的3位数。
2014年3月21日晚《最强大脑》数独神通孙彻然挑战西班牙大学教授马丁,两人分别挑战《盲填数独》和《骑士跳》。
在国内挑战赛阶段,“数独女孩”孙彻然临危不乱的大将风范给观众留下了深刻的印象,而她的对手33岁的西班牙大学教授马丁也丝毫不弱,两人分别挑战《盲填数独》和《骑士跳》,其难度让“都教授”咋舌:“太惊讶了,他们怎么做到的!”最终经过评委的评选战西班牙大学教授马丁获胜。