/usr/include/osl/pathEncoding.h is in libosl-dev 0.4.2-1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
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 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 | /* pathEncoding.h
*/
#ifndef OSL_PATH_ENCODING_H
#define OSL_PATH_ENCODING_H
#include "osl/move.h"
#include "osl/misc/carray.h"
#include "osl/misc/carray2d.h"
#include <iosfwd>
namespace osl
{
class PathEncodingTable
{
public:
static const size_t MaxEncodingLength = 256;
private:
typedef CArray<CArray2d<unsigned long long, Square::SIZE, PTYPE_SIZE>,
MaxEncodingLength> array_t;
array_t values;
public:
PathEncodingTable();
~PathEncodingTable();
unsigned long long get(size_t depth, Square pos, Ptype ptype) const
{
return values[depth](pos.index(), ptype-PTYPE_MIN);
}
/**
* @return 必ず奇数
*/
unsigned long long get(size_t depth, Move m) const
{
const Square from = m.from();
const Square to = m.to();
const Ptype fromPtype = m.oldPtype();
const Ptype toPtype = m.ptype();
depth %= 256;
return get(depth, from, fromPtype) + get(depth, to, toPtype) + 1;
}
};
extern const PathEncodingTable Path_Encoding_Table;
class PathEncoding
{
unsigned long long path;
int depth;
public:
explicit PathEncoding(int d=0) : path(0), depth(d)
{
}
explicit PathEncoding(Player turn, int d=0)
: path((turn == BLACK) ? 0 : 1), depth(d)
{
}
PathEncoding(const PathEncoding& org, Move m)
: path(org.path), depth(org.depth)
{
pushMove(m);
}
Player turn() const { return (path % 2) ? WHITE : BLACK; }
void pushMove(Move m)
{
assert(m.player() == turn());
path += Path_Encoding_Table.get(depth, m);
++depth;
}
void popMove(Move m)
{
--depth;
path -= Path_Encoding_Table.get(depth, m);
assert(m.player() == turn());
}
unsigned long long getPath() const { return path; }
int getDepth() const { return depth; }
};
inline bool operator==(const PathEncoding& l, const PathEncoding& r)
{
return l.getPath() == r.getPath();
}
inline bool operator!=(const PathEncoding& l, const PathEncoding& r)
{
return !(l == r);
}
std::ostream& operator<<(std::ostream&, const PathEncoding&);
} // namespace osl
#endif /* OSL_PATH_ENCODING_H */
// ;;; Local Variables:
// ;;; mode:c++
// ;;; c-basic-offset:2
// ;;; End:
|