// aplica un backtracking amarat pe fiecare dintre cele 4 directii cardinale // (la rascruce de vanturi) si calculeaza in momentul in care ajunge la adancimea // maxima (fundul putului) calculeaza un punctaj pentru fiecare mutare // din pacate drumul inapoi nu are gropi k ar mai fi taiat din punctaj int getMovePoints(board previousBoard, int currentDepth, vector<int> mutari) { position posXYEnemy = previousBoard.getPlayerPosition(2); position posXYMyPlayer = previousBoard.getPlayerPosition(1); if (currentDepth >= maxDepth_ || previousBoard.getPossibleMoves(posXYEnemy) == 0 || previousBoard.getPossibleMoves(posXYMyPlayer) == 0 ) { return getPoints(previousBoard, mutari, 1 /*Player1*/); } else { int maxProfit = 0; for (int i = 0; i < 4; i++) { int eachProfit = 0; board tempBoard = previousBoard.copyBoard(); position myPosition = tempBoard.getPlayerPosition(1); if (tempBoard.isEmpty(i, myPosition)) { tempBoard.doMove(i,1); mutari.push_back(i); eachProfit = getMovePoints(tempBoard, currentDepth + 1, mutari); if (eachProfit > maxProfit) { maxProfit = eachProfit; } mutari.pop_back(); } } return maxProfit; } }
// merge in sens invers al parcurgerii miscarilor si calculeaza // un punctaj pentru fiecare mutare // citez : "Drumurile noastre poate... Se vor intalni vreodata" int getPoints(board someBoard, vector<int> mutari, int playerNo) { int punctajFinal = 0; int posX = someBoard.getPlayerPositionX(playerNo); int posY = someBoard.getPlayerPositionY(playerNo); position posXY = someBoard.getPlayerPosition(playerNo); int mutariPosibile = someBoard.getPossibleMoves(posXY); int punctajTemp = awardPoints(mutariPosibile); punctajFinal += punctajTemp; for (int i = mutari.size() - 1; i >= 0; i--) { switch (mutari[i]) { case (UP) : posX ++; mutariPosibile = someBoard.getPossibleMoves(posX,posY); punctajTemp = awardPoints(mutariPosibile); punctajFinal += punctajTemp; break; case (DOWN) : posX --; mutariPosibile = someBoard.getPossibleMoves(posX,posY); punctajTemp = awardPoints(mutariPosibile); punctajFinal += punctajTemp; break; case (LEFT) : posY ++; mutariPosibile = someBoard.getPossibleMoves(posX,posY); punctajTemp = awardPoints(mutariPosibile); punctajFinal += punctajTemp; break; case (RIGHT) : posY --; mutariPosibile = someBoard.getPossibleMoves(posX,posY); punctajTemp = awardPoints(mutariPosibile); punctajFinal += punctajTemp; break; } } return punctajFinal; }