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

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

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n14http://hu.dbpedia.org/resource/Sablon:
owlhttp://www.w3.org/2002/07/owl#
n15http://dspace.mit.edu/bitstream/handle/1721.1/6098/
n12https://web.archive.org/web/20080820030859/http:/www.theinformationist.com/pdf/constrat.pdf/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n8http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Alfa-béta_vágás
rdfs:label
Alfa-béta vágás
owl:sameAs
freebase:m.0151cx
dct:subject
n8:Játékelmélet n8:Mesterséges_intelligencia n8:Algoritmusok
dbo:wikiPageID
299723
dbo:wikiPageRevisionID
22548510
dbo:wikiPageExternalLink
n12: n15:AIM-030.pdf
prop-hu:wikiPageUsesTemplate
n14:Portál
dbo:abstract
Az alfa-béta vágás egy játékelméleti keresési algoritmus, amellyel csökkenthető a lévő kiértékelendő állások száma a minimax algoritmus által szükséges kiértékelésekhez képest. Az algoritmust az olyan kétszemélyes játékoknál mint például az amőba, sakk, go, stb. lehet eredményesen használni gépi játékos készítésére.Az algoritmus alapötlete azon nyugszik, hogy ha a játékfában az éppen vizsgált lépésünkre az ellenfélnek van egy olyan erős lépése ami miatt ezt a lépést úgyse választanánk (mivel a vizsgálat korábbi részéből már van jobb választásunk), akkor az erre a lépésre az ellenfél által adható további lépéseket nem szükséges megvizsgálni. (Más szóval: ha az ellenfél válaszlépése túl jó, akkor úgyse fogjuk meglépni az azt lehetővé tévő lépésünket.) Az algoritmusban ezen részjátékfák fölösleges vizsgálatának kihagyását hívjuk alfa illetve béta vágásnak. A minimax algoritmus ilyetén történő optimalizálása nem változtatja meg a kapott végeredményt.
prov:wasDerivedFrom
wikipedia-hu:Alfa-béta_vágás?oldid=22548510&ns=0
dbo:wikiPageLength
4520
foaf:isPrimaryTopicOf
wikipedia-hu:Alfa-béta_vágás
Subject Item
dbpedia-hu:Alfa-Béta_vágás_algoritmus
dbo:wikiPageRedirects
dbpedia-hu:Alfa-béta_vágás
Subject Item
wikipedia-hu:Alfa-béta_vágás
foaf:primaryTopic
dbpedia-hu:Alfa-béta_vágás