Abgesehen von deiner Aussage über die Komplexität war aber auch deine Berechnung falsch, bei 40 Karten und 4 Zügen gibt es nicht 4^40 Möglichkeiten. Was du wohl meintest war 40^4, das ist aber immer noch nur eine grobe Abschätzung nach oben, es geht noch genauer, und damit war auch deine implizite Behauptung, du könntest Mathe, Quatsch
Spaß beiseite, ich würde dir nach wie vor von neuronalen Netzen abraten, denn die sind ziemlich kompliziert und vielleicht besser erstmal "trocken" zu lernen, und nicht gleich in so einem relativ komplizierten Anwendungsfall. Du kannst doch einfach ein paar Abschätzungen machen, und je nachdem welche Karten schon liegen, den eigenen Zug bewerten, so wie koschka das vorgeschlagen hat. Dazu brauchst du nicht unbedingt die Netze. Wenn du dann ein Grundgerüst hast, und der Gegner so lala spielt, kannst du immer noch verfeinern, es gilt generell, je mehr Fleiß desto besser das Ergebnis
Ich denke aber du kannst mit gut 50 Zeilen Code eine KI hinkriegen, die einigermaßen vernünftig spielt.