#include "PrismFormulaPrinter.h" #include #include #include std::string oneOffToString(const int &offset) { return offset != 0 ? ( offset == 1 ? "+1" : "-1" ) : ""; } std::string vectorToDisjunction(const std::vector &formulae) { bool first = true; std::string disjunction = ""; for(const auto &formula : formulae) { if(first) first = false; else disjunction += " | "; disjunction += formula; } return disjunction; } std::string cellToConjunction(const AgentName &agentName, const cell &c) { return "col" + agentName + "=" + std::to_string(c.column) + "&row" + agentName + "=" + std::to_string(c.row); } std::string cellToConjunctionWithOffset(const AgentName &agentName, const cell &c, const std::string &xOffset, const std::string &yOffset){ return "col" + agentName + xOffset + "=" + std::to_string(c.column) + "&row" + agentName + yOffset + "=" + std::to_string(c.row); } std::string coordinatesToConjunction(const AgentName &agentName, const coordinates &c, const ViewDirection viewDirection) { return "col" + agentName + "=" + std::to_string(c.first) + "&row" + agentName + "=" + std::to_string(c.second) + "&view" + agentName + "=" + std::to_string(viewDirection); } std::string objectPositionToConjunction(const AgentName &agentName, const std::string &identifier, const std::pair &relativePosition) { std::string xOffset = oneOffToString(relativePosition.first); std::string yOffset = oneOffToString(relativePosition.second); return "col" + agentName + xOffset + "=col" + identifier + "&row" + agentName + yOffset + "=row" + identifier; } std::string objectPositionToConjunction(const AgentName &agentName, const std::string &identifier, const std::pair &relativePosition, const ViewDirection viewDirection) { std::string xOffset = oneOffToString(relativePosition.first); std::string yOffset = oneOffToString(relativePosition.second); return "col" + agentName + xOffset + "=col" + identifier + "&row" + agentName + yOffset + "=row" + identifier + "&view" + agentName + "=" + std::to_string(viewDirection); } std::map getAdjacentCells(const cell &c) { return {{1, c.getNorth()}, {2, c.getEast()}, {3, c.getSouth()}, {0, c.getWest()}}; } std::map> getRelativeAdjacentCells() { return { {1, {0,+1}}, {2, {-1,0}}, {3, {0,-1}}, {0, {+1,0}} }; } std::map> getRelativeSurroundingCells() { return { {"NorthWest", {-1,-1}}, {"North", { 0,-1}}, {"NorthEast", {+1,-1}}, {"West", {-1, 0}}, {"East", {+1, 0}}, {"SouthWest", {-1,+1}}, {"South", { 0,+1}}, {"SouthEast", {+1,+1}} }; } namespace prism { PrismFormulaPrinter::PrismFormulaPrinter(std::ostream &os, const std::map &restrictions, const cells &walls, const cells &boxes, const cells &balls, const cells &lockedDoors, const cells &unlockedDoors, const cells &keys, const std::map &slipperyTiles, const cells &lava, const cells &goals) : os(os), restrictions(restrictions), walls(walls), boxes(boxes), balls(balls), lockedDoors(lockedDoors), unlockedDoors(unlockedDoors), keys(keys), slipperyTiles(slipperyTiles), lava(lava), goals(goals) { } void PrismFormulaPrinter::print(const AgentName &agentName) { for(const auto& [direction, cells] : restrictions) { printRestrictionFormula(agentName, direction, cells); } if(slipperyBehaviour()) { for(const auto& [direction, cells] : slipperyTiles) { printIsOnFormula(agentName, "Slippery", cells, direction); } std::vector allSlipperyDirections = {agentName + "IsOnSlipperyNorth", agentName + "IsOnSlipperyEast", agentName + "IsOnSlipperySouth", agentName + "IsOnSlipperyWest"}; os << buildFormula(agentName + "IsOnSlippery", vectorToDisjunction(allSlipperyDirections)); for(const auto& [direction, relativePosition] : getRelativeSurroundingCells()) { printSlipRestrictionFormula(agentName, direction); } } else { os << buildFormula(agentName + "IsOnSlippery", "false"); } if(!lava.empty()) printIsOnFormula(agentName, "Lava", lava); if(!goals.empty()) printIsOnFormula(agentName, "Goal", goals); for(const auto& ball : balls) { std::string identifier = capitalize(ball.getColor()) + ball.getType(); printRelativeRestrictionFormulaWithCondition(agentName, identifier, "!" + identifier + "PickedUp"); portableObjects.push_back(agentName + "Carrying" + identifier); } for(const auto& box : boxes) { std::string identifier = capitalize(box.getColor()) + box.getType(); printRelativeRestrictionFormulaWithCondition(agentName, identifier, "!" + identifier + "PickedUp"); portableObjects.push_back(agentName + "Carrying" + identifier); } for(const auto& key : keys) { std::string identifier = capitalize(key.getColor()) + key.getType(); printRelativeRestrictionFormulaWithCondition(agentName, identifier, "!" + identifier + "PickedUp"); portableObjects.push_back(agentName + "Carrying" + identifier); } for(const auto& door : unlockedDoors) { std::string identifier = capitalize(door.getColor()) + door.getType(); printRestrictionFormulaWithCondition(agentName, identifier, getAdjacentCells(door), "!" + identifier + "Open"); printIsNextToFormula(agentName, identifier, getAdjacentCells(door)); } for(const auto& door : lockedDoors) { std::string identifier = capitalize(door.getColor()) + door.getType(); printRestrictionFormulaWithCondition(agentName, identifier, getAdjacentCells(door), "!" + identifier + "Open"); printIsNextToFormula(agentName, identifier, getAdjacentCells(door)); } if(conditionalMovementRestrictions.size() > 0) { os << buildFormula(agentName + "CannotMoveConditionally", vectorToDisjunction(conditionalMovementRestrictions)); os << buildFormula(agentName + "IsCarrying", vectorToDisjunction(portableObjects)); } } void PrismFormulaPrinter::printRestrictionFormula(const AgentName &agentName, const std::string &direction, const cells &grid_cells) { os << buildFormula(agentName + "CannotMove" + direction + "Wall", buildDisjunction(agentName, grid_cells)); } void PrismFormulaPrinter::printIsOnFormula(const AgentName &agentName, const std::string &type, const cells &grid_cells, const std::string &direction) { os << buildFormula(agentName + "IsOn" + type + direction, buildDisjunction(agentName, grid_cells)); } void PrismFormulaPrinter::printIsNextToFormula(const AgentName &agentName, const std::string &type, const std::map &coordinates) { os << buildFormula(agentName + "IsNextTo" + type, buildDisjunction(agentName, coordinates)); } void PrismFormulaPrinter::printRestrictionFormulaWithCondition(const AgentName &agentName, const std::string &reason, const std::map &coordinates, const std::string &condition) { os << buildFormula(agentName + "CannotMove" + reason, "(" + buildDisjunction(agentName, coordinates) + ") & " + condition); conditionalMovementRestrictions.push_back(agentName + "CannotMove" + reason); } void PrismFormulaPrinter::printRelativeRestrictionFormulaWithCondition(const AgentName &agentName, const std::string &reason, const std::string &condition) { os << buildFormula(agentName + "CannotMove" + reason, "(" + buildDisjunction(agentName, reason) + ") & " + condition); conditionalMovementRestrictions.push_back(agentName + "CannotMove" + reason); } void PrismFormulaPrinter::printSlipRestrictionFormula(const AgentName &agentName, const std::string &direction) { std::pair slipCell = getRelativeSurroundingCells().at(direction); bool semicolon = anyPortableObject() ? false : true; os << buildFormula(agentName + "CannotSlip" + direction, buildDisjunction(agentName, walls, slipCell), semicolon); for(auto const key : keys) { std::string identifier = capitalize(key.getColor()) + key.getType(); os << " | " << objectPositionToConjunction(agentName, identifier, slipCell); } for(auto const ball : balls) { std::string identifier = capitalize(ball.getColor()) + ball.getType(); os << " | " << objectPositionToConjunction(agentName, identifier, slipCell); } for(auto const box : boxes) { std::string identifier = capitalize(box.getColor()) + box.getType(); os << " | " << objectPositionToConjunction(agentName, identifier, slipCell); } if(!semicolon) os << ";\n"; } std::string PrismFormulaPrinter::buildFormula(const std::string &formulaName, const std::string &formula, const bool semicolon) { return "formula " + formulaName + " = " + formula + (semicolon ? ";\n": ""); } std::string PrismFormulaPrinter::buildDisjunction(const AgentName &agentName, const std::map &cells) { if(cells.size() == 0) return "false"; bool first = true; std::string disjunction = ""; for(const auto [viewDirection, coordinates] : cells) { if(first) first = false; else disjunction += " | "; disjunction += "(" + coordinatesToConjunction(agentName, coordinates, viewDirection) + ")"; } return disjunction; } std::string PrismFormulaPrinter::buildDisjunction(const AgentName &agentName, const cells &cells) { if(cells.size() == 0) return "false"; bool first = true; std::string disjunction = ""; for(auto const cell : cells) { if(first) first = false; else disjunction += " | "; disjunction += "(" + cellToConjunction(agentName, cell) + ")"; } return disjunction; } std::string PrismFormulaPrinter::buildDisjunction(const AgentName &agentName, const std::string &reason) { std::string disjunction = ""; bool first = true; for(auto const [viewDirection, relativePosition] : getRelativeAdjacentCells()) { if(first) first = false; else disjunction += " | "; disjunction += "(" + objectPositionToConjunction(agentName, reason, relativePosition, viewDirection) + ")"; } return disjunction; } std::string PrismFormulaPrinter::buildDisjunction(const AgentName &agentName, const cells &cells, const std::pair &offset) { std::string disjunction = ""; bool first = true; std::string xOffset = oneOffToString(offset.first); std::string yOffset = oneOffToString(offset.second); for(auto const cell : cells) { if(first) first = false; else disjunction += " | "; disjunction += "(" + cellToConjunctionWithOffset(agentName, cell, xOffset, yOffset) + ")"; } return disjunction; } bool PrismFormulaPrinter::slipperyBehaviour() const { return !slipperyTiles.at("North").empty() || !slipperyTiles.at("East").empty() || !slipperyTiles.at("South").empty() || !slipperyTiles.at("West").empty(); } bool PrismFormulaPrinter::anyPortableObject() const { return !keys.empty() || !boxes.empty() || !balls.empty(); } }