‹

99 · เส้นทางคานงัด

99 · ​เส้นทาง​คาน​งัด

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


​ชุด​เครื่องมือ ​ประกอบ​เสร็จ​แล้ว

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

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

#​ท่า​หยิบ​มา​ใช้​เมื่อ...
00​ตั้งคำถาม​กับ​กรอบ ​ก่อน​แตะ​เชือก​ปัญหา​ไหน​ก็ตาม​มาถึง​ใน​กล่อง​ที่​ห่อ​ไว้​เรียบร้อย​แล้ว — ​ก่อน​จะ​ลงแรง​แม้แต่​หน่วย​เดียว​ข้างใน​กล่อง
01​เปลี่ยน​วิธี​ให้​เป็น​วัตถุ​เพิ่ง​ทำ​อะไร​ได้ดี​แต่​บอก​ไม่​ได้​ว่า​ทำ​อย่างไร — ​หรือ​ทำ​พลาด​แบบ​เดิม​เป็น​ครั้ง​ที่สอง
02​เปลี่ยน representation ​จน​ความยาก​ละลาย​งาน​ให้ความรู้​สึก​เหมือน​ลุย​น้ำ ​ทุก​ก้าว​ถูก​กติกา​แต่​ไม่​มี​อะไร​เบา​ขึ้น​เลย
03​พก​เครื่องมือ​ที่​มีชื่อ​นั่ง​จ้อง​อยู่ ​และ​ไม่​มี​อะไร​เกิดขึ้น — heuristic ​คือ​การเดิมพัน​ว่า​เส้นทาง​ซ่อน​อยู่​ตรงไหน
04​ปรับ​ทั้ง​ระบบ ​และ​วัด​ก่อน​ปรับ​กำลังจะ​ปรับปรุง​ชิ้นส่วน​หนึ่ง ​ทั้งที่​ยัง​ไม่​มี​ใคร​จับเวลา​ทั้ง​ระบบ
05​จัดลำดับ​การค้นหา — ​ใช้​โครงสร้าง​ดัน​เส้นทาง​ที่​ดีขึ้น​มา​ก่อน​ทางเลือก​มี​มาก ​แต่​ไม่​เท่ากัน ​และ​จัดอันดับ​ได้​ก่อน​จะ​เริ่ม​เดิน
06​เรียกชื่อ​กำแพง ​แล้ว​แลก: ​ลดรูป ​ประมาณ ​สุ่ม ​หรือ​เอา​ความยาก​ไป​ใช้ประโยชน์​ลงแรง​อย่าง​ซื่อสัตย์​แล้ว​ยัง​ล้มเหลว​ไม่​หยุด — ​ตรวจดู​ว่า​ตัว​พื้นที่​เอง​ต้าน​การบีบ​อัด​หรือเปล่า
07​ย่อ​การทดลอง — ​หา​การวัด​ราคา​ถูกที่​ยืน​แทน​โลก​ราคาแพง​ได้​การทด​สอบ​แต่ละครั้ง​กินเวลา​หนึ่ง​ฤดู ​เงิน​หนึ่ง​กอง ​หรือ​ชื่อเสียง​หนึ่ง​ชีวิต
08​หา​ข้อจำกัด​ที่​รับ​น้ำหนัก — ​เงื่อนไข​เดียว​ที่​ทำตาม​หรือ​หัก​แล้ว​ชี้ขาด​ทุกอย่าง​สถานการณ์​หนึ่ง​มี​กฎ​อยู่​ร้อย​ข้อ ​และ​สงสัย​ว่า​มี​ข้อ​เดียว​ที่​เป็น​โครงสร้าง​จริง
09​ถือ​ความงาม​เป็นหลัก​ฐาน ​แล้ว​ตรวจสอบ​บางอย่าง​ง่าย​ลง​กะทันหัน — ​จด​จังหวะ​ที่​มัน​คลิก (the click) ​ไว้ ​แล้ว​ทดสอบ​ก่อน​จะ​เชื่อ
10​มอบ​การค้นหา​ให้​เครื่อง ​เก็บ​กรอบ​ไว้​กับ​ตัว​เครื่อง​เดิน​พื้นที่​ได้​เร็ว​กว่า​เรา — ​งาน​ของ​เรา​ย้าย​ไป​อยู่​ที่​การเลือก​พื้นที่​และ​การให้คะแนน​สิ่ง​ที่​เดิน​มาถึง

​สิบเอ็ด​ท่า ​น้ำหนัก​ไม่​เท่ากัน: 00 ​กับ 02 ​คือ​กระดูกสันหลัง — ​กรอบ ​กับ​รูปแบบ​การแทน​ปัญหา (representation) — ​อีก​เก้า​ท่า​คือ​สิ่ง​ที่​ทำ​หลัง​เลือก​พื้นที่​ได้​แล้ว ​เพราะ​อย่างนี้​มัน​จึง​ประกอบ​กัน​ตามลำดับ​ที่​แน่นอน

​หมาก​เปิด​มาตรฐาน

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

​หนึ่ง ​ปฏิเสธ​กล่อง​ห่อ (00) ​เขียน​หนึ่ง​ประโยค: ​อะไร​จึง​นับว่า​แก้​ได้​แล้ว ​ให้​มัน​เป็นผล​ลัพธ์ ​ไม่​ใช่​ขั้นตอน ​ไล่​รายการ​กฎ​ที่​กำลัง​ทำตาม​อยู่ ​แล้ว​ขีด​ว่า​ข้อ​ไหน​จริง

