LEADER 03161nam 2200601 a 450 001 9910789425503321 005 20200520144314.0 010 $a1-283-13395-4 010 $a9786613133953 010 $a0-08-091973-1 035 $a(CKB)2670000000094919 035 $a(EBL)713615 035 $a(OCoLC)733582880 035 $a(SSID)ssj0000507805 035 $a(PQKBManifestationID)12185154 035 $a(PQKBTitleCode)TC0000507805 035 $a(PQKBWorkID)10550554 035 $a(PQKB)10923008 035 $a(Au-PeEL)EBL713615 035 $a(CaPaEBR)ebr10477244 035 $a(CaONFJC)MIL313395 035 $a(OCoLC)744636710 035 $a(CaSebORM)9780123725127 035 $a(MiAaPQ)EBC713615 035 $a(PPN)256168512 035 $a(EXLCZ)992670000000094919 100 $a20110311d2012 uy 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 10$aHeuristic search$b[electronic resource] $etheory and applications /$fStefan Edelkamp, Stefan Schro?dl 205 $a1st edition 210 $aAmsterdam ;$aBoston $cMorgan Kaufmann$d2012 215 $a1 online resource (865 p.) 300 $aDescription based upon print version of record. 311 $a0-12-372512-7 320 $aIncludes bibliographical references and index. 327 $aMachine 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. 330 $a 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 606 $aHeuristic algorithms 615 0$aHeuristic algorithms. 676 $a005.1/1 700 $aEdelkamp$b Stefan$0853901 701 $aSchro?dl$b Stefan$01539060 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910789425503321 996 $aHeuristic search$93789668 997 $aUNINA