(optional) Im Moment zieht die KI in der gleichen Stellung jedes Mal den gleichen Zug. Baue einen Zufallsmechanismus ein, der das Verhalten ein wenig abwandelt.
Ein zufälliges Verhalten kann damit erreicht werden, dass bei gleich gut bewerteten Zügen mit 50%-iger Wahrscheinlichkeit trotzdem der Wert geändert wird.
Du musst die Bedingung für Minimum und Maximum abändern, zum Beispiel so:
if (bisherigerWert == null || bisherigerWert > neueBewertung
|| (bisherigerWert == neueBewertung && Math.random()>0.5)) {
    bisherigerWert = neueBewertung;
}
Natürlich gibt es auch andere Wege einen Zufall einzubauen. Schreibe doch einen Kommentar mit deiner Idee.