2021-09-16 14:36:57 +00:00
|
|
|
#include "PacManAI.hpp"
|
|
|
|
|
2021-09-17 14:44:16 +00:00
|
|
|
#include "Board.hpp"
|
|
|
|
#include <fmt/format.h>
|
|
|
|
|
2021-09-16 14:36:57 +00:00
|
|
|
namespace pacman {
|
2021-10-05 09:58:06 +00:00
|
|
|
|
|
|
|
void PacManAI::reset() {
|
|
|
|
pos = {};
|
|
|
|
direction = Direction::RIGHT;
|
|
|
|
}
|
|
|
|
|
2021-09-17 14:44:16 +00:00
|
|
|
Direction PacManAI::suggestedDirection() const {
|
2021-09-22 12:15:33 +00:00
|
|
|
return direction;
|
2021-09-17 14:44:16 +00:00
|
|
|
}
|
|
|
|
|
2021-10-05 13:46:06 +00:00
|
|
|
// This function is not yet implemented.
|
|
|
|
// You will implement it as part of module 25.
|
2021-10-06 09:37:48 +00:00
|
|
|
GridPosition PacManAI::pelletClosestToPacman(GridPosition,
|
|
|
|
std::vector<GridPosition> &) {
|
2021-10-05 11:42:56 +00:00
|
|
|
|
2021-10-05 13:46:06 +00:00
|
|
|
return {0, 0};
|
2021-10-05 09:58:06 +00:00
|
|
|
}
|
|
|
|
|
2021-10-05 13:46:06 +00:00
|
|
|
// This function is not yet implemented.
|
|
|
|
// You will implement it as part of module 25.
|
2021-10-06 09:37:48 +00:00
|
|
|
bool PacManAI::isValidMove(const Move &) {
|
2021-10-05 09:58:06 +00:00
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
2021-10-05 13:46:06 +00:00
|
|
|
// This function is not yet implemented.
|
|
|
|
// You will implement it as part of module 25.
|
2021-10-06 09:37:48 +00:00
|
|
|
Direction PacManAI::optimalDirection(const std::array<Move, 4> &) {
|
2021-10-05 13:46:06 +00:00
|
|
|
return Direction::NONE;
|
2021-10-05 09:58:06 +00:00
|
|
|
}
|
|
|
|
|
2021-09-22 12:06:17 +00:00
|
|
|
void PacManAI::update(const PacMan & pacMan, const Pellets & pellets) {
|
2021-09-17 14:44:16 +00:00
|
|
|
const GridPosition pacManGridPos = pacMan.positionInGrid();
|
|
|
|
const GridPosition currentGridPos = positionToGridPosition(pos);
|
|
|
|
|
2021-10-05 09:58:06 +00:00
|
|
|
if (!isIntersection(pacManGridPos) || currentGridPos == pacManGridPos) {
|
2021-09-17 14:44:16 +00:00
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
2021-10-05 11:42:56 +00:00
|
|
|
auto pelletPositions = pellets.allPellets();
|
2021-09-20 13:17:07 +00:00
|
|
|
if (pelletPositions.empty()) {
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
2021-10-05 11:42:56 +00:00
|
|
|
const GridPosition targetPos = pelletClosestToPacman(pacManGridPos, pelletPositions);
|
2021-09-17 14:44:16 +00:00
|
|
|
|
2021-10-05 09:58:06 +00:00
|
|
|
const GridPosition currentPosition = pacMan.positionInGrid();
|
2021-09-20 13:17:07 +00:00
|
|
|
const auto [x, y] = currentPosition;
|
|
|
|
std::array<Move, 4> possibleMoves = {
|
|
|
|
Move{ Direction::UP, { x, y - 1 } },
|
|
|
|
Move{ Direction::LEFT, { x - 1, y } },
|
|
|
|
Move{ Direction::DOWN, { x, y + 1 } },
|
|
|
|
Move{ Direction::RIGHT, { x + 1, y } }
|
2021-09-17 14:44:16 +00:00
|
|
|
};
|
|
|
|
|
|
|
|
for (auto & move : possibleMoves) {
|
2021-10-05 09:58:06 +00:00
|
|
|
if (!isValidMove(move))
|
2021-09-20 13:17:07 +00:00
|
|
|
continue;
|
|
|
|
move.distanceToTarget = positionDistance(move.position, targetPos);
|
2021-09-17 14:44:16 +00:00
|
|
|
}
|
2021-10-05 09:58:06 +00:00
|
|
|
direction = optimalDirection(possibleMoves);
|
2021-09-17 14:44:16 +00:00
|
|
|
}
|
2021-10-05 09:58:06 +00:00
|
|
|
} // namespace pacman
|