<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>cienciasdelacomputacion.com &#187; goal drive</title>
	<atom:link href="http://cienciasdelacomputacion.com/tag/goal-drive/feed/" rel="self" type="application/rss+xml" />
	<link>http://cienciasdelacomputacion.com</link>
	<description>Complejidad Automatas Criptografia</description>
	<lastBuildDate>Sun, 15 Aug 2010 00:15:11 +0000</lastBuildDate>
	<generator>http://wordpress.org/?v=2.9.2</generator>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
			<item>
		<title>Goal-Driven y Busqueda a lo ancho</title>
		<link>http://cienciasdelacomputacion.com/goal-driven-y-busqueda-a-lo-ancho/</link>
		<comments>http://cienciasdelacomputacion.com/goal-driven-y-busqueda-a-lo-ancho/#comments</comments>
		<pubDate>Tue, 10 Aug 2010 04:16:31 +0000</pubDate>
		<dc:creator>informatico</dc:creator>
				<category><![CDATA[Ciencias Computacion]]></category>
		<category><![CDATA[Inteligencia artificial]]></category>
		<category><![CDATA[breath first]]></category>
		<category><![CDATA[busqueda a lo ancho]]></category>
		<category><![CDATA[goal drive]]></category>
		<category><![CDATA[IA]]></category>

		<guid isPermaLink="false">http://cienciasdelacomputacion.com/?p=28</guid>
		<description><![CDATA[Conducida por el objetivo (goal driven – backward chaining)

Tomar el objetivo que queremos resolver, establecer que reglas o movimientos legales podrían usarse para generar este objetivo y determinar que condiciones deben ser verdaderas para ser usadas.
Estas condiciones constituyen los nuevos objetivos de la búsqueda y la búsqueda continua hacia atrás hasta encontrar los hechos del [...]]]></description>
			<content:encoded><![CDATA[<p><strong>Conducida por el objetivo (goal driven – backward chaining)</strong></p>
<ul>
<li>Tomar el objetivo que queremos resolver, establecer que reglas o movimientos legales podrían usarse para generar este objetivo y determinar que condiciones deben ser verdaderas para ser usadas.</li>
<li>Estas condiciones constituyen los nuevos objetivos de la búsqueda y la búsqueda continua hacia atrás hasta encontrar los hechos del problema</li>
</ul>
<p><strong>BREATH FIRST.- </strong>Busqueda a lo ancho. La busqueda se realiza a lo largo del arbol o grafo, recorriendo todos los nodos de una correspondiente fila antes de pasar a la siguiente:</p>
<p style="center;"><a href="http://cienciasdelacomputacion.com/wp-content/uploads/2008/08/imagen1.png"><img class="size-full wp-image-29 aligncenter" src="http://cienciasdelacomputacion.com/wp-content/uploads/2008/08/imagen1.png" alt="" width="468" height="210" /></a></p>
<p>Este es una implementacion en pseudocodigo el cual representa el comportamiento de esta estrategia de busqueda:</p>
<p>Begin<br />
open := [Start];<br />
closed := [ ];<br />
while open ? [ ] do<br />
begin<br />
remove leftmost state from open, call it X;<br />
if X is a goal then returns SUCCESS<br />
else begin<br />
generate children of X;<br />
put X on closed;<br />
discard children of X if already on open or closed;<br />
put remaining children on right end of open<br />
end<br />
end<br />
return FAIL<br />
end</p>
<p><a href="http://cienciasdelacomputacion.com/wp-content/uploads/2008/08/imagen2.png"><img class="aligncenter size-full wp-image-30" src="http://cienciasdelacomputacion.com/wp-content/uploads/2008/08/imagen2.png" alt="" width="500" height="318" /></a></p>
<p>Aplicacion en un arbol, donde el objetivo a encontrar es U<br />
1.    open = [A]; closed = [ ]<br />
2.    open = [B,C,D]; closed = [A]<br />
3.    open = [C,D,E,F]; closed = [B,A]<br />
4.    open = [D,E,F,G,H]; closed = [C,B,A]<br />
5.    open = [E,F,G,H,I,J]; closed = [D,C,B,A]<br />
6.    open = [F,G,H,I,J,K,L]; closed = [E,D,C,B,A]<br />
7.    open = [G,H,I,J,K,L,M] L ya esta en open; closed =[F,E,D,C,B,A]<br />
8.    open = [H,I,J,K,L,M,N]; closed = [G,F,E,D,C,B,A]<br />
9.    Continua hasta encontrar U, o open = [ ].</p>
]]></content:encoded>
			<wfw:commentRss>http://cienciasdelacomputacion.com/goal-driven-y-busqueda-a-lo-ancho/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
