WEBVTT

00:10.140 --> 00:16.620
O planejamento de ações orientadas a objetivos (ou GOAP, abreviado) é um A. EU. técnica desenvolvida por Jeff Orkin

00:16.620 --> 00:18.870
do MIT no início dos anos 2000.

00:18.870 --> 00:20.860
Foi aplicado com sucesso no jogo

00:20.860 --> 00:23.970
F. E. UMA. R. para controlar o comportamento dos NPCs.

00:24.120 --> 00:28.970
Se você quiser saber mais sobre isso, pode ler os trabalhos de pesquisa disponíveis neste endereço.

00:30.480 --> 00:35.400
O GOAP possui todos os elementos de uma Máquina de Estado Finito, mas trabalha com eles de maneira muito diferente.

00:35.400 --> 00:39.000
Por exemplo, as Máquinas de Estado Finito (como você viu antes) definem

00:39.030 --> 00:45.690
comportamentos e condições para conduzir o NPC a cumprir algum objetivo. Para conseguir isso com uma máquina de estado

00:45.690 --> 00:46.430
finito,

00:46.440 --> 00:50.730
você pode ter um gráfico massivo ou dividi-lo em unidades menores.

00:50.790 --> 00:56.580
O GOAP também usa gráficos para seu processamento, mas difere das Máquinas de Estado Finito, pois as ações

00:56.580 --> 00:58.280
e os objetivos são dissociados.

00:58.530 --> 01:03.080
Ações são 'elementos livres' dentro do sistema que são misturados e combinados para

01:03.150 --> 01:08.580
atingir as metas quando elas são apresentadas. Em vez de ter uma lista definida de ações

01:08.580 --> 01:12.810
que precisam ser executadas para atingir uma meta, o GOAP permite a escolha de várias soluções.

01:12.840 --> 01:19.320
Portanto, em vez de um sistema parecido com este, no GOAP, todos os links são removidos. Então, quando um objetivo é apresentado, um curso de

01:19.380 --> 01:25.050
ação apropriado pode ser escolhido entre todas as tarefas disponíveis, com base no estado do

01:25.050 --> 01:26.850
agente e no mundo.

01:26.850 --> 01:33.030
Por exemplo, se um agente fosse convidado a matar um inimigo e ele não tivesse uma arma, ele poderia escolher uma

01:33.030 --> 01:33.930
luta física.

01:33.930 --> 01:41.510
No entanto, se ele tivesse uma arma, um conjunto diferente de ações se tornaria disponível. Toda ação no GOAP tem uma

01:41.610 --> 01:47.460
'Pré-condição' e um 'Efeito'. A pré-condição é um estado que deve ser atendido antes que

01:47.460 --> 01:48.750
a ação possa ocorrer.

01:48.780 --> 01:55.290
O efeito é como a ação sai do estado do agente (ou do mundo) após a ocorrência. Um conjunto de ações forma um quebra-cabeça

01:55.290 --> 02:01.290
/ conjunto de dominós onde as Condições Prévias podem ser combinadas com Efeitos e os

02:01.410 --> 02:06.030
Efeitos podem ser combinadas com as Pré-condições para criar 'Cadeias de Ação'.

02:06.030 --> 02:07.910
Vejamos um exemplo.

02:08.100 --> 02:09.690
Considere este conjunto de ações.

02:09.750 --> 02:13.310
Se você der uma olhada mais de perto, verá que eles se concentram em comer.

02:13.440 --> 02:19.890
Se você der uma olhada mais de perto, poderá ver dois planos que você pode criar (1 para pedir pizza

02:19.890 --> 02:23.160
e 1 para assar). Um agente com essas

02:23.160 --> 02:27.150
ações não fará nada até que seja apresentado um objetivo.

02:27.180 --> 02:31.750
Nesse caso, vamos acionar o objetivo 'Hungry = false'.

02:31.800 --> 02:35.960
O objetivo é o 'estado final' do agente, NÃO o 'estado inicial'.

02:35.970 --> 02:42.960
Se você pensar bem, um objetivo humano recorrente é ter 'Fome = falso' o mais rápido possível.

