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

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

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

Advertising Zone    Close