‹

00 · ปมและเส้นทาง

00 · ​ปม​และ​เส้นทาง

​เส้นทาง​ที่​สั้น​ที่สุด — ​ประวัติศาสตร์​ของ​ศิลปะ​และ​ศาสตร์​แห่ง​การแก้ปัญหา


​กอร์เดียม 333 ​ปีก่อน​คริสตกาล

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

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

Alexander ​ฟัน​ปม​ขาด​ด้วย​ดาบ — ​นั่น​คือ​สำนวน​ที่​คน​ส่วนใหญ่​รู้จัก ​และ​เป็น​สำนวน​ที่ Plutarch ​บอก​ว่า​นักเขียน​ส่วนใหญ่​รายงาน​ตรงกัน: ​เขา​พิเคราะห์​ปม ​ไม่​พบ​ปลายเชือก​ให้​จับ ​จึง​ชักดาบ​ออกมา​ฟัน (Plutarch, Life of Alexander 18) ​สำนวน​ที่สอง​เงียบ​กว่า​นั้น Arrian ​อ้างว่า​มาจาก Aristobulus ​วิศวกร​ที่​ร่วม​ทัพ​อยู่​จริง: Alexander ​ดึง​สลัก​ไม้​ที่​เสียบ​ทะลุ​คาน​และ​ยึด​ทั้ง​ชุด​ไว้​ด้วยกัน​ออกมา ​แอก​หลุด​เป็นอิสระ ​ปม​ยัง​ผูก​อยู่​อย่างนั้น ​แต่​ไม่​ได้​ยึด​อะไร​ไว้​อีกแล้ว (Arrian, Anabasis 2.3)

​ไม่​มี​สำนวน​ไหน​เลย​ที่ Alexander ​แก้​ปม​ออก ​ทั้งสอง​บันทึก​ตรงกัน​ว่า​เขา​ปฏิเสธ​ปัญหา​ใน​รูป​ที่​ถูก​ยื่น​มา​ให้ ​คำพยากรณ์​บอก​ว่า ​ทำให้​ปม​คลาย ​ทุกคน​ก่อนหน้า​เขา​ได้ยิน​เป็น ​แก้​ด้วยมือ ​แล้ว​ล้มเหลว Alexander — ​ด้วย​คม​ดาบ​หรือ​ด้วย​สลัก​ไม้​ก็ตาม — ​ได้ยิน​แค่ ​ทำให้​ปม​ไม่​สำคัญ ​และ​ทำสำเร็จ​ใน​ไม่​กี่​วินาที ​กับ​งาน​ที่​เอาชนะ​ผู้​มา​ลอง​มา​แล้ว​หลาย​ชั่วอายุคน

​ท่า​ชี้ขาด​ใน​ทั้งสอง​สำนวน​คือ​ท่าเดียว​กัน ​และ​เกิดขึ้น​ก่อน​ใคร​จะ​แตะ​เชือก: ​การตัดสินใจ​ว่า ​ปัญหา​นี้​คือ​อะไร​กัน​แน่ ​สำนวน​ดาบ​ยกย่อง​กำลัง ​สำนวน​สลัก​ไม้​ยกย่อง​การหยั่ง​เห็น (insight) ​แต่​ทั้งคู่​เริ่ม​จาก​การตัดสินใจ​ข้อ​นั้น ​ท่า​นั้น — ​ทำ​อย่าง​ตั้งใจ ​ตั้งชื่อ ​ศึกษา ​สอน ​และ​ในที่สุด​ทำให้​เป็น​กลไก — ​คือ​เรื่อง​ของ​หนังสือ​เล่ม​นี้

​ปัญหา​คือ​อะไร

