玩具问题

玩具问题（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）.

[aima2010-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）.

[korf2012-2] 2.0 ^2.1 Korf, Richard E. Research challenges in combinatorial search. 2012.

[pearl1984-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）.

[1]

[2]

[3]

相关条目[编辑]

参考资料[编辑]

外部链接[编辑]