玩具問題

Vacuum World是最短路问题,目的是要清除所有的髒污

玩具問題(toy problem)[1][2]類謎題問題(puzzlelike problem)[3]是科學領域上的一些問題,沒有科學上立即的重要性,不過可以做為工具,和其他人說明一些更複雜問題中的一些特徵,或是用來解釋一些問題求解上的技巧。玩具問題常用來展示及測試不同的方法,研究者也常用玩具問題來比較不同演算法的性能。玩具問題也常用在遊戲設計上。

例如在開發大型的系統時,會將大的系統分解為許多較小的,已經相當瞭解的玩具問題。這些問題中會有一些複雜系統中的重要概念,因此需要先個別研究。在針對複雜問題的特殊現象研究時,玩具問題有助於提供一些直覺性的資訊。

例如,在人工智能的領域中,傳統的謎題、遊戲及益智問題常用來作為玩具問題,例如滑塊類遊戲八皇后问题传教士和吃人恶魔问题井字棋國際象棋[1]汉诺塔等遊戲[2][3]

相關條目编辑

參考資料编辑

  1. ^ 1.0 1.1 Stuart J. Russell, Peter Norvig. Artificial Intelligence: A Modern Approach 3. 2010: 70–73, 102–107, 109–110, 115, 162. ISBN 978-0-13-604259-4. 
  2. ^ 2.0 2.1 Korf, Richard E. Research challenges in combinatorial search. 2012. 
  3. ^ 3.0 3.1 Pearl, Judea. Heuristics: intelligent search strategies for computer problem solving. 1984: 4. ISBN 0-201-05594-5. 

外部連結编辑