เอกสารประชุมวิชาการระดับขาติมหาวิทยาลัยทักษิณ ครั้งที่ 28 2561

1188 การประชุมวิชาการระดับชาติมหาวิทยาลัยทักษิณ ครั้งที่ 28 ประจ�าปี 2561 P79 การสร้างภาพเขาวงกตอย่างอัตโนมัติที่ระบุระดับความซับซ้อนได้ Automatic multiple complex maze creation อลีนา บูสู 1  และไพจิตร กชกรจารุพงศ์ 2 Alina Busu 1  and Paijit Kochakornjarupong 2 บทคัดย่อ เขาวงกตเป็นภาพวกวนที่ต้องใช้เวลาในการหาทางออกปรากฏว่ามีการอ้างถึงในประวัติศาสตร์ของโลกทั้งตะวันออก และตะวันตก ซึ่งในปัจจุบันนิยมใช้เป็นปริศนาเพื่อการฝึกหัดการวางแผนมิติสัมพัทธ์ของสมองหรือเพื่อความบันเทิง ในบทความ นี้จึงได้นาเสนอวิธีการที่จะสร้างภาพเขาวงกตที่สามารถมีทางเข้าและออกได้เพียงอย่างละหนึ่งทางและสามารถจัดเรียงเส้นทาง ได้หลากหลายตามวิธีสุ่มตัวเลขที่ต่างกัน การพัฒนาจะใช้วิธีการประมวลผลภาพเพื่อให้สามารถสร้างภาพเขาวงกตที่แตกต่างกัน ตามต้องการจานวนมากได้โดยไม่ผิดพลาด นอกจากนี้ยังสามารถระบุความซับซ้อนของเขาวงกตได้ 3 ระดับ คือ ง่าย ปานกลาง และยาก ผลลัพธ์ที่ได้เป็นภาพเขาวงกต 2 มิติ ตามที่ต้องการที่สามารถนาไปใช้ต่อไปในด้านต่าง ๆ เช่น การเป็นแบบฝึกหัด สาหรับการฝึกสมาธิ การประยุกต์สาหรับออกแบบผังอาคาร การใช้งานเพื่อความปลอดภัยเป็นต้น คาสาคัญ : ภาพเขาวงกต มิติสัมพัทธ Abstract A maze is an image of distractions that take time to find a way out and it is referred to in the history of the world, both east and west. At present, it is used as a puzzle for practice of planning a relative dimension of a brain or for entertainment. In this article, we present a technique to create a maze that can have one entrance and one exit, and can arrange multiple routes in vary random ways. We use an image processing to create many different maze images as needed without error. It can also identify the complexity of the maze in three levels that are simple, moderate, and difficult. The results are maze images that can be used in many aspects such as a practice for meditation, an application for building design, or a plan for security purposes. Keywords: Maze Image, Relative Dimension 1 นักศึกษาปริญญาตรี , ภาควิชาวิศวกรรมคอมพิวเตอร์ คณะวิศวกรรมศาสตร์ มหาวิทยาลัยสงขลานครินทร์ สงขลา 90112 2 ดร. , ภาควิชาวิศวกรรมคอมพิวเตอร์ คณะวิศวกรรมศาสตร์ มหาวิทยาลัยสงขลานครินทร์ สงขลา 90112 1 Student, Department of Computer Engineering, Faculty of Engineering, Prince of Songkla University, Songkhla, 90112 2 Lecturer, Dr., Department of Computer Engineering, Faculty of Engineering, Prince of Songkla University, Songkhla, 90112 * Corresponding author: e-mail: paijit@coe.psu.ac.th Tel.074-287342