mirror of https://github.com/dnomd343/klotski.git
Dnomd343
2 years ago
9 changed files with 218 additions and 113 deletions
@ -1,3 +1,3 @@ |
|||
cmake_minimum_required(VERSION 3.0) |
|||
|
|||
add_library(group OBJECT group.cc) |
|||
add_library(group OBJECT group.cc block_num.cc) |
|||
|
@ -0,0 +1,73 @@ |
|||
#include <group.h> |
|||
#include "common.h" |
|||
#include "type_id.h" |
|||
|
|||
namespace klotski { |
|||
|
|||
using Common::range_reverse; |
|||
|
|||
uint32_t Group::type_id(const RawCode &raw_code) { |
|||
return type_id(block_num(raw_code)); |
|||
} |
|||
|
|||
uint32_t Group::type_id(const CommonCode &common_code) { |
|||
return type_id(block_num(common_code)); |
|||
} |
|||
|
|||
uint32_t Group::type_id(const block_num_t &block_num) { |
|||
auto n_x2x = block_num.n_1x2 + block_num.n_2x1; |
|||
auto flag = (n_x2x << 8) | (block_num.n_2x1 << 4) | block_num.n_1x1; |
|||
return std::lower_bound(TYPE_ID_INDEX, TYPE_ID_INDEX + 204, flag) - TYPE_ID_INDEX; |
|||
} |
|||
|
|||
Group::block_num_t Group::block_num(uint32_t type_id) { |
|||
auto flag = TYPE_ID_INDEX[type_id]; |
|||
uint8_t n_x2x = flag >> 8; |
|||
uint8_t n_2x1 = (flag >> 4) & 0b1111; |
|||
return block_num_t { |
|||
.n_1x1 = static_cast<uint8_t>(flag & 0b1111), |
|||
.n_1x2 = static_cast<uint8_t>(n_x2x - n_2x1), |
|||
.n_2x1 = n_2x1, |
|||
}; |
|||
} |
|||
|
|||
Group::block_num_t Group::block_num(const RawCode &raw_code) { |
|||
block_num_t result; |
|||
auto tmp = raw_code.unwrap(); |
|||
for (int addr = 0; addr < 20; ++addr, tmp >>= 3) { |
|||
switch (tmp & 0b111) { |
|||
case B_1x1: |
|||
++result.n_1x1; |
|||
continue; |
|||
case B_1x2: |
|||
++result.n_1x2; |
|||
continue; |
|||
case B_2x1: |
|||
++result.n_2x1; |
|||
continue; |
|||
} |
|||
} |
|||
return result; |
|||
} |
|||
|
|||
Group::block_num_t Group::block_num(const CommonCode &common_code) { |
|||
block_num_t result; |
|||
auto range = range_reverse((uint32_t)common_code.unwrap()); |
|||
for (; range; range >>= 2) { |
|||
switch (range & 0b11) { |
|||
case 0b01: /// 1x2 block
|
|||
++result.n_1x2; |
|||
continue; |
|||
case 0b10: /// 2x1 block
|
|||
++result.n_2x1; |
|||
continue; |
|||
case 0b11: /// 1x1 block
|
|||
++result.n_1x1; |
|||
continue; |
|||
} |
|||
} |
|||
return result; |
|||
} |
|||
|
|||
} // namespace klotski
|
|||
|
Loading…
Reference in new issue