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

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

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
template-enhttp://ja.dbpedia.org/resource/Template:
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-wikidatahttp://wikidata.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n12http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n7http://ja.dbpedia.org/resource/Category:
n4http://ja.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n13http://ja.dbpedia.org/resource/ファイル:
dbpedia-jahttp://ja.dbpedia.org/resource/
prop-enhttp://ja.dbpedia.org/property/

Statements

Subject Item
dbpedia-wikidata:Q1675274
owl:sameAs
dbpedia-ja:反復深化深さ優先探索
Subject Item
dbpedia-ja:反復深化深さ優先探索
rdfs:label
反復深化深さ優先探索
rdfs:comment
反復深化深さ優先探索（英: iterative deepening depth-first search、IDDFS）とは、探索アルゴリズムの一種であり、深さ制限探索の制限を徐々に増大させ、最終的に目標状態の深さになるまで反復するものである。各反復では深さ優先探索の順序で探索木のノードを調べるが、全体として見れば（刈り込みがない場合）、各ノードを初めて調べる順序は幅優先探索と同じ順序になる。 IDDFSを知識あり探索にしたものがIDA*である。これは、ダイクストラ法を知識あり探索にしたものがA*であることに対応する。
owl:sameAs
freebase:m.027ykc
dct:subject
n7:グラフ理論 n7:検索アルゴリズム n7:数学に関する記事
dbo:wikiPageID
1566445
dbo:wikiPageRevisionID
57789482
dbo:wikiPageWikiLink
dbpedia-ja:幅優先探索 dbpedia-ja:分岐係数 n7:検索アルゴリズム n7:数学に関する記事 n13:Graph.traversal.example.png dbpedia-ja:ゲーム木 dbpedia-ja:英語 dbpedia-ja:ダイクストラ法 dbpedia-ja:探索 dbpedia-ja:探索木 dbpedia-ja:アルファ・ベータ法 dbpedia-ja:計算複雑性理論 n7:グラフ理論 dbpedia-ja:A* dbpedia-ja:深さ優先探索 dbpedia-ja:深さ制限探索 dbpedia-ja:チェス
prop-en:wikiPageUsesTemplate
template-en:アルゴリズム template-en:Reflist template-en:Pathnav
foaf:depiction
n12:Graph.traversal.example.png n12:graph.traversal.example.png
dbo:thumbnail
n12:graph.traversal.example.png?width=300
dbo:abstract
反復深化深さ優先探索（英: iterative deepening depth-first search、IDDFS）とは、探索アルゴリズムの一種であり、深さ制限探索の制限を徐々に増大させ、最終的に目標状態の深さになるまで反復するものである。各反復では深さ優先探索の順序で探索木のノードを調べるが、全体として見れば（刈り込みがない場合）、各ノードを初めて調べる順序は幅優先探索と同じ順序になる。 IDDFSを知識あり探索にしたものがIDA*である。これは、ダイクストラ法を知識あり探索にしたものがA*であることに対応する。
dbo:wikiPageLength
3556
prov:wasDerivedFrom
n4:反復深化深さ優先探索?oldid=57789482&ns=0
foaf:isPrimaryTopicOf
n4:反復深化深さ優先探索
Subject Item
dbpedia-ja:探索
dbo:wikiPageWikiLink
dbpedia-ja:反復深化深さ優先探索
Subject Item
dbpedia-ja:深さ制限探索
dbo:wikiPageWikiLink
dbpedia-ja:反復深化深さ優先探索
Subject Item
dbpedia-ja:組合せ最適化
dbo:wikiPageWikiLink
dbpedia-ja:反復深化深さ優先探索
Subject Item
dbpedia-ja:自動計画
dbo:wikiPageWikiLink
dbpedia-ja:反復深化深さ優先探索
Subject Item
dbpedia-ja:評価関数
dbo:wikiPageWikiLink
dbpedia-ja:反復深化深さ優先探索
Subject Item
dbpedia-ja:AI将棋
dbo:wikiPageWikiLink
dbpedia-ja:反復深化深さ優先探索
Subject Item
dbpedia-ja:アルファ・ベータ法
dbo:wikiPageWikiLink
dbpedia-ja:反復深化深さ優先探索
Subject Item
n4:反復深化深さ優先探索
foaf:primaryTopic
dbpedia-ja:反復深化深さ優先探索