玩具问题(toy problem)[1][2]类谜题问题(puzzlelike problem)[3]是科学领域上的一些问题,没有科学上立即的重要性,不过可以做为工具,和其他人说明一些更复杂问题中的一些特征,或是用来解释一些问题求解上的技巧。玩具问题常用来展示及测试不同的方法,研究者也常用玩具问题来比较不同算法的性能。玩具问题也常用在游戏设计上。

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

例如在开发大型的系统时,会将大的系统分解为许多较小的,已经相当了解的玩具问题。这些问题中会有一些复杂系统中的重要概念,因此需要先个别研究。在针对复杂问题的特殊现象研究时,玩具问题有助于提供一些直觉性的资讯。

例如,在人工智能的领域中,传统的谜题、游戏及益智问题常用来作为玩具问题,例如滑块类游戏八皇后问题传教士和吃人恶魔问题井字棋国际象棋[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 [2020-02-05]. ISBN 978-0-13-604259-4. (原始内容存档于2017-03-19). 
  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 [2020-02-05]. ISBN 0-201-05594-5. (原始内容存档于2017-03-19). 

外部链接

编辑
  • toy problem. The Jargon Lexicon. [2020-02-05]. (原始内容存档于2018-08-14).