Asansörler ile ev harita labirent çözülebilir sağlamak?

Oyunumda bir evin zeminlerini yandan görüyoruz ve kahraman asansör alabilir - oka bağlı olarak bir asansör ya yukarı (bir sonraki asansöre yukarı doğru) ya da aşağı (bir sonraki asansöre doğru) yükselir. ve her zaman bir çift tam iki asansör bağlı. Kahramanın dikey olarak hareket edebilmesinin tek yolu budur, ancak yatay olarak serbestçe hareket edebilir. Ev haritası, farklı öğelerden oluşan rastgele bir 11x5 ızgara ve en solda, en sağda ve bazen iki orta konumdan birinde geçilmez duvarlar:

Benim sorum: Haritanın her zaman rastgele ama her zaman çözülebilir olmasını ve alt katın sol tarafından başlayan kahramanın her zaman üst katta yukarı doğru işaret eden herhangi bir asansörle bırakabilmesini nasıl sağlayabilirim?

Değeri için geliştirme için Lua dilini kullanıyorum. Çok teşekkürler!

Yapmak istediğiniz şey, her düğüm bir asansör konumu olacak şekilde bir Grafik oluşturmaktır ve aralarındaki kenarlar, orada yürüyebileceğiniz / kaldırabileceğiniz anlamına gelir. Grafiği oluşturduktan sonra, başlangıç ​​düğümünden bitiş düğümüne geçip geçemeyeceğinizi görmek için dfs / bfs kullanabilirsiniz.

Yukarıdaki örneği kullanarak grafiğin nasıl görüneceğine dair bir resim yaptım. Yeşil daireler orada bir asansör olduğu anlamına gelir ve yeşil çizgiler düğümden düğüme seyahat edebileceğiniz anlamına gelir.

Sahip olduğunuz şey ile normal bir labirent arasındaki fark, basitçe bitişik olmayan bağlantıların dikey olarak olmasıdır. Bakmanız gereken şey grafik tabanlı labirent oluşturma algoritmalarıdır . Sıradan bir 2B labirentinden daha büyük bir "bitişik odalar" veya "olası duvarlar" setine sahip olmanız yeterlidir, zira zaten araya giren bir asansöre sahip olmayan dikey olarak hizalanmış her kat ızgarası hücre çifti bitişiktir. Bunu, belirli kaldırma kenarlarının eklenmesinin olası diğer kaldırma kenarlarını yanlışlıkla sildiği bir grafik olarak modelleyebilirsiniz; bazı algoritmalar bununla karıştırılabilir, ancak diğerleri karıştırılamaz.