Versteck spiel

Das Versteckspiel

> Programmierung

Dieser Algorithmus zielt darauf ab, die Zellen zu finden, auf die der Gegner keine Sichtlinie hat, selbst wenn er sich bewegt.

Sie werden diesen Algorithmus im Allgemeinen unter dem Namen „Cache-Cache“ oder „Hide and seek“ für die meisten Englischsprachigen hören.

Verwenden

Verstecken ist eine der ersten Methoden, mit der Sie Ihre Bewegungen effektiver verwalten können.

• Auf niedrigem Level kann sich Ihr Lauch mit den MP, die er noch hat, hinter einem Hindernis verstecken.

Wenn sich Ihr Lauch hinter einem Hindernis versteckt, sodass er für den Gegner unerreichbar ist, bleibt dem Gegner keine andere Wahl, als eine hinterhältige Methode anzuwenden, wie z. B. Spark, der durch die Hindernisse schlägt, oder die AoE.

• Auf hohem Level wird Hide and Seek (oder ein besserer Algorithmus) unerlässlich, um den erlittenen Schaden zu minimieren.

Prinzip

Die Methode, die im Allgemeinen verwendet wird, um die Zellen zu finden, in denen Sie versteckt werden, verwendet den Zugängliche Zellen-Algorithmus.

Der erste Schritt besteht also darin, Ihre Zellen zugänglich zu machen, damit Sie wissen, in welche Zellen Sie wechseln und sich daher möglicherweise verstecken können. Aber auch die Ihres Gegners (oder Ihrer Gegner) zu kennen, um zu wissen, wohin Ihr Gegner gehen kann, und so eine Zelle zu finden, in der er Sie nicht erreichen kann, selbst wenn Sie sich bewegen.

Es ist dann notwendig, die "sicheren" Zellen unter den für Ihren Porree zugänglichen Zellen zu bestimmen. Dazu müssen Sie jede dieser Zellen testen und die Sichtlinien zu den zugänglichen Zellen des Gegners überprüfen. Besteht keine Sichtlinie zwischen einer Zelle und denen des Gegners, dann kann dieser diese Zelle auch während der Bewegung nicht anvisieren.

Die Idee ist also, von der Hypothese auszugehen, dass eine Zelle „sicher“ ist, und zu versuchen, das Gegenteil zu beweisen. Wir testen dann jede der Zellen des Gegners, solange keine Sichtverbindung besteht. Sobald eine Sichtverbindung besteht, bedeutet dies, dass der Gegner diese Zelle erreichen kann. Es ist natürlich möglich, eine „Gefahr“ auf die Kandidaten für das Versteck zu verfeinern und zu berechnen, um den am wenigsten schlechten zu wählen, um beispielsweise dem Gegner nicht die Möglichkeit eines M-Laser-Linienschusses zu lassen.

Grünes Quadrat: Dein Lauch / Rotes Quadrat: Gegner / Blaue Quadrate: Zugängliche Zellen des Gegners Grüne Linie: Keine Sichtlinie / Rote Linie: Sichtlinie