Also Mühle hab ich selber mal programmiert. Das Ding spielte auf einem Amiga mit Standard Alpha-Beta-Algorithmus schon ganz gut. Inzwischen ist Mühle vollständig gelöst. Google mal nach "Ralph Gasser Mühle". Es ist bei bestem Spiel beiderseits unentschieden. Du brauchst allerdings einige Gigabyte für die Speicherung der Spielzüge. Na gut, auf einem Microcontroller kriegst du maximal einen durchschnittlich guten Spieler hin, denke ich.