คำถามติดแท็ก maze

ในเกมของฉันเราเห็นพื้นของบ้านจากด้านข้างและฮีโร่สามารถใช้ลิฟท์ได้ - ลิฟท์จะยกขึ้น (ไปที่ลิฟท์ถัดไปขึ้นไป) หรือลง (ขึ้นไปที่ลิฟท์ถัดไป) ขึ้นอยู่กับลูกศร แสดงแล้วและมีลิฟท์สองตัวเชื่อมต่ออยู่เสมอ นั่นเป็นวิธีเดียวที่ฮีโร่สามารถเคลื่อนที่ในแนวตั้งได้แม้ว่าเขาสามารถเคลื่อนที่ในแนวนอนได้อย่างอิสระ แผนที่บ้านเป็นตาราง 11x5 แบบสุ่มที่มีรายการแตกต่างกันและผนังที่ไม่มีใครเทียบได้ไปทางซ้ายสุดทางขวาสุดและบางครั้งอยู่ในตำแหน่งตรงกลางสองตำแหน่ง: คำถามของฉัน: ฉันจะแน่ใจได้อย่างไรว่าแผนที่จะถูกสุ่ม แต่ยังสามารถแก้ไขได้ตลอดเวลาและฮีโร่ที่เริ่มต้นที่ด้านซ้ายของชั้นล่างสามารถปล่อยให้มันผ่านการยกขึ้นชี้ขึ้นที่ชั้นบนได้อย่างไร สำหรับสิ่งที่คุ้มค่าฉันกำลังใช้ภาษา Lua เพื่อการพัฒนา ขอบคุณมาก!

13 2d  maze 

ฉันต้องเขียนโปรแกรมที่จะแก้ปัญหาเขาวงกต เขาวงกตมีโครงสร้างกราฟที่แต่ละโหนด - บางห้องและขอบ - ออกจากห้องอื่น: รายละเอียด: เราเริ่มจากห้องสุ่ม เขาวงกตมีจุดจบตาย, 0 หรือออกไม่กี่ เราไม่รู้อะไรเลยเกี่ยวกับเขาวงกตทั้งหมดเพียงจำนวนห้องปัจจุบันและรายชื่อประตูจากมัน เมื่อเราเข้าห้องใหม่เราไม่รู้ว่าเรามาจากไหน (ประตูอะไรจากห้องปัจจุบันทำให้เรากลับไปที่ห้องก่อนหน้า) เราสามารถรับรู้ได้เมื่อเราถึงทางออก แต่ละขั้นตอนเราย้ายจากห้องปัจจุบันไปยังประตูที่มีอยู่ ตัวอย่างเช่นถ้าเราอยู่ที่ห้อง 6 เราจะกระโดดข้ามไม่ได้เลย มันเหมือนกับการเคลื่อนไหวของหุ่นยนต์ เรารู้ ID ของห้องปัจจุบันอย่างแน่นอน เรารู้ ID ของแต่ละประตูในห้องปัจจุบัน (ไม่ใช่ในเขาวงกตทั้งหมด) เราควบคุมหุ่นยนต์ ฉันดูอัลกอริทึมที่รู้จักทั้งหมด แต่พวกเขาทั้งหมดต้องการความสามารถเพิ่มเติมอย่างน้อยเพื่อกลับไปยังห้องก่อนหน้า ตามข้อกำหนดเราไม่สามารถใช้อัลกอริธึมที่ค้นหาพา ธ ที่สั้นที่สุด (อันที่จริงแล้วฉันไม่ต้องการที่สั้นที่สุด) เพราะเรารู้เพียงเกี่ยวกับห้องปัจจุบันเท่านั้น เราไม่สามารถใช้อัลกอริธึมมือซ้าย - (ขวา -) เนื่องจากไม่ทราบทิศทางของการออก อาจเป็นทางออกเดียวที่ตรงตามข้อกำหนดคือการเลือกทางออกแบบสุ่มในทุกห้องโดยหวังว่าจะพบทางออกเวลา ... ข้อเสนอแนะวิธีการแก้เขาวงกตในทางที่ชาญฉลาดมากขึ้น?

11 algorithm  maze 

ฉันกำลังพัฒนาเกมที่มีเขาวงกตสุ่มรวมอยู่ด้วย มีสิ่งมีชีวิต AI บางอย่างที่ซุ่มซ่อนเขาวงกต และฉันต้องการให้พวกเขาไปในเส้นทางบางอย่างตามรูปร่างเขาวงกต ตอนนี้มีความเป็นไปได้สองอย่างสำหรับฉันที่จะใช้สิ่งนั้นวิธีแรก (ที่ฉันใช้) คือการคำนวณเส้นทางที่ต้องการหลบซ่อนเมื่อเขาวงกตถูกสร้างขึ้น อย่างที่สองคือการคำนวณเส้นทางที่จำเป็นต้องใช้ในการคำนวณเมื่อสิ่งมีชีวิตเริ่มซุ่มซ่อน ความกังวลหลักของฉันคือเวลาโหลด หากฉันคำนวณเส้นทางหลายเส้นทางในการสร้างเขาวงกตเวลาในการโหลดล่วงหน้าจะค่อนข้างยาวดังนั้นฉันจึงคิดว่าจะคำนวณเส้นทางเหล่านั้นเมื่อจำเป็น ในขณะที่เกมไม่ 'หนัก' ดังนั้นการคำนวณเส้นทางในเกมกลางจะไม่ชัดเจน แต่ฉันเกรงว่าเมื่อมันจะซับซ้อนขึ้น ข้อเสนอแนะความคิดเห็นความคิดเห็นใด ๆ จะเป็นประโยชน์ แก้ไข: สำหรับตอนนี้ขอpเป็นจำนวนของเส้นทางที่คำนวณล่วงหน้าสิ่งมีชีวิตมีความน่าจะเป็นที่1/pจะใช้เส้นทางใหม่ (ซึ่งหมายถึงการคำนวณเส้นทาง) แทนที่จะเป็นเส้นทางที่มีอยู่ สิ่งมีชีวิตไม่ได้เริ่มลาดตระเวนจนกว่าเส้นทางจะถูกคำนวณอย่างสมบูรณ์ดังนั้นจึงไม่จำเป็นต้องกังวลเกี่ยวกับการที่เขาถูกสังหารในกระบวนการ

9 loading  maze