Dnia 22-06-2012 o 12:32:32 Michoo <m...@v...pl> napisał(a):

> On 22.06.2012 10:44, Wojciech "Spook" Sura wrote:
>> Jeśli możesz w locie modyfikować wartość funkcji w zadanym zakresie, to
>> osiągnięcie docelowej wartości jest łatwe. Jeśli możesz modyfikować
>> tylko jej pochodną, to musisz już się bawić rachunkiem różniczkowym, a
>> to jest znacznie trudniejsze.
> A jakby zwykły regulator PID (a tak właściwie to dwa - dla kierunku i
> prędkości) i dobrać parametry eksperymentalnie?

Co to znaczy: eksperymentalnie?

Algorytm dostaje pozycję, parametry i wektor ruchu statku, a także cel,
który musi osiągnąć w n (następnych) krokach. Ma zwrócić, czy w tym kroku
statek ma się obrócić (i kierunek obrotu), a także czy ma użyć silników,
czy nie.

Jeśli przez "eksperymentalnie" rozumiesz bruteforce, to przyjmując, że
zawsze skorzysta z masimum ciągu/możliwości obrotu (czyli 9 możliwości
zachowania) i że kroków jest 100, mamy 9^100 =
2656139888758747693387813220357796268292334526533944
95974574961739092490901302182994384699044001
ścieżek, z których prawdopodobnie tylko jedna jest optymalna :)

Pozdrawiam -- Spook.

--
Używam klienta poczty Opera Mail: http://www.opera.com/mail/