SCOPUS 정보 검색 플랫폼

Volumn 134, Issue 1-2, 2002, Pages 9-22

Disjoint pattern database heuristics

a University of California (United States)

Author keywords

Fifteen Puzzle; Heuristic evaluation functions; Heuristic search; Pattern databases; Problem solving; Rubik's Cube; Single agent search; Sliding tile puzzles; Twenty Four Puzzle

Indexed keywords

ARTIFICIAL INTELLIGENCE; DATABASE SYSTEMS; GAME THEORY; HEURISTIC METHODS; PROBLEM SOLVING;

DATABASE HEURISTICS;

FUNCTION EVALUATION;

EID: 0036147811 PISSN: 00043702 EISSN: None Source Type: Journal
DOI: 10.1016/S0004-3702(01)00092-3 Document Type: Article

Times cited : (178)

References (16)

1
- 0032141813
- Pattern databases
- (1998) Computational Intelligence , vol.14 , Issue.3 , pp. 318-334
- Culberson, J.¹ Schaeffer, J.²

2
- 4243666180
- Ph.D. Thesis, Dept. of Mathematics and Computer Science, Bar-Ilan University, Ramat-Gan, Israel
- (2001) Improving search techniques and using them on different environments
- Felner, A.¹

3
- 0003603813
- W.H. Freeman, San Francisco, CA
- (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness
- Garey, M.R.¹ Johnson, D.S.²

4
- 0003854686
- Ph.D. Thesis, Swiss Federal Institute of Technology, Zurich, Switzerland
- (1995) Harnessing computational resources for efficient exhaustive search
- Gasser, R.¹

5
- 38249009614
- Criticizing solutions to relaxed models yields powerful admissible heuristics
- (1992) Information Sci. , vol.63 , Issue.3 , pp. 207-227
- Hansson, O.¹ Mayer, A.² Yung, M.³

6
- 84899829959
- A formal basis for the heuristic determination of minimum cost paths
- (1968) IEEE Trans. Systems Science and Cybernetics , vol.4 , Issue.2 , pp. 100-107
- Hart, P.E.¹ Nilsson, N.J.² Raphael, B.³

7
- 0000562355
- Notes on the 15 puzzle
- (1879) Amer. J. Math. , vol.2 , pp. 397-404
- Johnson, W.W.¹ Storey, W.E.²

8
- 0022129301
- Depth-first iterative-deepening: An optimal admissible tree search
- (1985) Artificial Intelligence , vol.27 , Issue.1 , pp. 97-109
- Korf, R.E.¹

9
- 0030368461
- Finding optimal solutions to the twenty-four puzzle
- Portland, OR
- (1996) Proc. AAAI-96 , pp. 1202-1207
- Korf, R.E.¹ Taylor, L.A.²

10
- 0031361254
- Finding optimal solutions to Rubik's Cube using pattern databases
- Providence, RI
- (1997) Proc. AAAI-97 , pp. 700-705
- Korf, R.E.¹

11
- 0002880188
- Recent progress in the design and analysis of admissible heuristic functions
- Austin, TX
- (2000) Proc. AAAI-2000 , pp. 1165-1170
- Korf, R.E.¹

12
- 0035368447
- Time complexity of iterative deepening-A*
- (2001) Artificial Intelligence , vol.129 , pp. 199-218
- Korf, R.E.¹ Reid, M.² Edelkamp, S.³

13
- 0007992353
- Dover, New York
- (1959) Mathematical Puzzles of Sam Loyd (selected and edited by Martin Gardner)
- Loyd, S.¹

14
- 0003725604
- Prentice-Hall, Englewood Cliffs, NJ
- (1982) Combinatorial Optimization: Algorithms and Complexity
- Papadimitriou, C.H.¹ Steiglitz, K.²

15
- 0004286550
- Addison-Wesley, Reading, MA
- (1984) Heuristics
- Pearl, J.¹

16
- 0027708552
- Pruning duplicate nodes in depth-first search
- Washington, DC
- (1993) Proc. AAAI-93 , pp. 756-761
- Taylor, L.¹ Korf, R.E.²

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