เมื่อไม่นานนี้ นายลี เซียนลุง นายกรัฐมนตรีสิงคโปร์ ได้กล่าวปาฐกถาในงาน Founders Forum โดยส่วนหนึ่งของปาฐกถามีเรื่องราวที่ตนเองเขียนโปรแกรมภาษา C++ เพื่อแก้ Sudoku ด้วยตัวเอง
หลังจากนั้นไม่นาน นายลีก็ได้โพสต์ภาพ source code ของโปรแกรมดังกล่าวลงใน Facebook page ของตนเอง พร้อมเสียงตอบรับล้นหลามจากผู้ติดตาม
( ชมภาพ source code ท้ายข่าว )
เขาระบุในโพสต์ว่า โปรแกรมนี้เป็นโปรแกรมง่ายๆ สามารถรันบน DOS ได้ วิธีใช้คือให้ใส่ข้อมูลของกระดาน Sudoku บรรทัดต่อบรรทัด หลังจากนั้นโปรแกรมจะแสดงผลวิธีแก้ Sudoku กระดานนั้นออกมา และหากโปรแกรมเจอมากกว่าหนึ่งวิธี มันก็จะแสดงผลออกมาทั้งหมด พร้อมแสดงผลวิธีการที่โปรแกรมหาคำตอบด้วย!
ท่านนายกสุด geek ยังมีคำอธิบายเวอร์ชันโปรแกรมเมอร์ด้วย โดยอธิบายว่าโปรแกรมนี้ใช้ algorithm แบบ Back-track search ในการแก้
เท่านั้นยังไม่พอ เขายังยิงคำถามประลองปัญญาแก่ผู้ที่ (อุตส่าห์) อ่าน code ของเขาจนจบด้วยว่า "ถ้า x เป็นตัวแปรแบบ binary integer ค่าของ (x & -x) คืออะไร?"
ท่านนายกทิ้งท้ายไว้ว่า ขอให้สนุกกับการใช้โปรแกรม และถ้าเจอ bug ก็อย่าลืมแจ้งท่านด้วย!
และนี่คือภาพ source code ที่ว่าครับ
ที่มา - Facebook page