玩具问题
此条目需要补充更多来源。 (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）.