diff options
| author | tslil clingman <tslil@posteo.de> | 2023-01-15 21:31:00 +0100 |
|---|---|---|
| committer | tslil <tslil@posteo.de> | 2026-08-28 19:37:41 +0100 |
| commit | 0223a9bec5535fced1a7698b55fd42155d9b0446 (patch) | |
| tree | e7a980454e65d88b56194eed733cabec29ef51b5 /include/tt_llcht.c | |
| parent | ee216c008a188a9436fedb85c70ee5d1719733b1 (diff) | |
switch to explicit game state & important bug fix & clang format
Previously the code base assumed that there was a single, global game
state which was the implicit target of all actions taken. Looking
ahead at architectural improvements, this has now been (almost
entirely) made explicit and functions take tak_state_p where
necessary (and also where unnecessary).
Two important fixes to actions.c were made:
- Previously when generating the possible stack moves, stack height
overflows (> 15) were not taken into account and this resulted in the
tree search corrupting the board state. Now action search does not
list all legal actions, rather the subset of these encodeable by the
implementation.
- The check for crushing on a stack move was incorrect (too strict),
and this resulted in many legitimate moves being igonored.
Finally, in other changes, weights have also been improved by training
all games instead of some subset for chosen players, and clang-format
was run on the codebase.
Diffstat (limited to 'include/tt_llcht.c')
| -rw-r--r-- | include/tt_llcht.c | 27 |
1 files changed, 13 insertions, 14 deletions
diff --git a/include/tt_llcht.c b/include/tt_llcht.c index b80da39..7b2269b 100644 --- a/include/tt_llcht.c +++ b/include/tt_llcht.c @@ -21,30 +21,29 @@ // Variables // =================================================================== -static tt_entry_t *table[TT_LLCHT_SIZE+1]; +static tt_entry_t *table[TT_LLCHT_SIZE + 1]; // =================================================================== // Helper declarations // =================================================================== -tt_entry_t * new_ll_node(const uint64_t key, const enum TT_FLAG flag, - const uint8_t depth, const float value, - const action_t action); - +tt_entry_t *new_ll_node(const uint64_t key, const enum TT_FLAG flag, + const uint8_t depth, const float value, + const action_t action); // =================================================================== // Exported functions // =================================================================== int tt_init(void) { - for (uint32_t k=0; k<=TT_LLCHT_SIZE; k++) + for (uint32_t k = 0; k <= TT_LLCHT_SIZE; k++) table[k] = NULL; return EXIT_SUCCESS; } void tt_free(void) { tt_entry_t *n, *nn; - for (uint32_t k=0; k<=TT_LLCHT_SIZE; k++) { + for (uint32_t k = 0; k <= TT_LLCHT_SIZE; k++) { n = table[k]; while (n) { nn = n->next; @@ -61,15 +60,15 @@ tt_entry_t *tt_seek(const uint64_t key) { return lookup; } -int tt_insert(const uint64_t key, const enum TT_FLAG flag, - const uint8_t depth, const float value, - const action_t action) { +int tt_insert(const uint64_t key, const enum TT_FLAG flag, const uint8_t depth, + const float value, const action_t action) { tt_entry_t *new = new_ll_node(key, flag, depth, value, action), *n; // TODO: trap const uint32_t idx = key & TT_LLCHT_SIZE; if ((n = table[idx]) != NULL) { - for (; n->next != NULL; n = n->next); + for (; n->next != NULL; n = n->next) + ; n->next = new; } else { table[idx] = new; @@ -82,9 +81,9 @@ int tt_insert(const uint64_t key, const enum TT_FLAG flag, // Helper function implementations // =================================================================== -tt_entry_t * new_ll_node(const uint64_t key, const enum TT_FLAG flag, - const uint8_t depth, const float value, - const action_t action) { +tt_entry_t *new_ll_node(const uint64_t key, const enum TT_FLAG flag, + const uint8_t depth, const float value, + const action_t action) { tt_entry_t *new = malloc(sizeof(struct tt_node_s)); // TODO: trap errno new->key = key; |