​ปัญหา​เกิดขึ้น​เมื่อ​สิ่งมีชีวิต​หนึ่ง​มี​เป้าหมาย ​แต่​ไม่​รู้​ว่า​จะ​ไป​ถึง​เป้าหมาย​นั้น​อย่างไร — ​นิยาม​นี้ Karl Duncker ​นักจิตวิทยา​สำนัก​เกส​ตัลท์ (Gestalt) ​เขียน​ไว้​ใน​ปี 1945 ​และ​วงการ​ยัง​พิง​อยู่​จน​ทุกวันนี้ (Duncker, On Problem-Solving, 1945) ​ก่อน​ถึง​นิยาม​นั้น ​เรา​ใช้​คำ​ว่า "​ปัญหา" ​อย่าง​หลวมๆ ​ตั้งแต่​ยาง​แบน ​ชีวิตคู่​ที่​กำลัง​พัง ​ไป​จนถึง​ทฤษฎีบท​สุดท้าย​ของ Fermat ​การศึกษา​การแก้ปัญหา​อย่าง​เป็น​วิทยาศาสตร์​เริ่ม​จาก​รัด​คำ​นี้​ให้​แน่น ​คำ​สำคัญ​คือ ​รู้ ​ยาง​แบน​ไม่​ใช่​ปัญหา​สำหรับ​ช่าง ​มัน​คือ​งาน ​คือ​ขั้นตอน​ที่​รู้อยู่​แล้ว ​ทำ​ด้วย​เครื่องมือ​ที่​รู้อยู่​แล้ว ​มัน​กลายเป็น​ปัญหา​ใน​วินาที​ที่​แม่แรง​หาย​ไป ​และ​ไม่​มี​อะไร​ใน​ความจำ​บอก​ขั้น​ต่อไป​ได้

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

​ปี 1972 Allen Newell ​กับ Herbert Simon ​ให้​โครงกระดูก​รูป​นัย​แก่​นิยาม​นั้น​ใน Human Problem Solving ​หนึ่ง​ใน​งาน​รากฐาน​ของ​วิทยาศาสตร์​การรู้คิด (cognitive science) ​หลังจาก​เฝ้าดู​คน​แก้​ปริศนา​พร้อม​พูด​ความคิด​ออกมา​ดังๆ ​มา​สิบห้า​ปี (Newell & Simon, 1972) ​ทั้งสอง​เสนอ​ว่า​ปัญหา​อธิบาย​ได้​ใน​รูป ​พื้นที่​ปัญหา (problem space): ​เซต​ของ ​สถานะ (​ทุก​รูปแบบ​ที่​สถานการณ์​เป็นได้) ​เซต​ของ ​ตัวดำเนินการ (operator) (​ทุก​การเคลื่อนที่​ถูก​กติกา​ที่​เปลี่ยน​สถานะ​หนึ่ง​เป็น​อีก​สถานะ​หนึ่ง) ​สถานะ​ตั้งต้น ​และ ​สถานะ​เป้าหมาย ​การแก้ปัญหา​คือ ​การค้นหา (search): ​หา​ลำดับ​ของ operator — ​เส้นทาง​เส้น​หนึ่ง — ​จาก​จุด​ที่​ยืน​อยู่​ไป​ยัง​จุด​ที่​อยาก​ไป​ถึง

​นี่​ไม่​ใช่​การเทียบเคียง ​มัน​คือ​ระบบ​รูป​นัย ​และ​มัน​ทั่วไป​กว่า​ที่​ใคร​คาด ​ตำแหน่ง​บน​กระดานหมากรุก ​บทพิสูจน์​ที่​ค้าง​ครึ่งทาง ​โมเลกุล​ที่​ต้อง​สังเคราะห์ ​เส้นทาง​ผ่านเมือง​หนึ่ง ​การนั่ง​ไล่​บั๊ก ​ข้อโต้แย้ง​ทางกฎหมาย — ​ทุกอย่าง​เข้า​กรอบ​นี้​ได้: ​สถานะ ​การเคลื่อนที่ ​จุดเริ่ม ​จุดหมาย Newell ​กับ Simon ​สร้าง​โปรแกรม​ปัญญาประดิษฐ์​ชุด​แรก​บน​ไอเดีย​นี้​ใน​ปลาย​ทศวรรษ 1950 ​และ​โปรแกรม​ทำงาน​ได้​จริง ​นั่น​คือ​หลักฐาน​ชนิด​ที่​แข็ง​ที่สุด​ว่า​นิยาม​หนึ่ง​จับ​ของจริง​ได้ ​โครงกระดูก​เดียวกัน​นี้​วันนี้​ทำงาน​อยู่​ใน​ตัว​วางแผน​เส้นทาง ​ตัว​พิสูจน์​ทฤษฎีบท ​และ​เอนจิน​เกม​ที่​เอาชนะ​แชมป์โลก ​บท​ที่ 05 ​เล่าเรื่อง​นั้น​เต็มๆ

