วิธีการค้นหาแบบละเอียดถี่ถ้วนถือเป็น AI หรือไม่?

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

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

ถ้าใครคิดว่าหน่วยสืบราชการลับเป็นการวัดพลังการเพิ่มประสิทธิภาพอย่างต่อเนื่อง (นั่นคือผลลัพธ์ที่ดีกว่าสำหรับหน่วยของความพยายามทางปัญญาใด ๆ ที่ใช้ไป) การค้นหาที่ละเอียดถี่ถ้วนมีหน่วยสืบราชการลับที่ไม่เป็นศูนย์ (ในความจริงแล้ว มีการใช้จ่าย) แต่มีความฉลาดน้อยมาก (เนื่องจากผลลัพธ์จะดีกว่าโดยโชคส่วนใหญ่และปริมาณของความพยายามที่ใช้ไปอาจมีขนาดใหญ่มาก)

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

คำตอบคือใช่การค้นหาอย่างละเอียดเป็นหลักการพื้นฐานใน AI เช่นเดียวกับ OP ที่ได้รับการยอมรับว่าใช้สำหรับการแก้เกมแบบหมากรุกและยังสามารถใช้ในโดเมนอื่น ๆ อีกมากมายเช่นการวางแผนการผลิตหรือการแก้ปัญหา PDDL จากมุมมองทางทฤษฎีแล้วการค้นหาด้วยแรงเดรัจฉานเป็นวิธีการที่ยอดเยี่ยมสำหรับการแก้ปัญหาทุกปัญหา เหตุผลที่ว่าทำไมฮิวริสติกจึงถูกนำไปใช้ในโปรแกรมในชีวิตจริงเพราะคอมพิวเตอร์ฮาร์ดแวร์ในปัจจุบันคือการคำนวณช้า ดังนั้นการวิเคราะห์พฤติกรรมจึงถูกใช้เป็นตัวเร่งความเร็ว

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

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

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

สังเกตว่าการเขียนโปรแกรมหมากรุกที่ผ่านการกลั่นคือ: bitboards วิเศษ, Zobrist hashing, การตัดแต่ง, ขี้เกียจ SMP และอื่น ๆ อีกมากมาย นี่อาจไม่ใช่ขั้นตอนสำคัญของ AI ที่คุณคิด แต่อีกครั้งสิ่งที่ถือว่า AI นั้นค่อนข้างกว้าง

ฉันไม่รู้ว่าทำไมคุณถึงไม่คิดว่ามันเป็นเพราะทุกสิ่งได้ใช้สิ่งที่มันเคยเป็นในข่าวล่าสุด

การพัฒนาเครือข่ายประสาทเทียมนั้นคล้ายกับการค้นหากำลังอย่างดุร้าย แต่มันก็ส่งผลกระทบต่อออพติม่าท้องถิ่นเพราะมันไม่ได้ครบถ้วนสมบูรณ์