วันจันทร์ที่ 28 พฤศจิกายน พ.ศ. 2559

Sudoku Solver



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

เลยลองเขียนโปรแกรมมาหยอดดู โดยการเขียนตัวที่เป้นไปได้ ไว้ที่ช่องว่าง
ปรากฎว่า กระดานง่ายๆ สามารถแก้ได้ดี แต่ถ้าไปเจอกระดาน Advance ( อย่างเช่น ตัวอย่าง ข้างบนนี้ )
โปรแกรมแม่มงง ไม่รู้จะหยอดตรงไหน

ผ่านไปหลายปี เจอลูกของลีกวนยู ทำโปรแกรมแก้ Sudoku เหมือนกัน
แต่ว่า ลูกของลีกวนยู ยืนบนไข่ไหล่ ของยักษ์

ช่วงนี้มีเวลา เลยลองเอาวิธีเดียวกันมาทำ
ปรากฎว่า Run เร็วกว่า Algorithm ที่ิคิดเองเยอะมาก

ไปลองกันได้ที่ http://dsin.appspot.com/sudoku

ไม่มีความคิดเห็น:

LinkWithin

Related Posts Plugin for WordPress, Blogger...