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

1190 การประชุมวิชาการระดับชาติมหาวิทยาลัยทักษิณ ครั้งที่ 28 ประจ�าปี 2561 วิธีการที่นาเสนอนี้เป็นการศึกษาข้อมูลและพัฒนาจากงานวิจัยอื่น ๆ ซึ่งได้มีการสุ่มตัวเลขเพื่อหาทิศทางของเส้นทางที่จะ สร้างโดยใช้การประมวลผลภาพมาช่วยสร้างภาพให้เพิ่มความรวดเรĘวในการสร้างภาพของเขาวงกต โดยภาพเขาวงกตที่สร้าง ขึ้นมาจะเป็นภาพแบบ 2 มิติ การสร้างภาพเขาวงกตสามารถทาได้ 3 ระดับ คือ ง่าย ปานกลาง ยาก และวิธีการสุ่มตัวเลขที่ใช้ เลือกทิศทางของเส้นทางในภาพเขาวงกตโดยภาพที่สร้างขึ้นจะถูกบันทึกเป็นไôล์ภาพเป็นรูปแบบ JPEG (Joint Photographic Experts Group) ซึ่งผลที่ได้จะเป็นวิธีที่มีประโยชน์ในการนาไปใช้ในด้านตาง ๆ เช่น ใช้สาหรับการนาไปประมวลผลเพื่อการ ระบุถึงตัวตน การใช้สาหรับการต้อนรับหรือประชาสัมพันธ์ หรือการประยุกต์เป็นเกมเสมือนจริงในสถานที่จริง [2] เป็นต้น วิธีการที่นาเสนอนี้จึงเป็นหัวข้อที่น่าสนใจเพื่อที่จะนาไปใช้ในงานอื่น ๆ ที่ประยุกต์เกี่ยวข้องกับใช้การประมวลผลภาพเพื่อ ประมวลผลภาพเขาวงกตต่อไป งานที่เกี่ยวข้อง การสร้างเขาวงกตจะเลือกใช้วิธีการสร้างเลขสุ่มเทียม (Random Number Generator) เพื่อที่จะนาตัวเลขนี้ใช้ใน การไปสร้างทิศทางของผนังของเขาวงกตเพื่อที่จะให้เกิดการเชื่อมต่อกันของเส้นทางที่สามารถเดินได้ การสร้างเลขสุ่มเทียม หรือที่รู้จักกันในนาม ตัวสร้างบิตสุ่มแบบกาหนดได้ Deterministic Random Bit Generator (DRBG)) เป็นขั้นตอนวิธีสาหรับ ใช้ในการสร้างลาดับของตัวเลขที่มีความใกล้เคียงกับคุณสมบัติของการสุ่ม ถึงแม้ว่าลาดับตัวเลขที่ได้จากขั้นตอนวิธีตัวสร้างเลข สุ่มเทียมนี้จะใกล้เคียงกับลาดับเลขสุ่มแท้จริงมากแค่ไหนแต่มันกĘไม่ได้เป็นลาดับตัวเลขแบบสุ่มที่แท้จริง เนื่องจากลา ดับตัว เลขที่ได้ออกมาจากตัวสร้างเลขสุ่มเทียมทั้งหมดได้มาจากกลุ่มเลĘก ๆ ของค่าเริ่มต้นที่ถูกกาหนดให้เป็นตัวตั้งต้นของตัวสร้างเลข สุ่มเทียม ลาดับสุ่มเสมือนที่ได้จากตัวสร้างเลขสุ่มเทียมเองกĘมีความสาคัญในทางปฏิบัติหลาย ๆ อย่างทั้งในด้านการจาลอง เช่น ในด้านการเข้ารหัส Cryptography) ทางด้านคอมพิวเตอร์กราôŗกทั้งด้านโปรแกรมประยุกต์และวิดีโอเกมเป็นต้น สาหรับการ สร้างเลขสุ่มเทียมนี้จะมีหลายแบบแต่ที่ศึกษาจะประกอบไปด้วย 3 วิธี [3] ได้แก่ เลขสุ่มเทียมจากการแจกแจงเอกรูป Uniform Distribution) เลขสุ่มเทียมจากการแจกแจงไวบุลล์ (Weibull Distribution) และเลขสุ่มเทียมจากการแจกแจงรูปสามเหลี่ยม (Triangular Distribution) นอกจากนี้มีผู้เสนอการกาหนดระดับความยากง่ายของเขาวงกตโดยจะแบ่งออกเป็น 3 ระดับ [4] ได้แก่ ระดับง่าย ปานกลาง และยาก บทความนี้จะนาเสนอวิธีการสร้างภาพเขาวงกตอย่างอัตโนมัติที่สามารถระบุความซับซ้อนได้โดยสามารถเปลี่ยน เส้นทางของภาพเขาวงกตไม่ซ้ากันได้โดยการใช้วิธีการสุ่มเทียม วิíีการสร้างภาพเขาวงกต การสร้างเขาวงกตโดยจะรับข้อมูลจากผู้ใช้ให้กาหนดความยากง่ายของเขาวงกตด้วยการปŜอนค่าจานวนแถวและจานวน คอลัมน์ในเขาวงกตซึ่งความยากง่ายของเขาวงกตจะเท่ากับจานวนแถวในเขาวงกตคูณกับจานวนคอลัมน์ในเขาวงกต จากนั้นจะ สร้างขอบนอกของรูปเขาวงกตและจะกาหนดให้มุมบนซ้ายเป็นจุดเริ่มต้นของเส้นทางและล่างขวาเป็นจุดสิ้นสุดของเส้นทาง จากนั้นโปรแกรมจะทาการสุ่มตาแหน่งเพื่อเป็นเส้นทางการเดิน แล้วกĘทาการสุ่มจานวนเพื่อกาหนดการสร้างผนังจนกว่าจะได้ ภาพเขาวงกตดังขั้นตอนที่แสดงในภาพที่ 2