Blockly 游戲迷宮 第十關(guān)攻略

Blockly Games 是一系列編程教育小游戲，專門為沒(méi)有計(jì)算編程經(jīng)驗(yàn)的兒童設(shè)計(jì)。它用谷歌2012年推出的可視化編程語(yǔ)言Blockly語(yǔ)言制作，它是完全開源的，你可以在github（https：//github.com/google/

blockly-games）找到源碼自行搭建。不會(huì)自己搭建也沒(méi)有關(guān)系，已經(jīng)有人搭建好了，搜索“少兒編程教程網(wǎng)”（https：//blockly-games.kidscoding8.com/block

ly-games/zh-hans/index.html？lang=zh-

hans）就可以找到“Blockly游戲”，不管你是否有編程經(jīng)驗(yàn)，Blockly游戲都能讓你在燒腦的同時(shí)提升編程能力。

Blockly 游戲共計(jì)七個(gè)大關(guān)卡五十余個(gè)小關(guān)卡，難度逐步提高。迷宮這個(gè)大關(guān)卡主要目標(biāo)是建立循環(huán)和條件判斷兩種編程的基本概念。希望你能在正確解題之后通過(guò)分析路線敘述思路試試不同的解決方案并嘗試?yán)^續(xù)精簡(jiǎn)模塊，這樣一定能更好提升能力。

一般人會(huì)在迷宮第十關(guān)遇到第一個(gè)難關(guān)。這一關(guān)要求在9個(gè)積木內(nèi)走到終點(diǎn)。

1. 左手法則

題目的提示是一直沿著左邊墻行走。

這個(gè)提示就是迷宮常見(jiàn)的解法左手法則，就是對(duì)于出口在外墻上的迷宮一直沿著左邊的墻壁走，所有的路口都向左轉(zhuǎn)就總能到達(dá)出口。

為了完成一直左轉(zhuǎn)，我們首先判斷如果有向左轉(zhuǎn)的路口就左轉(zhuǎn)并進(jìn)入，如果沒(méi)有左轉(zhuǎn)路口就優(yōu)先向前走其次向右走，如果都沒(méi)有（斷頭路）就向左轉(zhuǎn)，這樣就可以繼續(xù)左轉(zhuǎn)前進(jìn)了。

2. 最短路徑

在根據(jù)提示完成有優(yōu)先左轉(zhuǎn)的通用解題思路之后，我們還可以根據(jù)這個(gè)迷宮的地圖看看能不能找一條最快到達(dá)的路線。關(guān)鍵在于第二個(gè)路口是一個(gè)三叉路口需要向右轉(zhuǎn)前進(jìn)，所以判斷時(shí)優(yōu)先向右轉(zhuǎn)，其他路口向左轉(zhuǎn)并前進(jìn)。

如果你覺(jué)得這個(gè)游戲很有趣，以后我們還可以繼續(xù)探討后面更難的關(guān)卡。