Package minesweeper.ai.utils

Examples of minesweeper.ai.utils.Node

17
18
19
20
21
22
23
24
25
26
27
  public void backtrackSolve(MutableBoard grid) {
    BoardInfoHelper helper = new BoardInfoHelper(grid);
      List<Position> positions = helper.getUnknownBorderCells();
      toPick = new HashMap<>(); toFlag = new HashMap<>();
      toPickSet = new HashSet<>(positions); toFlagSet = new HashSet<>(positions);
      backtrackSolve(grid, helper, positions, new Node(null,null), new Node(null,null));
      System.out.println("To Pick " + toPickSet);
      System.out.println("To Flag " + toFlagSet);
      for(Position p : toPickSet)
        grid.setCell(p, Cell.NO_BOMB);
      for(Position p : toFlagSet)
View Full Code Here
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
    }
    Position p = positions.remove(0);
    board.setCell(p,Cell.NO_BOMB);
    boolean result = false;
    if(helper.validate(p))
      if(backtrackSolve(board,helper,positions,new Node(p,outPick),outFlag))
        result = true;
    board.setCell(p, Cell.FLAG);
    if(helper.validate(p))
      if(backtrackSolve(board,helper,positions,outPick,new Node(p,outFlag)))
        result = true;
    board.setCell(p, Cell.UNKNOWN);
    positions.add(0,p);
    return result;
  }
View Full Code Here
TOP

Related Classes of minesweeper.ai.utils.Node

  • minesweeper.ai.games.BoardConfiguration.Position
  • minesweeper.ai.players.BruteForceAI
  • minesweeper.ai.players.ProbablisticSearchTreeAI
  • minesweeper.ai.players.SearchTreeAI
  • minesweeper.ai.TestablePlayer
    • Copyright © 2018 www.massapicom. All rights reserved.
    All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.