/usr/include/osl/hash/boardKey128.h is in libosl-dev 0.6.0-3.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 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 | /* boardKey128.h
*/
#ifndef OSL_BOARDKEY128_H
#define OSL_BOARDKEY128_H
#include "osl/pieceStand.h"
#include "osl/move.h"
#include "osl/misc/carray.h"
#include <cstddef>
namespace osl
{
namespace hash
{
struct BoardKey96 : public std::pair<uint64_t,uint32_t>
{
BoardKey96() {}
BoardKey96(const std::pair<uint64_t,uint32_t>& src)
: std::pair<uint64_t,uint32_t>(src)
{
}
uint32_t signature() const { return second; }
size_t size() const { return 2; }
uint64_t operator[](size_t i) const { return i ? first : second; }
};
class HashGenTable;
struct HashKey128Layout
{
uint64_t board64;
uint32_t board32, piece_stand;
};
/**
* 手番を含んだ盤面の状態のハッシュ値を保持するためのクラス.
* Board 96bit + 駒台(piece stand) 32bit
*/
class HashKey128 : private HashKey128Layout
{
friend class HashGenTable;
public:
HashKey128()
{
board64 = board32 = piece_stand = 0;
}
HashKey128(uint64_t h0, uint32_t h1, uint32_t s)
{
board64 = h0;
board32 = h1;
piece_stand = s;
}
HashKey128(const HashKey128Layout& src) : HashKey128Layout(src)
{
}
const BoardKey96 boardKey() const {
return std::make_pair(board64, board32);
}
uint64_t boardKey64() const { return board64; }
uint64_t signature() const { return board32; }
/** 持駒も含んだ64bitのハッシュ */
uint64_t hash64() const { return board64 + pieceStand64(); }
uint64_t pieceStand64() const {
return Stand_Hash.toUint64(pieceStand());
}
const PieceStand pieceStand() const{ return PieceStand(piece_stand); }
const PieceStand blackStand() const { return PieceStand(piece_stand); }
void setPieceStand(const PieceStand& p) { piece_stand=p.getFlags(); }
/**
* 駒台の情報を除いて同じかどうか.
* 手番が異なるものは異なると定義する
*/
bool isSameBoard(const HashKey128& key) const
{
return boardKey() == key.boardKey();
}
HashKey128& operator+=(const HashKey128& r)
{
board64 += r.board64;
board32 += r.board32;
PieceStand new_stand(piece_stand);
new_stand.addAtmostOnePiece(r.pieceStand());
piece_stand = new_stand.getFlags();
return *this;
}
HashKey128& operator-=(const HashKey128& r)
{
board64 -= r.board64;
board32 -= r.board32;
PieceStand new_stand(piece_stand);
new_stand.subAtmostOnePiece(r.pieceStand());
piece_stand = new_stand.getFlags();
return *this;
}
void add(Move move) { board64 += move.intValue(); }
void changeTurn() { board64 ^= static_cast<uint64_t>(1); }
void setPlayer(Player p)
{
board64 &= ~static_cast<uint64_t>(1);
board64 |= playerToIndex(p);
}
bool playerBit() const { return board64 & 1; }
bool isPlayerOfTurn(Player p) const
{
return playerBit() == playerToIndex(p);
}
Player turn() const { return isPlayerOfTurn(BLACK) ? BLACK : WHITE; }
/**
* 乱数で初期化.
* pieceStandには触らない
*/
void setRandom();
size_t size() const { return 2; }
uint64_t operator[](size_t i) const { return i ? board64 : board32; }
struct StandHash
{
CArray<uint64_t, 19*3*3> HashMajorPawn;
CArray<uint64_t, 5*5*5*5> HashPiece;
StandHash();
uint64_t toUint64(PieceStand stand) const
{
int major_pawn = stand.get(PAWN)*9
+ stand.get(ROOK)*3 + stand.get(BISHOP);
int pieces = stand.get(GOLD)*125 + stand.get(SILVER)*25
+ stand.get(KNIGHT)*5 + stand.get(LANCE);
return HashMajorPawn[major_pawn] + HashPiece[pieces];
}
};
static const StandHash Stand_Hash;
};
inline bool operator==(const HashKey128& l, const HashKey128& r)
{
return l.boardKey() == r.boardKey() && l.pieceStand() == r.pieceStand();
}
inline bool operator!=(const HashKey128& l, const HashKey128& r)
{
return !(l==r);
}
/**
* set等で使うためのみの不等号.
* full orderであること以外に深い意味はない
*/
inline bool operator<(const HashKey128& l, const HashKey128& r)
{
if (l.pieceStand() < r.pieceStand())
return true;
else if (r.pieceStand() < l.pieceStand())
return false;
return l.boardKey() < r.boardKey();
}
} // namespace hash
} // namespace osl
#endif /* OSL_BOARDKEY128_H */
// ;;; Local Variables:
// ;;; mode:c++
// ;;; c-basic-offset:2
// ;;; End:
|