Board : implements distance for Hex and Square boards

4 files changed, 74 insertions, 0 deletions

diff --git a/core/src/ch/asynk/gdx/boardgame/boards/Board.java b/core/src/ch/asynk/gdx/boardgame/boards/Board.java
index 1037842..4043849 100644
--- a/core/src/ch/asynk/gdx/boardgame/boards/Board.java
+++ b/core/src/ch/asynk/gdx/boardgame/boards/Board.java
@@ -7,4 +7,12 @@ public interface Board
     public int[] getAngles();
     public void centerOf(int x, int y, Vector2 v);
     public void toBoard(float x, float y, Vector2 v);
+    public float distance(int x0, int y0, int x1, int y1, Geometry geometry);
+
+    enum Geometry
+    {
+        EUCLIDEAN,
+        TAXICAB,
+        TCHEBYCHEV
+    }
 }
diff --git a/core/src/ch/asynk/gdx/boardgame/boards/HexBoard.java b/core/src/ch/asynk/gdx/boardgame/boards/HexBoard.java
index c78fb77..6a409ad 100644
--- a/core/src/ch/asynk/gdx/boardgame/boards/HexBoard.java
+++ b/core/src/ch/asynk/gdx/boardgame/boards/HexBoard.java
@@ -144,4 +144,38 @@ public class HexBoard implements Board
 
         v.set(col, row);
     }
+
+    @Override public float distance(int x0, int y0, int x1, int y1, Geometry geometry)
+    {
+        if (geometry == Board.Geometry.EUCLIDEAN) {
+            int dx = (x1 - x0);
+            int dy = (y1 - y0);
+
+            if (dx == 0) {
+                return  Math.abs(dy);
+            }
+            else if (dy == 0 || dx == dy) {
+                return  Math.abs(dx);
+            }
+            float fdx = dx - dy / 2f;
+            float fdy = dy * 0.86602f;
+            return (float)Math.sqrt((fdx * fdx) + (fdy * fdy));
+        } else {
+            int dx = Math.abs(x1 - x0);
+            int dy = Math.abs(y1 - y0);
+            int dz = Math.abs((x0 - y0) - (x1 - y1));
+
+            if (dx > dy) {
+                if (dx > dz)
+                    return dx;
+                else
+                    return dz;
+            } else {
+                if (dy > dz)
+                    return dy;
+                else
+                    return dz;
+            }
+        }
+    }
 }
diff --git a/core/src/ch/asynk/gdx/boardgame/boards/SquareBoard.java b/core/src/ch/asynk/gdx/boardgame/boards/SquareBoard.java
index 665d1ca..5a7d2b8 100644
--- a/core/src/ch/asynk/gdx/boardgame/boards/SquareBoard.java
+++ b/core/src/ch/asynk/gdx/boardgame/boards/SquareBoard.java
@@ -42,4 +42,20 @@ public class SquareBoard implements Board
 
         v.set(col, row);
     }
+
+    @Override public float distance(int x0, int y0, int x1, int y1, Geometry geometry)
+    {
+        int dx = Math.abs(x1 - x0);
+        int dy = Math.abs(y1 - y0);
+
+        switch (geometry) {
+            case EUCLIDEAN:
+                return (float)Math.sqrt((dx * dx) + (dy * dy));
+            case TAXICAB:
+                return dx + dy;
+            case TCHEBYCHEV:
+                return (dx > dy ? dx : dy);
+        }
+        return -1;
+    }
 }
diff --git a/core/src/ch/asynk/gdx/boardgame/boards/TriangleBoard.java b/core/src/ch/asynk/gdx/boardgame/boards/TriangleBoard.java
index 1fbd034..4be04f3 100644
--- a/core/src/ch/asynk/gdx/boardgame/boards/TriangleBoard.java
+++ b/core/src/ch/asynk/gdx/boardgame/boards/TriangleBoard.java
@@ -116,4 +116,20 @@ public class TriangleBoard implements Board
 
         v.set(col, row);
     }
+
+    @Override public float distance(int x0, int y0, int x1, int y1, Geometry geometry)
+    {
+        int dx = Math.abs(x1 - x0);
+        int dy = Math.abs(y1 - y0);
+
+        switch (geometry) {
+            case EUCLIDEAN:
+                return 0; // FIXME
+            case TAXICAB:
+                return dx + dy; // move should only be allowed through the 3 sides not through de vertices
+            case TCHEBYCHEV:
+                return dx + dy;
+        }
+        return -1;
+    }
 }