|
|
|
@ -20,195 +20,12 @@ using klotski::RawCode; |
|
|
|
using klotski::CommonCode; |
|
|
|
|
|
|
|
using klotski::Benchmark; |
|
|
|
|
|
|
|
using klotski::BasicRanges; |
|
|
|
|
|
|
|
void tmain() { |
|
|
|
|
|
|
|
// uint32_t sum = 0;
|
|
|
|
// for (uint32_t type_id = 0; type_id < 204; ++type_id) {
|
|
|
|
// sum += Group::all_cases(type_id).size();
|
|
|
|
// }
|
|
|
|
// std::cout << "sum = " << sum << std::endl;
|
|
|
|
|
|
|
|
// for (uint32_t type_id = 0; type_id < 204; ++type_id) {
|
|
|
|
//
|
|
|
|
// std::vector<uint64_t> codes;
|
|
|
|
// std::vector<uint64_t> codes_;
|
|
|
|
// for (auto &&t : Group::all_cases(type_id)) {
|
|
|
|
// codes.emplace_back(t.unwrap());
|
|
|
|
// codes_.emplace_back(t.unwrap());
|
|
|
|
// }
|
|
|
|
// std::sort(codes.begin(), codes.end());
|
|
|
|
//
|
|
|
|
// if (codes != codes_) {
|
|
|
|
// std::cout << type_id << std::endl;
|
|
|
|
// }
|
|
|
|
// }
|
|
|
|
|
|
|
|
std::vector<uint32_t> ret; |
|
|
|
|
|
|
|
for (uint32_t type_id = 0; type_id < 204; ++type_id) { |
|
|
|
// auto tmp = Group::block_num(type_id);
|
|
|
|
// std::cout << int(tmp.n_2x1 + tmp.n_1x2) << " ";
|
|
|
|
// std::cout << (int)tmp.n_1x1 << " ";
|
|
|
|
// std::cout << (int)tmp.n_1x2 << " ";
|
|
|
|
// std::cout << Group::all_cases(type_id).size() << std::endl;
|
|
|
|
ret.emplace_back(Group::all_cases(type_id).size()); |
|
|
|
} |
|
|
|
|
|
|
|
for (uint32_t i = 0; i < ret.size(); ++i) { |
|
|
|
printf("%06d, ", ret[i]); |
|
|
|
if (i % 8 == 7) { |
|
|
|
printf("\n"); |
|
|
|
} |
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
// auto cases = std::vector<RawCode>();
|
|
|
|
// auto common_codes = AllCases::release();
|
|
|
|
// for (uint64_t i = 0; i < common_codes.size(); i += 293345 * 2) {
|
|
|
|
// cases.emplace_back(common_codes[i].to_raw_code());
|
|
|
|
// }
|
|
|
|
//
|
|
|
|
// std::cout << "select " << cases.size() << " cases" << std::endl;
|
|
|
|
|
|
|
|
auto start = clock(); |
|
|
|
|
|
|
|
// for (auto &&raw_code : cases) {
|
|
|
|
// std::cout << Group::demo(raw_code) << std::endl;
|
|
|
|
// }
|
|
|
|
|
|
|
|
// Group::demo(RawCode::from_common_code(0x1A9BF0C00));
|
|
|
|
// Group::demo(RawCode::from_common_code(0x4FEA13400));
|
|
|
|
|
|
|
|
// auto ret = Group::group_cases(RawCode::from_common_code(0x1A9BF0C00));
|
|
|
|
// std::cout << ret.size() << std::endl;
|
|
|
|
// std::cout << ret[0] << std::endl;
|
|
|
|
// std::cout << ret[1] << std::endl;
|
|
|
|
|
|
|
|
// auto tmp = RawCode::from_common_code(0x1A9BF0C00);
|
|
|
|
// for (int i = 0; i < 100; ++i) {
|
|
|
|
// Group::group_cases(tmp);
|
|
|
|
// }
|
|
|
|
|
|
|
|
// std::cout << ((clock() - start) * 1000 / CLOCKS_PER_SEC) << "ms" << std::endl;
|
|
|
|
|
|
|
|
return; |
|
|
|
|
|
|
|
// printf("tmain start\n");
|
|
|
|
|
|
|
|
// std::cout << "warm up: " << Benchmark::warm_up(1000000) << "us" << std::endl;
|
|
|
|
|
|
|
|
std::cout << "range flip: " << |
|
|
|
Benchmark::range_flip() << "ns" << std::endl; |
|
|
|
|
|
|
|
std::cout << "basic ranges: " << |
|
|
|
Benchmark::basic_ranges() << "ms" << std::endl; |
|
|
|
std::cout << "all cases: " << |
|
|
|
Benchmark::all_cases() << "ms" << std::endl; |
|
|
|
|
|
|
|
Benchmark::data_initialize(); |
|
|
|
|
|
|
|
std::cout << "raw code check: " << |
|
|
|
Benchmark::raw_code_check() << "ns" << std::endl; |
|
|
|
std::cout << "short code check: " << |
|
|
|
Benchmark::short_code_check() << "ns" << std::endl; |
|
|
|
std::cout << "common code check: " << |
|
|
|
Benchmark::common_code_check() << "ns" << std::endl; |
|
|
|
|
|
|
|
std::cout << "raw code check random: " << |
|
|
|
Benchmark::raw_code_check_random() << "ns" << std::endl; |
|
|
|
std::cout << "short code check random: " << |
|
|
|
Benchmark::short_code_check_random() << "ns" << std::endl; |
|
|
|
std::cout << "common code check random: " << |
|
|
|
Benchmark::common_code_check_random() << "ns" << std::endl; |
|
|
|
|
|
|
|
std::cout << "short code to string: " << |
|
|
|
Benchmark::short_code_to_string() << "ns" << std::endl; |
|
|
|
std::cout << "short code from string: " << |
|
|
|
Benchmark::short_code_from_string() << "ns" << std::endl; |
|
|
|
|
|
|
|
std::cout << "common code to string: " << |
|
|
|
Benchmark::common_code_to_string() << "ns" << std::endl; |
|
|
|
std::cout << "common code from string: " << |
|
|
|
Benchmark::common_code_from_string() << "ns" << std::endl; |
|
|
|
|
|
|
|
std::cout << "common code to raw code: " << |
|
|
|
Benchmark::common_code_to_raw_code() << "ns" << std::endl; |
|
|
|
std::cout << "raw code to common code: " << |
|
|
|
Benchmark::raw_code_to_common_code() << "ns" << std::endl; |
|
|
|
|
|
|
|
std::cout << "common code to short code: " << |
|
|
|
Benchmark::common_code_to_short_code() << "us" << std::endl; |
|
|
|
std::cout << "short code to common code: " << |
|
|
|
Benchmark::short_code_to_common_code() << "us" << std::endl; |
|
|
|
|
|
|
|
std::cout << "common code to short code fast: " << |
|
|
|
Benchmark::common_code_to_short_code_fast() << "ns" << std::endl; |
|
|
|
std::cout << "short code to common code fast: " << |
|
|
|
Benchmark::short_code_to_common_code_fast() << "ns" << std::endl; |
|
|
|
|
|
|
|
std::cout << "vertical mirror check: " << |
|
|
|
Benchmark::vertical_mirror_check() << "ns" << std::endl; |
|
|
|
std::cout << "horizontal mirror check: " << |
|
|
|
Benchmark::horizontal_mirror_check() << "ns" << std::endl; |
|
|
|
std::cout << "vertical mirror convert: " << |
|
|
|
Benchmark::vertical_mirror_convert() << "ns" << std::endl; |
|
|
|
std::cout << "horizontal mirror convert: " << |
|
|
|
Benchmark::horizontal_mirror_convert() << "ns" << std::endl; |
|
|
|
|
|
|
|
return; |
|
|
|
|
|
|
|
std::vector<uint64_t> next; |
|
|
|
|
|
|
|
auto core = klotski::Core([&next](uint64_t code, uint64_t) { |
|
|
|
next.emplace_back(code); |
|
|
|
}); |
|
|
|
|
|
|
|
auto next_num = [&core, &next](uint64_t raw_code) -> uint32_t { |
|
|
|
next.clear(); |
|
|
|
core.next_cases(raw_code, 0); |
|
|
|
return next.size(); |
|
|
|
}; |
|
|
|
|
|
|
|
std::vector<uint64_t> all_cases; |
|
|
|
|
|
|
|
for (uint64_t head = 0; head < 16; ++head) { |
|
|
|
|
|
|
|
for (const auto &range : klotski::AllCases::fetch()[head]) { |
|
|
|
|
|
|
|
uint64_t raw_code = klotski::RawCode::from_common_code(head << 32 | range).unwrap(); |
|
|
|
|
|
|
|
all_cases.emplace_back(raw_code); |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
std::vector<uint32_t> next_size; |
|
|
|
|
|
|
|
std::cout << "start search" << std::endl; |
|
|
|
|
|
|
|
// auto start = clock();
|
|
|
|
|
|
|
|
for (const auto &c : all_cases) { |
|
|
|
|
|
|
|
next_size.emplace_back(next_num(c)); |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
// std::cout << ((clock() - start) * 1000 / CLOCKS_PER_SEC) << "ms" << std::endl;
|
|
|
|
|
|
|
|
// std::sort(next_size.begin(), next_size.end());
|
|
|
|
// std::cout << next_size[0] << std::endl;
|
|
|
|
// std::cout << next_size[next_size.size() - 1] << std::endl;
|
|
|
|
|
|
|
|
for (uint32_t i = 0; i < 69; ++i) { |
|
|
|
|
|
|
|
std::cout << i << ": " << std::count(next_size.begin(), next_size.end(), i) << std::endl; |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
printf("tmain exit\n"); |
|
|
|
// printf("tmain exit\n");
|
|
|
|
} |
|
|
|
|
