這道題是叫做滑動謎題媒役，我想到了小時(shí)候玩的滑動拼圖祝谚。可是我發(fā)現(xiàn)酣衷，我并沒有總結(jié)出其中的規(guī)律交惯。為此，我還專門下載了一個(gè)游戲穿仪，想來找找感覺席爽。可惜啊片，并沒有找到只锻。
吃完飯后，開始看攻略碴里，看到了這個(gè)問題只是一個(gè)簡單的BFS（Breadth First Search）寬度（廣度）優(yōu)先搜索問題沈矿。是一種盲目搜索，徹底搜索某張圖咬腋，直至找到結(jié)果羹膳。可以解決兩類問題：1）從A出發(fā)根竿，是否存在到B的路徑陵像；2)從A出發(fā)是否存在到B的最短路徑（最少步驟）。
我還是沒懂這是什么意思寇壳，后來我去看了一篇代碼：
例如醒颖，（1，0壳炎，-1泞歉，0）和（0，1，0腰耙，-1）一開始就沒懂是啥意思榛丢，后來問了zwk才知道，原來就是向四個(gè)方向移動的意思挺庞。
但是，我對BFS的理解始終不太清楚隘谣。我準(zhǔn)備用一些可愛一些的方式，例如啄巧，福字兒去找kiyomi寻歧，中間要經(jīng)過許多石頭，石頭之間有紅色的細(xì)線相連秩仆，只能相連的石頭码泛，才能走。下面開始講故事澄耍，我講了一個(gè)版本噪珊，可是講著講著就不太對，所以我獅虎糾正了我：福字兒要去找kiyomi齐莲，福字兒發(fā)現(xiàn)了三條岔路痢站，于是他把自己分成了3份（紫，黃选酗，綠）阵难，為了避免往回走，他把回去的路都拆了芒填，每次到了岔路口呜叫，就會把自己分身，這樣子重復(fù)下去殿衰。每個(gè)福字的速度都一樣朱庆，也就是每次只能跳一塊石頭，如果有一個(gè)福字找到了闷祥，那么所有福字都停止尋找娱颊。這樣來看，就是第二條紫色的路，是最短的维蒙，跳了2塊石頭掰吕，就到了kiyomi那里。
還有一些颅痊，沒有理解殖熟。后來才頓悟！
