อัลกอริทึมการค้นพบทั่วไปทำอย่างไรเปรียบเทียบกับกระบวนการของมนุษย์

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

มนุษย์มักเลือกที่จะไม่เหมาะสมที่สุด แต่ใกล้กับทางออกที่สั้นที่สุด ดังนั้นคุณจะต้องดูอัลกอริทึมแบบคลุมเครือ (โดยประมาณ) ไม่ใช่ที่ A *

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

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

การค้นหาแบบกว้างก่อน : หากคุณเพิ่งยืนอยู่หน้าเฟอร์นิเจอร์และมีบางสิ่งที่มีค่า (พูดว่าเหรียญหรือแหวน) ตกและไปอยู่ใต้เฟอร์นิเจอร์เพื่อที่คุณจะไม่สามารถมองเห็นได้จากนั้นคุณโบกมือเริ่มจาก จุดที่คุณเห็นวัตถุหายไป หากคุณไม่พบว่าคุณไปไกลกว่านี้เล็กน้อยและดำเนินการต่อด้วยวิธีนี้จนกว่าคุณจะพบหรือทำให้คุณหมดความอดทน นั่นคือการดำเนินการค้นหาอย่างกว้างแรก : ก่อนอื่นให้คุณพิจารณาสถานที่ที่ไม่รู้จักทั้งหมดที่ความลึก 1 จากนั้นที่ความลึก 2 เป็นต้น

การค้นหาความลึกครั้งแรก : เมื่อมองหาสิ่งที่อยู่ห่างไกลจากสภาพแวดล้อมของคุณคุณไม่เคยเลือกอัลกอริทึมดังกล่าวข้างต้นและแทนที่จะมุ่งไปสู่ทิศทาง ตัวอย่างคือ Cristobal Colon ที่มุ่งหน้าไปทางทิศตะวันตกเมื่อค้นหาเส้นทางไปยังอินเดีย เขาผิด แต่เรารู้ว่าทุกวันนี้ ลองนึกภาพโคลอนลองค้นหาความกว้างก่อนและเคลื่อนที่ไปตามเกลียวจากบูร์โกสที่เซ็นสัญญาระหว่าง Reyes Católicosกับโคลอน แต่เขาชี้ไปยังทิศทางที่กำหนดโดยไม่ย้อนรอยกลับ

อีกตัวอย่างหนึ่งจากอาจารย์ของฉันที่มหาวิทยาลัย (José Cuena ผู้ล่วงลับไปแล้ว) เกี่ยวกับการค้นหาแบบสองทิศทาง : วิศวกรเมื่อการสร้างอุโมงค์ในภูเขาเริ่มต้นจากปลายทั้งสองพร้อมกันและสิ้นสุดเมื่อพวกเขาพบที่ไหนสักแห่งตรงกลาง เหตุผลนั้นง่ายถ้าพวกเขาเริ่มจากปลายด้านหนึ่งมีโอกาสมากที่จะมีการเบี่ยงเบนอย่างมากในอีกด้านหนึ่ง เริ่มต้นจากปลายทั้งสองพร้อมกันลดความเบี่ยงเบนในจุดนัดพบพร้อมกัน

$^*$

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

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

คุณเคยเห็นเด็กเรียนรู้ที่จะสำรวจห้องหรือไม่? คุณต้องบอกพวกเขาว่า "ไปรอบ ๆ โต๊ะรอบตัว "

การวางแผนเส้นทางของมนุษย์คือกระเป๋าแห่งฮิวริสติกซึ่งมีมา แต่กำเนิดและเรียนรู้บ้าง Lookahead อาจถูกจับจ้องไปที่จำนวนน้อยแน่นอนไม่ใช่การเรียกซ้ำทั่วไปเช่น A *