There is some polish with Claude over the past few weeks, but we wrote the engine over 10 years ago actually. Each piece moves using a modified version of A* to simply find the shortest path to Prince Chazz (the piece controlled by the player).
You probably don’t need A*, do you actually want the AI to move optimally? That would infer the game ends sooner. You could probably just use greedy heuristics