DFS_getAllAvaliableSteps. Fix a bug with the getAvaliableSteps method.

Author: seajer

src/main/java/com/google/hashcode/entity/Slice.java

@@ -110,7 +110,7 @@ public Slice generateStepDeltaBelow() {
     public Slice generateStepDeltaLeft() {
         List<Cell> delta = new ArrayList<>();
         for (int y = this.minY(); y <= this.maxY(); y++) {
-            Cell cell = new Cell(y, minX(), Ingredient.TOMATO);
+            Cell cell = new Cell(y, minX() -1 , Ingredient.TOMATO);
             delta.add(cell);
         }
         LOGGER.info("generateStepDeltaLeft"
@@ -119,10 +119,10 @@ public Slice generateStepDeltaLeft() {
         return new Slice(delta);
     }
 
-    public Slice generateStepRight() {
+    public Slice generateStepDeltaRight() {
         List<Cell> delta = new ArrayList<>();
         for (int y = this.minY(); y <= this.maxY(); y++) {
-            Cell cell = new Cell(y, minX(), Ingredient.TOMATO);
+            Cell cell = new Cell(y, maxX() + 1, Ingredient.TOMATO);
             delta.add(cell);
         }
         LOGGER.info("generateStepDeltaRight"

src/main/java/com/google/hashcode/utils/DFSMethods.java

@@ -64,7 +64,7 @@ public static List<Step> getAvailableSteps(Pizza pizza, List<Slice> output) {
         List<Step> steps = new ArrayList<>();
         for (Slice slice : output) {
             Slice stepLeftDelta = slice.generateStepDeltaLeft();
-            Slice stepRightDelta = slice.generateStepRight();
+            Slice stepRightDelta = slice.generateStepDeltaRight();
             Slice stepAboveDelta = slice.generateStepDeltaAbove();
             Slice stepBelowDelta = slice.generateStepDeltaBelow();
             if (pizza.containsCells(stepLeftDelta)) steps.add(new Step(slice, stepLeftDelta));

src/test/java/com/google/hashcode/entity/SliceTest.java

@@ -55,6 +55,6 @@ public void generateStepRight() {
         Slice slice = new Slice(Arrays.asList(
                 new Cell(0, 0, Ingredient.MUSHROOM),
                 new Cell(0, 1, Ingredient.TOMATO)));
-        assertEquals(1, slice.generateStepRight().cells.size());
+        assertEquals(1, slice.generateStepDeltaRight().cells.size());
     }
 }

src/test/java/com/google/hashcode/utils/DFSMethodsTest.java

@@ -37,9 +37,9 @@ public void rightStep() throws Exception {
     @Test
     public void getAvailableSteps() throws IOException {
         Pizza pizza = new Pizza(new File(EXAMPLE_INPUT_FILE_PATH), IoUtils.parsePizza(EXAMPLE_INPUT_FILE_PATH), IoUtils.parseSliceInstructions(EXAMPLE_INPUT_FILE_PATH));
-   /* TODO find a bug and fix    assertEquals(8, DFSMethods.
+    assertEquals(8, DFSMethods.
                 getAvailableSteps(pizza, DFSMethods.cutAllStartPositions(pizza)).size());
-    */}
+    }
 
     @Test
     public void cutAllStartPositions() throws IOException {