玩具問題
 | 此條目需要补充更多来源。 (2020年2月) |
玩具問題（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）.