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