bruno/brchess
1
0
Fork 0
Code Issues 9 Projects Releases Wiki Activity

perft: Avoid recursion at depth 2

Browse Source
This commit is contained in:
Bruno Raoult
2024-05-16 09:06:44 +02:00
parent 239498bc2a
commit 4a0c734eba
1 changed files with 14 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

16
src/search.c
View File

@@ -60,7 +60,13 @@ u64 perft(pos_t *pos, int depth, int ply, bool output)
nodes++; nodes++;
} else { } else {
move_do(pos, *move); move_do(pos, *move);
subnodes = perft(pos, depth - 1, ply + 1, output); if (depth == 2) {
movelist_t movelist2;
pos_set_checkers_pinners_blockers(pos);
subnodes = pos_legal(pos, pos_gen_pseudo(pos, &movelist2))->nmoves;
} else {
subnodes = perft(pos, depth - 1, ply + 1, output);
}
if (output && ply == 1) { if (output && ply == 1) {
char movestr[8]; char movestr[8];
printf("%s: %d\n", move_str(movestr, *move, 0), subnodes); printf("%s: %d\n", move_str(movestr, *move, 0), subnodes);
@@ -105,7 +111,13 @@ u64 perft_test(pos_t *pos, int depth, int ply, bool output)
nodes++; nodes++;
} else { } else {
move_do2(pos, *move, &state); move_do2(pos, *move, &state);
subnodes = perft_test(pos, depth - 1, ply + 1, output); if (depth == 2) {
movelist_t movelist2;
pos_set_checkers_pinners_blockers(pos);
subnodes = pos_legal(pos, pos_gen_pseudo(pos, &movelist2))->nmoves;
} else {
subnodes = perft_test(pos, depth - 1, ply + 1, output);
}
if (output && ply == 1) { if (output && ply == 1) {
char movestr[8]; char movestr[8];
printf("%s: %d\n", move_str(movestr, *move, 0), subnodes); printf("%s: %d\n", move_str(movestr, *move, 0), subnodes);