eltacoasado.com

  

Beste Artikel:

  
Main / Katzenfallen-Spiel, wie man gewinnt

Katzenfallen-Spiel, wie man gewinnt

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie, Datenschutzrichtlinie und unsere Nutzungsbedingungen gelesen und verstanden haben. Hallo, ich habe dieses Spiel "Circle the Cat" gespielt. Http: Ich habe mich gefragt, welcher Algorithmus die Katze "intelligent" macht. Wie entscheidet die Katze, in welche Richtung sie gehen soll? Eine Lösung, die mir in den Sinn kommt, ist die breite erste Suche und die Richtung mit dem kürzesten Ausstiegsweg.

Ich glaube, es wird nur der Djikstra-Algorithmus oder ein gleichwertiger Algorithmus verwendet, der ein ungewichteter Single-Source-Shortest-Path-Algorithmus ist, der dieses spezielle Problem recht gut lösen kann.

Die Katze ist leicht zu fangen, wenn man ein paar Punkte vor sich spielt - die "Intelligenz" ist leicht zu täuschen: Die Katze scheint nicht die nicht blockierenden Kacheln zu berücksichtigen, die auf einem möglichen Weg vor ihr gespielt werden, was mich glauben lässt, dass es gerecht ist eine einfache ungewichtete Entfernungsberechnung. Wenn die Katze gefangen ist, scheint sie eine zufällige Richtung zu wählen, was auch bei einem Unentschieden passieren kann. Die Katze könnte möglicherweise "schlauer" gemacht werden, indem bestimmten Kacheln ein Gewicht hinzugefügt wird, beispielsweise solchen, die an blockierende Kacheln angrenzen.

Frage stellen. Ich bin hier nur neugierig. Viel Spaß beim Codieren. Erstens ist Dijkstra kein ungewichteter Algorithmus für kürzeste Wege, das steht genau dort in Ihrem Link. Nicht wirklich relevant, aber interessant: Alles andere, was beim verknüpften Spiel der Fall ist und Sie können immer gewinnen, egal was die Katze tut. Deshalb denkst du, du hast die "Intelligenz" besiegt - tatsächlich hat es dich die ersten Male getäuscht, da du immer gewinnen kannst. Registrieren oder anmelden Melden Sie sich mit Google an.

Melde dich über Facebook an. Melden Sie sich mit E-Mail und Passwort an. Als Gast posten Name. E-Mail erforderlich, aber nie angezeigt. Knowledge Engineering: Wird auf Meta vorgestellt. Tag-Synonym-Dashboard 2. Wir testen Werbung im gesamten Netzwerk.

Verknüpft 2. Verwandte 1339. Hot Network Fragen. Fragen-Feed. Der Stapelüberlauf funktioniert am besten mit aktiviertem JavaScript.

(с) 2019 eltacoasado.com