des/pacman
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

Ex 25: Implement PacManAI::optimalDirection().

Browse source
This commit is contained in:
Dag-Erling Smørgrav 2021-10-19 10:48:26 +02:00
parent b2984adc04
commit f96fee2bfd
1 changed files with 5 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

7
lib/PacManAI.cpp
View file

@ -33,8 +33,11 @@ bool PacManAI::isValidMove(const Move & move) {
// This function is not yet implemented. // This function is not yet implemented.
// You will implement it as part of module 25. // You will implement it as part of module 25.
Direction PacManAI::optimalDirection(const std::array<Move, 4> &) { Direction PacManAI::optimalDirection(const std::array<Move, 4> & moves) {
return Direction::NONE; auto bestMove = std::min_element(moves.begin(), moves.end(), [](Move a, Move b) {
return a.distanceToTarget < b.distanceToTarget;
});
return bestMove->direction;
} }
void PacManAI::update(const PacMan & pacMan, const Pellets & pellets) { void PacManAI::update(const PacMan & pacMan, const Pellets & pellets) {