強化學習極簡例子--迷宮問題

迷宮 圖1爲一個小型迷宮，其中S爲入口， − - −表示牆， + + +表示出口。你說出口不在邊緣？對的，就是這麼任性。 圖1. 迷宮 解法1: 單源最短路徑 我們把迷宮的各個可達狀態進行編號，獲得圖2. 圖2. 編號後的迷宮 將各可達狀態看成節點並編號，則相鄰節點之間的距離爲1，則迷宮可以轉成無向圖。令0號節點爲源，18號節點爲目的，則該問題爲單源最短路徑問題。 但是，我們偏不。 解法2: 強化

>>阅读原文<<