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