02:42.990 --> 02:48.690
Os planos geralmente só podem ocorrer quando o mundo e / ou o agente estão em um estado específico.

02:48.690 --> 02:55.090
Neste exemplo, vamos adicionar 2 ... 'hasIngredients = true' e 'hasPhoneNumber = true'.

02:55.110 --> 02:56.460
A fase de planejamento

02:56.520 --> 03:00.300
no GOAP sempre funciona de trás para frente, para verificar se é possível.

03:00.300 --> 03:04.950
Isso é feito combinando os efeitos com as condições prévias em uma cadeia.

03:04.980 --> 03:07.770
Funciona desde os Estados Unidos.

03:07.770 --> 03:12.430
Se não conseguir encontrar um Estado Mundial correspondente no final, o plano será abandonado.

03:12.450 --> 03:15.810
Neste exemplo, existem 2 planos possíveis disponíveis.

03:15.810 --> 03:18.940
'Peça uma pizza' e 'Faça algo para comer'.

03:19.020 --> 03:21.280
Observe a reutilização da ação 'Comer'.

03:21.300 --> 03:26.940
Ele se encaixa nos dois planos e ilustra como as ações podem ser combinadas e combinadas para formar planos diferentes.

03:27.270 --> 03:32.000
Desde que as Condições prévias e os efeitos se encaixem, qualquer ação pode ser encadeada.

03:32.160 --> 03:34.550
Agora que temos dois planos que atingirão

03:34.560 --> 03:36.250
a meta, qual escolhemos?

03:36.330 --> 03:41.730
Simples! Adicionamos um custo aos planos. Podemos atribuir a cada ação um custo monetário.

03:41.730 --> 03:43.510
Nesse caso, o plano da

03:43.530 --> 03:47.750
pizza fica mais caro, supondo que já tenhamos os ingredientes para assar.

03:48.030 --> 03:51.690
Em vez disso, também podemos optar por um custo com base no tempo.

03:51.690 --> 03:58.660
Isso tornaria a opção de cozimento mais cara. Com os custos atribuídos a cada plano, quando houver

03:58.740 --> 04:05.400
vários, o mais barato pode ser selecionado primeiro. Se houver vários planos com o mesmo

04:05.400 --> 04:12.690
custo mais baixo, um poderá ser escolhido aleatoriamente. Uma conceituação de um sistema GOAP se parece com isso, com Ações, Metas

04:12.690 --> 04:15.310
e Estados Mundiais sendo inseridos em um Planejador.

04:15.600 --> 04:20.880
O Planejador encadeia as Ações de acordo com os Objetivos e os Estados iniciais, para determinar

04:20.880 --> 04:22.520
quais planos são viáveis.

04:22.590 --> 04:28.770
O Planejador usa o algoritmo A * para encontrar o melhor plano usando os valores de custo.

04:29.190 --> 04:35.670
Depois que um plano é gerado, o agente o realiza usando uma Máquina de Estado Finito muito, muito

04:35.670 --> 04:41.670
simples que basicamente move o agente para onde a ação precisa ocorrer e, em seguida, executa

04:41.670 --> 04:42.780
a ação.

04:42.780 --> 04:48.180
O agente trabalha ao longo da cadeia de ações até que uma meta seja alcançada. Antes de cada ação ser executada,

04:48.180 --> 04:48.890
é

04:48.900 --> 04:54.600
sempre verificado se ainda é válido. Caso contrário, todo o plano é descartado e outro

04:54.600 --> 04:55.650
é gerado.

04:55.650 --> 05:00.990
A vantagem do GOAP é que mais e mais ações podem ser adicionadas ao pool disponível para o

05:00.990 --> 05:03.720
agente e essas serão automaticamente selecionadas pelo Planejador.

05:03.720 --> 05:09.570
Isso significa pouquíssima programação extra para reconhecer gráficos como os de configurações completas de máquinas de

05:09.570 --> 05:14.610
estados finitos, pois os gráficos são gerados em tempo real pelo planejador.

05:14.610 --> 05:21.010
Isso torna o GOAP uma opção muito poderosa e flexível para programar os comportamentos dos seus NPCs.
