เป็นตัวอย่างของการค้นหาแบบดีที่สุดก่อน ขั้นตอนนี้เริ่มจากตอน 1 สร้างโหนดราก (root node) ในขั้นตอน 2 สร้างโหนดลูก B และ C แล้วตรวจสอบโหนด B และ C ด้วยฮิวริสติกฟังก์ชัน ได้ผลออกมาเป็นคะแนนคือ 3 และ 1 ตามลำดับ จากนั้นให้เลือกโหนด C เป็นโหนดต่อไปที่เราสนใจ เพราะมีค่าน้อยกว่า แล้วสร้างโหนด ลูกให้กับโหนด C ในขั้นตอน 3 ได้โหนด D และ E แล้วตรวจสอบคะแนนได้ 4 และ 6 ตามลำดับ จากนั้นทำการเปรียบเทียบค่าของโหนดท้ายสุด หรือเทอร์มินอลโหนด (terminal node) ทุกโหนดว่าโหนดใดมีค่าดีที่สุด ในที่นี้จะต้องเลือกโหนด B เพราะมีคะแนนเพียง 3 (เลือกคะแนนต่ำสุด) แล้วสร้างโหนดลูกตามขั้นตอน 4 ได้ F และ G แล้วตรวจสอบคะแนนได้ 6 และ 5 คะแนนตามลำดับ ทำเช่นนี้เรื่อย ๆ จนพบคำตอบหรือจนไม่สามารถ สร้างโหนดต่อไปได้อีก (หมายเหตุ ในการเลือกนี้จะเลือกค่ามากสุด หรือน้อยสุดก็ได้ ขึ้นอยู่กับลักษณะของปัญหา)
รหัสเทียมแสดงการทำงาน
Open = priority queue Open.add (sourceNode) Close = empty list While (!Open.empty () ) { N = Open.removeBestNode Close.add (N) If (N == targetNode) { Backtrack Parent to Path Return Path } For (A is each adjacency node of N) { Open.add (A) If (!Close.exist (A) ) { H = Heuristic (A) Open.add (H) Parent[A] = N }else{ If (New path is better) Parent[A]=N Update cost } } }
ตัวอย่างการทำงาน
จากรูปและรหัสเทียมด้านบนจะได้รายการของ Open และ Close ดังนี้
การวิเคราะห์ประสิทธิภาพเชิงเวลา
Best first search มีประสิทธิภาพเชิงเวลาเป็น O (bm)
Book Reference: Artificial Intelligence: A Modern Approach, 4.1
ตุลาคม 30, 2021
การค, นหาตามค, าด, บทความน, องการการจ, ดหน, ดหมวดหม, ใส, งก, ภายใน, หร, อเก, บกวาดเน, อหา, ให, ณภาพด, ณสามารถปร, บปร, งแก, ไขบทความน, ได, และนำป, ายออก, จารณาใช, ายข, อความอ, นเพ, อช, ดข, อบกพร, องการค, นแบบด, งกฤษ, best, first, search, อข, นตอนว, ในการค, นหาใ. bthkhwamnitxngkarkarcdhna cdhmwdhmu islingkphayin hruxekbkwadenuxha ihmikhunphaphdikhun khunsamarthprbprungaekikhbthkhwamniid aelanapayxxk phicarnaichpaykhxkhwamxunephuxchichdkhxbkphrxngkarkhnaebbdithisud xngkvs Best first search khuxkhntxnwithiinkarkhnhainkraf epnkarnakhxdikhxngkarkhnhatamaenwkwang aelakarkhnhatamaenwlukmarwmkn odykarkhnhaaebbdithisud caeluxkcudyxdthimikhadisudsungxasyhiwristikfngkchn inkarha 1 hiwristikfngkchn 2 ichhlkkarkhxng khntxnwithiaebblaomb epnkarkhadedaxyangmiehtuphlaetxacimichkhatxbthismburn odycaaeplngcaksthanapccubnipepntwelkh sungtwelkhnicabngbxkwaekhaiklepahmaymaknxyephiyngid sunghiwristikfngkchncachwybxkwakhwripinthisthangid thafngkchndikcakracayohndnxyekhasuepahmayidiw thafngkchnimdixackhnhaphid idkhatxbthiimdithisud hruxkhatxbphidipelykid odyechliyaelwcakhnhaiddikwakarkhnhatamaenwkwangaelakarkhnhatamaenwlukhruxkkhux karkhnhaaebbdithisudepnkrabwnkarkhnhakhxmulthiidnaexakhxdikhxngthngkarkhnhatamaenwlukaelakarkhnhatamaenwkwang marwmknepnwithikarediyw odythiaetlakhnkhxngkarkhnhainohndluknn karkhnhaaebbdithidikxncaeluxkexa ohndthidithisud most promising aelakarthicathrabwaohndiddithisudnisamarththaidodyxasyhiwristikfngkchn sunghiwristik fngkchnnicathahnathiehmuxntwwdphl aelaihphlkhxngkarwdnixxkmaepnkhaaenn enuxha 1 karthxngipintnimkhnhaaebbdithisud 2 rhsethiymaesdngkarthangan 3 twxyangkarthangan 4 karwiekhraahprasiththiphaphechingewla 5 xangxingkarthxngipintnimkhnhaaebbdithisud aekikh epntwxyangkhxngkarkhnhaaebbdithisudkxn khntxnnierimcaktxn 1 srangohndrak root node inkhntxn 2 srangohndluk B aela C aelwtrwcsxbohnd B aela C dwyhiwristikfngkchn idphlxxkmaepnkhaaennkhux 3 aela 1 tamladb caknniheluxkohnd C epnohndtxipthierasnic ephraamikhanxykwa aelwsrangohnd lukihkbohnd C inkhntxn 3 idohnd D aela E aelwtrwcsxbkhaaennid 4 aela 6 tamladb caknnthakarepriybethiybkhakhxngohndthaysud hruxethxrminxlohnd terminal node thukohndwaohndidmikhadithisud inthinicatxngeluxkohnd B ephraamikhaaennephiyng 3 eluxkkhaaenntasud aelwsrangohndluktamkhntxn 4 id F aela G aelwtrwcsxbkhaaennid 6 aela 5 khaaenntamladb thaechnnieruxy cnphbkhatxbhruxcnimsamarth srangohndtxipidxik hmayehtu inkareluxknicaeluxkkhamaksud hruxnxysudkid khunxyukblksnakhxngpyha rhsethiymaesdngkarthangan aekikhOpen priority queue Open add sourceNode Close empty list While Open empty N Open removeBestNode Close add N If N targetNode Backtrack Parent to Path Return Path For A is each adjacency node of N Open add A If Close exist A H Heuristic A Open add H Parent A N else If New path is better Parent A N Update cost twxyangkarthangan aekikh cakrupaelarhsethiymdanbncaidraykarkhxng Open aela Close dngni 3 karwiekhraahprasiththiphaphechingewla aekikhBest first search miprasiththiphaphechingewlaepn O bm 4 b khux canwnpmlukechliyinaetlapm m khux khwamsungkhxngtnimthilukthisud dd odyhiwristikfngkchnthidicachwyihprasiththiphaphkarthangandikhun aetthahiwristikfngkchnimdikcathaihkarkhnhachahruxxacimecxkhatxbelykidxangxing aekikh Pearl J Heuristics Intelligent Search Strategies for Computer Problem Solving Addison Wesley 1984 p 48 aemaebb Russell Norvig 2003 Chapter 4 http www it uu se edu course homepage ai vt05 sok pdf Book Reference Artificial Intelligence A Modern Approach 4 1 ekhathungcak https th wikipedia org w index php title karkhnhatamkhadisud amp oldid 4871202, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,
