Circle the cat till android?

Någon som vet om circle the cat finns till android?
Sjukt kul!
För er som inte vet vad det är : http://members.shaw.ca/gf3/circle-the-cat.html

 

Nope, spelet finns inte på Market.

Har du klarat att omringa katten? Helt jäkla omöjligt!

 

Ja fera gånger faktiskt
Tips: tryck helst inte "närmast katten" utan nån/några cirklar bort

 

En nörd kompis till mig visade precis sin smarta taktik.

 

Haha okej

 

Var ju inte alls svårt egentligen, om man bara lurar katten så går det varje gång

 

Är väll bara att börja längst ut och jobba sig inåt...

 

Var inte så svårt, bara att börja i en stor cirkel som många sagt

Blir spelet svårare efter varje "bana"? Orkade bara klara det en gång

Verkar vara ett rätt lätt spel att göra, kanske man skulle ge sig på. Hur fungerar "intelligensen" i spelet? Verkar som katten hoppar slumvis åt ett håll första gången. Sen fortsätter den i samma riktning tills den stöter på ett hinder, då hoppar den mot närmast lediga öppningen. Någon annan teori?

 

Antar att den räknar ut den närmaste vägen "ut" hela tiden och går minst antal steg för att komma dit, ifall det finns flera vägar med samma längd så är det nog slump vilken av dem det blir. Är lite matte för att räkna ut det, men kör du på borde inte vara för svårt.

Du måste använda någon sorts "pathfinding" algorithm, rekommenderar A*, kräver inte jätte mycket matte-kunskaper. Iofs så räknar den ut närmaste vägen till en nod, du har ju flera noder(alla utgångar) så du får modifiera den lite.