​ปัญหา​ยาก​เพราะ​พื้นที่​ใหญ่​เกิน​จินตนาการ — ​มุมมอง​แบบ​พื้นที่​ปัญหา​อธิบาย​ข้อ​นี้​ได้​ในที​เดียว ​หมากรุก​มี​เกม​ที่​เป็นไปได้​มากกว่า​จำนวน​อะตอม​ใน​เอกภพ​ที่​สังเกต​ได้ ​พื้นที่​ของ​บทพิสูจน์​ที่​เป็นไปได้ ​รูป​การพับ​โปรตีน​ที่​เป็นไปได้ ​หรือ​กลยุทธ์​ธุรกิจ​ที่​เป็นไปได้ ​หนัก​กว่า​นั้น​อีก ​ไม่​มี​นัก​แก้ปัญหา​ราย​ไหน — ​คน​หรือ​เครื่อง — ​ค้น​พื้นที่​พวก​นี้​ได้​ครบ​ทุก​จุด ​ใคร​แก้​อะไร​ที่​ไม่​ธรรมดา​ได้ ​กำลัง​ทำ​อะไร​ที่​ฉลาด​กว่า​การมอง​ให้​ทั่ว​ทุกที่

​ข้อเสนอ​ของ​หนังสือ​เล่ม​นี้

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

​นัก​แก้ปัญหา​ที่​ยิ่งใหญ่​ไม่​ค้นหา​หนัก​ขึ้น — ​เขา​เปลี่ยน​พื้นที่​จน​เส้นทาง​สั้น​ลง

​ความยาก​ไม่​ใช่​คุณสมบัติ​ตายตัว​ของ​ปัญหา ​มัน​อยู่​ใน ​รูปแบบ​การแทน​ปัญหา (representation) — ​อยู่​ที่ว่า​เลือก​แยกแยะ​สถานะ​ไหน ​อนุญาต​ให้​ตัวเอง​ใช้ operator ​ไหน ​และ​ถือว่า​เป้าหมาย​คือ​อะไร ​เปลี่ยน​อย่างใดอย่างหนึ่ง​ใน​นั้น ​เขาวงกต​ก็​ยุบ​เหลือ​ทางตรง​เส้น​เดียว

​หนังสือ​เล่ม​นี้​คือ​ประวัติศาสตร์​ของ​การยุบตัว​นั้น ​หัวคิด​ดี​ที่สุด​ของ​ทุก​ยุค​ทำ​มัน​ซ้ำแล้วซ้ำอีก:

​ต่าง​ศตวรรษ ​ต่าง​สาขา ​เงา​ร่าง​เดียวกัน: ​พื้นที่​เปลี่ยน ​แล้ว​ทางเดิน​ก็​สั้น

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

​ทำไม​ต้อง "​สั้น​ที่สุด"

​ชื่อ​หนังสือ​ต้องการ​การปกป้อง ​เพราะ​คำถาม​มี​เหตุ: ​ทำไม​ต้อง​ให้​ค่า​กับ​เส้นทาง ​ที่​สั้น​ที่สุด ​ใน​เมื่อ​เส้นทาง​ไหน​ที่​ไป​ถึง​เป้าหมาย​ก็​เป็น​คำตอบ

