My Project
repetitionCounter.h
Go to the documentation of this file.
1 /* repetitionCounter.h
2  */
3 #ifndef OSL_REPETITIONCOUNTER_H
4 #define OSL_REPETITIONCOUNTER_H
5 
6 #include "osl/numEffectState.h"
8 #include "osl/sennichite.h"
9 #include <list>
10 #include <vector>
11 #include <cassert>
12 #include <iosfwd>
13 namespace osl
14 {
21  {
22  struct Table;
23  std::unique_ptr<Table> table;
26  int order() const { return hash_history.size(); }
27  public:
28  typedef std::list<int> list_t;
29 
32  explicit RepetitionCounter(const NumEffectState& initial);
34 
35  private:
36  void push(const HashKey& new_key, bool is_check);
37  public:
41  void push(const NumEffectState& state, Move move);
45  void push(const NumEffectState& state);
49  void push(const HashKey& key, const NumEffectState& state);
50  void pop();
51  void clear();
52 
53  const Sennichite isSennichite(const NumEffectState& state, Move move) const;
54  private:
55  const Sennichite isAlmostSennichiteUnsafe(int first_move) const
56  {
57  assert(first_move >= 0);
58  const int duration = (order() - first_move) / 2;
59  if (continuous_check[BLACK].back() >= duration)
60  return Sennichite::BLACK_LOSE();
61  if (continuous_check[WHITE].back() >= duration)
62  return Sennichite::WHITE_LOSE();
63  return Sennichite::DRAW();
64  }
65  public:
69  const Sennichite isAlmostSennichite(const HashKey& key) const
70  {
71  const int first_move = getFirstMove(key);
72  if (first_move < 0)
73  return Sennichite::NORMAL();
74  return isAlmostSennichiteUnsafe(first_move);
75  }
77  const std::pair<Sennichite,int> distanceToSennichite(const HashKey& key) const;
78  unsigned int countRepetition(const HashKey&) const;
79  const list_t getRepetitions(const HashKey&) const;
80  void printMatches(const HashKey& key) const;
85  int getLastMove(const HashKey& key) const;
90  int getFirstMove(const HashKey& key) const;
91  int checkCount(Player attack) const {
92  assert(! continuous_check[attack].empty());
93  return continuous_check[attack].back();
94  }
95  const HashKeyStack& history() const { return hash_history; }
96  bool isConsistent() const;
97 
98  static bool maybeEqual(const RepetitionCounter& l, const RepetitionCounter& r);
99  };
100 
101 }
102 
103 #endif /* OSL_REPETITIONCOUNTER_H */
104 // ;;; Local Variables:
105 // ;;; mode:c++
106 // ;;; c-basic-offset:2
107 // ;;; End:
osl::Sennichite::BLACK_LOSE
static Sennichite BLACK_LOSE()
Definition: sennichite.h:23
sennichite.h
osl::CArray::back
T & back()
Definition: container.h:88
osl::RepetitionCounter::~RepetitionCounter
~RepetitionCounter()
Definition: repetitionCounter.cc:61
osl::WHITE
@ WHITE
Definition: basic_type.h:10
osl::RepetitionCounter::pop
void pop()
Definition: repetitionCounter.cc:120
osl::RepetitionCounter::isConsistent
bool isConsistent() const
Definition: repetitionCounter.cc:222
osl::RepetitionCounter::push
void push(const HashKey &new_key, bool is_check)
Definition: repetitionCounter.cc:66
osl::RepetitionCounter::isSennichite
const Sennichite isSennichite(const NumEffectState &state, Move move) const
Definition: repetitionCounter.cc:167
list_t
osl::RepetitionCounter::list_t list_t
Definition: repetitionCounter.cc:10
osl::Move
圧縮していない moveの表現 .
Definition: basic_type.h:1052
osl::RepetitionCounter::order
int order() const
Definition: repetitionCounter.h:26
osl::Sennichite::WHITE_LOSE
static Sennichite WHITE_LOSE()
Definition: sennichite.h:24
osl::hash::HashKey
Definition: hashKey.h:153
osl::RepetitionCounter::distanceToSennichite
const std::pair< Sennichite, int > distanceToSennichite(const HashKey &key) const
Definition: repetitionCounter.cc:182
osl::RepetitionCounter::getFirstMove
int getFirstMove(const HashKey &key) const
key の手を最初に登録した指手番号.
Definition: repetitionCounter.cc:153
osl::RepetitionCounter::printMatches
void printMatches(const HashKey &key) const
Definition: repetitionCounter.cc:210
osl::RepetitionCounter::Table
Definition: repetitionCounter.cc:14
osl::hash::HashKeyStack
Definition: hashKeyStack.h:12
osl::RepetitionCounter::list_t
std::list< int > list_t
Definition: repetitionCounter.h:28
osl::RepetitionCounter::RepetitionCounter
RepetitionCounter()
Definition: repetitionCounter.cc:35
osl::RepetitionCounter::clear
void clear()
Definition: repetitionCounter.cc:20
osl::RepetitionCounter::continuous_check
CArray< std::vector< int >, 2 > continuous_check
Definition: repetitionCounter.h:24
osl::RepetitionCounter::history
const HashKeyStack & history() const
Definition: repetitionCounter.h:95
osl::RepetitionCounter::getLastMove
int getLastMove(const HashKey &key) const
key の手を最後に登録した指手番号.
Definition: repetitionCounter.cc:145
osl::Sennichite
Definition: sennichite.h:12
osl::NumEffectState
利きを持つ局面
Definition: numEffectState.h:34
osl::RepetitionCounter::isAlmostSennichite
const Sennichite isAlmostSennichite(const HashKey &key) const
このまま同形を繰り返したらどの結果になるかを返す
Definition: repetitionCounter.h:69
hashKeyStack.h
osl::hash::HashKeyStack::size
size_t size() const
Definition: hashKeyStack.h:30
osl::RepetitionCounter::getRepetitions
const list_t getRepetitions(const HashKey &) const
Definition: repetitionCounter.cc:200
osl::BLACK
@ BLACK
Definition: basic_type.h:9
osl::RepetitionCounter::checkCount
int checkCount(Player attack) const
Definition: repetitionCounter.h:91
osl::Sennichite::DRAW
static Sennichite DRAW()
Definition: sennichite.h:22
osl::Player
Player
Definition: basic_type.h:8
numEffectState.h
osl::RepetitionCounter
千日手の検出.
Definition: repetitionCounter.h:21
osl::CArray
Definition: container.h:20
osl::RepetitionCounter::maybeEqual
static bool maybeEqual(const RepetitionCounter &l, const RepetitionCounter &r)
Definition: repetitionCounter.cc:256
osl::RepetitionCounter::isAlmostSennichiteUnsafe
const Sennichite isAlmostSennichiteUnsafe(int first_move) const
Definition: repetitionCounter.h:55
osl::RepetitionCounter::countRepetition
unsigned int countRepetition(const HashKey &) const
Definition: repetitionCounter.cc:191
osl::RepetitionCounter::hash_history
HashKeyStack hash_history
Definition: repetitionCounter.h:25
osl::Sennichite::NORMAL
static Sennichite NORMAL()
Definition: sennichite.h:21
osl
Definition: additionalEffect.h:6
osl::RepetitionCounter::table
std::unique_ptr< Table > table
Definition: repetitionCounter.h:22