From f8359b4eb5e117840ba0487800a83dbd65e4b15b Mon Sep 17 00:00:00 2001
From: DjWarmonger <Warmonger@vp.pl>
Date: Tue, 29 Jul 2014 19:19:15 +0200
Subject: [PATCH] Randomized shapes for treasure piles.

---
 lib/rmg/CRmgTemplateZone.cpp | 6 +++++-
 1 file changed, 5 insertions(+), 1 deletion(-)

diff --git a/lib/rmg/CRmgTemplateZone.cpp b/lib/rmg/CRmgTemplateZone.cpp
index 1108bf561..25d01e811 100644
--- a/lib/rmg/CRmgTemplateZone.cpp
+++ b/lib/rmg/CRmgTemplateZone.cpp
@@ -741,7 +741,11 @@ bool CRmgTemplateZone::createTreasurePile (CMapGenerator* gen, int3 &pos)
 			//now find place for next object
 			int3 placeFound(-1,-1,-1);
 
-			for (auto tile : boundary)
+			//randomize next position from among possible ones
+			std::vector<int3> boundaryCopy (boundary.begin(), boundary.end());
+			RandomGeneratorUtil::randomShuffle(boundaryCopy, gen->rand);
+
+			for (auto tile : boundaryCopy)
 			{
 				if (gen->isPossible(tile)) //we can place new treasure only on possible tile
 				{