use of core.column_field.ColumnField in project solution-finder by knewjade.
the class MappedBasicSolutionsTest method get3x4.
@Test
void get3x4() throws Exception {
SizedBit sizedBit = new SizedBit(3, 4);
SeparableMinos separableMinos = createSeparableMinos(sizedBit);
BasicSolutionsCalculator calculator = new BasicSolutionsCalculator(separableMinos, sizedBit);
Map<ColumnField, RecursiveMinoFields> calculate = calculator.calculate();
BasicSolutions solutions = new MappedBasicSolutions(calculate);
MinoFields minoFields = solutions.parse(ColumnFieldFactory.createField());
Stream<? extends MinoField> stream = minoFields.stream();
assertThat(stream.count()).isEqualTo(8516L);
}
use of core.column_field.ColumnField in project solution-finder by knewjade.
the class OnDemandBasicSolutionsFactoryTest method assertCache.
private void assertCache(SizedBit sizedBit, long expectedSolutions, long expectedSolutionItems) throws IOException {
SeparableMinos separableMinos = createSeparableMinos(sizedBit);
int minMemorizedBit = (int) (sizedBit.getMaxBitDigit() * 0.2);
Predicate<ColumnField> memorizedPredicate = BasicSolutions.createBitCountPredicate(minMemorizedBit);
OnDemandBasicSolutions solutions = new OnDemandBasicSolutions(separableMinos, sizedBit, memorizedPredicate);
Stopwatch stopwatch1 = Stopwatch.createStartedStopwatch();
LongStream.rangeClosed(0, sizedBit.getFillBoard()).parallel().boxed().sorted(Comparator.comparingLong(Long::bitCount).reversed()).map(ColumnFieldFactory::createField).forEach(solutions::parse);
stopwatch1.stop();
System.out.println("create only: " + stopwatch1.toMessage(TimeUnit.MILLISECONDS));
assertThat(countValidKey(solutions)).isEqualTo(expectedSolutions);
assertThat(countValidItem(solutions)).isEqualTo(expectedSolutionItems);
}
use of core.column_field.ColumnField in project solution-finder by knewjade.
the class OnDemandBasicSolutionsTest method get3x5.
@Test
void get3x5() throws Exception {
assertTimeout(ofMinutes(1), () -> {
SizedBit sizedBit = new SizedBit(3, 5);
SeparableMinos separableMinos = createSeparableMinos(sizedBit);
Predicate<ColumnField> memorizedPredicate = columnField -> true;
OnDemandBasicSolutions solutions = new OnDemandBasicSolutions(separableMinos, sizedBit, memorizedPredicate);
Stream<? extends MinoField> stream = solutions.parse(ColumnFieldFactory.createField()).stream();
assertThat(stream.count()).isEqualTo(260179L);
});
}
use of core.column_field.ColumnField in project solution-finder by knewjade.
the class OnDemandBasicSolutionsTest method get2x5.
@Test
void get2x5() throws Exception {
SizedBit sizedBit = new SizedBit(2, 5);
SeparableMinos separableMinos = createSeparableMinos(sizedBit);
Predicate<ColumnField> memorizedPredicate = columnField -> true;
OnDemandBasicSolutions solutions = new OnDemandBasicSolutions(separableMinos, sizedBit, memorizedPredicate);
Stream<? extends MinoField> stream = solutions.parse(ColumnFieldFactory.createField()).stream();
assertThat(stream.count()).isEqualTo(19375L);
}
use of core.column_field.ColumnField in project solution-finder by knewjade.
the class PackSearcherComparingParityBasedTest method compareCount.
private void compareCount(int width, int height, List<TestData> testDataList) throws InterruptedException, ExecutionException {
SizedBit sizedBit = new SizedBit(width, height);
SeparableMinos separableMinos = createSeparableMinos(sizedBit);
BasicSolutionsCalculator calculator = new BasicSolutionsCalculator(separableMinos, sizedBit);
Map<ColumnField, RecursiveMinoFields> calculate = calculator.calculate();
for (TestData data : testDataList) {
// 準備
List<Piece> usingPieces = data.getPieces();
int popCount = usingPieces.size();
Field initField = createSquareEmptyField(height, popCount);
// packで探索
Set<PieceCounter> pieceCounters = Collections.singleton(new PieceCounter(usingPieces));
SolutionFilter solutionFilter = createUsingBlockAndValidKeyMementoFilter(initField, sizedBit, pieceCounters);
BasicSolutions basicSolutions = new MappedBasicSolutions(calculate, solutionFilter);
long packCounter = calculateSRSValidCount(sizedBit, basicSolutions, initField, solutionFilter);
System.out.println(usingPieces);
assertThat(packCounter).isEqualTo(data.getCount());
}
}
Aggregations