메뉴 건너뛰기




Volumn 129, Issue 1-2, 2001, Pages 199-218

Time complexity of iterative-deepening-A*

Author keywords

Branching factor; Eight Puzzle; Fifteen Puzzle; Heuristic branching factor; Heuristic search; Iterative deepening A*; Problem solving; Rubik's Cube; Sliding tile puzzles; Time complexity

Indexed keywords

ASYMPTOTIC STABILITY; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; ITERATIVE METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING;

EID: 0035368447     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0004-3702(01)00094-7     Document Type: Article
Times cited : (139)

References (10)
  • 6
    • 0031361254 scopus 로고    scopus 로고
    • Finding optimal solutions to Rubik's Cube using pattern databases
    • Providence, RI
    • (1997) Proc. AAAI-97 , pp. 700-705
    • Korf, R.E.1
  • 10
    • 0004856091 scopus 로고
    • Practical and theoretical considerations in heuristic search algorithms
    • W. Elcock, D. Michie (Eds.), Ellis Horwood, Chichester
    • (1977) Machine Intelligence , vol.8 , pp. 55-72
    • Pohl, I.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.