เจาะประเด็น
AI / Tools
มีคนเขียน AI โซโล่ซกบานให้สำเร็จได้ด้วยตัวเอง แต่คำถามคือ... ทำไมเราต้องสนใจ?
โปรเจกต์เล็กๆ ที่ไม่ได้แค่วางกล่อง แต่กำลังบอกอะไรบางอย่างกับวงการ AI เกี่ยวกับวิธีคิดกับปัญหาประเภท NP-hard
ทีมข่าว เอไอไทย.com
⏱ อ่าน 3 นาที
เกมย้อนยุคอย่าง Sokoban ไม่ได้เป็นแค่ของเล่นฆ่าเวลา แต่คือสนามทดสอบสมองกลที่โหดกว่าที่คิดเยอะ
เราคงต้องพูดกันตรงๆ ว่าเกม Sokoban ไม่ได้เป็นเกมที่คนทั่วไปจะร้องว้าวอะไรขนาดนั้น มันคือเกมย้ายกล่องไปไว้บนจุดที่กำหนด มีด่านนับพันให้เล่น หน้าตาก็สี่เหลี่ยมๆ ไม่มีกราฟิกสวยงาม ไม่มีด่านบอส ไม่มีสกิลให้อัป แต่สำหรับคนที่ทำงานด้าน AI และอัลกอริทึม เกมนี้คือสนามรบที่โหดร้ายที่สุดสนามหนึ่งเท่าที่มนุษย์คิดค้นขึ้นมาได้
และนี่คือสิ่งที่นักพัฒนาคนหนึ่งชื่อ Matei Kornreich เพิ่งโชว์บน Hacker News — ตัวแก้ปัญหา (solver) สำหรับเกม Sokoban ที่เขียนขึ้นมาแบบจริงจัง ไม่ใช่แค่เขียนเล่นๆ ทิ้งไว้ในโปรเจกต์ส่วนตัว แต่มันคือโจทย์ที่ท้าทายมากพอที่จะดึงดูดสายตาคนในวงการได้ถึง 57 คะแนนและ 32 คอมเมนต์บน Hacker News ในเวลาอันสั้น
ก่อนอื่นต้องเล่าย้อนให้ฟังว่า Sokoban มันโหดตรงไหน หลายคนอาจคิดว่าแค่วางกล่องไปบนจุดสีแดงก็จบ แต่ความจริงคือเกมนี้จัดอยู่ในกลุ่มปัญหา NP-hard ซึ่งหมายความว่ายิ่งด่านใหญ่ขึ้นเท่าไหร่ จำนวนวิธีแก้ก็ระเบิดขึ้นแบบเอ็กซ์โปเนนเชียล ต่อให้เป็นซูเปอร์คอมพิวเตอร์ก็ไม่สามารถไล่คำนวณทุกความเป็นไปได้ในเวลาอันสั้นได้ นี่คือเหตุผลที่การเขียนโปรแกรมแก้ Sokoban ไม่ใช่แค่การเขียนลูปไล่ตรวจสอบ แต่ต้องคิดค้นฮิวริสติกและเทคนิคการค้นหาที่ชาญฉลาดจริงๆ
สิ่งที่ Kornreich ทำไม่ได้เป็นแค่การเขียนโค้ดเพื่อเล่นเกมให้ชนะ แต่เขากำลังทดสอบแนวคิดที่ว่า "เราจะสอนให้ AI รู้จักวางแผนล่วงหน้าแบบมีกลยุทธ์ได้ยังไง" เพราะการแก้ Sokoban ไม่ใช่แค่การเดินไปที่กล่องแล้วผลัก มันต้องคิดเผื่อหลายก้าวข้างหน้า บางครั้งต้องยอมเดินอ้อม เพี้ยนไปจากเส้นทางตรง เพื่อเลี่ยงการติดตายในภายหลัง ซึ่งทักษะแบบนี้ถ้าแปลไปสู่โลกจริง มันคือทักษะการวางแผนเชิงลอจิสติกส์ การจัดการทรัพยากร หรือแม้แต่การวางผังโรงงาน
จุดที่ทำให้โปรเจกต์นี้โดดเด่นคือการที่มันถูกโพสต์ในรูปแบบ Show HN ซึ่งเป็นพื้นที่ที่นักพัฒนาใช้โชว์ของที่ตัวเองสร้างจริงๆ ไม่ใช่การรีวิวหรือโปรโมตเกม แต่คือการเปิดเผยวิธีคิดและเทคนิคที่ใช้แก้โจทย์ยากๆ ซึ่งคอมเมนต์ในกระทู้ก็มีทั้งคนที่ชื่นชมวิธีการ และคนที่เสนอแนวทางปรับปรุงเพิ่มเติม นี่คือวัฒนธรรมของวงการที่เรายังมีไม่มากนักในบ้านเรา — การแชร์ความรู้แบบเปิดใจ ไม่กลัวถูกวิจารณ์
หลายคนอาจมองว่า AI ที่เล่นเกมได้มันไม่ใช่เรื่องใหม่แล้ว เพราะเห็น AlphaGo ชนะหมากล้อม หรือ AI เล่น Dota 2 เก่งจนชนะทีมมนุษย์มาแล้ว แต่ความต่างคือเกมพวกนั้นมีข้อมูลมหาศาลให้ AI เรียนรู้ และมีเวลาฝึกซ้อมอีกหลายล้านรอบ แต่ Sokoban เป็นเกมที่แทบไม่มีอะไรให้ "เรียนรู้" ด้วยสถิติ เพราะแต่ละด่านมีโครงสร้างไม่เหมือนกัน และการแก้แต่ละด่านแทบต้องใช้การคิดใหม่ทั้งหมด นี่จึงเป็นโจทย์ที่วัดความฉลาดในการวางแผนล้วนๆ ไม่ใช่การจดจำแพทเทิร์น
ประเด็นที่น่าสนใจกว่าตัว solver ก็คือการที่คนเรายังคงเลือกที่จะทุ่มเทเวลาให้กับโจทย์แบบนี้ ทั้งที่มันไม่ได้สร้างรายได้โดยตรง ไม่ได้เป็นแอปพลิเคชันที่จะมีคนดาวน์โหลดเป็นล้าน มันคือความอยากรู้อยากเห็นล้วนๆ และนี่คือสิ่งที่วงการเทคโนโลยีของเราต้องการมากที่สุดในตอนนี้ — คนที่ยอมนั่งแก้โจทย์ยากเพราะมันท้าทาย ไม่ใช่เพราะมันจะทำเงิน
ลองคิดดูว่าถ้าเราเอาแนวคิดแบบนี้ไปใช้กับการแก้ปัญหาจริงในบ้านเรา ไม่ว่าจะเป็นการจัดการจราจร การวางระบบโลจิสติกส์ หรือแม้แต่การวางแผนการใช้พลังงาน มันจะเปลี่ยนประเทศเราไปขนาดไหน ปัญหาพวกนี้มันก็คือ Sokoban ขนาดยักษ์ที่มีตัวแปรเยอะกว่า มีเงื่อนไขซับซ้อนกว่า และไม่มีด่านสุดท้ายให้ชนะ แต่หลักคิดเดียวกัน — การวางแผนล่วงหน้า การยอมเสียเปรียบระยะสั้นเพื่อผลลัพธ์ระยะยาว — มันใช้ได้หมด
สุดท้ายนี้ ผมไม่ได้บอกว่าทุกคนต้องไปเรียนเขียน AI solver ทันที แต่สิ่งที่อยากให้เห็นคือคุณค่าของการเล่นกับโจทย์ยากๆ โดยไม่มีแรงจูงใจเรื่องเงิน เพราะนี่คือวิธีที่ทำให้สมองเราแข็งแรง และบางครั้งสิ่งที่ค้นพบระหว่างทางก็กลายเป็นนวัตกรรมที่เปลี่ยนโลกโดยไม่คาดคิด
AI ที่แก้ Sokoban ได้อาจไม่ใช่ข่าวใหญ่ แต่จิตวิญญาณของคนที่ยอมนั่งแก้โจทย์ยากๆ โดยไม่หวังผลตอบแทนคือสิ่งที่วงการเราขาดแคลนที่สุด ถ้าเรามีคนแบบนี้มากขึ้นในทุกสาขา ปัญหาที่ดูเหมือนแกะดำก็จะไม่ใช่เรื่องไกลตัวอีกต่อไป
ที่มา: Hacker News — อ่านต้นฉบับ
ความคิดเห็น 4
กำลังโหลดความคิดเห็น...