如何解决保持有关访问状态信息的想法
| 我现在正在制作15谜题解算器（用C ++），但我的程序不仅要解决15谜题，还必须解决3x4谜题，8x8谜题等...-> X x Y谜题。我必须以某种方式保留有关访问状态的信息，我的第一个想法是制作树，例如： 难题： 状态1 1 2 3 0 状态2 1 3 0 2 我留在树上： 根-> 1-> 2-> 3-> 0 \\ _ \\-> 3-> 0-> 2 这对于拼图5x3、6x6等也适用于所有拼图 这个想法行得通，但是浪费了很多内存，并且添加节点需要一些时间：/因此效率很低。 下一个想法是将访问状态保留在stl的std :: map <>中，但是我不知道如何制作良好的哈希函数-从拼图状态中创建快捷方式（因为我不必存储拼图状态，我只需要访问信息，对std :: map的键有什么想法，还是要保留有关状态信息的其他想法？解决方法
我将单个状态表示为BigInteger编号（此处提供了c ++实现，或者如果您想在此处实现自己的实现，也可以使用该线程）。
假设您有一个（X，Y）尺寸的拼图，您将使用base = X * Y创建一个数字，并且该数字的数字将代表扁平化为一维的拼图。
例如：
State 1
1 2
3 0
1 2 3 0
state = (1 * (4^3)) + (2 * (4^2)) + (3 * 4) + 0;
template<unsigned X,unsigned Y>
class PuzzleState {
unsigned char state[X*Y];
public:
void set(unsigned x,unsigned y,unsigned char v) {
state[x+X*y] = v;
}
unsigned get(unsigned x,unsigned y) {
return state[x+X*y];
}
bool operator<(const PuzzleState<X,Y>& other) const {
return memcmp(state,other.state,X*Y) < 0;
}
};
std::set<PuzzleState<8,8 >
insert
find
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。