diff --git a/include/aoc/RamRun.hpp b/include/aoc/RamRun.hpp
new file mode 100644
index 0000000..1e8c74a
--- /dev/null
+++ b/include/aoc/RamRun.hpp
@@ -0,0 +1,40 @@
+// Solutions to the Advent Of Code 2024.
+// Copyright (C) 2025 Stefan Müller
+//
+// This program is free software: you can redistribute it and/or modify it under
+// the terms of the GNU General Public License as published by the Free Software
+// Foundation, either version 3 of the License, or (at your option) any later
+// version.
+//
+// This program is distributed in the hope that it will be useful, but WITHOUT
+// ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
+// FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
+//
+// You should have received a copy of the GNU General Public License along with
+// this program. If not, see .
+
+#pragma once
+
+#include
+#include
+#include
+
+class RamRun
+ : public Solver
+{
+public:
+ RamRun(const size_t memorySize = 71, const int maxBytes = 1024);
+ virtual const std::string getPuzzleName() const override;
+ virtual const int getPuzzleDay() const override;
+ virtual void processDataLine(const std::string& line) override;
+ virtual void finish() override;
+private:
+ size_t memorySize_;
+ int maxBytes_;
+ int nBytes_;
+ Grid vertexReferences_;
+ static constexpr char getUnknownVertexReference();
+ static constexpr char getNoVertexReference();
+ void buildGraph(WeightedEdgeGraph& graph);
+ int getVertex(WeightedEdgeGraph& graph, const size_t x, const size_t y);
+};
diff --git a/include/aoc/common/WeightedEdgeGraph.hpp b/include/aoc/common/WeightedEdgeGraph.hpp
index 2c7961d..c53fc10 100644
--- a/include/aoc/common/WeightedEdgeGraph.hpp
+++ b/include/aoc/common/WeightedEdgeGraph.hpp
@@ -24,7 +24,7 @@ class WeightedEdgeGraph
{
public:
WeightedEdgeGraph();
- int addVertex(const int weight);
+ int addVertex(const int weight = 0);
void addEdge(const int vertex1, const int vertex2, const int weight);
int getVertexWeight(const int vertex) const;
int getEdgeWeight(const int edge) const;
diff --git a/src/Program.cpp b/src/Program.cpp
index 98d42a2..680a34c 100644
--- a/src/Program.cpp
+++ b/src/Program.cpp
@@ -38,6 +38,7 @@
#include
#include
#include
+#include
#include
void Program::run()
@@ -73,6 +74,7 @@ void Program::runSolvers()
runSolver(solverEngine);
runSolver(solverEngine);
runSolver(solverEngine);
+ runSolver(solverEngine);
runSolver(solverEngine);
}
diff --git a/src/RamRun.cpp b/src/RamRun.cpp
new file mode 100644
index 0000000..1e82513
--- /dev/null
+++ b/src/RamRun.cpp
@@ -0,0 +1,107 @@
+// Solutions to the Advent Of Code 2024.
+// Copyright (C) 2025 Stefan Müller
+//
+// This program is free software: you can redistribute it and/or modify it under
+// the terms of the GNU General Public License as published by the Free Software
+// Foundation, either version 3 of the License, or (at your option) any later
+// version.
+//
+// This program is distributed in the hope that it will be useful, but WITHOUT
+// ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
+// FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
+//
+// You should have received a copy of the GNU General Public License along with
+// this program. If not, see .
+
+#include
+
+#include
+
+RamRun::RamRun(const size_t memorySize, const int maxBytes)
+ : memorySize_{ memorySize }, maxBytes_{ maxBytes }, nBytes_{ 0 }, vertexReferences_{ memorySize, memorySize }
+{
+ vertexReferences_.fill(getUnknownVertexReference());
+}
+
+const std::string RamRun::getPuzzleName() const
+{
+ return "RAM Run";
+}
+
+const int RamRun::getPuzzleDay() const
+{
+ return 18;
+}
+
+void RamRun::processDataLine(const std::string& line)
+{
+ if (maxBytes_ > nBytes_++)
+ {
+ std::istringstream stream{ line };
+ Point2 position;
+ char c;
+ if (stream >> position.x >> c >> position.y)
+ {
+ vertexReferences_.cell(position) = getNoVertexReference();
+ }
+
+ if (maxBytes_ == nBytes_)
+ {
+ WeightedEdgeGraph graph{};
+ buildGraph(graph);
+ auto distances = graph.dijkstra(vertexReferences_[0][0]);
+ part1 = distances[vertexReferences_[memorySize_ - 1][memorySize_ - 1]];
+ }
+ }
+}
+
+void RamRun::finish()
+{
+}
+
+constexpr char RamRun::getUnknownVertexReference()
+{
+ return -1;
+}
+
+constexpr char RamRun::getNoVertexReference()
+{
+ return -2;
+}
+
+void RamRun::buildGraph(WeightedEdgeGraph& graph)
+{
+ for (size_t j = 0; j < vertexReferences_.getNRows(); j++)
+ {
+ for (size_t i = 0; i < vertexReferences_.getNColumns(); i++)
+ {
+ if (vertexReferences_[j][i] != getNoVertexReference())
+ {
+ int v{ getVertex(graph, i, j) };
+ if (i != 0)
+ {
+ if (vertexReferences_[j][i - 1] != getNoVertexReference())
+ {
+ graph.addEdge(getVertex(graph, i - 1, j), v, 1);
+ }
+ }
+ if (j != 0)
+ {
+ if (vertexReferences_[j - 1][i] != getNoVertexReference())
+ {
+ graph.addEdge(getVertex(graph, i, j - 1), v, 1);
+ }
+ }
+ }
+ }
+ }
+}
+
+int RamRun::getVertex(WeightedEdgeGraph& graph, const size_t x, const size_t y)
+{
+ if (vertexReferences_[y][x] == getUnknownVertexReference())
+ {
+ vertexReferences_[y][x] = graph.addVertex();
+ }
+ return vertexReferences_[y][x];
+}
diff --git a/tests/src/TestCases.cpp b/tests/src/TestCases.cpp
index 330d959..13d2c63 100644
--- a/tests/src/TestCases.cpp
+++ b/tests/src/TestCases.cpp
@@ -35,6 +35,7 @@
#include
#include
#include
+#include
#include
#define REQUIRE_MESSAGE(cond, msg) if (!(cond)) { INFO(msg); REQUIRE(cond); }
@@ -326,6 +327,19 @@ TEST_CASE("[ChronospatialComputerTests]")
}
}
+TEST_CASE("[RamRunTests]")
+{
+ TestContext test;
+ SECTION("FullData")
+ {
+ test.run(std::make_unique(), 248, "", test.getInputPaths());
+ }
+ SECTION("ExampleData")
+ {
+ test.run(std::make_unique(7, 12), 22, "", test.getExampleInputPaths());
+ }
+}
+
TEST_CASE("[LanPartyTests]")
{
TestContext test;