คำถามติดแท็ก heuristics

บางโปรแกรมทำการค้นหาวิธีการแก้ปัญหาอย่างละเอียดในขณะที่โปรแกรมอื่นค้นหาแบบแก้ปัญหาโดยค้นหาคำตอบที่คล้ายกัน ตัวอย่างเช่นในหมากรุกการค้นหาท่าต่อไปที่ดีที่สุดมีแนวโน้มที่จะหมดแรงกว่าในขณะที่ใน Go การค้นหาท่าต่อไปที่ดีที่สุดมีแนวโน้มที่จะเป็นฮิวริสติกในธรรมชาติมากขึ้นเนื่องจากพื้นที่ค้นหามีขนาดใหญ่กว่ามาก เทคนิคการค้นหากำลังดุร้ายกำลังหาคำตอบที่ดีถือว่าเป็น AI หรือจำเป็นต้องใช้อัลกอริทึมแบบฮิวริสติกก่อนที่จะถือว่าเป็น AI หรือไม่? ถ้าเป็นเช่นนั้นคอมพิวเตอร์ที่เล่นหมากรุกเป็นอาชีพที่มนุษย์มองว่าเป็นเหตุการณ์สำคัญหรือไม่?

12 gaming  search  chess  heuristics 

ฉันกำลังพยายามหาวิธีการวางแผนเพื่อแก้ปัญหาที่พยายามทำแบบจำลองการเรียนรู้ของวัสดุใหม่ เราคิดว่าเรามีแหล่งข้อมูลเพียงแหล่งเดียวเช่น Wikipedia ซึ่งมีรายการบทความที่แสดงเป็นเวกเตอร์ของความรู้ที่มีอยู่และความพยายามในการอ่านบทความนั้น เวกเตอร์ความรู้และความพยายาม ก่อนที่เราจะเริ่มเราตั้งขนาดของเวกเตอร์ขึ้นอยู่กับจำนวนความรู้ประเภทต่างๆ ตัวอย่างเช่นเราสามารถกำหนดรายการในเวกเตอร์ที่จะเป็น(algebra, geometry, dark ages)แล้ว 'วัด' บทความทั้งหมดจากมุมมองนี้ ดังนั้นบทความทางคณิตศาสตร์น่าจะเป็น(5,7,0)เพราะมันจะพูดถึงพีชคณิตและเรขาคณิตเป็นจำนวนมาก แต่ไม่เกี่ยวกับยุคมืด นอกจากนี้ยังจะมีความพยายามในการอ่านซึ่งเป็นเพียงจำนวนเต็ม ปัญหา จากบทความทั้งหมด (แสดงเป็นเวกเตอร์ความรู้ด้วยความพยายาม) เราต้องการค้นหาชุดบทความที่ดีที่สุดที่ช่วยให้เราไปถึงเป้าหมายความรู้ (หรือเป็นเวกเตอร์) ดังนั้นเป้าหมายความรู้อาจเป็นไปได้(4,4,0)และก็เพียงพอที่จะอ่านบทความ(2,1,0)และ(2,3,0)เนื่องจากเมื่อเพิ่มเข้ามามันจึงรวมเข้ากับเป้าหมายความรู้ เราต้องการที่จะทำเช่นนี้กับความพยายามน้อยที่สุด คำถาม ฉันลองใช้ฮิวริสติกส์เพื่อหาค่าประมาณ แต่ฉันสงสัยว่ามีวิธีการวางแผนกลยุทธ์ที่ทันสมัยที่สามารถใช้แทนได้หรือไม่?

11 research  heuristics  knapsack-problem