Q Learning 迷宮走法

底下使用迷宮的走法,走到 (1,2) 或 (2, 1) 為地獄,得 -1分,走到 (2,2) 為天堂,得 1 分。本例使用 tkinter 繪製方格。

Q-Learning 應用在此例,計算每一格往[上,下,左,右] 四個方向的分數,公式與上一篇相同

$(Q(s,a)=Q(s,a)+lr[r+\gamma*maxQ(s’)-Q(s,a)])$

Q 表一樣是二維表格,但每列有四行資料

           上   下   左   右
(0, 0)    0.0  0.0  0.0  0.0
(0, 1)    0.0  0.0  0.0  0.0
(1, 1)    0.0  0.0  0.0  0.0
terminal  0.0  0.0  0.0  0.0

主程式

主程式如下

🔒 更多內容,請登入會員繼續閱讀。

立即登入

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *