All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines
Public Member Functions | Private Member Functions | Private Attributes | Static Private Attributes
osl::checkmate::FixedDepthSearcher2 Class Reference

深さ固定で,その深さまで depth first searchで読む詰将棋. More...

#include <fixedDepthSearcher2.h>

Collaboration diagram for osl::checkmate::FixedDepthSearcher2:
Collaboration graph
[legend]

List of all members.

Public Member Functions

 FixedDepthSearcher2 ()
 FixedDepthSearcher2 (NumEffectState &s)
void setState (NumEffectState &s)
int getCount () const
template<Player P, bool SetPieces, bool HasGuide>
const ProofDisproof attack (int depth, Move &best_move, PieceStand &proof_pieces)
template<Player P, bool SetPieces, bool HasGuide>
const ProofDisproof attackMayUnsafe (int depth, Move &best_move, PieceStand &proof_pieces)
template<Player P, bool SetPieces>
const ProofDisproof defense (Move last_move, int depth, PieceStand &proof_pieces)
template<Player P>
const ProofDisproof hasCheckmateMove (int depth, Move &best_move, PieceStand &proof_pieces)
 stateがPから詰む局面かを返す.
template<Player P>
const ProofDisproof hasCheckmateWithGuide (int depth, Move &guide, PieceStand &proof_pieces)
 guide を最初に試す. guide.isNormal() である必要はあるが,その局面でvalid でなくても良い
template<Player P>
const ProofDisproof hasCheckmateMove (int depth, Move &best_move)
template<Player P>
const ProofDisproof hasCheckmateMove (int depth)
template<Player P>
const ProofDisproof hasEscapeMove (Move last_move, int depth, PieceStand &proof_pieces)
 stateがPによって詰んでいる局面かを返す.
template<Player P>
const ProofDisproof hasEscapeMove (Move last_move, int depth)
template<Player P>
const ProofDisproof hasEscapeByMove (Move next_move, int depth, Move &check_move, PieceStand &proof_pieces)
 next_move を指して逃げられるかどうかを調べる
template<Player P>
const ProofDisproof hasEscapeByMove (Move next_move, int depth)
const ProofDisproof hasCheckmateMoveOfTurn (int depth, Move &best_move)
const ProofDisproof hasCheckmateMoveOfTurn (int depth, Move &best_move, PieceStand &proof_pieces)
const ProofDisproof hasCheckmateWithGuideOfTurn (int depth, Move &guide, PieceStand &proof_pieces)
const ProofDisproof hasEscapeMoveOfTurn (Move last_move, int depth)
const ProofDisproof hasEscapeByMoveOfTurn (Move next_move, int depth, Move &check_move, PieceStand &proof_pieces)
const ProofDisproof hasEscapeByMoveOfTurn (Move next_move, int depth)
template<Player Defense>
void generateBlockingWhenLiberty0 (int depth, Piece defense_king, Square attack_from, container::MoveVector &moves) const
 無駄合をなるべく生成しない,合駒生成
template<Player Defense>
int blockEstimation (Square attack_from, Square defense_king) const
template<osl::Player Defense>
void generateBlockingWhenLiberty0 (int depth, Piece defense_king, Square attack_from, MoveVector &moves) const

Private Member Functions

void addCount ()
template<Player P, bool SetPieces>
const ProofDisproof defenseEstimation (int depth, Move last_move, PieceStand &proof_pieces, Piece attacker_piece, Square target_position) const
 move を作らずに ProofDisproof の予測を計算する

Private Attributes

NumEffectState * original_state
CArray< NumEffectState, MAXDEPTHstates
int count

Static Private Attributes

static const int MAXDEPTH = 16

Detailed Description

深さ固定で,その深さまで depth first searchで読む詰将棋.

深さ0で詰み状態かどうか(攻め手の手番の場合),王手をかける手がないかを判定可能 深さ1で通常の一手詰みを判定(攻め手の手番の場合) 使うのは深さ3位まで? 攻撃側の自殺手はmove generationはしない. NumEffectState専用

Definition at line 29 of file fixedDepthSearcher2.h.


Constructor & Destructor Documentation

Definition at line 40 of file fixedDepthSearcher2.h.

osl::checkmate::FixedDepthSearcher2::FixedDepthSearcher2 ( NumEffectState &  s) [inline, explicit]

Definition at line 43 of file fixedDepthSearcher2.h.


Member Function Documentation

Definition at line 52 of file fixedDepthSearcher2.h.

template<osl::Player P, bool SetPieces, bool HasGuide>
const osl::checkmate::ProofDisproof osl::checkmate::FixedDepthSearcher2::attack ( int  depth,
Move best_move,
PieceStand proof_pieces 
)
template<osl::Player P, bool SetPieces, bool HasGuide>
const osl::checkmate::ProofDisproof osl::checkmate::FixedDepthSearcher2::attackMayUnsafe ( int  depth,
Move best_move,
PieceStand proof_pieces 
)

Definition at line 25 of file fixedDepthSearcher2.tcc.

References depth, osl::checkmate::ProofDisproof::NoEscape(), and states.

template<osl::Player Defense>
int osl::checkmate::FixedDepthSearcher2::blockEstimation ( Square  attack_from,
Square  defense_king 
) const [inline]

Definition at line 209 of file fixedDepthSearcher2.tcc.

