Genetischer Algorithmus zum Finden des besten Pfades für einen Bot

Question

Ich habe vor kurzem auf codingames.com programmiert. In diesem Zusammenhang stieß ich auf einige Probleme, bei denen es scheint, dass wir einen genetischen Algorithmus verwenden müssen, um den besten Weg für meinen Bot zu finden. Zuerst begann ich mit grundlegenden if else Statement-Algorithmen, was gut war, um mich in die bronzene Liga des Wettbewerbs zu bringen. Aber dann hat mir dieser Algorithmus nicht geholfen. Ich suchte im Internet, wie es weitergehen soll, und die meisten Gewinner der Bot-Programmierung schlugen vor, dass sie einen genetischen Algorithmus für diesen Zweck verwendeten. Ich suchte im Internet nach GA und erfuhr, dass wir mit einer bestimmten Population beginnen und dann etwas Crossover und Mutation machen, um die fittesten Gene zu finden, die in der Population existieren. Aber meine Frage ist, wie man die Logik im Botentwurf anwendet, wo wir den dem Bot gegebenen Schub und den Grad der Drehung für den Bot entscheiden müssen. Hier ist der Link zu der Frage - https://www.codingame.com/ide/puzzle/coders-strike-back Ich wäre wirklich froh, wenn mir jemand nicht nur die Genbeschreibung für dieses Problem senden könnte, wie es bereits verfügbar ist - https://www.codingame.com/blog/one-hour-learn-bot-programming/ Ich kenne die Gene oder Genome, die ich verwenden kann. Ich möchte wissen, wie ich es nutzen kann, um meinen Weg vorherzusagen. Wäre froh, wenn jemand einen Pseudo-Code teilt, wie der Algorithmus in dieser Frage funktioniert.

Answer 1

Wenn es von Nutzen sein kann, habe ich einen Artikel über Microsoft TechNet über genetische Algorithmen geschrieben, um den besten (oder richtigen) Weg zur Lösung eines Labyrinths zu finden. Der Artikel enthält eine Demonstration Video und Quellcode (in VB.NET) frei herunterladbar.

Sie es finden alle auf: http://social.technet.microsoft.com/wiki/contents/articles/29844.aspx

Hoffe, es hilft

Answer 2

Es gibt eine -3 Geschwindigkeit Formel, die Sie zu Ihrem Ziel erhalten:

print nextcheckpointx-3*velocity, cextcheckpointy-3*velocity, 'BOOST'