回溯——我們離開了教室！

利用 ESI 院子裡的巨型國際象棋，今天的課程包括在棋盤上進行三項活動，旨在說明和鞏固一些基本概念 回溯，這就是我們這週在Programming Methodology這門課中開始學習的課題。

這種解決問題的技巧經常出現在課堂和參考手冊中，並在棋盤上列出了一些基本示例。 最著名的是在棋盤上放置 8 個皇后而不互相威脅。 另一個典型的例子是用馬的動作穿過棋盤的方格而不經過兩次。 但是對於他們來說，也有一個非常直觀的例子，就是在迷宮中尋找出路，也可以用棋盤來表示。

由於技術 回溯 在所有可能狀態的空間中進行搜索，在 8 × 8 方格的棋盤上生成這個狀態空間必須進行的移動數量是巨大的。 因此，我們將 8×8 單元板“劃分”為四個更簡單的 4×4 單元板，這也允許同時提出 4 個問題。

因此，學生們被分成 4 組，每組都針對一個像限以及三個問題的不同版本進行研究。 此外，每個小組都獲得了一個文件，他們在解決問題時完成了該文件，其中他們提出了與問題相關的基本概念的問題。 回溯.

在整個過程中，Carmen Lacave 教授的角色一直是幫助每個小組嘗試解決出現的疑問或糾正一些誤解。 最重要的是，感謝他們在進行活動時儘管寒冷和下雨，但他們的良好性格。 我希望明天，在其他組有的時候，天井恆溫器會更好地調節😉