かくれんぼ

#かくれんぼ > プログラミング

このアルゴリズムは、移動中であっても、敵が視線を持たないセルを見つけることを目的としています。

一般に、このアルゴリズムについては、ほとんどの英語話者にとって「Cache-cache」または「Hide and seek」という名前で耳にします。

＃＃ 使用

かくれんぼは、動きをより効果的に管理できる最初の方法の 1 つです。

ネギが障害物に隠れて相手が届かない場合、相手は障害物を突き破る【【火花】】や【【範囲攻撃】】などの悪巧みを使わざるを得なくなります。

＃＃ 原理

非表示にするセルを見つけるために一般的に使用される方法は、アクセス可能なセル アルゴリズムを使用します。

したがって、最初のステップは、セルにアクセスできるようにすることです。これにより、どのセルに移動できるかがわかるため、潜在的に隠れることができます. しかし、対戦相手 (または対戦相手) のことも知り、対戦相手がどこに行くことができるかを知ることで、移動中でも到達できないセルを見つけることができます。

次に、ネギがアクセスできる細胞の中で「安全な」細胞を決定する必要があります。 これを行うには、これらの各セルをテストし、敵のアクセス可能なセルで視線を確認する必要があります。 セルと敵のセルの間に見通し線がない場合、移動中であっても、このセルをターゲットにすることはできません。

したがって、細胞が「安全」であるという仮説から始めて、その逆を証明しようとする考えです。次に、視線がない限り、対戦相手の各セルをテストします。視線が存在するとすぐに、敵がこのセルに到達できることを意味します。もちろん、敵に M レーザー ライン ショットの可能性を残さないようにするなど、隠れ家の候補の「危険性」を絞り込んで計算し、最も悪いものを選択することは可能です。

緑の四角: あなたのネギ / 赤の四角: 対戦相手 / 青い四角: 対戦相手のアクセス可能なセル ※緑線：視線なし／赤線：視線あり※