add repetition detection, root position count

- hist.c: add hist_next() - get next entry in history
- state_t: remove plycount, clock_50 -> ply50, add phase, repcount
- pos_t: add plycount, plyroot
- state_t moved to chessdefs.h
- perft-test: split perft from do_perft (todo for perft_alt)
- position.c: add pos_repcount()
- search.c: add is_draw()
- uci: set root position (after moves), adjust history moves repcount

Makefile

@@ -39,9 +39,7 @@ OBJ       := $(addprefix $(OBJDIR)/,$(SRC_FN:.c=.o))
 TSTSRC    := $(wildcard $(TSTDIR)/*.c)
 
 LIB       := br_$(shell uname -m)                           # library name
-LIB       := $(strip $(LIB))
+LIBS      := $(strip -l$(LIB))
-LIBFILE   := ${BRLIBDIR}/lib$(strip ${LIB}).a
-LIBS      := $(addprefix -l,$(strip $(LIB)))
 
 DEP_FN    := $(SRC_FN)
 DEP       := $(addprefix $(DEPDIR)/,$(DEP_FN:.c=.d))
@@ -104,7 +102,7 @@ endif
 # if no version, use last commit and date.
 # else, if last commit != last tag commit, add commit and date to version number
 ifeq ($(VERSION),)
-  VERSION := $(build)-git.$(COMMIT)-$(DATE)
+  VERSION := $(build)-$(COMMIT)-$(DATE)
 else ifneq ($(COMMIT), $(TAG_COMMIT))
   VERSION := $(VERSION)-next-$(build)-$(COMMIT)-$(DATE)
 endif
@@ -126,7 +124,7 @@ else # ifeq ($(build),dev)
         #        fen.c
         #CPPFLAGS  += -DDEBUG_FEN                           # FEN decoding
         #        hash / TT
-        CPPFLAGS  += -DZOBRIST_VERIFY                       # double chk zobrist
+        #CPPFLAGS  += -DZOBRIST_VERIFY                      # double chk zobrist
         #CPPFLAGS  += -DPERFT_MOVE_HISTORY                  # perft, keep prev moves
         #        attack.c
         #CPPFLAGS  += -DDEBUG_ATTACK_ATTACKERS              # sq_attackers
@@ -159,22 +157,22 @@ ifeq ($(build),release)
         #CFLAGS    += -g
         #CFLAGS    += -ginline-points                   # inlined funcs debug info
         LDFLAGS   += -flto
-else ifeq ($(build),perf)
-        CFLAGS    += -O3
-        CFLAGS    += -ggdb0                            # symbols (gdb, perf, etc.)
-        CFLAGS    += -ginline-points                   # inlined funcs debug info
-        CFLAGS    += -funroll-loops
 else ifeq ($(build),dev)
-        CFLAGS    += -O1
+        CFLAGS    += -Og
-        CFLAGS    += -ggdb                             # symbols (gdb, perf, etc.)
+        CFLAGS    += -g                                # symbols (gdb, perf, etc.)
         CFLAGS    += -ginline-points                   # inlined funcs debug info
         #CFLAGS += -pg                                 # gprof
         # Next one may be useful for valgrind (when invalid instructions)
         #CFLAGS += -mno-tbm
+else ifeq ($(build),perf)
+        CFLAGS    += -O3
+        CFLAGS    += -g                                # symbols (gdb, perf, etc.)
+        CFLAGS    += -ginline-points                   # inlined funcs debug info
+        CFLAGS    += -funroll-loops
 else ifeq ($(build),debug)
-        CFLAGS    += -O0                               # -Og hides some variables
+        CFLAGS    += -Og
-        CFLAGS    += -ggdb3                            # symbols (including macro)
+        CFLAGS    += -g                                # symbols (gdb, perf, etc.)
-        #CFLAGS    += -ginline-points                   # inlined funcs debug info
+        CFLAGS    += -ginline-points                   # inlined funcs debug info
         # for gprof
         #CFLAGS += -pg
         # Next one may be useful for valgrind (when invalid instructions)
@@ -229,16 +227,16 @@ else
 all: libs testing $(TARGET)
 
 release:
-	$(MAKE) build=release clean all
+	$(MAKE) BUILD=release clean all
 
 dev:
-	$(MAKE) build=dev clean all
+	$(MAKE) BUILD=dev clean all
 
 perf:
-	$(MAKE) build=perf clean all
+	$(MAKE) BUILD=perf clean all
 
 debug:
-	$(MAKE) build=debug clean all
+	$(MAKE) BUILD=debug clean all
 
 compile: brlib objs
 
@@ -346,7 +344,6 @@ brlib:
 	$(info calling with build=$(build))
 	$(MAKE) -e -C $(BRLIB) lib-static
 unexport build
-
 ##################################### brchess binaries
 .PHONY: targets cleanbin cleanbindir
 
@@ -358,9 +355,9 @@ cleanbin:
 cleanbindir:
 	$(call rmdir,$(BINDIR),binaries)
 
-$(TARGET): $(LIBFILE) $(OBJ) | $(BINDIR) libs
+$(TARGET): libs $(OBJ) | $(BINDIR)
 	@echo linking $@.
-	$(CC) $(ALL_LDFLAGS) $(OBJ) -o $@
+	$(CC) $(LDFLAGS) $(OBJ) $(LIBS) -o $@
 
 ##################################### pre-processed (.i) and assembler (.s) output
 .PHONY: cleanasmcpp
@@ -493,7 +490,6 @@ wtf:
 	@#echo LIBSRC=$(LIBSRC)
 
 zob:
-	echo $(LIBFILE)
 	@#$(CC) $(LDFLAGS) $(CPPFLAGS) $(CFLAGS) $< $(LIBS) src/util.c -o util
 
 ##################################### End of multi-targets

src/bitboard.h

@@ -182,6 +182,19 @@ static __always_inline bitboard_t bb_file(int file)
 }
 */
 
+/**
+ * bb_first_bb() - return bitboard of first square of a bitboard.
+ * @bb: bitboard
+ *
+ * bb must be non-zero.
+ *
+ * @return: bitboard of first square (lsb) of @bb.
+ */
+static __always_inline square_t bb_first_bb(bitboard_t bb)
+{
+    return bb & -bb;
+}
+
 /**
  * bb_next() - clear and return next (lsb) square of a bitboard.
  * @bb: &bitboard
@@ -192,7 +205,7 @@ static __always_inline bitboard_t bb_file(int file)
  */
 static __always_inline square_t bb_next(bitboard_t *bb)
 {
-    square_t sq = lsb64(*bb);
+    square_t sq = ctz64(*bb);
     *bb &= *bb - 1;
     return sq;
 }

src/brchess.c

@@ -37,10 +37,10 @@ int main(int ac, char **av)
     pos_t *pos;
     int opt;
 
+    printf("brchess " VERSION "\n");
     init_all();
     pos = pos_new();
-    hist_link(pos);
+    printf("Engine ready.\n");
-    printf("\nWelcome to brchess " VERSION "\nEngine ready.\n");
 
     // size_t len = 0;
     // char *str = NULL;

src/chessdefs.h

@@ -16,10 +16,9 @@
 
 #include <brlib.h>                                /* brlib types */
 
+#define ONE                1ul
 #define U64(const_u64)     const_u64##UL
-#define BIT(i)             ( U64(1) << (i) )
+#define BIT(i)             ( (u64) (ONE << (i)) )
-#define BIT_NONE           ( U64(0) )
-#define BIT_ALL            ( ~BIT_NONE )
 
 #define BOARDSIZE          (8*8)
 #define GAMESIZE           1024                   /* max game size (512 moves) */
@@ -51,7 +50,7 @@
 
 /* castle_t bits structure
  */
-enum {
+typedef enum {
     CASTLE_NONE = 0,
     CASTLE_WK   = (1 << 0),                       /* 0001 */
     CASTLE_WQ   = (1 << 1),                       /* 0010 */
@@ -65,9 +64,7 @@ enum {
     CASTLE_K  = (1 << 0),                         /* generic K/Q, bits 0 and 1 */
     CASTLE_Q  = (1 << 1),
     CASTLE_KQ = (CASTLE_K |CASTLE_Q),
-};
+} castle_rights_t;
-
-typedef u8 castle_rights_t;
 
 /* determine is oo or ooo is possible with castle flags f and color c
  */
@@ -88,9 +85,9 @@ typedef struct __movelist_s movelist_t;
 
 /* basic types
  */
-
 typedef u64 bitboard_t;
 typedef s16 eval_t;
+typedef s8 phase_t;
 
 /* forward enum definition is impossible in C11.
  * To simplify cross-dependancies, all important enum are moved here.

src/eval-defs.c

@@ -256,7 +256,8 @@ static const struct pst {
              * A1 ..... H1
              */
             [PAWN] = {
-                {                                 /* midgame */
+                { /* H1                                 H8 */
+                    /* midgame */
                     +0,  0,   0,   0,   0,   0,  0,  0,
                     50, 50,  50,  50,  50,  50, 50, 50,
                     10, 10,  20,  30,  30,  20, 10, 10,
@@ -574,8 +575,8 @@ void pst_init(int set)
         eval_t mid_pc = piece_midval(pt);
         eval_t end_pc = piece_endval(pt);
         for (square_t sq = 0; sq < SQUARE_NB; ++sq) {
-            eval_t mid_pst = pst->val[pt][MIDGAME][sq];
+            eval_t mid_pst = pst->val[MIDGAME][pt][sq];
-            eval_t end_pst = pst->val[pt][ENDGAME][sq];
+            eval_t end_pst = pst->val[ENDGAME][pt][sq];
 
             pst_mg[BLACK][pt][sq] = (mid_pc * wmat + mid_pst * wpst) / 100;
             pst_eg[BLACK][pt][sq] = (end_pc * wmat + end_pst * wpst) / 100;

src/eval-defs.h

@@ -14,7 +14,6 @@
 #ifndef EVAL_DEFS_H
 #define EVAL_DEFS_H
 
-
 #include "chessdefs.h"
 #include "piece.h"
 #include "eval.h"
@@ -26,7 +25,6 @@ enum {
     ENDGAME,
     PHASE_NB
 };
-typedef s16 phase_t;
 
 /* pieces weight in phase calculation.
  */

src/eval.c

@@ -30,7 +30,7 @@
  *
  * @return:
  */
-s16 calc_phase(pos_t *pos)
+phase_t calc_phase(pos_t *pos)
 {
     int phase = ALL_PHASE;
     phase -= P_PHASE * popcount64(pos->bb[WHITE][PAWN]   | pos->bb[BLACK][PAWN]);
@@ -41,7 +41,7 @@ s16 calc_phase(pos_t *pos)
 
     phase = max(phase, 0);
 #   ifdef DEBUG_EVAL
-    printf("calculated phase:%d\n", phase);
+    printf("calc phase:%d\n", phase);
 #   endif
     return phase;
 }

src/eval.h

@@ -19,7 +19,7 @@
 #include "chessdefs.h"
 #include "eval-defs.h"
 
-s16 calc_phase(pos_t *pos);
+phase_t calc_phase(pos_t *pos);
 
 eval_t eval_mobility(pos_t *pos, bool color);
 eval_t eval_square_control(pos_t *pos, bool color);

src/fen.c

@@ -230,12 +230,12 @@ pos_t *fen2pos(pos_t *pos, const char *fen)
 
     /* 5) half moves since last capture or pawn move (50 moves rule)
      */
-    tmppos.clock_50 = 0;
+    tmppos.ply50 = 0;
     tmppos.plycount = 1;
     if (sscanf(cur, "%hd%n", &tmp, &consumed) != 1)
         goto end;                                 /* early end, ignore w/o err */
 
-    tmppos.clock_50 = tmp;
+    tmppos.ply50 = tmp;
     cur += consumed;
     SKIP_BLANK(cur);
 
@@ -350,7 +350,7 @@ char *pos2fen(const pos_t *pos, char *fen)
     /* 5) moves since last capture or pawn move (50 moves rule)
      * 6) current full move number, starting with 1
      */
-    sprintf(fen+cur, "%d %d", pos->clock_50,
+    sprintf(fen+cur, "%d %d", pos->ply50,
             1 + (pos->plycount - (pos->turn == BLACK)) / 2);
     return fen;
 }

src/hash.c

@@ -202,7 +202,7 @@ int tt_create(s32 sizemb)
         hash_tt.bytes    = hash_tt.nbuckets * sizeof(bucket_t);
         hash_tt.mb       = hash_tt.bytes / 1024 / 1024;
 
-        hash_tt.mask     = BIT_ALL >> (64 - nbits);
+        hash_tt.mask     = -1ull >> (64 - nbits);
 
         hash_tt.keys     = safe_alloc_aligned_hugepage(hash_tt.bytes);
 
@@ -295,7 +295,6 @@ hentry_t *tt_probe_perft(const hkey_t key, const u16 depth)
     /* find key in buckets */
     for (i = 0; i < ENTRIES_PER_BUCKET; ++i) {
         entry = bucket->entry + i;
-        bug_on(entry->key && (key & hash_tt.mask) != (entry->key & hash_tt.mask));
         if (key == entry->key && HASH_PERFT_DEPTH(entry->data) == depth) {
             hash_tt.hits++;
             /*
@@ -391,7 +390,7 @@ hentry_t *tt_store_perft(const hkey_t key, const u16 depth, const u64 nodes)
 void tt_info()
 {
     if (hash_tt.keys) {
-        printf("TT: Mb:%d buckets:%'lu (bits:%u mask:%#lx) entries:%'lu\n",
+        printf("TT: Mb:%d buckets:%'lu (bits:%u mask:%#x) entries:%'lu\n",
                hash_tt.mb, hash_tt.nbuckets, hash_tt.nbits,
                hash_tt.mask, hash_tt.nkeys);
     } else {

src/hash.h

@@ -76,15 +76,15 @@ typedef struct {
 
     /* memory size in bytes/mb */
     size_t bytes;
-    u32 mb;
+    u32  mb;
 
     /* size in buckets/keys */
     size_t nbuckets;
     size_t nkeys;                                 /* nbuckets * NBUCKETS */
 
     /* internal representation */
-    u32 nbits;                                    /* #buckets in bits, power of 2 */
+    u32  nbits;                                   /* #buckets in bits, power of 2 */
-    u64 mask;                                     /* nbuckets - 1, bucket mask */
+    u32  mask;                                    /* nbuckets - 1, key mask */
 
     /* stats - unsure about usage */
     //size_t used_buckets;
@@ -106,8 +106,8 @@ typedef struct {
 
 extern hkey_t zobrist_pieces[16][64];
 extern hkey_t zobrist_castling[4 * 4 + 1];
-extern hkey_t zobrist_turn;                       /* for black, XOR each ply */
+extern hkey_t zobrist_turn;                        /* for black, XOR each ply */
-extern hkey_t zobrist_ep[9];                      /* 0-7: ep file, 8: SQUARE_NONE */
+extern hkey_t zobrist_ep[9];                       /* 0-7: ep file, 8: SQUARE_NONE */
 
 extern hasht_t hash_tt;                           /* main transposition table */
 

src/hist.c

@@ -37,6 +37,16 @@ void hist_init(void)
     hist.state[0].prev = &hist.state[0];
 }
 
+/**
+ * hist_next() - get next history slot.
+ *
+ * return: @state_t next history slot.
+ */
+state_t *hist_next(void)
+{
+    return hist.state + hist.nstates++;
+}
+
 /**
  * hist_push() - add a state to hist list
  * @st:   &state_t to add
@@ -134,9 +144,10 @@ void hist_static_print(void)
 
     printf("UCI state history: ");
     while (true) {
-        printf("%s(#%lx) ",
+        printf("%s(#%lx r=%d) ",
                move_to_str(movestr, st->move, 0),
-               hash_short(st->key));
+               hash_short(st->key),
+               st->repcount);
         if (st == HIST_START)
             break;
         st = hist_prev(st);
@@ -154,9 +165,10 @@ void hist_print(pos_t *pos)
     state_t *st = &pos->state;
     printf("position states history: ");
     while (true) {
-        printf("%s(#%lx) ",
+        printf("%s(#%lx r=%d) ",
                move_to_str(movestr, st->move, 0),
-               hash_short(st->key));
+               hash_short(st->key),
+               st->repcount);
         if (st == HIST_START)
             break;
         st = hist_prev(st);

src/hist.h

@@ -48,6 +48,7 @@ extern hist_t hist;
 #define HIST_START  (hist.state)
 
 void hist_init(void);
+state_t *hist_next(void);
 void hist_push(state_t *st); //, move_t *move);
 void hist_link(pos_t *pos);
 state_t *hist_pop(void);

src/move-do.c

@@ -24,20 +24,7 @@
 #include "position.h"
 #include "move-do.h"
 #include "hash.h"
-
+#include "hist.h"
-/**
- * sq_castle - castling rights per square.
- *
- * position castling rights mask has to be AND'ed with this array 'from' and 'to'.
- */
-castle_rights_t sq_castle[64] = {
-    [A1] = ~CASTLE_WQ, [B1 ... D1] = CASTLE_ALL,
-    [E1] = ~CASTLE_W,  [F1 ... G1] = CASTLE_ALL,
-    [H1] = ~CASTLE_WK, [A2 ... H7] = CASTLE_ALL,
-    [A8] = ~CASTLE_BQ, [B8 ... D8] = CASTLE_ALL,
-    [E8] = ~CASTLE_B,  [F8 ... G8] = CASTLE_ALL,
-    [H8] = ~CASTLE_BK,
-};
 
 /**
  * move_do() - do move.
@@ -73,180 +60,16 @@ pos_t *move_do(pos_t *pos, const move_t move, state_t *state)
     hkey_t key = pos->key;
 
     *state = pos->state;                          /* save irreversible changes */
-
+    pos->prev = state;
-    /* update key: switch turn, reset ep */
-    key ^= zobrist_turn;
-    key ^= zobrist_ep[EP_ZOBRIST_IDX(pos->en_passant)];
-
-    ++pos->clock_50;
-    ++pos->plycount;
-    pos->en_passant = SQUARE_NONE;
-    pos->turn = them;
-    pos->captured = captured;
-    pos->move = move;
-
-    bug_on(COLOR(piece) != us);
-
-    /* special moves: captures, pawn double push, en-passant, castling.
-     * All these moves are exclusive (so we use if ... else)
-     */
-    if (captured != EMPTY) {                      /* capture: remove piece */
-        pos->clock_50 = 0;
-        bug_on(pos->board[to] == EMPTY || COLOR(pos->captured) != them);
-        key ^= zobrist_pieces[captured][to];
-        pos_clr_sq(pos, to);
-    } else if (ptype == PAWN) {
-        pos->clock_50 = 0;
-        if (from + up + up == to) {               /* double push: set e.p. */
-            square_t ep = from + up;
-            /* check that opponent can e.p. */
-            if (bb_pawn_attacks[us][ep] & pos->bb[them][PAWN]) {
-                pos->en_passant = ep;
-                key ^= zobrist_ep[EP_ZOBRIST_IDX(pos->en_passant)];
-            }
-        } else if (is_enpassant(move)) {          /* e.p.: clear grabbed pawn */
-            square_t grabbed = to - up;
-            piece_t pc = pos->board[grabbed];
-            key ^= zobrist_pieces[pc][grabbed];
-            pos_clr_sq(pos, grabbed);
-        }
-    } else if (is_castle(move)) {                 /* castling: handle rook move */
-        square_t rookfrom, rookto;
-        if (to > from) {                          /* o-o */
-            rookfrom = to + 1;
-            rookto = to - 1;
-        } else {                                  /* o-o-o */
-            rookfrom = to - 2;
-            rookto = to + 1;
-        }
-        key ^= zobrist_pieces[pos->board[rookfrom]][rookto] ^
-            zobrist_pieces[pos->board[rookfrom]][rookfrom];
-        pos_set_sq(pos, rookto, pos->board[rookfrom]);
-        pos_clr_sq(pos, rookfrom);
-    }
-
-    /* common part: captures and non captures
-     * We could improve slightly, as en-passant and double push will make
-     * the following tests.
-     * Improvement could be to add promotion test and king test twice above.
-     * (in capture and after ).
-     */
-    if (is_promotion(move)) {
-        bug_on(sq_rank(to) != sq_rel_rank(RANK_8, us));
-        new_piece = MAKE_PIECE(move_promoted(move), us);
-    }
-
-    key ^= zobrist_pieces[piece][from] ^ zobrist_pieces[new_piece][to];
-    pos_clr_sq(pos, from);
-    pos_set_sq(pos, to, new_piece);
-
-    /* update castling flags */
-    key ^= zobrist_castling[pos->castle];
-    pos->castle &= sq_castle[from] & sq_castle[to];
-    key ^= zobrist_castling[pos->castle];
-
-    //if (ptype == KING) {
-    //    pos->king[us] = to;
-    //} else
-    /* do this always, cheaper than test on K move */
-    pos->king[us] = ctz64(pos->bb[us][KING]);
-
-    pos->key = key;
-
-    zobrist_verify(pos);
-
-    return pos;
-}
-
-/**
- * move_undo() - undo move.
- * @pos:    &pos_t position
- * @move:   move to undo
- * @state:  &state_t address where irreversible changes were saved
- *
- * @move is applied to @pos:
- * - bitboards and board are updated
- * - previous information is restored:
- *   - castling
- *   - en-passant
- *   - captured piece (excl. en-passant)
- *   - move count
- *   - 50-moves rule count
- *
- * @return: pos.
- */
-pos_t *move_undo(pos_t *pos, const move_t move, const state_t *state)
-{
-    color_t them = pos->turn, us = OPPONENT(them);
-    square_t from = move_from(move), to = move_to(move);
-    piece_t piece = pos->board[to];
-    int up = sq_up(them);
-
-    /* common part: captures and non captures
-     * We could improve slightly, as en-passant and double push will make
-     * the following tests.
-     * Improvement could be to add promotion test and king test twice above.
-     * (in capture and after ).
-     */
-    if (is_promotion(move))
-        piece = MAKE_PIECE(PAWN, us);
-
-    pos_clr_sq(pos, to);
-    pos_set_sq(pos, from, piece);
-
-    /* special moves: capture, king (+ castling), en-passant
-     */
-    if (pos->captured != EMPTY) {                 /* captured: restore piece */
-        pos_set_sq(pos, to, pos->captured);
-    } else if (is_castle(move)) {                 /* castle: rook move */
-        square_t rookfrom, rookto;
-        if (to > from) {                          /* o-o */
-            rookfrom = to - 1;
-            rookto = to + 1;
-        } else {                                  /* o-o-o */
-            rookfrom = to + 1;
-            rookto = to - 2;
-        }
-        pos_set_sq(pos, rookto, pos->board[rookfrom]);
-        pos_clr_sq(pos, rookfrom);
-    } else if (is_enpassant(move)) {              /* e.p.: restore grabbed pawn */
-        square_t grabbed = to + up;
-        pos_set_sq(pos, grabbed, MAKE_PIECE(PAWN, them));
-    }
-
-    /* do this always, cheaper than test on K move */
-    pos->king[us] = ctz64(pos->bb[us][KING]);
-    //if (PIECE(piece) == KING)
-    //    pos->king[us] = from;
-
-    pos->state = *state;                          /* restore irreversible changes */
-    pos->turn = us;
-    return pos;
-}
-
-/**
- * move_{do,undo}_alt - alternative move_do/move_undo (to experiment)
- */
-pos_t *move_do_alt(pos_t *pos, const move_t move, state_t *state)
-{
-    color_t us = pos->turn, them = OPPONENT(us);
-    square_t from = move_from(move), to = move_to(move);
-    piece_t piece = pos->board[from];
-    piece_t captured = pos->board[to];
-    piece_type_t ptype = PIECE(piece);
-    piece_t new_piece = piece;
-    int up = sq_up(us);
-    hkey_t key = pos->key;
-
-    *state = pos->state;                          /* save irreversible changes */
 
     /* update key: switch turn, reset castling and ep */
     key ^= zobrist_turn;
     key ^= zobrist_castling[pos->castle];
     key ^= zobrist_ep[EP_ZOBRIST_IDX(pos->en_passant)];
 
-    ++pos->clock_50;
+    ++pos->ply50;
     ++pos->plycount;
+    ++pos->plyroot;
     pos->en_passant = SQUARE_NONE;
     pos->turn = them;
     pos->captured = captured;
@@ -260,8 +83,7 @@ pos_t *move_do_alt(pos_t *pos, const move_t move, state_t *state)
     }
 
     if (captured != EMPTY) {
-        pos->clock_50 = 0;
+        pos->ply50 = 0;
-        //pos->captured = pos->board[to];           /* save capture info */
         bug_on(pos->board[to] == EMPTY || COLOR(pos->captured) != them);
         key ^= zobrist_pieces[captured][to];
         pos_clr_sq(pos, to);                      /* clear square */
@@ -280,7 +102,7 @@ pos_t *move_do_alt(pos_t *pos, const move_t move, state_t *state)
         pos_clr_sq(pos, rookfrom);
         pos->castle = clr_castle(pos->castle, us);
     } else if (ptype == PAWN) {                   /* pawn non capture or e.p. */
-        pos->clock_50 = 0;
+        pos->ply50 = 0;
         if (from + up + up == to) {               /* if pawn double push, set e.p. */
             square_t ep = from + up;
             if (bb_pawn_attacks[us][ep] & pos->bb[them][PAWN]) {
@@ -296,7 +118,7 @@ pos_t *move_do_alt(pos_t *pos, const move_t move, state_t *state)
     }
 
     key ^= zobrist_pieces[piece][from] ^ zobrist_pieces[new_piece][to];
-    pos_clr_sq(pos, from);
+    pos_clr_sq(pos, from);                        /* clear "from" and set "to" */
     pos_set_sq(pos, to, new_piece);
 
     if (ptype == KING)
@@ -332,6 +154,180 @@ pos_t *move_do_alt(pos_t *pos, const move_t move, state_t *state)
 
     pos->key = key;
 
+    pos->repcount = pos_repcount(pos);
+    zobrist_verify(pos);
+
+    return pos;
+}
+
+/**
+ * move_undo() - undo move.
+ * @pos:    &pos_t position
+ * @move:   move to undo
+ * @state:  &state_t address where irreversible changes were saved
+ *
+ * @move is applied to @pos:
+ * - bitboards and board are updated
+ * - previous information is restored:
+ *   - castling
+ *   - en-passant
+ *   - captured piece (excl. en-passant)
+ *   - move count
+ *   - 50-moves rule count
+ *
+ * @return: pos.
+ */
+pos_t *move_undo(pos_t *pos, const move_t move, const state_t *state)
+{
+    color_t them = pos->turn, us = OPPONENT(them);
+    square_t from = move_from(move), to = move_to(move);
+    piece_t piece = pos->board[to];
+    int up = sq_up(them);
+
+    if (is_promotion(move))
+        piece = MAKE_PIECE(PAWN, us);
+
+    pos_clr_sq(pos, to);                          /* always clear "to" ... */
+    pos_set_sq(pos, from, piece);                 /* ... and set "from" */
+
+    if (PIECE(piece) == KING)
+        pos->king[us] = from;
+
+    if (pos->captured != EMPTY) {
+        pos_set_sq(pos, to, pos->captured);       /* restore captured piece */
+    } else if (is_castle(move)) {                 /* make reverse rook move */
+        square_t rookfrom, rookto;
+        if (to > from) {
+            rookfrom = sq_rel(F1, us);
+            rookto = sq_rel(H1, us);
+        } else {
+            rookfrom = sq_rel(D1, us);
+            rookto = sq_rel(A1, us);
+        }
+        pos_set_sq(pos, rookto, pos->board[rookfrom]);
+        pos_clr_sq(pos, rookfrom);
+    } else if (is_enpassant(move)) {              /* restore grabbed pawn */
+        square_t grabbed = to + up;
+        pos_set_sq(pos, grabbed, MAKE_PIECE(PAWN, them));
+    }
+
+    pos->state = *state;                          /* restore irreversible changes */
+    pos->turn = us;
+    --pos->plycount;
+    --pos->plyroot;
+    return pos;
+}
+
+/**
+ * move_{do,undo}_alt - alternative move_do/move_undo (to experiment)
+ */
+pos_t *move_do_alt(pos_t *pos, const move_t move, state_t *state)
+{
+    color_t us = pos->turn, them = OPPONENT(us);
+    square_t from = move_from(move), to = move_to(move);
+    piece_t piece = pos->board[from];
+    piece_t captured = pos->board[to];
+    piece_type_t ptype = PIECE(piece);
+    piece_t new_piece = piece;
+    int up = sq_up(us);
+    hkey_t key = pos->key;
+
+    *state = pos->state;                          /* save irreversible changes */
+    pos->prev = state;
+
+    /* update key: switch turn, reset castling and ep */
+    key ^= zobrist_turn;
+    key ^= zobrist_castling[pos->castle];
+    key ^= zobrist_ep[EP_ZOBRIST_IDX(pos->en_passant)];
+
+    ++pos->ply50;
+    ++pos->plycount;
+    ++pos->plyroot;
+    pos->en_passant = SQUARE_NONE;
+    pos->turn = them;
+    pos->captured = captured;
+    pos->move = move;
+
+    bug_on(COLOR(piece) != us);
+
+    if (is_promotion(move)) {
+        bug_on(sq_rank(to) != sq_rel_rank(RANK_8, us));
+        new_piece = MAKE_PIECE(move_promoted(move), us);
+    }
+
+    if (captured != EMPTY) {
+        pos->ply50 = 0;
+        bug_on(pos->board[to] == EMPTY || COLOR(pos->captured) != them);
+        key ^= zobrist_pieces[captured][to];
+        pos_clr_sq(pos, to);                      /* clear square */
+    } else if (is_castle(move)) {                 /* handle rook move */
+        square_t rookfrom, rookto;
+        if (to > from) {
+            rookfrom = sq_rel(H1, us);
+            rookto = sq_rel(F1, us);
+        } else {
+            rookfrom = sq_rel(A1, us);
+            rookto = sq_rel(D1, us);
+        }
+        key ^= zobrist_pieces[pos->board[rookfrom]][rookto] ^
+            zobrist_pieces[pos->board[rookfrom]][rookfrom];
+        pos_set_sq(pos, rookto, pos->board[rookfrom]);
+        pos_clr_sq(pos, rookfrom);
+        pos->castle = clr_castle(pos->castle, us);
+    } else if (ptype == PAWN) {                   /* pawn non capture or e.p. */
+        pos->ply50 = 0;
+        if (from + up + up == to) {               /* if pawn double push, set e.p. */
+            square_t ep = from + up;
+            if (bb_pawn_attacks[us][ep] & pos->bb[them][PAWN]) {
+                pos->en_passant = ep;
+                key ^= zobrist_ep[EP_ZOBRIST_IDX(pos->en_passant)];
+            }
+        } else if (is_enpassant(move)) {          /* clear grabbed pawn */
+            square_t grabbed = to - up;
+            piece_t pc = pos->board[grabbed];
+            key ^= zobrist_pieces[pc][grabbed];
+            pos_clr_sq(pos, grabbed);
+        }
+    }
+
+    key ^= zobrist_pieces[piece][from] ^ zobrist_pieces[new_piece][to];
+    pos_clr_sq(pos, from);                        /* clear "from" and set "to" */
+    pos_set_sq(pos, to, new_piece);
+
+    if (ptype == KING)
+        pos->king[us] = to;
+
+    /* update castling flags
+     * As we always consider flags are valid, we :
+     * - adjust our flags if relative from is "E1", "A1", H1"
+     * - adjust opp flags if relative to   if "A8", H8"
+     */
+    if (can_castle(pos->castle, us)) {            /* do we save time with this test ? */
+        square_t rel_e1 = sq_rel(E1, us);
+        square_t rel_a1 = sq_rel(A1, us);
+        square_t rel_h1 = sq_rel(H1, us);
+        if (from == rel_e1)
+            pos->castle = clr_castle(pos->castle, us);
+        else if (from == rel_a1)
+            pos->castle = clr_ooo(pos->castle, us);
+        else if (from == rel_h1)
+            pos->castle = clr_oo(pos->castle, us);
+    }
+    if (can_castle(pos->castle, them)) {
+        square_t rel_a8 = sq_rel(A8, us);
+        square_t rel_h8 = sq_rel(H8, us);
+        if (to == rel_a8)
+            pos->castle = clr_ooo(pos->castle, them);
+        else if (to == rel_h8)
+            pos->castle = clr_oo(pos->castle, them);
+    }
+
+    /* update castling rights key */
+    key ^= zobrist_castling[pos->castle];
+
+    pos->key = key;
+
+    pos->repcount = pos_repcount(pos);
     zobrist_verify(pos);
 
     return pos;
@@ -373,5 +369,7 @@ pos_t *move_undo_alt(pos_t *pos, const move_t move, const state_t *state)
 
     pos->state = *state;                          /* restore irreversible changes */
     pos->turn = us;
+    --pos->plycount;
+    --pos->plyroot;
     return pos;
 }

src/move-do.h

@@ -14,11 +14,8 @@
 #ifndef MOVE_DO_H
 #define MOVE_DO_H
 
-#include "chessdefs.h"
 #include "position.h"
 
-extern castle_rights_t sq_castle[64];             /* to adjust castling rights */
-
 pos_t *move_do(pos_t *pos, const move_t move, state_t *state);
 pos_t *move_undo(pos_t *pos, const move_t move, const state_t *state);
 

src/move-gen.c

@@ -480,18 +480,3 @@ finish:
     return movelist;
     //return movelist->nmoves = moves - movelist->move;
 }
-
-/**
- * pos_gen_legal() - generate position legal moves
- * @pos: position
- * @movelist: &movelist_t array to store moves
- *
- * Generate all @pos legal moves for player-to-move.
- * @movelist is filled with the moves.
- *
- * @Return: movelist
- */
-movelist_t *pos_gen_legal(pos_t *pos, movelist_t *movelist)
-{
-    return pos_legal(pos, pos_gen_pseudo(pos, movelist));
-}

src/move-gen.h

@@ -27,6 +27,5 @@ movelist_t *pos_legal_dup(const pos_t *pos, movelist_t *pseudo, movelist_t *lega
 movelist_t *pos_legal(const pos_t *pos, movelist_t *list);
 
 movelist_t *pos_gen_pseudo(pos_t *pos, movelist_t *movelist);
-movelist_t *pos_gen_legal(pos_t *pos, movelist_t *movelist);
 
 #endif  /* MOVEGEN_H */

src/perft.c

@@ -40,7 +40,65 @@
  *
  * @return: total moves found at @depth level.
  */
-u64 perft(pos_t *pos, int depth, int ply, bool divide)
+static u64 do_perft(pos_t *pos, int depth)
+{
+    u64 subnodes = 0, nodes = 0;
+    movelist_t movelist;
+    move_t *move, *last;
+    state_t state;
+
+    pos_set_checkers_pinners_blockers(pos);
+    pos_legal(pos, pos_gen_pseudo(pos, &movelist));
+    if (depth == 1)
+        return movelist.nmoves;
+    last = movelist.move + movelist.nmoves;
+
+    for (move = movelist.move; move < last; ++move) {
+        move_do(pos, *move, &state);
+        if (depth == 2) {
+            movelist_t movelist2;
+            pos_set_checkers_pinners_blockers(pos);
+            subnodes = pos_legal(pos, pos_gen_pseudo(pos, &movelist2))->nmoves;
+        } else if (pos->plyroot >= 3) {
+            hentry_t *entry = tt_probe_perft(pos->key, depth);
+            if (entry != TT_MISS) {
+                subnodes = HASH_PERFT_VAL(entry->data);
+            } else {
+                subnodes = do_perft(pos, depth - 1);
+                tt_store_perft(pos->key, depth, subnodes);
+            }
+        } else {
+            subnodes = do_perft(pos, depth - 1);
+        }
+        move_undo(pos, *move, &state);
+        nodes += subnodes;
+    }
+
+    return nodes;
+}
+
+/**
+ * perft() - Perform perft on position
+ * @pos:    &position to search
+ * @depth:  Wanted depth.
+ * @ply:    current perft depth level (root = 1)
+ * @divide: output total for 1st level moves.
+ *
+ * Run perft on a position. This function displays the available moves at @depth
+ * level for each possible first move, and the total of moves.
+ *
+ * This version uses the algorithm:
+ *    if last depth
+ *      return 1;
+ *    gen legal moves
+ *    loop for legal move
+ *      do-move
+ *      perft (depth -1)
+ *      undo-move
+ *
+ * @return: total moves found at @depth level.
+ */
+u64 perft(pos_t *pos, int depth, bool divide)
 {
     u64 subnodes = 0, nodes = 0;
     movelist_t movelist;
@@ -56,30 +114,15 @@ u64 perft(pos_t *pos, int depth, int ply, bool divide)
             subnodes = 1;
         } else {
             move_do(pos, *move, &state);
-            if (depth == 2) {
+            subnodes = do_perft(pos, depth - 1);
-                movelist_t movelist2;
-                pos_set_checkers_pinners_blockers(pos);
-                subnodes = pos_legal(pos, pos_gen_pseudo(pos, &movelist2))->nmoves;
-            } else if (ply >= 3) {
-                hentry_t *entry = tt_probe_perft(pos->key, depth);
-                if (entry != TT_MISS) {
-                    subnodes = HASH_PERFT_VAL(entry->data);
-                } else {
-                    subnodes = perft(pos, depth - 1, ply + 1, divide);
-                    tt_store_perft(pos->key, depth, subnodes);
-                }
-            } else {
-                subnodes = perft(pos, depth - 1, ply + 1, divide);
-            }
             move_undo(pos, *move, &state);
         }
-        nodes += subnodes;
+        if (divide) {
-        if (ply == 1 && divide) {
             char movestr[8];
             printf("%s: %lu\n", move_to_str(movestr, *move, 0), subnodes);
         }
+        nodes += subnodes;
     }
-
     return nodes;
 }
 

src/perft.h

@@ -16,7 +16,7 @@
 
 #include "position.h"
 
-u64 perft(pos_t *pos, int depth, int ply, bool output);
+u64 perft(pos_t *pos, int depth,/* int ply,*/ bool divide);
 u64 perft_alt(pos_t *pos, int depth, int ply, bool output);
 
 #endif  /* PERFT_H */

src/position.c

@@ -108,6 +108,7 @@ pos_t *pos_clear(pos_t *pos)
 
     pos->king[WHITE] = SQUARE_NONE;
     pos->king[BLACK] = SQUARE_NONE;
+    pos->prev = HIST_START;
 
     return pos;
 }
@@ -130,7 +131,7 @@ bool pos_cmp(const pos_t *pos1, const pos_t *pos2)
 
     /* move_do/undo position state */
     if (_cmpf(key) || _cmpf(en_passant) || _cmpf(castle) ||
-        _cmpf(clock_50) || _cmpf(plycount) || _cmpf(captured))
+        _cmpf(ply50) || _cmpf(plycount) || _cmpf(captured))
         goto end;
 
     if (_cmpf(checkers) || _cmpf(pinners) || _cmpf(blockers))
@@ -180,6 +181,36 @@ bitboard_t pos_checkers(const pos_t *pos, const color_t color)
     return sq_attackers(pos, occ, pos->king[color], OPPONENT(color));
 }
 
+/**
+ * pos_repcount() - return position repetition count.
+ * @pos: &position to search
+ *
+ * Attention: positions before (and including) root position repcount is
+ * decreased by one. See do_moves() in uci.c.
+ *
+ * @return: The number of repetitions in history, zero otherwise.
+ */
+u8 pos_repcount(pos_t *pos)
+{
+    int c50 = pos->ply50;
+    state_t *st = &pos->state;
+    hkey_t key = pos->key;
+
+    st = hist_prev4(st);
+    //printf("is rep: START=%p ", HIST_START);
+    //printf("state=%p diff=%zd c50=%d k1=%#lx k2=%#lx\n",
+    //       st, st - HIST_START, c50, hash_short(pos->key), hash_short(st->key));
+
+    /* attention, what about root position ? Isn't it dangerous to compare with
+     * its key ? like: st->prev != HIST_START
+     */
+    for (; c50 >= 0 && st != HIST_START; st = hist_prev2(st), c50 -= 2) {
+        if (key == st->key)
+            return st->repcount + 1;
+    }
+    return false;
+}
+
 /**
  * pos_set_checkers_pinners_blockers() - calculate checkers, pinners and blockers.
  * @pos:   &position

src/position.h

@@ -27,6 +27,7 @@
 #include "piece.h"
 #include "move.h"
 #include "board.h"
+#include "eval-defs.h"
 
 typedef struct __pos_s {
     u64 node_count;                               /* evaluated nodes */
@@ -50,14 +51,14 @@ typedef struct __pos_s {
 
                         /* 16 bits */
                         move_t move;
-                        u16 plycount;             /* plies so far, start from 1 */
-                        s16 phase;
 
                         /* 8 bits */
                         square_t en_passant;
                         castle_rights_t castle;
                         piece_t captured;         /* only used in move_undo */
-                        u8 clock_50;
+                        phase_t phase;
+                        u8 ply50;
+                        u8 repcount;              /* repetition count */
         );
     eval_t eval;
     bitboard_t checkers;                          /* opponent checkers */
@@ -66,6 +67,8 @@ typedef struct __pos_s {
     piece_t board[BOARDSIZE];
     bitboard_t bb[2][PT_NB];                      /* bb[0][PAWN], bb[1][ALL_PIECES] */
     square_t king[2];                             /* dup with bb, faster retrieval */
+    u16 plycount;                                 /* plies in game, start from 1 */
+    u8 plyroot;                                   /* plies since search root. root=0 */
 } pos_t;
 
 typedef struct state_s state_t;
@@ -88,8 +91,8 @@ static __always_inline void pos_set_sq(pos_t *pos, square_t square, piece_t piec
     bug_on(pos->board[square] != EMPTY);
 
     pos->board[square] = piece;
-    pos->bb[color][type] ^= BIT(square);
+    pos->bb[color][type] |= BIT(square);
-    pos->bb[color][ALL_PIECES] ^= BIT(square);
+    pos->bb[color][ALL_PIECES] |= BIT(square);
     //if (type == KING)
     //    pos->king[color] = square;
 
@@ -114,38 +117,12 @@ static __always_inline void pos_clr_sq(pos_t *pos, square_t square)
     //pos->key ^= zobrist_pieces[piece][square];
 
     pos->board[square] = EMPTY;
-    pos->bb[color][type] ^= BIT(square);
+    pos->bb[color][type] &= ~BIT(square);
-    pos->bb[color][ALL_PIECES] ^= BIT(square);
+    pos->bb[color][ALL_PIECES] &= ~BIT(square);
     //if (type == KING)
     //    pos->king[color] = SQUARE_NONE;
 }
 
-/**
- * pos_mv_sq - move a piece from a square to another one.
- * @pos: position
- * @from: source square
- * @to: dest square
- *
- * Both position board and bitboards are modified.
- * This function is equivalent to:
- *      pos_set_sq(pos, to, pos->board[from]);
- *      pos_clr_sq(pos, from);
- */
-static __always_inline void pos_mv_sq(pos_t *pos, square_t from, square_t to)
-{
-    piece_t pc = pos->board[from];
-    piece_type_t pt = PIECE(pc);
-    color_t color = COLOR(pc);
-    bitboard_t bb_squares = BIT(from) | BIT(to);
-
-    bug_on(pc == EMPTY || pos->board[to] != EMPTY);
-
-    pos->board[from] = EMPTY;
-    pos->board[to] = pc;
-    pos->bb[color][pt] ^= bb_squares;
-    pos->bb[color][ALL_PIECES] ^= bb_squares;
-}
-
 /**
  * pos_occ() - get position occupation (all pieces)
  * @pos: position
@@ -209,6 +186,7 @@ void pos_del(pos_t *pos);
 pos_t *pos_clear(pos_t *pos);
 bool pos_cmp(const pos_t *pos1, const pos_t *pos2);
 
+u8 pos_repcount(pos_t *pos);
 void pos_set_checkers_pinners_blockers(pos_t *pos);
 void pos_set_pinners_blockers(pos_t *pos);
 bitboard_t pos_checkers(const pos_t *pos, const color_t color);

src/search.c

@@ -20,6 +20,21 @@
 #include "move-do.h"
 #include "search.h"
 #include "attack.h"
+#include "hist.h"
+
+/**
+ * is_draw() - check if position is draw by 50 or repetition rule.
+ * @pos: &position to search
+ *
+ * Note that states before (and including) root position state have
+ * their repcount decreased by one.
+ *
+ * @return: The @pos negamax evaluation.
+ */
+bool is_draw(pos_t *pos)
+{
+    return (pos->ply50 > 100 || pos->repcount);
+}
 
 /**
  * negamax() - search position negamax.

src/search.h

@@ -16,6 +16,7 @@
 
 #include "position.h"
 
+bool is_draw(pos_t *pos);
 //eval_t negamax(pos_t *pos, int depth, int color);
 //eval_t pvs(pos_t *pos, int depth, int alpha, int beta, int color);
 

src/thread.c

@@ -1,70 +0,0 @@
-/* thread.c - thread management.
- *
- * Copyright (C) 2024 Bruno Raoult ("br")
- * Licensed under the GNU General Public License v3.0 or later.
- * Some rights reserved. See COPYING.
- *
- * You should have received a copy of the GNU General Public License along with this
- * program. If not, see <https://www.gnu.org/licenses/gpl-3.0-standalone.html>.
- *
- * SPDX-License-Identifier: GPL-3.0-or-later <https://spdx.org/licenses/GPL-3.0-or-later.html>
- *
- */
-
-#include <stdio.h>
-
-#include <brlib.h>
-#include <pthread.h>
-#include <poll.h>
-#include <sys/socket.h>
-
-#include "thread.h"
-
-/* Still have to decide: thread or process ?
- *
- */
-thread_pool_t threadpool;
-
-
-/**
- * thrd_create - initialize thrd.
- */
-int thrd_create(__unused int num)
-{
-    int fd[2];
-    /* shall we make a communication channel via a pipe or socket ? */
-    int __unused ret = socketpair(AF_LOCAL, SOCK_SEQPACKET, PF_LOCAL, fd);
-    return 1;
-}
-
-/**
- * thread_init - initialize thread pool.
- */
-int thread_init(int nb)
-{
-    nb = clamp(nb, MIN_THRDS, MAX_THRDS);
-
-    /* stop unwanted threads, always keep 1 */
-    for (int i = nb + 1; i < threadpool.nb; ++i) {
-        printf("stopping thread %d - status = \n", i);
-        threadpool.thread[i].cmd = THRD_DO_QUIT;
-    }
-    for (int i = threadpool.nb; i < nb; ++i) {
-        printf("creating thread %d - status = \n", i);
-        thrd_create(i);
-
-    }
-
-    return nb;
-}
-
-/*
-  communication:
-  main thread -> thread
-           commands via memory
-  thread -> main thread
-           status via memory
-           output via pipe/socket
-  thread output will be output/filtered by main thread
-
- */

src/thread.h

@@ -1,55 +0,0 @@
-/* thread.h - thread management.
- *
- * Copyright (C) 2021-2024 Bruno Raoult ("br")
- * Licensed under the GNU General Public License v3.0 or later.
- * Some rights reserved. See COPYING.
- *
- * You should have received a copy of the GNU General Public License along with this
- * program. If not, see <https://www.gnu.org/licenses/gpl-3.0-standalone.html>.
- *
- * SPDX-License-Identifier: GPL-3.0-or-later <https://spdx.org/licenses/GPL-3.0-or-later.html>
- *
- */
-
-#ifndef THREAD_H
-#define THREAD_H
-
-#include <pthread.h>
-
-#include <brlib.h>
-
-#include "position.h"
-
-#define MIN_THRDS 1
-#define MAX_THRDS 16
-
-typedef enum {
-    THRD_DEAD,
-    THRD_IDLE,
-    THRD_WORKING,
-} thread_status_t;
-
-typedef enum {
-    /* main thread to subs */
-    THRD_DO_SEARCH,
-    THRD_DO_STOP,
-    THRD_DO_QUIT,
-} thread_cmd_t;
-
-typedef struct {
-    int id;
-    thread_status_t status;
-    thread_cmd_t cmd;
-    int fd[2];
-    pos_t pos;
-} thread_t;
-
-typedef struct {
-    int nb;
-    thread_t thread[MAX_THRDS + 1];
-} thread_pool_t;
-
-int thrd_create(__unused int num);
-int thread_init(int nb);
-
-#endif  /* THREAD_H */

src/uci.c

@@ -370,7 +370,7 @@ int do_position(pos_t *pos, char *arg)
     }
     /* link last position t history */
     //hist_pop();
-    hist_link(pos);
+    //hist_link(pos);
     return 1;
 }
 
@@ -378,8 +378,8 @@ int do_moves(__unused pos_t *pos, char *arg)
 {
     char *saveptr = NULL, *token, check[8];
     move_t move;
-    state_t state;
     movelist_t movelist;
+
     saveptr = NULL;
     token = strtok_r(arg, " ", &saveptr);
     while (token) {
@@ -395,13 +395,26 @@ int do_moves(__unused pos_t *pos, char *arg)
             return 1;
         }
         //printf("move: %s\n", move_to_str(check, move, 0));
-        hist_push(&pos->state);                   /* push previous state */
+        //hist_push(&pos->state);                   /* push previous state */
-        move_do(pos, move, &state);
+        move_do(pos, move, hist_next());
-        pos_print(pos);
+        printf("repet=%d\n", pos->repcount);
+        //if (is_repetition(pos))
+        //    printf("rep detected\n");
+        //else if(is_draw(pos))
+        //    printf("draw detected\n");
         hist_static_print();
         token = strtok_r(NULL, " ", &saveptr);
     }
-    //hist_static_print();
+    /* reset position root, and decrease history moves repcounts.
+     * TODO: Maybe use "ucinewgame" to decide when to perform this decrease ?
+     */
+    pos->plyroot = 0;
+    for (state_t *st = &pos->state; st != HIST_START; st = hist_prev(st)) {
+        //printf("adjust rep=%d->\n");
+        st->repcount = max(0, st->repcount - 1);
+    }
+    pos_print(pos);
+    hist_print(pos);
     return 1;
 }
 
@@ -429,7 +442,7 @@ int do_perft(__unused pos_t *pos, __unused char *arg)
     printf("perft: divide=%d alt=%d depth=%d\n", divide, alt, depth);
     if (depth > 0) {
         if (!alt)
-            perft(pos, depth, 1, divide);
+            perft(pos, depth, divide);
         else
             perft_alt(pos, depth, 1, divide);
     }
@@ -438,7 +451,7 @@ int do_perft(__unused pos_t *pos, __unused char *arg)
 
 int do_hist(__unused pos_t *pos, __unused char *arg)
 {
-    hist_static_print();
+    hist_print(pos);
     return 0;
 }
 

test/common-test.h

@@ -198,10 +198,6 @@ struct fentest {
     /*****************************************************
      * tests from talkchess                              *
      *****************************************************/
-    { __LINE__, FEN | MOVEGEN | MOVEDO | PERFT,
-      "https://talkchess.com/viewtopic.php?t=21343",
-      "8/k7/3p4/p2P1p2/P2P1P2/8/8/K7 w - - 0 1"
-    },
     { __LINE__, FEN | MOVEGEN | MOVEDO | PERFT,
       "https://www.talkchess.com/forum3/viewtopic.php?f=7&t=71379",
       "8/6kR/8/8/8/bq6/1rqqqqqq/K1nqnbrq b - - 0 1"
@@ -451,12 +447,7 @@ struct fentest {
 
 static int fentest_cur = -1;
 
-static __unused void restart_fen(void)
+static char *next_fen(uint module)
-{
-    fentest_cur = -1;
-}
-
-static __unused char *next_fen(uint module)
 {
     fentest_cur++;
 

test/movedo-test.c

@@ -52,8 +52,8 @@ int main(int __unused ac, __unused char**av)
         for (move = movelist.move; move < last; ++move) {
             //pos_print(pos);
             //printf("i=%d j=%d  turn=%d move=[%s]\n", i, j, pos->turn,
-            //       move_to_str(movebuf, *move, 0));
+            //       move_str(movebuf, move, 0));
-
+            //move_p
             move_do(pos, *move, &state);
             //pos_print(pos);
             //fflush(stdout);
@@ -67,7 +67,6 @@ int main(int __unused ac, __unused char**av)
             move_undo(pos, *move, &state);
             pos->state = state;
             if (!pos_ok(pos, false)) {
-                //pos_print(pos);
                 printf("*** fen %d [%s] move %d [%s] invalid position after move_undo\n",
                        test_line, fen, j, movebuf);
                 exit(0);

test/perft-test.c

@@ -242,9 +242,7 @@ static int usage(char *prg)
     fprintf(stderr, "Usage: %s [-cms][-d depth] [-p version] [-t size:\n", prg);
     fprintf(stderr, "\t-c:         do *not* print FEN comments\n");
     fprintf(stderr, "\t-d depth:   perft depth (default: 6)\n");
-    fprintf(stderr, "\t-l line:    start from 'line' test\n");
     fprintf(stderr, "\t-m:         print moves details\n");
-    fprintf(stderr, "\t-n number:  do 'number' tests (default: all)\n");
     fprintf(stderr, "\t-s:         use Stockfish to validate perft result\n");
     fprintf(stderr, "\t-t size:    Transposition Table size (Mb). Default: 32\n");
     fprintf(stderr,
@@ -254,7 +252,7 @@ static int usage(char *prg)
 
 int main(int ac, char**av)
 {
-    int curtest = 0, totalfen = 0;
+    int curtest = 0;
     u64 sf_count = 0, my_count;
     bool comment = true, sf_run = false, divide = false;
     char *fen;
@@ -264,8 +262,6 @@ int main(int ac, char**av)
     FILE *outfd = NULL;
     s64 ms, lps;
     int opt, depth = 6, run = 3, tt, newtt = HASH_SIZE_DEFAULT;
-    int startline = 1, ntests = INT_MAX;
-
     struct {
         s64 count, countskipped, ms;
         s64 minlps, maxlps;
@@ -277,8 +273,7 @@ int main(int ac, char**av)
         { .minlps = LONG_MAX },
     };
 
-    printf("Perft " VERSION "\n");
+    while ((opt = getopt(ac, av, "cd:mp:st:")) != -1) {
-    while ((opt = getopt(ac, av, "cd:l:mn:p:st:")) != -1) {
         switch (opt) {
             case 'c':
                 comment = false;
@@ -288,15 +283,9 @@ int main(int ac, char**av)
                 if (depth <= 0)
                     depth = 6;
                 break;
-            case 'l':
-                startline = atoi(optarg);
-                break;
             case 'm':
                 divide = true;
                 break;
-            case 'n':
-                ntests = atoi(optarg);
-                break;
             case 'p':
                 run = atoi(optarg);
                 break;
@@ -336,23 +325,14 @@ int main(int ac, char**av)
     if (sf_run)
         outfd = open_stockfish();
 
-    /* count total fen tests we will do */
-    while (next_fen(PERFT | MOVEDO))
-        totalfen++;
-    restart_fen();
-
     CLOCK_DEFINE(clock, CLOCK_MONOTONIC);
     while ((fen = next_fen(PERFT | MOVEDO))) {
-        if (cur_line() < startline)
-            continue;
-        if (curtest >= ntests)
-            break;
         if (!(fenpos = fen2pos(pos, fen))) {
             printf("wrong fen line:%d fen:%s\n\n", cur_line(), fen);
             continue;
         }
         curtest++;
-        printf("test:%d/%d line:%d fen:%s\n", curtest, totalfen, cur_line(), fen);
+        printf("test:%d line:%d fen:%s\n", curtest, cur_line(), fen);
         if (comment)
             printf("\t\"%s\"\n",
                    *cur_comment()? cur_comment(): "no test desc");
@@ -384,7 +364,7 @@ int main(int ac, char**av)
 
         if (run & 1) {
             clock_start(&clock);
-            my_count = perft(pos, depth, 1, divide);
+            my_count = perft(pos, depth, divide);
             ms = clock_elapsed_ms(&clock);
             if (!ms) {
                 res[0].skipped++;