This HTML5 document contains 15 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
category-eshttp://es.dbpedia.org/resource/Categoría:
dcthttp://purl.org/dc/terms/
wikipedia-eshttp://es.wikipedia.org/wiki/
dbohttp://dbpedia.org/ontology/
n11http://es.wikipedia.org/wiki/Poda_alfa-beta?oldid=118705465&ns=
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n9http://rdf.freebase.com/ns/m.
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
Subject Item
dbpedia-es:Poda_alfa_beta
dbo:wikiPageRedirects
dbpedia-es:Poda_alfa-beta
Subject Item
dbr:Alpha–beta_pruning
owl:sameAs
dbpedia-es:Poda_alfa-beta
Subject Item
wikipedia-es:Poda_alfa-beta
foaf:primaryTopic
dbpedia-es:Poda_alfa-beta
Subject Item
dbpedia-es:Poda_alfa-beta
rdfs:label
Poda alfa-beta
rdfs:comment
La poda alfa beta es una técnica de búsqueda que reduce el número de nodos evaluados en un árbol de juego por el algoritmo Minimax. Se trata de una técnica muy utilizada en programas de juegos entre adversarios como el ajedrez, el tres en raya o el Go. Entre los pioneros en el uso de esta técnica encontramos a Arthur Samuel, D.J Edwards y T.P. Hart,​ ,​ ,​ Donald Knuth y Ronald W. Moore​
owl:sameAs
n9:0151cx
dct:subject
category-es:Algoritmos_de_grafos category-es:Algoritmos_de_búsqueda category-es:Juegos_no_cooperativos
foaf:isPrimaryTopicOf
wikipedia-es:Poda_alfa-beta
dbo:wikiPageID
2791234
dbo:wikiPageRevisionID
118705465
dbo:wikiPageLength
7293
prov:wasDerivedFrom
n11:0
dbo:abstract
La poda alfa beta es una técnica de búsqueda que reduce el número de nodos evaluados en un árbol de juego por el algoritmo Minimax. Se trata de una técnica muy utilizada en programas de juegos entre adversarios como el ajedrez, el tres en raya o el Go. Entre los pioneros en el uso de esta técnica encontramos a Arthur Samuel, D.J Edwards y T.P. Hart,​ ,​ ,​ Donald Knuth y Ronald W. Moore​ El problema de la búsqueda Minimax es que el número de estados a explorar es exponencial al número de movimientos. Partiendo de este hecho, la técnica de poda alfa-beta trata de eliminar partes grandes del árbol, aplicándolo a un árbol Minimax estándar, de forma que se devuelva el mismo movimiento que devolvería este, gracias a que la poda de dichas ramas no influye en la decisión final.