ตั้งแต่คราวแรกที่รู้จัก ซูโดกุ ( Sudoku ) ก้อรู้ว่า แม่มเป็นเกมส์ที่เหมาะให้คอมเล่นมากกว่าคนเล่น
ด้วยการที่ กฎการเล่น บอกว่า จะใส่ต่อไปได้ทีละช่อง เท่านั้น
ซึ่งถ้าคนเล่นแม่มใช้พลังถึกในการหาอย่างมาก แถมบางทีหาผิด ทำให้ลงผิดตัว ตัวต่อไปที่ลงก็พังหมดอีก
เลยลองเขียนโปรแกรมมาหยอดดู โดยการเขียนตัวที่เป้นไปได้ ไว้ที่ช่องว่าง
ปรากฎว่า กระดานง่ายๆ สามารถแก้ได้ดี แต่ถ้าไปเจอกระดาน Advance ( อย่างเช่น ตัวอย่าง ข้างบนนี้ )
โปรแกรมแม่มงง ไม่รู้จะหยอดตรงไหน
ผ่านไปหลายปี เจอลูกของลีกวนยู ทำโปรแกรมแก้ Sudoku เหมือนกัน
แต่ว่า ลูกของลีกวนยู ยืนบน
ช่วงนี้มีเวลา เลยลองเอาวิธีเดียวกันมาทำ
ปรากฎว่า Run เร็วกว่า Algorithm ที่ิคิดเองเยอะมาก
ไปลองกันได้ที่ http://dsin.appspot.com/sudoku
ความคิดเห็น