温馨提示:文本由机器自动转译,部分词句存在误差,以视频为准
00:00
同学们,我们继续学习下一个算法。下一个算法呢,是马踏棋盘算法。马踏棋盘算法其实是一个小游戏,它是怎样一个游戏呢?我们来做一个介绍。马踏棋盘算法呢,也被称为骑士周有问题,就是说有一只马,这个马呢。他按照我们大家看,可以看到按照我们马走日志的这个规则,在一个八乘以八的一个棋盘上,这是我们的国际象棋对不对,然后要求按照这个马走日志的规则干什么呢。来走我们这个码,但是他有个要求,要求是每个方格只能进入一次。并且要求棋盘上的64、64个方格全部都要走完。就是这么一个游戏,那么这个游戏它其实是可以通过我们一个算法来进行解决的。
01:00
我们来看一下这个游戏长什么样子,刚好呢,在网上有这么一个页面,里面就有一个马踏棋盘的游戏,我们先来了解一下,打开这个游戏。点击开始游戏,他这是一个说了啊,他这是要求不能重复。好,下面呢,我们继续。那同学们可以看到,当我们的马在这个位置的时候,他能够走的位置只有这一个,这一个,这一个和这个,当然你这个马如果放在中间的话,他走的位置最多有八个,大家知道吧,最多有八个,但是因为你现在马的起始位置在这儿,根据马走日这规则,你只有这四个位置可以走。那么你现在可以开始走了,但是你走每一步,你要考虑下一步怎么走。大家先了解一下,我呢先给大家演示一下这个小游戏,好吧,但是我这个游戏呢,因为我没有没有用算法,可能我没有走完,我就给他们给你们演示一下他是怎么玩的,点一下,当我们走到这的时候呢,同学们可以看到他说你在这个位置还有三个位置可以走,本身这个位置可以走马走日志吗?但是这个位置你已经走过了,他就标成了一颗心,就代表已经走过,就不能再走了。
02:17
好,假如我现在接着走这儿,哎,当我走到这个位置的时候呢,他说诶,你下面还有另外几个位置可以走。明白这意思吧,好,我们就瞎走。我们看看我们走到哪一步,我们就玩不转了。接着走。好,接着走接着走,接着走,接着走接着走啊,你看现在其实已经很危险了,发现没有,你看我在走这,走这的话,最多我再走这,下一步就基本上就快挂了,所以说我尝试走这。你看基本上要快挂了,好,同学们可以看到,到这我已经结束了,也就是说我走了14步,我这个游戏就结束了,按理说我应该走多少步呢?因为我这个游戏它给的是六乘以六的一个棋盘,所以说它一共有36步。
03:07
但是因为它起始的这个位置呢,给了给了你了,所以说应该减掉一个一按理说我应该走35步才算是胜利,但是因为我没有去使用算法来计算,我自己演示过程中只走了14步就结束了,那么我们待会儿要去完成的这个马踏棋盘算法,就是要求当给了你一个马的初始位置。注意听,当给了你一个马的初始位置,你能够通过一个算法计算出马应该怎么样走,就能把整个棋盘走完。不管是,不管你是这一个六乘六的棋盘,还是一个八乘以八的棋盘,你都要完成。明白,好,这就是我们马踏棋盘这一个游戏的介绍,大家知道了吧,那一会儿呢,我们就围绕这个游戏来展开一个算法的实现,好,那关于马怕棋盘游戏先给各位朋友介绍到这里。
我来说两句