From aaa8d6186061983dc6af1f8b7b9ec09c0b926353 Mon Sep 17 00:00:00 2001
From: Thomas Kwashnak <ThomasKwashnak@gmail.com>
Date: Thu, 6 Jan 2022 09:34:20 -0500
Subject: [PATCH] Implemented GameFinished

does it work? Unsure...
---
 48_High_IQ/java/src/HighIQ.java | 21 ++++++++++++++++++++-
 1 file changed, 20 insertions(+), 1 deletion(-)

diff --git a/48_High_IQ/java/src/HighIQ.java b/48_High_IQ/java/src/HighIQ.java
index 77e0e5ae..99d046fe 100644
--- a/48_High_IQ/java/src/HighIQ.java
+++ b/48_High_IQ/java/src/HighIQ.java
@@ -93,7 +93,26 @@ public class HighIQ {
     
     
     public boolean isGameFinished() {
-        return false;
+        for(Integer key : board.getKeySet()) {
+            if(board.get(key)) {
+                //Spacing is either 1 or 9
+                for(int space = 1; space <= 9; space += 8) {
+                    //Next val is the next spot, prev and next after are the two spots where the peg would go if a move was possible
+                    Boolean nextVal = board.get(key + space);
+                    Boolean prevAfter = board.get(key - space);
+                    Boolean nextAfter = board.get(key + space * 2);
+                    
+                    if(nextVal != null && nextVal) {
+                        if((prevAfter != null && !prevAfter) || (nextAfter != null && !nextAfter)) {
+                            return false;
+                        }
+                    }
+                    
+                }
+            }
+                
+        }
+        return true;
     }
 
     public void printBoard() {