Agora, quando você treina um GPT nisso, cada nó (exceto o central) no caminho da solução é fácil de prever. Como ele tem no máximo dois vizinhos, basta verificar quais são eles, aquele que já está no caminho, e pronto. O gradiente descendente funciona perfeitamente. Os algoritmos logit são ótimos. 4/5
Restam os nós centrais: Para este, você precisa basicamente ter explorado *todos os ramos* para saber para onde ir, e até que tudo isso seja construído, o gradiente não vê nada. É exatamente uma questão de raciocínio: até que você tenha explorado opções complexas, não poderá saber qual é a melhor. 5/5