search

ffloof / TurkishDraughts

A collection of ai, and guis for turkish draughts
1 stars 0 forks source link

Minor optimizations #11

Closed ffloof closed 2 years ago

ffloof commented 2 years ago

-Add a stack of previous moves in minmax to avoid repeat back and forth moves -Optimize hashing algorithm, to use less memory overall by only hashing certain parts of board -Dynamic depth based on board complexity(amount of initial moves) to keep move thought process time roughly the same in all stages of the game

ffloof commented 2 years ago

-If a move leads to an immediate king for the other team explore it to a lower depth or prune it entirely

ffloof commented 2 years ago

-Check moves that lead to a promotion first or prune some branches entirely

ffloof commented 2 years ago

-Create a set of start moves and end moves to optimize end games and start games. -Add check for draw

ffloof commented 2 years ago

-Look into using a modified verison of a chess hashing algorithm for transposition table