implement HexBoard::possibleMoves(…)

6 files changed, 95 insertions, 0 deletions

diff --git a/core/src/ch/asynk/gdx/boardgame/Piece.java b/core/src/ch/asynk/gdx/boardgame/Piece.java
index b08970c..6944afc 100644
--- a/core/src/ch/asynk/gdx/boardgame/Piece.java
+++ b/core/src/ch/asynk/gdx/boardgame/Piece.java
@@ -123,4 +123,15 @@ public class Piece implements Drawable, Positionable, Rotable, Scalable
         float h = getHeight();
         shapeRenderer.rect(getX(), getY(), (w / 2f), (h / 2f), w, h, sprite.getScaleX(), sprite.getScaleY(), getRotation());
     }
+
+    public int getAvailableMP()
+    {
+        return 0;
+    }
+
+    public int moveCost(Tile from, Tile to, Orientation orientation)
+    {
+        // Integer.MAX_VALUE means impracticable
+        return Integer.MAX_VALUE;
+    }
 }
diff --git a/core/src/ch/asynk/gdx/boardgame/Tile.java b/core/src/ch/asynk/gdx/boardgame/Tile.java
index 78a17e6..37a6972 100644
--- a/core/src/ch/asynk/gdx/boardgame/Tile.java
+++ b/core/src/ch/asynk/gdx/boardgame/Tile.java
@@ -18,6 +18,11 @@ public class Tile implements Drawable
     public float cy;
     public boolean blocked;
     public boolean onMap;
+
+    public Tile parent;
+    public int acc;
+    public int searchCount;
+
     private Overlays overlays;
 
     public Tile(int x, int y, float cx, float cy)
diff --git a/core/src/ch/asynk/gdx/boardgame/boards/Board.java b/core/src/ch/asynk/gdx/boardgame/boards/Board.java
index 8abfc34..98161cb 100644
--- a/core/src/ch/asynk/gdx/boardgame/boards/Board.java
+++ b/core/src/ch/asynk/gdx/boardgame/boards/Board.java
@@ -20,6 +20,8 @@ public interface Board extends TileKeyGenerator
     public Tile[] getAdjacents();
     public void buildAdjacents(int x, int y);
 
+    public int possibleMoves(Piece piece, Tile from, Collection<Tile> tiles);
+
     public boolean lineOfSight(int x0, int y0, int x1, int y1, Collection<Tile> tiles);
 
     default public boolean lineOfSight(Tile from, Tile  to, Collection<Tile> tiles)
diff --git a/core/src/ch/asynk/gdx/boardgame/boards/HexBoard.java b/core/src/ch/asynk/gdx/boardgame/boards/HexBoard.java
index 332898a..639741e 100644
--- a/core/src/ch/asynk/gdx/boardgame/boards/HexBoard.java
+++ b/core/src/ch/asynk/gdx/boardgame/boards/HexBoard.java
@@ -2,9 +2,12 @@ package ch.asynk.gdx.boardgame.boards;
 
 import com.badlogic.gdx.math.Vector2;
 
+import ch.asynk.gdx.boardgame.Orientation;
+import ch.asynk.gdx.boardgame.Piece;
 import ch.asynk.gdx.boardgame.Tile;
 import ch.asynk.gdx.boardgame.tilestorages.TileStorage.TileProvider;
 import ch.asynk.gdx.boardgame.utils.Collection;
