漢諾塔問題是用遞歸方法求解的一個(gè)典型問題。漢諾塔問題，是心理學(xué)實(shí)驗(yàn)研究常用的任務(wù)之一。該問題的主要材料包括三根高度相同的柱子和一些大小及顏色不同的圓盤，三根柱子分別為起始柱A、輔助柱B及目標(biāo)柱C。
一、漢諾塔問題的來源及應(yīng)用
相傳在古印度圣廟中，有一種被稱為漢諾塔(Hanoi)的游戲。該游戲是在一塊銅板裝置上，有三根桿(編號A、B、C)，在A桿自下而上、由大到小按順序放置64個(gè)金盤(如圖1)。游戲的目標(biāo)：把A桿上的金盤全部移到C桿上，并仍保持原有順序疊好。操作規(guī)則：每次只能移動(dòng)一個(gè)盤子，并且在移動(dòng)過程中三根桿上都始終保持大盤在下，小盤在上，操作過程中盤子可以置于A、B、C任一桿上。
二、漢諾塔問題的解決方法
計(jì)劃能力決定圓盤移動(dòng)順序
關(guān)于漢諾塔問題解決的一個(gè)最主要的觀點(diǎn)認(rèn)為，完成漢諾塔任務(wù)時(shí)要對圓盤的移動(dòng)順序進(jìn)行預(yù)先計(jì)劃和回顧性計(jì)劃活動(dòng)。當(dāng)問題呈現(xiàn)后，在開始第一步的移動(dòng)之前，大多數(shù)被試都會(huì)根據(jù)設(shè)定好的目標(biāo)狀態(tài)，對圓盤的移動(dòng)順序進(jìn)行預(yù)先計(jì)劃。以決定圓盤的移動(dòng)順序，但是這種計(jì)劃能力的作用可能會(huì)受到問題難度的影響。
抑制能力參與漢諾塔問題
也有研究者認(rèn)為，不是計(jì)劃能力而是抑制能力參與漢諾塔問題的解決過程。為了把更大的圓盤先放置于指定位置，必須讓較小的圓盤暫時(shí)偏離其最終應(yīng)該放置的位置，但被試的自然反應(yīng)總是“盡快”將圓盤移動(dòng)到最終的目的地，如此反而導(dǎo)致錯(cuò)誤，使移動(dòng)步數(shù)更多，完成時(shí)間更長。
對圓盤位置的記憶
關(guān)于漢諾塔問題解決過程的爭論涉及漢諾塔任務(wù)的性質(zhì)，臨床上常將漢諾塔任務(wù)用于腦損傷者執(zhí)行功能的測查。由于執(zhí)行功能存在多種表現(xiàn)形式，有必要對漢諾塔任務(wù)所屬的性質(zhì)進(jìn)行明確的歸類。另外，不同性質(zhì)的記憶（空間記憶、詞語記憶等）對于漢諾塔問題解決的重要性程度有多大？在解決漢諾塔問題的過程中，對圓盤位置的記憶應(yīng)該是存在的。那么這種記憶涉及的是工作記憶還是短時(shí)記憶，有研究發(fā)現(xiàn)漢諾塔任務(wù)與工作記憶沒有關(guān)系。但另有研究發(fā)現(xiàn)漢諾塔任務(wù)與空間工作記憶明顯相關(guān)，只是與詞語工作記憶關(guān)系不大。臨床上對腦損傷者或智力落后者的研究表明，空間工作記憶缺陷導(dǎo)致他們的漢諾塔問題成績明顯不如正?？刂平M。另外，漢諾塔任務(wù)與空間短時(shí)記憶的關(guān)系究竟怎樣，并沒有報(bào)道。
