三元盤梵塔問題 什么是梵塔難題?人工智能領(lǐng)域里面一般用什么方法解決梵塔難題?
什么是梵塔難題?人工智能領(lǐng)域里面一般用什么方法解決梵塔難題?有三個支柱(1、2、3)和三個不同大小的磁盤(a、B、c)。每個圓盤的中心都有一個孔,因此圓盤可以疊放在柱子上。最初,三個磁盤都堆放在1柱上
什么是梵塔難題?人工智能領(lǐng)域里面一般用什么方法解決梵塔難題?
有三個支柱(1、2、3)和三個不同大小的磁盤(a、B、c)。每個圓盤的中心都有一個孔,因此圓盤可以疊放在柱子上。最初,三個磁盤都堆放在1柱上:最大的磁盤C在底部,最小的磁盤a在頂部。要求將所有光盤移動到第3列,一次只能移動一張,只能先移動列頂部的光盤,不允許將較大的光盤堆疊在較小的光盤上。
還原過程
(1)將a、B盤移至2柱的雙盤問題;
(2)將C盤移至3柱的單盤問題;
(3)將a、B盤移至3柱的雙盤問題。
從上面我們可以看出,每一個問題都比原來的問題容易,所以這個問題就會變成原來的問題,很容易解決。
旁白:芬達問題的根源。
問題:一輪問題需要多少步驟?我們應(yīng)該采取多少步驟來解決兩個磁盤的問題?三、四等?