Coder Board Community

Ich halte es durchaus für möglich, würde aber mit einem Monat an Programmierzeit rechnen.

Musst ja quasi nur 2D Vektoren nutzen um die RIchtungen ausrechnen udn ein wenig einfache Physik für die elastischen Stöße...

Dazu dann alle möglichkeiten zu den Taschen wenn man andere Kugeln anstößt ausrechnen und dir ein Schema einfallen lassen, nach dem du ermittelst was der optimale Stoß ist. Das wäre dann keine reale KI, aber würde schon einiges hergeben. Kostet aber auch Rechenleistung alle Möglichkeiten zu errechnen und die optimalste zu wählen.

Ich würde sagen da muss man zwischen Berechnungszeit und KI-Leistung abwägen.
Aus z.B. 5 Kugeln die perfekte zu errechnen dauert ewig. Erst muss man bei allen die Chancen ausrechnen und das bei allen Stoßstärken. Dann muss man bei den besten Stößen, dass Ergebniss ausrechnen (Position der einzelnen Kugeln, nach dem Stoß), bei der Endsituation muss man wieder die besten Chancen ausrechnen. Der Stoß, der die besten Möglichkeiten bietet wird dann ausgewählt, wenn es immer noch gleichwertige Stöße gibt, kann man zufällig lösen oder sich nen komplizierten Algorithmus überlegen, welcher Stoß nach allem halt ausgeführ wird. Mit mehreren Stößen vorraus berechnen wird das aber eher nichts.
Kurze Rechnung zu dem Fall:
Stoßstärke von 1 bis 100. 5 Bälle, die in Frage kommen.
Sind 500 Stöße, sagen wir davon kommen nur 50% für die weiterverwendung in Frage.
250 Stöße bei denen jeweils das Endergebnis jedes einzelnen Ball's berechnet werden muss. (250x6, denn die weiße Kugel muss ja auch berechnet werden) Macht dann 1500 Stöße und du hast dann erst auf einen Zug im vorraus berechnet. Weiterführen muss ich die Rechnung wohl nicht, es wird klar sein was ich meine. Ich muss aber noch dabei sagen, dass das dann nur die Berechnungen
für die Positionsbestimmungen sind, da kommt dann noch ein bisschen dabei. (Außerdem wird bei diesem Rechenbeispiel sogar nur die Chance auf einen Treffer bei einer Tasche berechnet, ohne Bandenspiel oder ähnliches. Und nur bei direktem Anspielen, also ohne schneiden. Dabei wird sich das ganze wahrscheinlich quadratieren.)
Aber neben dem Problem des Rechenaufwands hat das auch noch zur Folge, dass die KI unschlagbar ist.
Ausserdem wirst du Probleme mit der Physik bekommen. Es ist z.B. normal wenn man den Anstosspunkt auf der weißen Kugel verändern kann. Wo der 3D Programmierer das einfach Simuliert, wirst du wahrscheinlich die Bewegung vorgeben müssen, da du sonst Probleme bekommen wirst. Soll heißen das dir für die richtige Physikberechnung die dritte Achse fehlt.

Ist zwar ne Menge, aber du solltest es eigentlich in den Griff bekommen.
Also viel Glück dabei.