qsolve 1.0.0

A command-line tool for solving Queens puzzles
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

use std::{hint::black_box, str::FromStr, time::Duration};

use criterion::{Criterion, criterion_group, criterion_main};
use qsolve::{
    board::Board,
    heuristic::all_heuristics,
    solveiter::solve_iter,
    solvestate::{SolveState, SolveStrategy},
};

fn benchmark_puzzle(c: &mut Criterion, name: &str, file: &str) {
    let mut g = c.benchmark_group(name);
    g.measurement_time(Duration::from_secs(10));
    g.sample_size(500);
    g.bench_function("Fast", |b| {
        let content = std::fs::read_to_string(file).unwrap();
        let board = Board::from_str(&content).unwrap();
        b.iter(|| {
            let solve_state = SolveState::from(&board);
            let heuristics = all_heuristics(black_box(&board));
            let state_iter_items =
                solve_iter(solve_state, SolveStrategy::Fast, &heuristics).collect::<Vec<_>>();
            let _final_state = black_box(&state_iter_items.iter().last().unwrap().solve_state);
        })
    });
    g.finish();
}

fn criterion_benchmark(c: &mut Criterion) {
    benchmark_puzzle(c, "LinkedIn1", "games/linkedin-1-empty.txt");
    benchmark_puzzle(c, "GameOfCrowns1", "games/gameofcrowns-1.txt");
}

criterion_group!(benches, criterion_benchmark);
criterion_main!(benches);