​เหตุผล​มี​สาม​ข้อ ​เรียง​จาก​ตื้น​ไป​ลึก

​หนึ่ง ​ความประหยัด​คือ​การอยู่รอด ​นัก​แก้ปัญหา​จริง​ทุกราย — ​คน ​บริษัท ​อัลกอริทึม​ที่​มี​เส้นตาย — ​จ่าย​ค่า​การค้นหา​เป็นเวลา ​เงิน ​หรือ​ความสนใจ ​ประวัติศาสตร์​ของ​วิจัย​ดำเนินงาน (operational research, OR) ​ใน​บท​ที่ 04 ​คือ​ประวัติศาสตร์​ของ​การเฉือน​เส้นทาง​ให้​สั้น​ลง ​เศษ​ที่​เฉือน​ออกมา​เป็น​เงินก้อน​ใหญ่ ​และ​ใน​ยาม​สงคราม ​เป็น​ชีวิต​คน

​สอง ​เส้นทาง​สั้น​คือ ​ใบรับรอง​ว่า​เข้าใจ​จริง ​คำตอบ​พัน​ขั้นตอน​อาจ​ได้มา​ด้วย​การคลำ​สะดุด​ไป​เรื่อยๆ ​คำตอบ​สาม​ขั้นตอน​ของ​ปัญหา​เดียวกัน​แปล​ว่า​นัก​แก้ปัญหา​เห็น​โครงสร้าง​ที่​คน​คลำ​มองไม่เห็น Gauss ​ตอน​เป็น​เด็กนักเรียน​บวก​เลข 1 ​ถึง 100 ​ได้​ใน​ไม่​กี่​วินาที ​ด้วย​การจับคู่​เป็น​เลข 101 ​ห้าสิบ​คู่ ​ตัว​คำตอบ​ไม่​มีค่า​อะไร​เลย — ​คน​ขยัน​คน​ไหน​ก็​ไป​ถึง​ได้ — ​แต่ ​เส้นทาง ​พิสูจน์​ว่า​เขา​เห็น​แล้ว​ว่าการ​บวก​คือ​อะไร​กัน​แน่ ​ครู ​กรรมการ​สอบ ​และ​ผู้ตรวจ​บทความ​ให้คะแนน​เส้นทาง​เสมอ ​ไม่​ใช่​ปลายทาง ​และ​เขา​ถูก​แล้ว

​สาม — ​และ​นี่​คือ​ข้อเท็จจริง​ที่​แปลกที่​สุด​ที่​หนังสือ​เล่ม​นี้​มี​ให้ — ​เส้นทาง​สั้น​คือ ​ความรู้สึก ​ของ​ความจริง ​นัก​คณิตศาสตร์​พูดถึง​บทพิสูจน์​ที่​สง่างาม​ด้วย​คำศัพท์​ของ​สุนทรียศาสตร์ Paul Erdős ​พูดถึง "​คัมภีร์ (The Book)" ​ที่​พระเจ้า​เก็บ​บทพิสูจน์​อัน​สมบูรณ์แบบ​ของ​ทุก​ทฤษฎีบท​ไว้ ​นี่​ไม่​ใช่​เครื่องประดับ ​บท​ที่ 09 ​เสนอ​ว่า​ประสบการณ์​ของ​ความงาม​ใน​คำตอบ​หนึ่ง​คือ​สัญญาณ​ที่​รู้สึก​ได้​ของ ​การบีบ​อัด — ​ของ representation ​ที่​ดีด​เข้ารูป​จน​คำตอบ​แทบ​ได้มา​ฟรี — ​โดย​มี​ทฤษฎี​สารสนเทศ​และ​ประสาท​วิทยาศาสตร์​ของ insight ​หนุนหลัง ​เส้นทาง​ที่​สั้น​ที่สุด​ไม่​ได้​แค่​ถูก ​มัน​คือ​ตัว​ความเข้าใจ ​เอง ​เมื่อ​มอง​จาก​ข้างใน

​เส้นทาง​ที่​สั้น​ที่สุด​แทบ​ไม่​เคย​เป็น​เส้นทาง​แรก​ที่​หา​เจอ — ​คำเตือน​ข้อ​นี้​มา​ก่อน​ความรู้สึก​อุ่นๆ ​จะ​ลงตัว ​ปกติ​มัน​ถูก​เฉือน​ขึ้น​มา ​หลังจาก ​มี​คน​บุก​ฝ่า​ทาง​ยาว​ไป​แล้ว ​ข้อโต้แย้ง​สอง​บรรทัด​ของ Euler ​มา​หลังจาก​คน​เดินเล่น​แห่ง Königsberg ​เดิน​จน​รองเท้า​สึก ​ความสง่างาม​มัก​เป็น​ร่าง​ที่สอง ​นั่น​เป็น​กฎ​ข้อ​หนึ่ง​ของ​ศาสตร์​นี้​ด้วย ​และ​หอ​เรื่องเล่า​ใน​บท​ที่ 07 ​กับ 08 ​จะ​แสดงให้เห็น​ว่า​มัน​ทำงาน​อยู่​ใน​ทุก​ศตวรรษ

​สี่​สาย ​หนึ่ง​ศาสตร์

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

​การศึกษา​การแก้ปัญหา​เติบโต​ขึ้น​สี่​ครั้ง ​ใน​สี่​ชุมชน​ที่​แทบ​ไม่​อ่าน​งาน​ของ​กันและกัน​เลย:

  1. ​สาย​นัก​คณิตศาสตร์ ​ถาม​ว่า ​สอน​ให้​คน​ค้นพบ​สิ่งใหม่​ได้​ไหม ​สาย​นี้​ทอด​จาก​วิธี​ที่​ถูก​รวบรวม​ไว้​ใน​อียิปต์​และ​กรีก​โบราณ ​ผ่าน​ความฝัน​ของ Descartes ​เรื่อง​วิธี​สากล ​มา​จนถึง How to Solve It ​ของ George Pólya — ​คู่มือ​ปี 1945 ​ที่ตั้ง​ชื่อ​สมัยใหม่​ให้​วิธี​เดา​อย่าง​มี​หลัก (heuristic) ​และ​กลายเป็น​หนังสือ​ที่​ผู้สร้าง​ปัญญาประดิษฐ์​ต้อง​อ่าน​ใน​อีก​หลาย​ทศวรรษ​ต่อมา ​บท​ที่ 01–03
  2. ​สาย​นักจิตวิทยา ​ถาม​ว่า ​ใน​หัว​คน​เกิด​อะไร​ขึ้น​จริงๆ ​ตอน​คำตอบ​มาถึง ​จาก​การทดลอง​เรื่อง insight ​ของ​สำนัก Gestalt ​ผ่าน​พื้นที่​ปัญหา​ของ Newell ​กับ Simon ​มาถึง​ประสาท​วิทยาศาสตร์​สมัยใหม่​ที่​เฝ้าดู​จังหวะ "​อ๋อ" ​บน​กราฟ EEG ​ได้ ​บท​ที่ 03 ​และ 09
  3. ​สาย​วิศวกร ​ถาม​ว่า ​ทำให้​การแก้ปัญหา​เป็น ​อุตสาหกรรม ​ได้​ไหม — ​เป็นระบบ ​เหมาะ​ที่สุด ​พิสูจน์​ได้ ​สาย​นี้​เกิด​ใน​หน่วย​วิจัย​ดำเนินงาน​ของ​สงครามโลกครั้งที่สอง ​มัน​ให้กำเนิด​กำหนดการ​เชิงเส้น (linear programming) ​กำหนดการ​พลวัต (dynamic programming) ​อัลกอริทึม​หา​เส้นทาง​สั้น​ที่สุด​ที่ทำงาน​อยู่​ใน​แอป​นำทาง​ทุก​ตัว ​และ​ใน​จุดสูงสุด​เชิง​ปรัชญา​ของ​มัน ​คือ​ทฤษฎี​ความซับซ้อน​เชิง​คำนวณ: ​คณิตศาสตร์​ของ ​ตัว​ความยาก​เอง ​ซึ่ง​พิสูจน์​ว่า​บาง​พื้นที่​ไม่​มี​ใคร​บีบ​อัด​ได้ ​ไม่​ว่า​เมื่อไหร่​ก็ตาม ​บท​ที่ 04–06
  4. ​สาย​เครื่องจักร ​อายุ​น้อยที่สุด: ​นัก​แก้ปัญหา​ที่​ไม่​ใช่​เรา ​มัน​เริ่ม​ใน​วินาที​ที่​โปรแกรม​ของ Newell ​กับ Simon ​ทำงาน​ได้​ครั้งแรก ​และ​ตอนนี้​มัน​ผลิต​ระบบ​ที่​หา​เส้นทาง​ซึ่ง​ไม่​เคย​มีม​นุษย์​คน​ไหน​เดิน​มา​ก่อน​ได้ — Move 37 ​บทพิสูจน์​ใหม่ ​โปรตีน​ที่​พับ​แล้ว ​สิ่ง​ที่​ระบบ​เหล่านั้น​ยัง​ทำ​ไม่​ได้ ​และ​ความหมาย​ของ​มัน​ต่อ​คน​ที่​แก้ปัญหา​เป็น​อาชีพ ​คือ​ธุระ​ของ​บท​ที่ 10