​สอง ​เลือก​พื้นที่ (02) ​วาด​ปัญหา​ด้วย representation ​อย่าง​น้อย​สอง​แบบ — ​รายการ ​กราฟ ​ตาราง ​ภาพ ​เรื่องเล่า ​เก็บ​แบบ​ที่​ความยาก​ดู​เล็ก​ที่สุด​ไว้ ​นาที​นี้​ให้​คาน​งัด​สูง​ที่สุด​ใน​บรรดา​เวลา​ทั้งหมด​ที่จะ​ใช้​ไป

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

​สี่ ​ค้นหา — ​ด้วย​เครื่องมือ ​และ​ตามลำดับ (03, 05) ​เรียกชื่อ heuristic ​ที่​กำลัง​ใช้ ​จะ​ได้​รู้ตัว​ตอน​มัน​พัง ​จัดอันดับ​ทางเลือก​ให้​เส้นทาง​ที่​มี​แวว​มา​ก่อน ​เมื่อ​เครื่องจักร​ค้นหา​ได้ดี​กว่า ​ยก​งาน​เดิน​ให้​มัน ​แล้ว​เก็บงาน​ให้คะแนน​ไว้​กับ​ตัว (10)

​ห้า ​ซื้อ​ข้อมูล​ให้​ถูก (07, 08) ​ก่อน​ผูกมัด​อะไร​ที่​แพง ​หา​การทดลอง​เล็กๆ ​ที่​ยืน​แทน​โลก​ใบ​ใหญ่​ได้ ​และ​เรียกชื่อ​ข้อจำกัด​ข้อ​เดียว​ที่​ชี้ขาด​ทุกอย่าง

​ตลอดทาง ​ฟัง​หา​จังหวะ​คลิก (09) — ​และ​จด​เส้นทาง​ไว้ (01) ​อะไร​ที่​ง่าย​ลง​กะทันหัน​คือ​ข้อมูล ​ตรวจสอบ​มัน ​และ​เมื่อ​ปัญหา​ยอมแพ้ ​เขียน​ลง​ไป​ว่า ​ทำ​อย่างไร — ​วิธี​คือ​ส่วน​ของ​คำตอบ​ที่เก็บ​ไว้​ใช้​ต่อ​ได้

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

​เส้นทาง​ฝึก​สามสิบ​วัน

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

​สัปดาห์​ที่ 1 — ​กรอบ​และ​พื้นที่ (​บท​ที่ 00–02)

​สัปดาห์​ที่ 2 — ​เครื่องมือ​ที่​มีชื่อ (​บท​ที่ 03)

​สัปดาห์​ที่ 3 — ​เอนจิน​รูป​นัย (​บท​ที่ 04–06)

​สัปดาห์​ที่ 4 — ​หอ​เรื่องเล่า ​ความงาม ​เครื่องจักร (​บท​ที่ 07–10)

​งาน​ปิดท้าย

​เช็ค​ลิสต์​ของ​นัก​แก้ปัญหา

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

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

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

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

​ปัญหา​ที่​ควรค่า​แก่​การมี

​เหลือ​ทักษะ​อีก​หนึ่ง​อย่าง ​หนังสือ​เล่ม​นี้​วนรอบ​มัน​มา​ตั้งแต่​กอร์เดียม: ​ท่า​ทั้งหมด​บอก​ว่า​แก้​อย่างไร ​ไม่​ได้​บอก​ว่า​แก้​อะไร ​เครื่องจักร​ทำให้ ​อย่างไร ​มี​เหลือเฟือ — ​เอนจิน​ใน​บท​ที่ 10 ​เดิน​ได้​แทบ​ทุก​พื้นที่​ที่​ระบุ​ออกมา​ได้ ​และ​เก่ง​ขึ้น​ทุก​ฤดูกาล​ที่​หมึก​บน​บท​นั้น​แห้ง​ลง ​การกระทำ​ที่​ขาดแคลน ​การกระทำ​ที่​กลไก​ทั้ง​ชุด​รอ​อยู่ ​จึง​คือ​การเลือก​ปัญหา ​การหา​ปัญหา (problem-finding) — ​รสนิยม — ​คือ​ท่า​สุดท้าย​ที่​ยัง​ไม่​ถูก​ทำให้​เป็น​อัตโนมัติ ​รสนิยม​สร้าง​ด้วย​วิธี​เดียว​กับ​ท่า​อื่น: ​จดบันทึก​เส้นทาง​ไว้ ​สังเกตว่า​ปัญหา​ที่​แก้​แล้ว​ข้อ​ไหน​ทำให้​โลก​เบา​ลง ​และ​ข้อ​ไหน​แค่​ทำให้​โลก​ถูกปรับ​ให้​เหมาะ​ที่สุด​ขึ้น​เฉยๆ ​ถาม​กับ​ปม​ทุก​ปม​ที่​เข้าคิว​มา ​ไม่​ใช่ "​แก้​ได้​ไหม" ​แต่ "​ถ้า​แก้​แล้ว ​อะไร​จะ​ได้มา​ฟรี"

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

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

​เลือก​ให้​ดี ​เดิน​ให้​สั้น


​เส้นทาง​ที่​สั้น​ที่สุด · ​จบ

จบเล่มThe Shortest Path — A History of the Art and Science of Problem-Solvingกลับหน้าหนังสือ
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 · เส้นทางคานงัด