From 18f05f0ef427bdc70ad5487adf682b42cf12d7d2 Mon Sep 17 00:00:00 2001
From: Patricia Aas <patricia@turtlesec.no>
Date: Tue, 19 Oct 2021 10:10:48 +0200
Subject: [PATCH] Create pellet_closest_to_pacman_simple

---
 .../solution/pellet_closest_to_pacman_simple      | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 exercises/25/pacman_ai/solution/pellet_closest_to_pacman_simple

diff --git a/exercises/25/pacman_ai/solution/pellet_closest_to_pacman_simple b/exercises/25/pacman_ai/solution/pellet_closest_to_pacman_simple
new file mode 100644
index 0000000..c415fbb
--- /dev/null
+++ b/exercises/25/pacman_ai/solution/pellet_closest_to_pacman_simple
@@ -0,0 +1,15 @@
+GridPosition PacManAI::pelletClosestToPacman(GridPosition pacmanGridPosition,
+                                             std::vector<GridPosition> & pellets) {
+  GridPosition closestPellet = { 0, 0 };
+  double closestDistance = std::numeric_limits<double>::infinity();
+
+  for (const auto & pellet : pellets) {
+    const double distance = positionDistance(pacmanGridPosition, pellet);
+    if (distance < closestDistance) {
+      closestDistance = distance;
+      closestPellet = pellet;
+    }
+  }
+
+  return closestPellet;
+}