Gestelltes Problem
Brettspiele hab’ ich schon viele gemacht, das ist das erste was funktioniert (bis auf eine kleine Endspielschwäche beim Springen, aber normalerweise kommt man nicht so weit).

Algorithmus
Minimax-Alpha-Beta.

Screenshot: