[閒聊] 隨機迷宮的概念

看板mud_sanc (Sanctuary - 聖殿)作者laechan (小太保)時間16年前 (2009/09/17 16:55)推噓2(2推 0噓 3→)

留言5則, 4人參與討論串1/1

聽說最早被公開提出是在 1997 年的 mud workgroup 大會上。之後有 mud (我只知道 doom 有) 依「隨機迷宮」四個字的字面意義各自解讀然後將其實體化。 ======================================================== 隨機迷宮個人認為需符合兩個精神.. 一、它基本上是一個迷宮，也就是走一走會遇到死路、以及有許多的分叉路，但不管如何都要存在至少一個出口，或一個可脫離的方式。二、它存在著可變性。可能是周期的變動，或者是人為的觸變動等(例如踩到某機關造成迷宮變動)，使得每次要脫離迷宮的路線會隨著迷宮的變動而改變。因此假若有「迷宮產生器」這樣的物件時，依我目前的能力，只要給它迷宮的 size 則理論上我可以讓它自己產生迷宮，但是產生出來的迷宮是「固定」的。要賦予它變動性才符合隨機迷宮的基本精神。 ======================================================== 不過隨機迷宮就目前實務上來說其實是簡單的東西，我舉例.. 001-002-003-004-005 | | | | | 006-007-008-009-010 | | | | | 011-012-013-014-015 | | | | | 016-017-018-019-020 上面 20 個房間「經過一個程序」把部份的出口截斷之後就會變成底下的形式... 001-002-003 004-005 | | | | 006 007-008-009-010 | | | 011-012-013 014-015 | | | | 016-017 018-019 020 則假若 001 是入口，020 是出口，則要從 001 走到 020 方式就會受限。然後「下一次」要再走時上面被截斷的地方又會變動，這時就符合了隨機迷宮的定義。這個東西好不好做呢？「如果是我的話」，我大概有三種做法，我會固定的部份就是房間的總數，會變動的部份就是... 一、每個房間出口的可能變動二、迷宮的出口位置在撰寫主函數的過程中可能得用到遞迴(原則上我很不想用遞迴) 跟一些需簡化的判斷。 ======================================================== 打到這裡，這東西其實不難寫，而且可以當做任務區域，怪物也可以很單純(大概三種怪物就搞定了)。最近線上有聊到四魂之玉，或許可以當做 NPC 版的四魂之玉合成任務。在後聖殿時期其實隨機迷宮還需要加一個定義.. 三、如何有效防堵機器人輕易破解迷宮 Laechan -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.225.163.92