template<osl::Player P, bool SetPieces>
const osl::checkmate::ProofDisproof osl::checkmate::FixedDepthSearcher2::defense ( Move  last_move,
int  depth,
PieceStand proof_pieces 
)
template<osl::Player P, bool SetPieces>
const osl::checkmate::ProofDisproof osl::checkmate::FixedDepthSearcher2::defenseEstimation ( int  depth,
Move  last_move,
PieceStand proof_pieces,
Piece  attacker_piece,
Square  target_position 
) const [inline, private]
template<Player Defense>
void osl::checkmate::FixedDepthSearcher2::generateBlockingWhenLiberty0 ( int  depth,
Piece  defense_king,
Square  attack_from,
container::MoveVector moves 
) const

無駄合をなるべく生成しない,合駒生成

template<osl::Player Defense>
void osl::checkmate::FixedDepthSearcher2::generateBlockingWhenLiberty0 ( int  depth,
Piece  defense_king,
Square  attack_from,
MoveVector &  moves 
) const

Definition at line 57 of file fixedDepthSearcher2.h.

References count.

template<Player P>
const ProofDisproof osl::checkmate::FixedDepthSearcher2::hasCheckmateMove ( int  depth,
Move best_move,
PieceStand proof_pieces 
) [inline]

stateがPから詰む局面かを返す.

stateの手番はPと一致しているという前提

Definition at line 84 of file fixedDepthSearcher2.h.

References depth.

template<Player P>
const ProofDisproof osl::checkmate::FixedDepthSearcher2::hasCheckmateMove ( int  depth,
Move best_move 
) [inline]

Definition at line 98 of file fixedDepthSearcher2.h.

References depth.

template<Player P>
const ProofDisproof osl::checkmate::FixedDepthSearcher2::hasCheckmateMove ( int  depth) [inline]

Definition at line 105 of file fixedDepthSearcher2.h.

References depth.

Definition at line 20 of file fixedDepthSearcher2.cc.

References osl::BLACK, and depth.

Definition at line 9 of file fixedDepthSearcher2.cc.

References osl::BLACK, depth, and states.

template<osl::Player P>
const osl::checkmate::ProofDisproof osl::checkmate::FixedDepthSearcher2::hasCheckmateWithGuide ( int  depth,
Move guide,
PieceStand proof_pieces 
)

guide を最初に試す. guide.isNormal() である必要はあるが,その局面でvalid でなくても良い

Definition at line 396 of file fixedDepthSearcher2.tcc.

References depth, osl::Move::from(), osl::Move::isDrop(), osl::Move::isNormal(), osl::Piece::isPtype(), osl::KING, osl::Move::newCapture(), osl::Move::ptype(), and osl::Move::to().

Definition at line 31 of file fixedDepthSearcher2.cc.

References osl::BLACK, and depth.

template<osl::Player P>
const osl::checkmate::ProofDisproof osl::checkmate::FixedDepthSearcher2::hasEscapeByMove ( Move  next_move,
int  depth,
Move check_move,
PieceStand proof_pieces 
)

next_move を指して逃げられるかどうかを調べる

Parameters:
check_move詰の場合の攻撃側の指手
depthnext_move を指した後からカウント

Definition at line 369 of file fixedDepthSearcher2.tcc.

template<osl::Player P>
const osl::checkmate::ProofDisproof osl::checkmate::FixedDepthSearcher2::hasEscapeByMove ( Move  next_move,
int  depth 
)

Definition at line 383 of file fixedDepthSearcher2.tcc.

const osl::checkmate::ProofDisproof osl::checkmate::FixedDepthSearcher2::hasEscapeByMoveOfTurn ( Move  next_move,
int  depth,
Move check_move,
PieceStand proof_pieces 
)

Definition at line 53 of file fixedDepthSearcher2.cc.

References osl::BLACK, and depth.

Definition at line 65 of file fixedDepthSearcher2.cc.

References osl::BLACK, and depth.

template<Player P>
const ProofDisproof osl::checkmate::FixedDepthSearcher2::hasEscapeMove ( Move  last_move,
int  depth,
PieceStand proof_pieces 
) [inline]

stateがPによって詰んでいる局面かを返す.

王手がかかっていない時には呼ばない stateの手番はalt(P)と一致しているという前提 stateはPによって王手がかかっているという前提

Parameters:
last_move打ち歩詰めの判定に必要

Definition at line 119 of file fixedDepthSearcher2.h.

References depth.

template<Player P>
const ProofDisproof osl::checkmate::FixedDepthSearcher2::hasEscapeMove ( Move  last_move,
int  depth 
) [inline]

Definition at line 125 of file fixedDepthSearcher2.h.

References depth.

Definition at line 42 of file fixedDepthSearcher2.cc.

References osl::BLACK, and depth.

void osl::checkmate::FixedDepthSearcher2::setState ( NumEffectState &  s) [inline]

Definition at line 47 of file fixedDepthSearcher2.h.


Member Data Documentation

Definition at line 38 of file fixedDepthSearcher2.h.

const int osl::checkmate::FixedDepthSearcher2::MAXDEPTH = 16 [static, private]

Definition at line 35 of file fixedDepthSearcher2.h.

Definition at line 36 of file fixedDepthSearcher2.h.

CArray<NumEffectState,MAXDEPTH> osl::checkmate::FixedDepthSearcher2::states [private]

Definition at line 37 of file fixedDepthSearcher2.h.

Referenced by attackMayUnsafe(), and hasCheckmateMoveOfTurn().


The documentation for this class was generated from the following files:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines