[เอ.อาร์.ไอ.พี, 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
สำหรับขั้นตอนการทำงานของ LEGO Mindstorms Sudoku หุ่นยนต์เลโก้ไขปริศนาซูโดกุ เริ่มต้นด้วยการอ่าน หรือสแกนโจทย์ เข้าไปหน่วยความจำของระบบ เพื่อวิเคราะห์ตัวเลขทีอ่านเข้าไปได้ ซึ่งโปรแกรมต้องฉลาดพอที่จะระบุตัวเลขที่ถูกต้องออกมาจากภาพที่สแกนเข้าไป หลังจากนั้นพัฒนาโค้ดโปรแกรมให้สามารถเรียกทำซ้ำ (recursive) ตัวเอง เพื่อแก้ปริศนาด้วยอัลกอริธึม backtracking
เมื่อได้คำตอบแล้ว โปรแกรมจะควบคุมเมจิกให้จรดปลายปากกาเขียนคำตอบที่ถูกต้องลงในแต่ละช่องได้อย่างแม่นยำ แต่เนื่องจากโพรเซสเซอร์ของ Mindstorms ไม่ได้ฉลาดมาก และไม่มีรูปแบบการเขียนโปรแกรมในลักษณะทำซ้ำตัวเองทำให้การทำงานของโปรแกรมค่อนข้างช้า แต่ในที่สุดมันก็สามารถทำได้
LEGO Mindstorms Sudoku Solver
Credit : http://www.arip.co.th/news.php?id=409830
Site : www.it4x.com
บันทึกการเข้า
