Veckansproblem Nr.3 - "No turn point"
Så var det dags igen.
Hemsida: http://jmb.mine.nu/~matricks/veckansproblem3
Vi kör från och med nu tills på Onsdag 19:00 nästa vecka!.
Denna gång skall vi leka med pathfinding på ett nytt sätt. Tänk dig att vi har en karta iform av en bitmap. Sedan vill vi hitta en väg mellan två punkter där vi vänder så lite som möjligt. Här kommer 1000 ord.
Här har vi två godtyckliga punkter och en massa hinder. Det finns flera sätt att ta sig från punkt A till punkt B. Det hela går ut på att göra det med så få punkter som möjligt imellan. Denna lösning använder 4 punkter.
Det finns en del antaganden du kan göra. Bitmappen kommer alltid vara av Power Of 2 natur (16,32,64,128 etc) och alltid vara inramad av 4 pixlar.
Mer info + validator finns på sidan.
Lycka till! + fet kredz till alla som ställer upp!
Teeworlds - För dig som gillar gulliga saker med stora vapen.