​สี่​สาย ​สี่​ชุด​คำศัพท์ ​หนึ่ง​หัวข้อ ​ข้ออ้าง​ว่า​ทั้ง​สี่​รวม​เป็น​ศาสตร์​เดียว​ขึ้นอยู่กับ​ว่า​ไอเดีย​หลัก​ของ​แต่ละ​สาย​แปล​ข้าม​กัน​ได้ดี​แค่​ไหน — ​การค้นหา​แบบ heuristic ​การหยั่ง​เห็น​ใน​ฐานะ​การจัด​โครงสร้าง​ใหม่ ​การหา​ค่า​เหมาะ​ที่สุด (optimisation) ​การเปลี่ยน representation — ​และ​หนังสือ​เล่ม​นี้ ​ใน​บรรดา​สิ่ง​อื่น​ที่​มัน​เป็น ​คือ​การสาธิต​การแปล​นั้น​ไป​ตลอดทั้ง​เล่ม

​วิธี​อ่านหนังสือ​เล่ม​นี้

​บท​ทั้งหมด​จัด​เป็น​สี่​ท่อน ​กับ​ท่อน​ปิด​อีก​หนึ่ง:

​กลไก​เชิง​โครงสร้าง​หนึ่ง​อย่าง​วิ่ง​ผ่าน​ทั้ง​เล่ม ​และ​ควร​รู้​ไว้​ตั้งแต่​ตอนนี้ ​ทุก​บท​จบ​ด้วย​การตั้งชื่อ​ท่า​ประจำ​บท — ​การกระทำ​เดียว​ที่​ถ่ายทอด​ข้าม​งาน​ได้ ​ที่​ประวัติศาสตร์​ใน​บท​นั้น​สอน​ไว้ ​เขียน​ใน​รูป​ที่​หยิบ​ไป​ใช้​เช้า​วัน​จันทร์​ได้​จริง ​ท่า​สะสม​กัน​ไป​เรื่อยๆ ​พอ​ถึง​ท่อน​ปิด ​ใน​มือ​จะ​มี​ชุด​เครื่องมือ​ครบชุด ​และ​บท​ปิด​มี​อยู่​เพื่อ​เปลี่ยน​ชุด​เครื่องมือ​นั้น​จาก​คำศัพท์​ให้​เป็น​ปฏิกิริยา​อัตโนมัติ ​จะ​อ่าน​เอาเรื่อง​เล่า​ก็ได้ ​แต่​ของ​ที่​บรรทุก​มา​จริงๆ ​คือ​ท่า

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

