玩具問題
外觀
此條目需要補充更多來源。 (2020年2月) |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/fd/Vacuum_World.tif/lossless-page1-220px-Vacuum_World.tif.png)
玩具問題(toy problem)[1][2]或類謎題問題(puzzlelike problem)[3]是科學領域上的一些問題,沒有科學上立即的重要性,不過可以做為工具,和其他人說明一些更複雜問題中的一些特徵,或是用來解釋一些問題求解上的技巧。玩具問題常用來展示及測試不同的方法,研究者也常用玩具問題來比較不同演算法的性能。玩具問題也常用在遊戲設計上。
例如在開發大型的系統時,會將大的系統分解為許多較小的,已經相當瞭解的玩具問題。這些問題中會有一些複雜系統中的重要概念,因此需要先個別研究。在針對複雜問題的特殊現象研究時,玩具問題有助於提供一些直覺性的資訊。
例如,在人工智能的領域中,傳統的謎題、遊戲及益智問題常用來作為玩具問題,例如滑塊類遊戲、八皇后問題、傳教士和吃人惡魔問題、井字棋、國際象棋[1]、漢諾塔等遊戲[2][3]。
相關條目
[編輯]參考資料
[編輯]- ^ 1.0 1.1 Stuart J. Russell, Peter Norvig. Artificial Intelligence: A Modern Approach 3. 2010: 70–73, 102–107, 109–110, 115, 162 [2020-02-05]. ISBN 978-0-13-604259-4. (原始內容存檔於2017-03-19).
- ^ 2.0 2.1 Korf, Richard E. Research challenges in combinatorial search. 2012.
- ^ 3.0 3.1 Pearl, Judea. Heuristics: intelligent search strategies for computer problem solving. 1984: 4 [2020-02-05]. ISBN 0-201-05594-5. (原始內容存檔於2017-03-19).
外部連結
[編輯]- toy problem. The Jargon Lexicon. [2020-02-05]. (原始內容存檔於2018-08-14).