人工智能—問題規約法（Reduction）[二]

梵塔問題編程 求解梵塔問題的關鍵在於將n盤問題分解爲一個1盤問題（本原問題）和兩個（n-1）盤問題。而後再將(n-1)盤規約爲一個1盤問題和兩個（n-2）盤問題。以此類推，最終規約爲1盤問題，即本原問題。咱們能夠用python實現 n 盤轉移過程：python 這裏首先要對個人變量進行說明： n：盤子個數編程 x,y,z：指針表示，這裏用賦值爲1,2,3app state[ ]：n個盤子所在指針的

>>阅读原文<<