+import ch.asynk.gdx.boardgame.utils.IterableStack;
 
 public class HexBoard implements Board
 {
@@ -21,6 +24,10 @@ public class HexBoard implements Board
     private final float h;      // square height : s + dh
     private final float slope;  // dh / dw
 
+    private int aOffset;        // to fix Orientation computation from adjacents
+    private int searchCount;    // to differentiate move computations
+    private IterableStack<Tile> stack;
+
     private final int tl;       // tiles in 2 consecutive lines
 
     //  BoardOrientation.VERTICAL : 2 vertical sides : 2 vertices pointing up and down
@@ -65,9 +72,14 @@ public class HexBoard implements Board
         this.h  = side + dh;
         this.slope = dh / dw;
 
+        this.searchCount = 0;
+        this.stack = new IterableStack<Tile>(10);
+
         if (this.orientation == BoardFactory.BoardOrientation.VERTICAL) {
+            this.aOffset = 0;
             this.tl = (2 * cols - 1);
         } else {
+            this.aOffset = -60;
             this.tl = (2 * rows - 1);
         }
 
@@ -103,6 +115,7 @@ public class HexBoard implements Board
 
     @Override public void buildAdjacents(int x, int y)
     {
+        // VERTICAL starts with E 0°, HORIZONTAL starts with SE -30°
         adjacents[0] = getTile(x + 1, y);
         adjacents[1] = getTile(x + 1, y + 1);
         adjacents[2] = getTile(x    , y + 1);
@@ -449,4 +462,52 @@ public class HexBoard implements Board
 
         return tiles.get(tiles.size() - 1).blocked;
     }
+
+    public int possibleMoves(Piece piece, Tile from, Collection<Tile> tiles)
+    {
+        tiles.clear();
+        searchCount += 1;
+
+        from.acc = piece.getAvailableMP();
+        from.parent = null;
+        from.searchCount = searchCount;
+
+        if (from.acc <= 0 || !from.isOnMap())
+            return tiles.size();
+
+        stack.push(from);
+
+        while(!stack.isEmpty()) {
+            final Tile src = stack.pop();
+
+            if (src.acc <= 0) continue;
+
+            buildAdjacents(src.x, src.y);
+            for (int i = 0, j = 0; i < 6; i++, j++) {
+                final Tile dst = adjacents[i];
+                if (!dst.isOnMap()) continue;
+
+                if (getAngles()[j] == -1) j++;
+                int cost = piece.moveCost(src, dst, Orientation.fromR(getAngles()[j] + aOffset));
+                if (cost == Integer.MAX_VALUE) continue;    // impracticable
+
+                int r = src.acc - cost;
+                if (r < 0 && src != from) continue;         // allow at least 1 tile move
+
+                if (dst.searchCount != searchCount) {
+                    dst.searchCount = searchCount;
+                    dst.acc = r;
+                    dst.parent = src;
+                    stack.push(dst);
+                    tiles.add(dst);
+                } else if (r > dst.acc) {
+                    dst.acc = r;
+                    dst.parent = src;
+                    stack.push(dst);
+                }
+            }
+        }
+
+        return tiles.size();
+    }
 }
diff --git a/core/src/ch/asynk/gdx/boardgame/boards/SquareBoard.java b/core/src/ch/asynk/gdx/boardgame/boards/SquareBoard.java
index ae3e18b..dc3dbe4 100644
--- a/core/src/ch/asynk/gdx/boardgame/boards/SquareBoard.java
+++ b/core/src/ch/asynk/gdx/boardgame/boards/SquareBoard.java
@@ -2,6 +2,7 @@ package ch.asynk.gdx.boardgame.boards;
 
 import com.badlogic.gdx.math.Vector2;
 
+import ch.asynk.gdx.boardgame.Piece;
 import ch.asynk.gdx.boardgame.Tile;
 import ch.asynk.gdx.boardgame.tilestorages.TileStorage.TileProvider;
 import ch.asynk.gdx.boardgame.utils.Collection;
@@ -110,4 +111,11 @@ public class SquareBoard implements Board
         System.err.println("NOT implemented yet.");
         return false;
     }
+
+    @Override public int possibleMoves(Piece piece, Tile from, Collection<Tile> tiles)
+    {
+        System.err.println("NOT implemented yet.");
+        tiles.clear();
+        return tiles.size();
+    }
 }
diff --git a/core/src/ch/asynk/gdx/boardgame/boards/TriangleBoard.java b/core/src/ch/asynk/gdx/boardgame/boards/TriangleBoard.java
index 42bd378..409966f 100644
--- a/core/src/ch/asynk/gdx/boardgame/boards/TriangleBoard.java
+++ b/core/src/ch/asynk/gdx/boardgame/boards/TriangleBoard.java
@@ -2,6 +2,7 @@ package ch.asynk.gdx.boardgame.boards;
 
 import com.badlogic.gdx.math.Vector2;
 
+import ch.asynk.gdx.boardgame.Piece;
 import ch.asynk.gdx.boardgame.Tile;
 import ch.asynk.gdx.boardgame.tilestorages.TileStorage.TileProvider;
 import ch.asynk.gdx.boardgame.utils.Collection;
@@ -179,4 +180,11 @@ public class TriangleBoard implements Board
         System.err.println("NOT implemented yet.");
         return false;
     }
+
+    @Override public int possibleMoves(Piece piece, Tile from, Collection<Tile> tiles)
+    {
+        System.err.println("NOT implemented yet.");
+        tiles.clear();
+        return tiles.size();
+    }
 }