Klassisches Spiel "Circle the Cat" -Algorithmus?

8

Hi Ich spielte dieses Spiel "Circle the Cat" Ссылка

Ich habe mich gefragt, welcher Algorithmus die Katze "intelligent" macht? Wie entscheidet die Katze, welche Richtung sie einschlagen soll?

Eine Lösung, die mir in den Sinn kommt, ist die erste Suche und gehe in die Richtung mit dem kürzesten Ausgangsweg.

Ich bin hier nur neugierig. : -)

    
eku 27.12.2011, 05:10
quelle

1 Antwort

2

Ich glaube, dass es nur Djikstras Algorithmus (oder gleichwertig) verwendet, der ein ungewichteter Single-Source-Algorithmus für den kürzesten Weg, der dieses Problem recht gut löst.

Die Katze ist leicht zu fangen, indem sie ein paar Punkte voraus spielt - die "Intelligenz" ist leicht zu täuschen :) Die Katze scheint nicht blockierende Kacheln zu berücksichtigen, die davor in einem Potential Pfad, was mich glauben macht, dass es nur eine einfache ungewichtete Distanzberechnung ist.

Wenn die Katze gefangen wird, scheint sie eine zufällige Richtung zu wählen, was auch bei einer Krawatte passieren kann.

Die Katze könnte möglicherweise dadurch "intelligenter" gemacht werden, dass bestimmten Kacheln (wie etwa jenen, die an blockierende Kacheln angrenzen) ein Gewicht hinzugefügt wird.

Glückliche Kodierung.

    
user166390 27.12.2011, 05:19
quelle

Tags und Links

Django: Verwenden von Annotate, Count und Distinct in einem Queryset getPageContext (). getRequest (). getParameterMap () mit mehrteiligen Formularen?