From 0704389cb3322b234c016754f747f1ac6034806e Mon Sep 17 00:00:00 2001
From: codemann8 <codemann8@gmail.com>
Date: Mon, 2 May 2022 05:49:28 -0500
Subject: [PATCH] Infinite loop detection for connect_inaccessible_regions

---
 EntranceShuffle.py | 5 +++++
 1 file changed, 5 insertions(+)

diff --git a/EntranceShuffle.py b/EntranceShuffle.py
index 900d0764..ed6653b4 100644
--- a/EntranceShuffle.py
+++ b/EntranceShuffle.py
@@ -4,6 +4,7 @@ import RaceRandom as random
 from BaseClasses import CollectionState, RegionType
 from OverworldShuffle import build_accessible_region_list
 from OWEdges import OWTileRegions
+from Utils import stack_size3a
 
 entrance_pool = list()
 exit_pool = list()
@@ -1481,6 +1482,10 @@ def junk_fill_inaccessible(world, player):
 def connect_inaccessible_regions(world, lw_entrances, dw_entrances, caves, player, ignore_list=[]):
     invFlag = world.mode[player] == 'inverted'
 
+    if stack_size3a() > 500:
+        from DungeonGenerator import GenerationException
+        raise GenerationException(f'Infinite loop detected at \'connect_inaccessible_regions\'')
+
     random.shuffle(lw_entrances)
     random.shuffle(dw_entrances)