From 8442bde3acd4192a03970a9f347124a3855e8d40 Mon Sep 17 00:00:00 2001
From: ennewalker <ennewalker@c06c8d41-db1a-0410-9941-cceddc491573>
Date: Sat, 10 May 2008 03:11:45 +0000
Subject: [1959633] Fix an issue where too few stone stairs on the previous
 level caused stone stairs on the current level to have a destination
 collision.  Other than branch entrance/exits, all levels now get extra
 (randomly placed) stone stairs to bring them up to one of each kind if
 needed.

git-svn-id: https://crawl-ref.svn.sourceforge.net/svnroot/crawl-ref/trunk@4985 c06c8d41-db1a-0410-9941-cceddc491573
---
 crawl-ref/source/dungeon.cc | 44 ++++++++++++++++++++++++++++++++++----------
 1 file changed, 34 insertions(+), 10 deletions(-)

(limited to 'crawl-ref/source/dungeon.cc')

diff --git a/crawl-ref/source/dungeon.cc b/crawl-ref/source/dungeon.cc
index 2ee561e3e5..a27ff77b61 100644
--- a/crawl-ref/source/dungeon.cc
+++ b/crawl-ref/source/dungeon.cc
@@ -938,12 +938,13 @@ static void _fixup_branch_stairs()
     }
 }
 
-static bool _fixup_duplicate_stairs(bool preserve_vault_stairs)
+static bool _fixup_stone_stairs(bool preserve_vault_stairs)
 {
-    // This function ensures that there is no more than one of each up and down
+    // This function ensures that there is exactly one each up and down
     // stone stairs I, II, and III.  More than three stairs will result in
     // turning additional stairs into escape hatches (with an attempt to keep
-    // level connectivity).
+    // level connectivity).  Fewer than three stone stairs will result in
+    // random placement of new stairs.
 
     const unsigned int max_stairs = 20;
     FixedVector<coord_def, max_stairs> up_stairs;
@@ -1073,14 +1074,36 @@ static bool _fixup_duplicate_stairs(bool preserve_vault_stairs)
             continue;
         }
 
-        ASSERT(num_stairs <= 3);
+        // If there are no stairs, it's either a branch entrance or exit.
+        // If we somehow have ended up in a catastrophic "no stairs" state,
+        // the level will not be validated, so we do not need to catch it here.
+        if (num_stairs == 0)
+            continue;
 
-        if (num_stairs <= 1)
+        // The top level doesn't connect to anything, so don't fix it.
+        if (level_id::current() == level_id(BRANCH_MAIN_DUNGEON, 1) && i == 0)
             continue;
 
-        // At this point, up_stairs and down_stairs contain no more than
-        // three stairs.  Ensure that they are unique.
-        for (int s = 0; s < (num_stairs == 3 ? 4 : 1); s++)
+        // Add extra stairs to get to exactly three.
+        for (int s = num_stairs; s < 3; s++)
+        {
+            coord_def gc;
+            do
+            {
+                gc.x = random2(GXM);
+                gc.y = random2(GYM);
+            }
+            while (grd(gc) != DNGN_FLOOR);
+
+            // base gets fixed up to be the right stone stair below...
+            grd(gc) = base;
+            stair_list[num_stairs++] = gc;
+        }
+
+        ASSERT(num_stairs == 3);
+
+        // Ensure uniqueness of three stairs.
+        for (int s = 0; s < 4; s++)
         {
             int s1 = s % num_stairs;
             int s2 = (s1 + 1) % num_stairs;
@@ -1095,6 +1118,7 @@ static bool _fixup_duplicate_stairs(bool preserve_vault_stairs)
         }
     }
 
+
     return success;
 }
 
@@ -1239,12 +1263,12 @@ static void _build_dungeon_level(int level_number, int level_type)
     if (level_type == LEVEL_PANDEMONIUM)
         _fixup_pandemonium_stairs();
 
-    if (!_fixup_duplicate_stairs(true))
+    if (!_fixup_stone_stairs(true))
     {
 #ifdef DEBUG_DIAGNOSTICS
         mprf(MSGCH_DIAGNOSTICS, "Warning: failed to preserve vault stairs.");
 #endif
-        _fixup_duplicate_stairs(false);
+        _fixup_stone_stairs(false);
     }
 }                               // end builder()
 
-- 
cgit v1.2.3-54-g00ecf