organ
/
Sanmill
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

增加用于改变深度的 changeDepth() 函数并将动态调整和固定变为互斥

This commit is contained in:
CalciteM 2019-06-30 16:43:24 +08:00
parent f5a7f0ce22
commit 5b474c2458
2 changed files with 22 additions and 53 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

72
NineChess/src/ninechessai_ab.cpp
View File

@ -399,70 +399,36 @@ int NineChessAi_ab::evaluate(Node *node)
return value; return value;
} }
int NineChessAi_ab::alphaBetaPruning(int depth) int NineChessAi_ab::changeDepth(int originalDepth)
{ {
#ifdef GAME_PLACING_DYNAMIC_DEPTH int newDepth = originalDepth;
if ((chessTemp.context.stage) & (NineChess::GAME_PLACING)) { if ((chessTemp.context.stage) & (NineChess::GAME_PLACING)) {
#ifdef GAME_PLACING_FIXED_DEPTH #ifdef GAME_PLACING_DYNAMIC_DEPTH
depth = GAME_PLACING_FIXED_DEPTH; int depthTable[] = { 2, 12, 12, 12, 12, 11, 9, 9, 9, 9, 8, 7, 1 };
#else newDepth = depthTable[chessTemp.getPiecesInHandCount_1()];
switch (chessTemp.getPiecesInHandCount_1()) #elif defined GAME_PLACING_FIXED_DEPTH
{ newDepth = GAME_PLACING_FIXED_DEPTH;
case 12: #endif
depth = 1;
break;
case 11:
depth = 7;
break;
case 10:
depth = 8;
break;
case 9:
depth = 9;
break;
case 8:
case 7:
depth = 9;
break;
case 6:
depth = 9;
break;
case 5:
depth = 11;
break;
case 4:
depth = 12;
break;
case 3:
depth = 12;
break;
case 2:
depth = 12;
break;
case 1:
depth = 12;
break;
case 0:
depth = 2;
break;
default:
depth = 7;
break;
}
#endif /* GAME_PLACING_FIXED_DEPTH */
} }
#endif /* GAME_PLACING_DYNAMIC_DEPTH */
#ifdef GAME_MOVING_FIXED_DEPTH #ifdef GAME_MOVING_FIXED_DEPTH
// 走棋阶段将深度调整 // 走棋阶段将深度调整
if ((chessTemp.context.stage) & (NineChess::GAME_MOVING)) { if ((chessTemp.context.stage) & (NineChess::GAME_MOVING)) {
depth = GAME_MOVING_FIXED_DEPTH; newDepth = GAME_MOVING_FIXED_DEPTH;
} }
#endif /* GAME_MOVING_FIXED_DEPTH */ #endif /* GAME_MOVING_FIXED_DEPTH */
qDebug() << "Depth:" << depth; qDebug() << "Depth:" << newDepth;
return alphaBetaPruning(depth, -INF_VALUE, INF_VALUE, rootNode); return newDepth;
}
int NineChessAi_ab::alphaBetaPruning(int depth)
{
int d = changeDepth(depth);
return alphaBetaPruning(d, -INF_VALUE, INF_VALUE, rootNode);
// 生成了 Alpha-Beta 树 // 生成了 Alpha-Beta 树
} }

3
NineChess/src/ninechessai_ab.h
View File

@ -104,6 +104,9 @@ protected:
// 返回招法的命令行 // 返回招法的命令行
const char *move2string(int move); const char *move2string(int move);
// 篡改深度
int changeDepth(int originalDepth);
// 判断是否在哈希表中 // 判断是否在哈希表中
unordered_map<uint64_t, NineChessAi_ab::HashValue>::iterator findHash(uint64_t hash); unordered_map<uint64_t, NineChessAi_ab::HashValue>::iterator findHash(uint64_t hash);