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