From d08825f98d8e2d66901aa71f13bdee16aea8b760 Mon Sep 17 00:00:00 2001
From: Patricia Aas <patricia@turtlesec.no>
Date: Tue, 19 Oct 2021 10:12:44 +0200
Subject: [PATCH] Update optimal_direction_simple

---
 .../25/pacman_ai/solution/optimal_direction_simple   | 12 ++++++++++++
 1 file changed, 12 insertions(+)

diff --git a/exercises/25/pacman_ai/solution/optimal_direction_simple b/exercises/25/pacman_ai/solution/optimal_direction_simple
index 8b13789..c521700 100644
--- a/exercises/25/pacman_ai/solution/optimal_direction_simple
+++ b/exercises/25/pacman_ai/solution/optimal_direction_simple
@@ -1 +1,13 @@
+Direction PacManAI::optimalDirection(const std::array<Move, 4> & moves) {
+  double closestDistance = std::numeric_limits<double>::infinity();
+  Direction dir = Direction::NONE;
 
+  for (const auto & move : moves) {
+    if (move.distanceToTarget < closestDistance) {
+      closestDistance = move.distanceToTarget;
+      dir = move.direction;
+    }
+  }
+
+  return dir;
+}