EMMA Coverage Report (generated Sat Apr 29 12:52:00 BST 2006)
[all classes][net.sourceforge.pseudoq.solver]

COVERAGE SUMMARY FOR SOURCE FILE [MiniSolver.java]

nameclass, %method, %block, %line, %
MiniSolver.java100% (1/1)100% (4/4)100% (775/775)100% (54/54)

COVERAGE BREAKDOWN BY CLASS AND METHOD

nameclass, %method, %block, %line, %
     
class MiniSolver100% (1/1)100% (4/4)100% (775/775)100% (54/54)
<static initializer> 100% (1/1)100% (4/4)100% (1/1)
MiniSolver (Puzzle): void 100% (1/1)100% (4/4)100% (2/2)
setupCounters (Puzzle): void 100% (1/1)100% (368/368)100% (28/28)
setupStrategies (Puzzle): void 100% (1/1)100% (399/399)100% (23/23)

1/*
2 * Copyright (c) 2005 The PseudoQ Project.
3 *
4 * This file is part of PseudoQ.
5 *
6 * PseudoQ is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU Lesser General Public License as published by
8 * the Free Software Foundation; either version 2.1 of the License, or
9 * (at your option) any later version.
10 *
11 * PseudoQ is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14 * GNU Lesser General Public License for more details.
15 *
16 * You should have received a copy of the GNU Lesser General Public License
17 * along with PseudoQ; if not, write to the Free Software
18 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
19 */
20 
21package net.sourceforge.pseudoq.solver;
22 
23import java.util.Map;
24 
25import net.sourceforge.pseudoq.model.Coordinate;
26import net.sourceforge.pseudoq.model.Puzzle;
27import net.sourceforge.pseudoq.model.Region;
28 
29/**
30 * Solver for MINI type puzzles.
31 * @author <a href="http://sourceforge.net/users/stevensa">Andrew Stevens</a>
32 */
33public class MiniSolver extends AbstractSolver {
34    /** Log4J logger */
35    private static final org.apache.log4j.Logger log =
36            org.apache.log4j.LogManager.getLogger(MiniSolver.class);
37 
38    /**
39     * Creates a new instance of MiniSolver 
40     */
41    public MiniSolver(Puzzle puzzle) {
42        super(puzzle);
43    }
44 
45    protected void setupCounters(Puzzle puzzle) {
46        Map<String, Region> regions = puzzle.getRegions();
47        int maxint = puzzle.getMaxInt();
48 
49        log.debug("Setting up counters");
50        for (int i = 0; i < maxint; i++) {
51            counters.put("rowValueCount-" + i,
52                    new RegionValueCounter(regions.get("row-" + i)));
53            counters.put("columnValueCount-" + i,
54                    new RegionValueCounter(regions.get("column-" + i)));
55            counters.put("boxValueCount-" + i,
56                    new RegionValueCounter(regions.get("box-" + i)));
57            for (int j = 1; j <= maxint; j++) {
58                counters.put("rowIndicatorCount-" + i + "-" + j,
59                        new RegionValueIndicatorCounter(regions.get("row-" + i), j));
60                counters.put("columnIndicatorCount-" + i + "-" + j,
61                        new RegionValueIndicatorCounter(regions.get("column-" + i), j));
62                counters.put("boxIndicatorCount-" + i + "-" + j,
63                        new RegionValueIndicatorCounter(regions.get("box-" + i), j));
64            }
65        }
66        for (int i = 0; i < 3; i++) {
67            for (int j = 1; j <= maxint; j++) {
68                Region superRow = regions.get("superRow-" + i);
69                counters.put("superRowIndicatorCount-" + i + "-" + j,
70                        new RegionValueIndicatorCounter(superRow, j));
71            }
72        }
73        for (int i = 0; i < 2; i++) {
74            for (int j = 1; j <= maxint; j++) {
75                Region superColumn = regions.get("superColumn-" + i);
76                counters.put("superColumnIndicatorCount-" + i + "-" + j,
77                        new RegionValueIndicatorCounter(superColumn, j));
78            }
79        }
80        for (Coordinate coord : grid.keySet()) {
81//            // only care about cells that aren't already filled
82//            if (Integer.valueOf(0).equals(grid.get(coord))) {
83                Region cellRegions = new Region();
84                // find all the Rows, Columns & Boxes that contain this cell
85                for (Region region : regions.values()) {
86                    if (region.contains(coord) && region.getName() != null &&
87                            (region.getName().startsWith("Row ") ||
88                            region.getName().startsWith("Column ") ||
89                            region.getName().startsWith("Box "))) {
90                        cellRegions.addAll(region);
91                    }
92                }
93                counters.put("cellPossibilitiesCount-" + coord.getRow() + "-" + coord.getColumn(),
94                        new CellPossibilitiesCounter(coord, maxint, cellRegions));
95//            }
96        }
97    }
98 
99    public void setupStrategies(Puzzle puzzle) {
100        Map<String, Region> regions = puzzle.getRegions();
101        int maxint = puzzle.getMaxInt();
102 
103        log.debug("Setting up strategies");
104        for (int i = 0; i < maxint; i++) {
105            strategies.add(new GapFillRegionStrategy(grid, counters.get("rowValueCount-" + i),
106                    regions.get("row-" + i), maxint));
107            strategies.add(new GapFillRegionStrategy(grid, counters.get("columnValueCount-" + i),
108                    regions.get("column-" + i), maxint));
109            strategies.add(new GapFillRegionStrategy(grid, counters.get("boxValueCount-" + i),
110                    regions.get("box-" + i), maxint));
111        }
112        for (int i = 0; i < maxint; i++) {
113            strategies.add(new ScanRowsStrategy(0, i + 1, 0, 1, grid, counters, 0, 1, 3));
114            strategies.add(new ScanRowsStrategy(1, i + 1, 2, 3, grid, counters, 2, 3, 3));
115            strategies.add(new ScanRowsStrategy(2, i + 1, 4, 5, grid, counters, 4, 5, 3));
116            strategies.add(new ScanColumnsStrategy(0, i + 1, 0, 2, grid, counters, 0, 4, 2, 2));
117            strategies.add(new ScanColumnsStrategy(1, i + 1, 3, 5, grid, counters, 1, 5, 2, 2));
118        }
119        for (Coordinate coord : grid.keySet()) {
120            // only care about cells that aren't already filled
121            if (Integer.valueOf(0).equals(grid.get(coord))) {
122                strategies.add(new SingleCellStrategy(coord, grid,
123                        counters.get("cellPossibilitiesCount-" + coord.getRow() + "-" + coord.getColumn())));
124            }
125        }
126        for (int i = 0; i < maxint; i++) {
127            for (int j = 1; j <= maxint; j++) {
128                strategies.add(new ValuePossibilitiesStrategy(regions.get("row-" + i), j,
129                        (RegionValueIndicatorCounter) counters.get("rowIndicatorCount-" + i + "-" + j), counters));
130                strategies.add(new ValuePossibilitiesStrategy(regions.get("column-" + i), j,
131                        (RegionValueIndicatorCounter) counters.get("columnIndicatorCount-" + i + "-" + j), counters));
132                strategies.add(new ValuePossibilitiesStrategy(regions.get("box-" + i), j,
133                        (RegionValueIndicatorCounter) counters.get("boxIndicatorCount-" + i + "-" + j), counters));
134            }
135        }
136    }
137 
138}

[all classes][net.sourceforge.pseudoq.solver]
EMMA 2.0.5312 (C) Vladimir Roubtsov