Class Project : Lidar bot for maze solving (SNC Group)
สวัสดีครับ วันนี้จะมาแบ่งปันความรู้ที่ได้รับจากการทำโปรเจ็คในวิชา Computer programming for robotics กันครับ ก่อนอื่นเลยโจทย์ที่ได้รับคือ Project ของรายวิชานี้เน้นที่การคิดเชิงอัลกอริทึมและการเขียนโปรแกรม นักเรียนออกแบบเขาวงกต 4000×4000 mm. ที่เรียบง่าย Algorithm ที่ใช้ Dept First search เป็น Algorithm หลักที่ใช้ในการหาเส้นทางที่ดีที่สุด โดยหลักการที่นำมาใช้เป็นดังนี้ 1.สำรวจเส้นทางโดยรวมโดยใช้หลักการให้ robot วิ่งโดยมีการเรียงลำดับความสำคัญดังนี้ โดยตัวแปรที่ใช้ในการเก็บค่าเส้นทาง เราจะใช้ array 2 มิติในการเก็บ โดยมีสองตัวแปรคือ visited: เป็น array …