【Ted-ED】像程序员一样思考 第3集 佔“零” The Furnace Bots|Think Like A Coder Ep 3

艾瑟克與她的機器人海奇同意協助抵抗運動領袖阿黛拉。 破壞藝術焚化爐機器人。 作為交換，阿德拉答應帶他們找到 ethic 任務中的第一件物品—— 一個稱為「力量之核」的遺物。 多年前，只有一台熔爐機器人。 它的爐膛裡有一個零。 隨著時間的推移，原始的自複製機器人不斷產生更多相同的熔爐機器人。 每個孩子都繼承了原始爐膛中未知的序列號。 並在其殼上刻有隨機且獨一無二的序列號。 第二代熔爐機器人也以相同的方式自我複製。 總是將自己的序列號傳給下一代爐膛。 這持續了許多世代。 今天，每一台熔爐機器人皆從其父節點接收指令。 因此，如果Ethic能夠找到最初的零號機器人，並以某種方式更改它的指令， 她可以一下子接管整個軍隊。 阿德拉有個完美的解決方案—— 一枚她攜帶了多年的數據水晶 等待正確時機啟動它。 它包含一個程式，旨在取得對機器人的控制權並給予其新的指令。 但如果上傳至非原始的爐石機器人， 零號機器人將覆蓋這些指示 並在過程中摧毀數據水晶。 餵食還有一會兒才開始， 而且只有一次機會把這件事做對。 幸運的是，希奇儲存資料的能力可以派上用場。 在程式設計中，一段資訊會儲存在稱為變數的東西裡。 變數基本上是用來儲存數字、文字或其他值的容器。 Ethic 程式如何快速找到原始的零號機器人？ 現在暫停一下，自己想想看。 這裡有一個提示。 程式可以撰寫成擁有你需要的任意多變數， 但你只用一個就能解決這個問題。 Hedge 可以用它來儲存序列號 並根據需要頻繁地更換為新的。 這裡的一個關鍵洞察是，Hedge 並不需要繪製出 找出原始熔爐機器人的整個關係網絡。 例如，如果他運氣好，一開始就選中了原本的那一個， 他會完成的。 但如果他從其他機器人開始的話， 他仍然可以找到一條直接返回零號機器人的路徑。 按照一組簡單的指示。 為了幫助構思它們，讓我們首先簡化這個問題。 假設只有三台熔爐機器人—— 一位家長和兩名兒童—— 但你不知道哪個是哪個。 你本可以讓 Hedge 隨機選一個，並查看其爐膛內部。 現在，你知道家譜長這個樣子。 如果爐內的數字是零，你就找到了父節點。 否則，無論你選擇哪個孩子， 它爐膛中必須有父母的序列號。 在這種情況下， 你肯定能在一到兩步內找到父母。 事實上，有許多熔爐機器人， 而且你不知道總共有多少代。 也不清楚家譜長什麼樣子。 但你不必這樣做。 因為 Hedge 可以不斷重複相同的動作序列 直到他到達原本為止。 怎麼會這樣？ 用迴圈。 賭場可以隨機選擇任何機器人。 往它的爐膛裡看去， 並將該序列號儲存為變數。 然後他將開始以下的迴圈 這將重複執行，直到儲存的變數等於零為止—— 原始機器人的爐號。 1. 找到外殼序列號對應的機器人 符合已儲存的數字。 2. 看看它的爐膛內部。 3. 將這個新數字儲存起來，覆蓋舊的數字。 一旦迴圈結束，我們就會知道 Hedge 已經找到零號機器人了。 所以他應該上傳控制程式。 事情是這樣的。 Hedge 只需五次重複就能找到原始版本。 機器人733的爐膛裡有個零。 在機械之眼一瞬睜合之間， 該計劃遍及整個軍隊。 阿黛拉掌控了局勢。 她讓爐火機器人噴出戲劇性的火焰爆發。 隱藏他們如今正在秘密保護的事實 所有這些藝術創作。 既然道德已經送達熔爐機器人， 阿德拉遵守了她的協議。 她帶領 ethic 與 Hedge 前往第一件文物的所在地—— 力量之核 那裡，有一件事立刻就清楚了—— 他們不得不去偷。