Class Project : Generation and Solving Maze (by Simulation)
ที่มาและปัญหา : โครงการนี้เป็นโครงการที่ส่งหุ่นยนต์ออกไปเก็บข้อมูลในเขาวงกต และสามารถเลือกเส้นทางจากจุดเริ่มต้นไปยังทางออกที่เร็วที่สุดได้ วัตถุประสงค์ : สามารถเขียนอัลกอริทึมในการเก็บแผนที่ของเขาวงกต และหาทางออกจากเขาวงกตได้ สมมุติฐาน : หุ่นยนต์สามารถเดินเก็บข้อมูลของเขาวงกต และหาเส้นทางที่เร็วที่สุดในการออกจากเขาวงกต ขอบเขตการศึกษา : Program Visual Studio ประโยชน์ที่คาดว่าจะได้รับ : การเรียนรู้ concept พื้นฐานของการเขียนโปรแกรมและ data structure เบื้องต้น ผลงานวิจัยและทฤษฎีที่เกี่ยวข้อง Dept First search (DFS) การค้นหาแบบลึกก่อน(Depth first search) (DFS) เป็นการค้นหาที่กําหนดทิศทางจากรูปของโครงสร้างต้นไม้ ที่เริ่มต้นจากโหนดราก(Root …