Re: Lot do celu (AI) - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Lot do celu (AI) › Re: Lot do celu (AI)

Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: "Wojciech \"Spook\" Sura" <s...@o...pl>
Newsgroups: pl.comp.programming
Subject: Re: Lot do celu (AI)
Date: Fri, 22 Jun 2012 13:43:31 +0200
Organization: ACME spzoo
Lines: 46
Message-ID: <o...@s...wroclaw.optopol.zawiercie>
References: <op.wf39np1q35fkj7@notebook> <jrv1ho$m3g$1@news.task.gda.pl>
<o...@4...com>
<o...@s...wroclaw.optopol.zawiercie>
<f...@4...com> <op.wf9s59f835fkj7@notebook>
<s...@t...dom.local>
<o...@s...wroclaw.optopol.zawiercie>
<s...@t...dom.local>
<o...@s...wroclaw.optopol.zawiercie>
<js1hp9$dm3$1@mx1.internetia.pl>
NNTP-Posting-Host: 178-36-205-84.adsl.inetia.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-8859-2; format=flowed; delsp=yes
Content-Transfer-Encoding: Quoted-Printable
X-Trace: inews.gazeta.pl 1340365413 4515 178.36.205.84 (22 Jun 2012 11:43:33 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Fri, 22 Jun 2012 11:43:33 +0000 (UTC)
X-User: spoko_ws
User-Agent: Opera Mail/12.00 (Win32)
Xref: news-archive.icm.edu.pl pl.comp.programming:198067
[ ukryj nagłówki ]
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/