การประยุกต์ใช้ทฤษฏีกราฟในการหาเส้นทางที่สั้นที่สุดของหุ่นยนต์ร่วมกับวิธีการประมวลผลภาพ
- ชื่อนักเรียนผู้จัดทำโครงงานวิทยาศาสตร์
ณัฐชัชชญา วงษ์แก้ว, กฤชณัท มาสนอง, กฤตภาส สมโน
- อาจารย์ที่ปรึกษาโครงงานวิทยาศาสตร์
สรพงษ์ สมสอน
- โรงเรียนที่กำกับดูแลโครงงานวิทยาศาสตร์
- ปีที่จัดทำโครงงานวิทยาศาสตร์
บทคัดย่อโครงงานวิทยาศาสตร์
โครงงานนี้เกี่ยวกับเรื่องทฤษฏีกราฟ(Graph Theory) และการประมวลผลภาพ(Image Processing) โดยถ่ายภาพเขาวงกต และนำมาแปลงเป็นภาพไบนารี่เพื่อแยกขาวดำทำให้อัลกอริธึมรู้ว่าสีไหนคือกำแพงหรือสีไหนคือเส้นทางที่ใช้เดิน และนำไปเป็นแผนที่วงกตเพื่อใช้ทฤษฏีกราฟในการค้นหาเส้นทางที่สั้นที่สุดในการเดินทาง จากจุดเริ่มต้นของวงกตไปจุดสิ้นสุดของเขาวงกต โดยใช้อัลกอริธึมต่างๆที่ใช้ทฤษฏีกราฟในการประมวลผลหาเส้นทางที่สั้นที่สุดได้แก่ A* ,Breadth First Search และ Best First Search