En las disciplinas científicas, un problema de juguete [1] [2] o un problema similar a un rompecabezas [3] es un problema que no es de interés científico inmediato, pero se utiliza como un dispositivo expositivo para ilustrar un rasgo que puede ser compartido por otros, más casos complicados del problema, o como una forma de explicar una técnica particular, más general, de resolución de problemas. Un problema de juguete es útil para probar y demostrar metodologías. Los investigadores pueden utilizar problemas de juguete para comparar el rendimiento de diferentes algoritmos. También son buenos para el diseño de juegos.
Por ejemplo, mientras se diseña un sistema grande, el gran problema a menudo se divide en muchos problemas de juguetes más pequeños que se han entendido bien en detalle. A menudo, estos problemas destilan algunos aspectos importantes de problemas complicados para poder estudiarlos de forma aislada. Por lo tanto, los problemas de juguetes son a menudo muy útiles para proporcionar intuición sobre fenómenos específicos en problemas más complicados.
Por ejemplo, en el campo de la inteligencia artificial , los rompecabezas, juegos y problemas clásicos se utilizan a menudo como problemas de juguete. Estos incluyen rompecabezas de bloques deslizantes , problema de N-Queens , problema de misioneros y caníbales , tic-tac-toe , ajedrez , [1] Torre de Hanoi y otros. [2] [3]
Ver también
Referencias
- ↑ a b Stuart J. Russell, Peter Norvig (2010). Inteligencia artificial: un enfoque moderno (3 ed.). págs. 70–73, 102–107, 109–110, 115, 162. ISBN 978-0-13-604259-4.
- ^ a b Korf, Richard E (2012). "Retos de la investigación en la búsqueda combinatoria" . Cite journal requiere
|journal=
( ayuda ) - ^ a b Pearl, Judea (1984). Heurística: estrategias de búsqueda inteligente para la resolución de problemas informáticos . pag. 4. ISBN 0-201-05594-5.
enlaces externos
- "problema del juguete" . El léxico de la jerga .