“รู้สึกว่าโจทย์ยากๆ อย่าง TSP ถ้าได้เห็นมันค่อยๆ แก้ทีละขั้น มันจะไม่น่ากลัวอีกต่อไป”
เพิ่งสะดุดตากับเว็บนึงมา มันเป็นตัวแก้ปัญหา TSP หรือ Traveling Salesman Problem แบบอินเทอร์แอคทีฟ เห็นแล้วอยากชวนเพื่อนๆ ในกลุ่มมาลองเล่นด้วยกัน เพราะมันไม่ได้เป็นแค่ตัวคำนวณหาคำตอบเฉยๆ แต่มันมีฟีเจอร์ที่ทำให้เราเห็นการทำงานของอัลกอริทึมทีละสเต็ปจริงๆ เหมือนมีอาจารย์มานั่งอธิบายข้างๆ เราเลย
ตัวเว็บมันให้เราใส่พิกัดเมืองเองได้ แล้วเลือกอัลกอริทึมที่อยากลองใช้ มีทั้งแบบง่ายๆ อย่าง Nearest Neighbor ไปจนถึงแบบที่ซับซ้อนขึ้นมาหน่อยอย่าง 2-opt หรือ Christofides อันนี้จำไม่ค่อยได้ว่ามีครบแค่ไหน แต่ที่แน่ๆ มันมีปุ่มให้เรากดดูทีละขั้นตอนได้ว่าอัลกอริทึมมันตัดสินใจยังไง ทำไมต้องเลือกเส้นทางนี้ก่อน แล้วค่อยๆ ปรับปรุงคำตอบยังไงจนได้ผลลัพธ์สุดท้าย เห็นแล้วแบบ อ๋อ มันเป็นแบบนี้นี่เอง เลยอยากรู้ว่ามีใครในนี้เคยลองใช้ตัวช่วยแบบนี้สอนตัวเองเรื่องอัลกอริทึมบ้างมั้ย
ส่วนตัวคิดว่าไอเดียแบบนี้เจ๋งมากๆ เพราะปกติเรามักจะเห็นแต่โค้ดหรือสูตรสำเร็จรูปที่มันคำนวณออกมาเป็นตัวเลข แต่ไม่เห็นภาพว่ามันคิดยังไง การได้เห็นภาพเคลื่อนไหวหรือการไฮไลต์เส้นทางทีละเส้นมันช่วยให้เข้าใจหลักการของ Heuristic ต่างๆ ได้ดีขึ้นเยอะ โดยเฉพาะคนที่เพิ่งเริ่มเรียนอัลกอริทึม หรือคนที่ไม่ได้เก่งคณิตศาสตร์มาก่อน อย่างเราเองนี่แหละ ดูสเต็ปแรกๆ ก็พอจะตามทัน แต่พักหลังๆ เริ่มมึนว่า มันรู้ได้ยังไงว่าต้องสลับเส้นทางคู่นั้นถึงจะดีกว่า อันนี้ก็ยังต้องไปอ่านเพิ่มเติมเอาเองอยู่ดี แต่อย่างน้อยมันก็ทำให้เห็นภาพรวมได้ชัดเจนกว่าเดิมมาก
ที่แอบกังวลนิดหน่อยคือ ตัวเว็บอาจจะเหมาะกับการเรียนรู้แนวคิดพื้นฐานมากกว่าใช้แก้ปัญหาขนาดใหญ่จริงๆ เพราะถ้าจำนวนเมืองเยอะๆ เช่นเป็นร้อยเมือง ต่อให้ใช้วิธีที่ดีแล้ว การแสดงผลทีละขั้นตอนอาจจะดูรกและเข้าใจยากไปสักหน่อย อีกอย่างคือมันอาจทำให้เราเข้าใจผิดได้ว่า อัลกอริทึมทุกตัวจะหาคำตอบที่ดีที่สุดได้เสมอ ทั้งที่จริงๆ แล้วมันเป็นแค่การประมาณ ยังไงเพื่อนๆ คนไหนที่ลองเล่นแล้วคิดเห็นยังไงบ้าง? รู้สึกว่าวิธีสอนแบบเห็นภาพแบบนี้ช่วยให้เข้าใจกว่าการอ่าน pseudocode หรือดูจากหนังสือมากน้อยแค่ไหน? แล้วมีอัลกอริทึมตัวไหนอีกที่อยากให้มีเครื่องมือแบบนี้มาอธิบายให้ดูบ้าง?
เพิ่งสะดุดตากับเว็บนึงมา มันเป็นตัวแก้ปัญหา TSP หรือ Traveling Salesman Problem แบบอินเทอร์แอคทีฟ เห็นแล้วอยากชวนเพื่อนๆ ในกลุ่มมาลองเล่นด้วยกัน เพราะมันไม่ได้เป็นแค่ตัวคำนวณหาคำตอบเฉยๆ แต่มันมีฟีเจอร์ที่ทำให้เราเห็นการทำงานของอัลกอริทึมทีละสเต็ปจริงๆ เหมือนมีอาจารย์มานั่งอธิบายข้างๆ เราเลย
ตัวเว็บมันให้เราใส่พิกัดเมืองเองได้ แล้วเลือกอัลกอริทึมที่อยากลองใช้ มีทั้งแบบง่ายๆ อย่าง Nearest Neighbor ไปจนถึงแบบที่ซับซ้อนขึ้นมาหน่อยอย่าง 2-opt หรือ Christofides อันนี้จำไม่ค่อยได้ว่ามีครบแค่ไหน แต่ที่แน่ๆ มันมีปุ่มให้เรากดดูทีละขั้นตอนได้ว่าอัลกอริทึมมันตัดสินใจยังไง ทำไมต้องเลือกเส้นทางนี้ก่อน แล้วค่อยๆ ปรับปรุงคำตอบยังไงจนได้ผลลัพธ์สุดท้าย เห็นแล้วแบบ อ๋อ มันเป็นแบบนี้นี่เอง เลยอยากรู้ว่ามีใครในนี้เคยลองใช้ตัวช่วยแบบนี้สอนตัวเองเรื่องอัลกอริทึมบ้างมั้ย
ส่วนตัวคิดว่าไอเดียแบบนี้เจ๋งมากๆ เพราะปกติเรามักจะเห็นแต่โค้ดหรือสูตรสำเร็จรูปที่มันคำนวณออกมาเป็นตัวเลข แต่ไม่เห็นภาพว่ามันคิดยังไง การได้เห็นภาพเคลื่อนไหวหรือการไฮไลต์เส้นทางทีละเส้นมันช่วยให้เข้าใจหลักการของ Heuristic ต่างๆ ได้ดีขึ้นเยอะ โดยเฉพาะคนที่เพิ่งเริ่มเรียนอัลกอริทึม หรือคนที่ไม่ได้เก่งคณิตศาสตร์มาก่อน อย่างเราเองนี่แหละ ดูสเต็ปแรกๆ ก็พอจะตามทัน แต่พักหลังๆ เริ่มมึนว่า มันรู้ได้ยังไงว่าต้องสลับเส้นทางคู่นั้นถึงจะดีกว่า อันนี้ก็ยังต้องไปอ่านเพิ่มเติมเอาเองอยู่ดี แต่อย่างน้อยมันก็ทำให้เห็นภาพรวมได้ชัดเจนกว่าเดิมมาก
ที่แอบกังวลนิดหน่อยคือ ตัวเว็บอาจจะเหมาะกับการเรียนรู้แนวคิดพื้นฐานมากกว่าใช้แก้ปัญหาขนาดใหญ่จริงๆ เพราะถ้าจำนวนเมืองเยอะๆ เช่นเป็นร้อยเมือง ต่อให้ใช้วิธีที่ดีแล้ว การแสดงผลทีละขั้นตอนอาจจะดูรกและเข้าใจยากไปสักหน่อย อีกอย่างคือมันอาจทำให้เราเข้าใจผิดได้ว่า อัลกอริทึมทุกตัวจะหาคำตอบที่ดีที่สุดได้เสมอ ทั้งที่จริงๆ แล้วมันเป็นแค่การประมาณ ยังไงเพื่อนๆ คนไหนที่ลองเล่นแล้วคิดเห็นยังไงบ้าง? รู้สึกว่าวิธีสอนแบบเห็นภาพแบบนี้ช่วยให้เข้าใจกว่าการอ่าน pseudocode หรือดูจากหนังสือมากน้อยแค่ไหน? แล้วมีอัลกอริทึมตัวไหนอีกที่อยากให้มีเครื่องมือแบบนี้มาอธิบายให้ดูบ้าง?
ความคิดเห็น 2
กำลังโหลดความคิดเห็น...