During our search for the compatible AI, we stumbled upon a paper which implemented the A* algorithm in Congklak game. Below is the link to the paper:

Since the A* algorithm is mostly used in pathfinding algorithm, we aren’t sure if we can implement this method since the congklak itself doesn’t involve with any kind of pathfinding term as far as we know. We will update our study in the next week.