Weg zurück (denke über 20 Jahre) Ich habe einen Gomoku-Spielquellcode in einem Magazin gefunden, das ich für meinen Computer eintippte und mit dem ich eine Menge Spaß hatte.Gomoku Array-basierter AI-Algorithmus?
Das Spiel war schwer zu gewinnen, aber der Kernalgorithmus für die Computer-KI war wirklich einfach und machte nicht viel Code aus. Ich frage mich, ob jemand diesen Algorithmus kennt und einige Links zu einer Quelle oder Theorie dazu hat.
Die Dinge, an die ich mich erinnere, waren, dass es im Grunde ein Array zugewiesen wurde, das die gesamte Platine abdeckte. Dann, wenn ich, oder es, ein Stück legte, würde es eine Anzahl von Gewichten zu allen Stellen auf dem Brett hinzufügen, die das Stück möglicherweise beeinflussen würde.
Zum Beispiel (beachten Sie, dass die Gewichte definitiv falsch sind, wie ich erinnere mich diese nicht):
1 1 1
2 2 2
3 3 3
444
1234X4321
3 3 3
2 2 2
1 1 1
dann gescannt es einfach das Array für eine offene Stelle mit dem niedrigsten oder höchsten Wert.
Dinge, die ich bin fuzzy auf:
- Vielleicht hatte es zwei Reihen, eine für mich und eine für sich und es gab eine min/max Gewichtung?
- Es könnte mehr auf den Algorithmus ist, aber es war im Grunde ein Array und gewichtete Zahlen
Ist dieser Ring eine Glocke mit jemandem überhaupt in seinem Kern? Hat jemand etwas, das helfen könnte? Meine Vermutung wäre eine Form der Minimax algorithm
Bitte meine Antwort auf eine ähnliche Frage prüfen http://stackoverflow.com/questions/ 2438231 # 6000643 Ich teile meine Implementierung einer ziemlich einfachen, aber starken Gomoku AI – amartynov