public void TestImpossiblePacking()
{
DeterministicPacker packer = new DeterministicPacker();
bool[,] roomLayout = Helper.GenerateRoomLayout(5, 5);
List <PlaceableObject> objectsToPlace = new List <PlaceableObject>();
// different packing densities for testing
objectsToPlace.Add(GenerateObject(6, 6, 0));
// 36 / 25 density, should always fail
List <PlacedObject> placedObj;
Assert.AreNotEqual(0, packer.Pack(out placedObj, objectsToPlace, roomLayout));
Assert.IsNull(placedObj);
}
public void TestMultiRoomPacking()
{
DeterministicPacker packer = new DeterministicPacker();
bool[,] roomLayout = Helper.GenerateRoomLayout(5, 5);
List <PlaceableObject> objectsToPlace = new List <PlaceableObject>();
objectsToPlace.Add(GenerateObject(4, 4, 0));
objectsToPlace.Add(GenerateObject(1, 1, 0, 1));
objectsToPlace.Add(GenerateObject(3, 3, 1));
objectsToPlace.Add(GenerateObject(1, 1, 1, 2));
objectsToPlace.Add(GenerateObject(2, 2, 2));
objectsToPlace.Add(GenerateObject(2, 1, 2));
List <PlacedObject> placedObj;
Assert.AreEqual(0, packer.Pack(out placedObj, objectsToPlace, roomLayout));
Assert.IsNotNull(placedObj);
}
public void TestJustFitsPacking()
{
DeterministicPacker packer = new DeterministicPacker();
bool[,] roomLayout = Helper.GenerateRoomLayout(4, 4);
List <PlaceableObject> objectsToPlace = new List <PlaceableObject>();
// different packing densities for testing
objectsToPlace.Add(GenerateObject(2, 2, 0));
objectsToPlace.Add(GenerateObject(2, 2, 0));
objectsToPlace.Add(GenerateObject(2, 2, 0));
objectsToPlace.Add(GenerateObject(2, 2, 0));
// 16 / 16 density
List <PlacedObject> placedObj;
Assert.AreEqual(0, packer.Pack(out placedObj, objectsToPlace, roomLayout));
Assert.IsNotNull(placedObj);
}
// todo show which reqs are fulfilled and which not
public override bool GetPacking(List <PackingRequest> request, TrackingSpaceRoot ram, out Dictionary <PackingRequest, PackingResult> result)
{
var placeableObjects = new List <PlaceableObject>();
foreach (var req in request)
{
var obj = new PlaceableObject((int)Math.Ceiling(req.Size.x), (int)Math.Ceiling(req.Size.y),
req.Places,
_convertToSideRequirement(req.WallY), _convertToSideRequirement(req.WallX),
req.IsSemiWall,
req.PlaceFarAway);
obj.Request = req;
placeableObjects.Add(obj);
}
var tilesAvailable = (bool[, ])ram.TileAvailable.Clone();
DeterministicPacker packer = new DeterministicPacker(true);
var bestWallScore = int.MaxValue;
List <PlacedObject> bestPlacedObjs = null;
for (int i = 0; i < InitialRunsPacker; i++)
{
float acceptProbability = (float)i / InitialRunsPacker;
List <PlacedObject> placedObjs;
var firstFitScore = packer.Pack(out placedObjs,
placeableObjects, tilesAvailable,
ExecutionMode == Modes.Performance ? PlacementScoreRequirement.OnlyBestWall : PlacementScoreRequirement.PreferBest,
false,
acceptProbability);
if (placedObjs == null)
{
continue;
}
var wallScore = DeterministicPacker.GetScore(placedObjs, true);
if (wallScore <= bestWallScore)
{
bestPlacedObjs = placedObjs;
bestWallScore = wallScore;
}
}
if (bestPlacedObjs == null)
{
result = null;
return(false);
}
if (ExecutionMode == Modes.Quality)
{
List <PlacedObject> annealedPlacedObjs = null;
var annealingScore = packer.ImprovePackingAccordingToPlacementScores(out annealedPlacedObjs, bestPlacedObjs);
var wallScore = DeterministicPacker.GetScore(annealedPlacedObjs, true);
if (wallScore > 0)
{
result = null;
return(false);
}
bestPlacedObjs = annealedPlacedObjs;
}
// convert PackedObject to PackingResult
result = new Dictionary <PackingRequest, PackingResult>();
foreach (var placedObj in bestPlacedObjs)
{
var placeableObj = placedObj.PlaceableObject;
var xDim = placedObj.Flipped
? placeableObj.Dimensions.Y
: placeableObj.Dimensions.X;
var yDim = placedObj.Flipped
? placeableObj.Dimensions.X
: placeableObj.Dimensions.Y;
var res = new PackingResult()
{
Allocation = new Vector2Int(xDim, yDim),
Pointer = new Vector2Int(placedObj.Position.X, placedObj.Position.Y),
Reverse = placedObj.Flipped
};
result[placeableObj.Request] = res;
}
return(true);
}
public void TestInitialize()
{
_objectsToPlace = new List <PlaceableObject>();
_packer = new DeterministicPacker();
_roomIds = new List <int>();
}
