1.

Record Nr.

UNINA9910825454203321

Autore

Edelkamp Stefan

Titolo

Heuristic search : theory and applications / / Stefan Edelkamp, Stefan Schrödl

Pubbl/distr/stampa

Amsterdam ; ; Boston, : Morgan Kaufmann, 2012

ISBN

1-283-13395-4

9786613133953

0-08-091973-1

Edizione

[1st edition]

Descrizione fisica

1 online resource (865 p.)

Altri autori (Persone)

SchrödlStefan

Disciplina

005.1/1

005.11

Soggetti

Heuristic algorithms

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Description based upon print version of record.

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

Machine generated contents note: PART I Heuristic Search Primer Chapter 1 Introduction Chapter 2 Basic Search Algorithms Chapter 3 Dictionary Data Structures Chapter 4 Automatically Created Heuristics PART II Heuristic Search under Memory Constraints Chapter 5 Linear-Space Search Chapter 6 Memory Restricted Search Chapter 7 Symbolic Search Chapter 8 External Search PART III Heuristic Search under Time Constraints Chapter 9 Distributed Search Chapter 10 State Space Pruning Chapter 11 Real-Time Search by Sven Koenig PART IV Heuristic Search Variants Chapter 12 Adversary Search Chapter 13 Constraint Search Chapter 14 Selective Search PART V Heurstic Search Applications Chapter 15 Action Planning Chapter 16 Automated System Verification Chapter 17 Vehicle Navigation Chapter 18 Computational Biology Chapter 19 Robotics by Sven Koenig.

Sommario/riassunto

Search has been vital to artificial intelligence from the very beginning as a core technique in problem solving. The authors present a thorough overview of heuristic search with a balance of discussion between theoretical analysis and efficient implementation and application to real-world problems. Current developments in search such as pattern databases and search with efficient use of external memory and parallel processing units on main boards and graphics cards are detailed.  



Heuristic search as a problem solving tool is demonstrated in applications for puzzle solving, game playin