From 16e1acc51dd44f8f1ccc7c30af7d22cf22998ec3 Mon Sep 17 00:00:00 2001
From: Matuush <matus1@pull.cz>
Date: Thu, 26 Dec 2024 21:17:42 +0100
Subject: [PATCH] Minimax implemented without getting weight

---
 solver.cpp | 18 +++++++++++++++---
 solver.hpp |  2 +-
 2 files changed, 16 insertions(+), 4 deletions(-)

diff --git a/solver.cpp b/solver.cpp
index 281c766..9300564 100644
--- a/solver.cpp
+++ b/solver.cpp
@@ -34,7 +34,19 @@ void Solver::learn(vector<int> guess, Response response) {
 int Solver::get_weight(vector<int> guess) {
 	return 0;
 }
-// TODO
-Weighed_guess Solver::minimax(vector<vector<int>> *possibilities, vector<int> *chosen, int index) {
-	return {0, {}};
+Weighed_guess Solver::minimax(vector<int> carry) {
+	if(carry.size() == N)
+		return {get_weight(carry), carry};
+
+	Weighed_guess best = {-1, {}};
+	for(int col = 0; col < M; col++) {
+		carry.push_back(col);
+
+		Weighed_guess next = minimax(carry);
+		if(next.weight > best.weight)
+			best = next;
+
+		carry.pop_back();
+	}
+	return best;
 }
diff --git a/solver.hpp b/solver.hpp
index e71e07c..e050eb9 100644
--- a/solver.hpp
+++ b/solver.hpp
@@ -22,5 +22,5 @@ public:
 private:
 	void generate_set(vector<int> carry);
 	int get_weight(vector<int> guess);
-	Weighed_guess minimax(vector<vector<int>> *possibilities, vector<int> *chosen, int index);
+	Weighed_guess minimax(vector<int> carry);
 };