alpha beta algorithmus künstliche intelligenz

05/11/2014 22:41 blubber6#1
Hiho

Folgendes Problem, ich muss einen Spieler programmieren, sagen wir es geht um das Spiel Mühle der dieses Spiel gegen einen anderen programmierten Spieler antritt, das könnte man ja in einem Baum darstellen, nun die Frage, da ich nur 5 sec habe um meinen nächsten zug auszulesen, hat jemand eine Idee für einen schnellen Algorithmus, also die meisten Gegner werden mit alpha-beta spielen, und ich brauch was schnellers dankee ;)
05/12/2014 08:48 MrSm!th#2
In welcher Sprache planst du es denn?
Wenn du nicht gerade auf einem Toaster spielst, sollte das kein großes Hindernis sein.
05/12/2014 19:37 .SkyneT.#3
5 Sekunden? Das geht sich sogar ohne Optimierungen aus...
05/12/2014 19:38 blubber6#4
das ganze wird in Java realisiert, es ist nicht das spiel mühle, meine gegenspieler bei diesem Turnier sollten diesen tread nicht finden, falls was gutes rauskommt, desshalb hab ich mühle eingesetzt, mein spieler muss nur besser bzw schneller die besseren entscheidungen treffen, da ich nur 5 sec zeit habe... den namen des spiels folgt per pm
05/12/2014 20:57 Schlüsselbein#5
5 Sekunden sind für deine CPU eine Ewigkeit.
05/15/2014 15:20 supercracker13#6
Ich würde gerne helfen. Schreib einfach mal als PN was du dir da so überlegt hast