ตะลึง!!! หุ่นยนต์เลโก้ไขปริศนา"ซูโดกุ"

[เอ.อาร์.ไอ.พี, www.arip.co.th] นานแล้วที่ไม่ได้นำเสนอไอเดียสิ่งประดิษฐ์ที่พัฒนาจากชุดคิท LEGO Mindstorms ที่เราคุ้นเคย ซึ่งล่าสุด Hans Andersson แฮคเกอร์ชาวสวีเดนได้ออกแบบ และสร้างหุ่นยนต์ที่ใช้ชุดคิทดังกล่าวให้มันสามารถอ่าน และแก้ปริศนาซูโดกุ (Sudoku) ระดับ 3x3x3 ได้ด้วยตัวเอง...สุดยอด!!!

สำหรับขั้นตอนการทำงานของ LEGO Mindstorms Sudoku หุ่นยนต์เลโก้ไขปริศนาซูโดกุ เริ่มต้นด้วยการอ่าน หรือสแกนโจทย์ เข้าไปหน่วยความจำของระบบ เพื่อวิเคราะห์ตัวเลขทีอ่านเข้าไปได้ ซึ่งโปรแกรมต้องฉลาดพอที่จะระบุตัวเลขที่ถูกต้องออกมาจากภาพที่สแกนเข้าไป หลังจากนั้นพัฒนาโค้ดโปรแกรมให้สามารถเรียกทำซ้ำ (recursive) ตัวเอง เพื่อแก้ปริศนาด้วยอัลกอริธึม backtracking 



เมื่อได้คำตอบแล้ว โปรแกรมจะควบคุมเมจิกให้จรดปลายปากกาเขียนคำตอบที่ถูกต้องลงในแต่ละช่องได้อย่างแม่นยำ แต่เนื่องจากโพรเซสเซอร์ของ Mindstorms ไม่ได้ฉลาดมาก และไม่มีรูปแบบการเขียนโปรแกรมในลักษณะทำซ้ำตัวเองทำให้การทำงานของโปรแกรมค่อนข้างช้า แต่ในที่สุดมันก็สามารถทำได้

LEGO Mindstorms Sudoku Solver

Credit : http://www.arip.co.th/news.php?id=409830

Site : www.it4x.com
🏷️ หัวข้อที่เกี่ยวข้อง

ยังไม่มีการตอบกลับ