​ท่า​ประจำ​บท

​นี่​คือ​รายการ​แรก​ใน​ชุด​เครื่องมือ ​ทุก​บท​ของ​หนังสือ​เล่ม​นี้​ปิดท้าย​แบบ​เดียวกัน

Move 00 — ​ตั้งคำถาม​กับ​กรอบ ​ก่อน​แตะ​เชือก

​ปัญหา​มาถึง​พร้อม ​กรอบ​ที่​ถูก​ตั้ง​ไว้​ล่วงหน้า ​เสมอ: ​ใคร​บางคน — ​ลูกค้า ​เจ้านาย ​ตำราเรียน ​หรือ​ความเคยชิน​ของ​ตัวเอง — ​ตัดสิน​ไป​แล้ว​ว่า​สถานะ​มี​อะไร​บ้าง ​การเคลื่อนที่​แบบ​ไหน​ถูก​กติกา ​และ​อะไร​นับว่า​แก้​ได้​แล้ว ​กรอบ​มาถึง​ใน​คราบ​ของ​ความจริง ​คน​หลาย​ชั่วอายุ​ล้มเหลว​ที่​กอร์เดียม​เพราะ​ยอมรับ​กฎ​ที่​ไม่​มี​คำพยากรณ์​ข้อ​ไหน​พูด​ไว้​เลย: ​ใช้​มือ ​หา​ปลาย​ให้​เจอ ​เชือก​ต้อง​ไม่​ขาด

​ก่อน​จะ​ค้นหา — ​ก่อน​จะ​ฉลาด​อะไร​ทั้งสิ้น — ​ให้​ซัก​กรอบ​ก่อน:

​คม​ดาบ​ของ Alexander ​กับ​สลัก​ไม้​ของ Aristobulus ​คือ​ท่าเดียว​กัน​ใน​เครื่องแต่งกาย​คนละ​ชุด: ​ทั้งคู่​โจมตี​กรอบ ​ไม่​ใช่​ปม ​ทุกอย่าง​ที่​เหลือ​ใน​หนังสือ​เล่ม​นี้ — ​จุด​ของ Euler ​แผนที่​ของ Snow ​การเรียก​ซ้ำ​ของ Bellman, Move 37 — ​คือ​ท่า​นี้ ​ทำให้​ลึก​ขึ้น ​แตกแขนง​ออก​ไป ​ทำให้​เป็น​รูป​นัย ​และ​ในที่สุด​สอน​ให้​เครื่องจักร

​ปม​คือ​ปัญหา​ใน​รูป​ที่​ถูก​ยื่น​มา​ให้ ​ส่วน​เส้นทาง ​เลือก​เอง


​ต่อไป — ​บท​ที่ 01 · ​วิธี​ชุด​แรก: ​สี่​พันปี​ก่อน ​มี​คนเขียน​ทางแก้​ลง​ไป​เป็นครั้งแรก ​ไม่​ใช่​เพื่อ​บันทึก​คำตอบ ​แต่​เพื่อ​สอน​เส้นทาง ​วิธี​กลายเป็น​วัตถุ ​ทุกอย่าง​ที่​เหลือ​ตามมา​จาก​ตรงนั้น

บทถัดไป · 2 / 1201 · วิธีชุดแรก
Size
Page
Font

The Shortest Path — A History of the Art and Science of Problem-Solving

❦
100 · ปมและเส้นทาง201 · วิธีชุดแรก302 · การเปลี่ยนกรอบ403 · ยุค heuristic504 · สงครามกับศาสตร์แห่งการค้นหา605 · เส้นทางแบบอัลกอริทึม706 · กำแพง807 · หอเรื่องเล่า I: ท่าเดียวจบ908 · หอเรื่องเล่า II: การแก้ครั้งใหญ่ยุคใหม่1009 · สุนทรียะของคำตอบ1110 · นักแก้ปัญหาแห่งอนาคต1299 · เส้นทางคานงัด