From 27d87fcd02d3970c152b7c1f5f51a58b93f0369d Mon Sep 17 00:00:00 2001
From: Savanni D'Gerinel <savanni@luminescent-dreams.com>
Date: Wed, 3 May 2023 20:42:03 -0400
Subject: [PATCH] Eliminate the explicit grid

---
 kifu/kifu-core/src/board.rs | 27 ++++++++++-----------------
 1 file changed, 10 insertions(+), 17 deletions(-)

diff --git a/kifu/kifu-core/src/board.rs b/kifu/kifu-core/src/board.rs
index ac07290..bd89291 100644
--- a/kifu/kifu-core/src/board.rs
+++ b/kifu/kifu-core/src/board.rs
@@ -10,7 +10,6 @@ pub enum Error {
 #[derive(Clone, Debug)]
 pub struct Board {
     pub size: Size,
-    pub grid: Grid<Option<Color>>,
     pub groups: Vec<Group>,
 }
 
@@ -45,7 +44,6 @@ impl Board {
                 width: 19,
                 height: 19,
             },
-            grid: Grid::new(19, 19),
             groups: Vec::new(),
         }
     }
@@ -90,11 +88,6 @@ impl Board {
         };
         self.groups.push(friendly_group.clone());
 
-        match self.grid.get_mut(coordinate.row, coordinate.column) {
-            None => return Err(Error::InvalidPosition),
-            Some(space) => *space = Some(color),
-        }
-
         let adjacent_groups = self.adjacent_groups(&friendly_group);
         for group in adjacent_groups {
             if self.liberties(&group) == 0 {
@@ -106,10 +99,10 @@ impl Board {
     }
 
     pub fn stone(&self, coordinate: &Coordinate) -> Option<Color> {
-        match self.grid.get(coordinate.row, coordinate.column) {
-            None => None,
-            Some(val) => *val,
-        }
+        self.groups
+            .iter()
+            .find(|g| g.contains(coordinate))
+            .map(|g| g.color)
     }
 
     pub fn group(&self, coordinate: &Coordinate) -> Option<&Group> {
@@ -120,12 +113,6 @@ impl Board {
 
     pub fn remove_group(&mut self, group: &Group) {
         self.groups.retain(|g| g != group);
-        for coord in group.coordinates.iter() {
-            match self.grid.get_mut(coord.row, coord.column) {
-                None => (),
-                Some(v) => *v = None,
-            }
-        }
     }
 
     pub fn adjacent_groups(&self, group: &Group) -> Vec<Group> {
@@ -263,6 +250,12 @@ pub struct Group {
     coordinates: HashSet<Coordinate>,
 }
 
+impl Group {
+    fn contains(&self, coordinate: &Coordinate) -> bool {
+        self.coordinates.contains(coordinate)
+    }
+}
+
 /*
 impl Group {
     pub fn adjacencies(&self, max_column: usize, max_row: usize) -> HashSet<Coordinate> {