Package minesweeper.ai.games

Examples of minesweeper.ai.games.BoardInfoHelper

39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
 
  private Set<Position> toPick, toFlag;

  @Override
  public void solve(GameState game) {
    BoardInfoHelper helper = new BoardInfoHelper(game);
    game.pick(game.getRows()/2, game.getCols()/2);
   
    while(game.getState() == State.IN_PROGRESS) {
          if(! deduce(helper.getBoard()))
            if(! backtrackSolve(helper.getBoard()))
              if(! bruteForceSearch(helper.getBoard()))
                if(! probablisticBacktrackSolve(helper.getBoard()))
                  if(! pickRandom(helper.getBoard()))
                    break;
          pickAndFlag(game);
    }
   
    if(debug == DebugMode.ON) {
View Full Code Here
89
90
91
92
93
94
95
96
97
98
99
100
101
  }
 
  private int solutionsFound;
  private Map<Position,Integer> toPickMap, toFlagMap;
  private boolean backtrackSolve(MutableBoard grid) {
    BoardInfoHelper helper = new BoardInfoHelper(grid);
   
      for(List<Position> positions : helper.getClosedUnknownBorderCells()) {
        probBacktrackValid = false;
        toPickMap.clear(); toFlagMap.clear(); solutionsFound = 0;
        toPick.clear(); toPick.addAll(positions);
        toFlag.clear(); toFlag.addAll(positions);
        backtrackSolve(grid, helper, positions, new Node(null,null), new Node(null,null));
View Full Code Here
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
    positions.add(0,p);
    return result;
  }
 
  private boolean pickRandom(MutableBoard board) {
    BoardInfoHelper helper = new BoardInfoHelper(board);
      List<Position> unknown = helper.getUnknownBorderCells();
      toPick.clear(); toFlag.clear();
      if(unknown.size() == 0)
        unknown = helper.getCellsByValue(Cell.UNKNOWN);
      if(unknown.size() >= 1)
        toPick.add(unknown.get((int) (unknown.size() * Math.random())));
      dt = DeductionType.RANDOM;
      return toPick.size() == 1;
  }
View Full Code Here
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
      dt = DeductionType.RANDOM;
      return toPick.size() == 1;
  }
 
  private boolean deduce(MutableBoard board) {
    BoardInfoHelper helper = new BoardInfoHelper(board);
    toPick.clear(); toFlag.clear();
    for(Position cell : helper.getCellsWithAdjacentBombs()) {
            List<Position> unknown = helper.getAdjacentCellsByValue(cell, Cell.UNKNOWN);
            List<Position> flagged = helper.getAdjacentCellsByValue(cell, Cell.FLAG);
            if(board.getCell(cell) == unknown.size() + flagged.size())
                for(Position p : unknown)
                    toFlag.add(p);
            if(board.getCell(cell) == flagged.size())
                for(Position p : unknown)
View Full Code Here
181
182
183
184
185
186
187
188
189
190
191
192
    dt = DeductionType.NORMAL;
    return toPick.size() > 0 || toFlag.size() > 0;
  }
 
    private boolean bruteForceSearch(MutableBoard board) {
      BoardInfoHelper helper = new BoardInfoHelper(board);
        List<Position> unknown = helper.getCellsByValue(Cell.UNKNOWN);
        int bombsToPlace = board.getRemainingBombs();
        toFlag.clear(); toPick.clear();
        if(Combinations.nCr(unknown.size(), bombsToPlace) < SEARCH_SPACE_LIMIT) {
          toFlag.addAll(unknown); toPick.addAll(unknown);
          enumerateBombLocations(helper, unknown, new Node(null,null), new Node(null,null), bombsToPlace);
View Full Code Here
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
  private Set<Position> toPick;
  private Set<Position> toFlag;

  @Override
  public void solve(GameState game) {
    BoardInfoHelper helper = new BoardInfoHelper(game);

    game.pick(game.getRows()/2, game.getCols()/2);
    while(game.getState() == State.IN_PROGRESS) {
          if(! deduce(helper.getBoard()))
            if(! pickRandom(helper.getBoard()))
              break;
          pickAndFlag(game);
    }
    if(debug == DebugMode.ON) System.out.println(game);
  }
View Full Code Here
47
48
49
50
51
52
53
54
55
56
57
58
59
60
      for(Position p : toFlag)
        game.flag(p);
  }
 
  private boolean pickRandom(MutableBoard board) {
    BoardInfoHelper helper = new BoardInfoHelper(board);
      List<Position> unknown = helper.getUnknownBorderCells();
      toPick.clear(); toFlag.clear();
      if(unknown.size() == 0)
        unknown = helper.getCellsByValue(Cell.UNKNOWN);
      if(unknown.size() >= 1)
        toPick.add(unknown.get((int) (unknown.size() * Math.random())));
      return toPick.size() == 1;
  }
View Full Code Here
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
        toPick.add(unknown.get((int) (unknown.size() * Math.random())));
      return toPick.size() == 1;
  }
 
  private boolean deduce(MutableBoard board) {
    BoardInfoHelper helper = new BoardInfoHelper(board);
    toPick.clear(); toFlag.clear();
    for(Position cell : helper.getCellsWithAdjacentBombs()) {
            List<Position> unknown = helper.getAdjacentCellsByValue(cell, Cell.UNKNOWN);
            List<Position> flagged = helper.getAdjacentCellsByValue(cell, Cell.FLAG);
            if(board.getCell(cell) == unknown.size() + flagged.size())
                for(Position p : unknown)
                    toFlag.add(p);
            if(board.getCell(cell) == flagged.size())
                for(Position p : unknown)
View Full Code Here
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
 
    private Set<Position> toFlag, toPick;

  @Override
  public void solve(GameState game) {
    BoardInfoHelper helper = new BoardInfoHelper(game);
    game.pick(game.getRows()/2, game.getCols()/2);
    while(game.getState() == State.IN_PROGRESS) {
          if(! deduce(helper.getBoard()))
            if(! bruteForceSearch(helper.getBoard()))
              if(! pickRandom(helper.getBoard()))
                break;
          pickAndFlag(game);
    }
    if(debug == DebugMode.ON) System.out.println(game);
  }
View Full Code Here
51
52
53
54
55
56
57
58
59
60
61
62
63
64
      for(Position p : toFlag)
        game.flag(p);
  }
 
  private boolean pickRandom(MutableBoard board) {
    BoardInfoHelper helper = new BoardInfoHelper(board);
      List<Position> unknown = helper.getUnknownBorderCells();
      toPick.clear(); toFlag.clear();
      if(unknown.size() == 0)
        unknown = helper.getCellsByValue(Cell.UNKNOWN);
      if(unknown.size() >= 1)
        toPick.add(unknown.get((int) (unknown.size() * Math.random())));
      return toPick.size() == 1;
  }
View Full Code Here
TOP

Related Classes of minesweeper.ai.games.BoardInfoHelper

  • minesweeper.ai.games.BoardConfiguration.Position
  • minesweeper.ai.players.BruteForceAI
  • minesweeper.ai.players.ProbablisticSearchTreeAI
  • minesweeper.ai.players.SearchTreeAI
  • minesweeper.ai.players.SimpleAI
  • 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.