fbpx
Wikipedia

Búsqueda en el espacio de estados

Búsqueda en el espacio de estados es un proceso usado en el campo de la Informática, incluyendo la Inteligencia Artificial (AI), en el cual se consideran sucesivos estados de una instancia, con la meta de encontrar un "estado final" con las características deseadas.

Los problemas se modelan a menudo como un espacio de estados, un conjunto de estados que contiene el problema. El conjunto de estados forma un grafo donde dos estados están conectados si hay una operación que se pueda llevar a cabo para transformar el primer estado en el segundo.

La búsqueda en el espacio de estados difiere de los métodos de búsqueda tradicionales porque el espacio de estados está implícito: El grafo del espacio de estados típico es demasiado grande para generarlo y guardarlo en memoria. En su lugar, los nodos se generan en el momento en que se exploran y generalmente son descartados después. Una solución puede consistir solamente en un estado objetivo, o en un camino desde un estado inicial hasta el estado final.

Bibliografía

  • Russell, Stuart J.; Norvig, Peter (2003), Artificial Intelligence: A Modern Approach (2ª edición), Upper Saddle River, New Jersey: Prentice Hall, p. 1080, ISBN 0-13-790395-2 .
  •   Datos: Q2033871

búsqueda, espacio, estados, estilo, esta, traducción, aún, sido, revisado, terceros, eres, hispanohablante, nativo, participado, esta, traducción, puedes, colaborar, revisando, adaptando, estilo, esta, otras, traducciones, acabadas, proceso, usado, campo, info. El estilo de esta traduccion aun no ha sido revisado por terceros Si eres hispanohablante nativo y no has participado en esta traduccion puedes colaborar revisando y adaptando el estilo de esta u otras traducciones ya acabadas Busqueda en el espacio de estados es un proceso usado en el campo de la Informatica incluyendo la Inteligencia Artificial AI en el cual se consideran sucesivos estados de una instancia con la meta de encontrar un estado final con las caracteristicas deseadas Los problemas se modelan a menudo como un espacio de estados un conjunto de estados que contiene el problema El conjunto de estados forma un grafo donde dos estados estan conectados si hay una operacion que se pueda llevar a cabo para transformar el primer estado en el segundo La busqueda en el espacio de estados difiere de los metodos de busqueda tradicionales porque el espacio de estados esta implicito El grafo del espacio de estados tipico es demasiado grande para generarlo y guardarlo en memoria En su lugar los nodos se generan en el momento en que se exploran y generalmente son descartados despues Una solucion puede consistir solamente en un estado objetivo o en un camino desde un estado inicial hasta el estado final Bibliografia EditarRussell Stuart J Norvig Peter 2003 Artificial Intelligence A Modern Approach 2ª edicion Upper Saddle River New Jersey Prentice Hall p 1080 ISBN 0 13 790395 2 Datos Q2033871 Obtenido de https es wikipedia org w index php title Busqueda en el espacio de estados amp oldid 134037633, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos