Le thread des insomniaques

[Klaim]

Je saurais pas dire vu que j'ai pas lu l'article, mais le "pathfinder" peut s'avérrer difficile à suivre tout simplement. Dans le bouquin de référence que j'ai pris pour bien comprendre le concept, le mec expliquait que c'était naturellement difficile de suivre ce que fait un algorithme A* et pourquoi il arrivait a faire son boulot de manière optimale.
En plus ce sont des mécaniques qui suppose une organisation particulière des données (en graph pour donner une idée).


Mais le pathfinder, c'est souvent que l'element de base pour déplacer les personnages, après ya tout le bordel pour qu'ils fassent quelque chose de plausible, crédible par rapport à ce que le joueur peut percevoir et auquel il s'attends.

Il me semble que berseker a bossé sur de l'ia pendant ses études, c'est de l'académique donc c'est un peu différent de ce qu'on fait dans les jeux, mais vu qu'il a aussi fait l'ia de Narutomini, il a peut être un commentaire a faire là dessus.

[JeP]

Klaim : ouais je crois que ce que je comprenais pas surtout, c'est "pourquoi c'est le plus optimal ???", mais je vais relire plutôt que talker du bullshit dans le vent.

Bien sûr le pathfinding c'est qu'un bout très réduit de l'IA...

[velo vert]

Klaim : ouais je crois que ce que je comprenais pas surtout, c'est "pourquoi c'est le plus optimal ???"

c'est ptete completement hors sujet, mais en physique pour trouver des machins optimaux, j'ai l'impression qu'on utilise un principe variationnel (genre moindre action) : on prend une quantité (une intégrale quoi) à minimiser, on lui fait subir un décalage au premier ordre qu'on suppose nul, et au final ça donne les équations des trajectoires (au sens large) optimales. c'est ptete pareil là.

[Chron]

Tu viens de me rappeler mes pires souvenirs de première...
@+
Chron

[yak]

VV => faudrait plutot chercher du coté de la theorie des graphes et du probleme du voyageur de commerce
http://fr.wikipedia.org/wiki/Probl%C3%A ... e_commerce
beber pourrait peut etre en dire un mot.

[Klaim]

Ouai voilà, en gros c'est un algorithme du moindre effort, qui (pour faire une image) part du principe que la direction à vol d'oiseau vers l'endroit ou on veut aller est certainement la meilleur option quand on a le choix, la direction la plus proche étant l'option a prendre en prioritée.
Ce qui fait en gros qu'on cherchrche avec un minimum de données dont il faut se souvenir, puisqu'on ne va pas chercher toutes les possibilitées une par une.


J'avais bien dit qu'on tomberai dans la technique...

[TRANTKAT]

plutôt que talker du bullshit dans le vent.

M'est avis qu'il est préférable d'envisager l'essuyage du caca avant que de passer au talkage de bébé.

[Klaim]

C'est que de la poudre aux yeux tout ça.

[berseker]

Ca a l'air très intéressant tout ce qui se dit ici.
Je ne suis pas spécialiste du pathfinding, mais comme dit Yak, je vois le A* comme une généralisation à l'espace de la théorie des graphes et de l'algorithme de Djikstra.
Mais c'est quand même des problèmes qui semblent très simples, mais pour lesquels on utilise des approximations de cochons et où on tombe dans tous les minima locaux du coin. En gros, c'est frustrant et pas valorisant du tout, comme domaine de l'IA.

[Klaim]

une généralisation à l'espace de la théorie des graphes et de l'algorithme de Djikstra

Pour être précis, A* est l'algorithme de Dijksatra avec une simple heuristique basée sur la direction et la distance par rapport au point d'arriver pour diriger la recherche.

En gros, c'est frustrant et pas valorisant du tout, comme domaine de l'IA.

Je dirais pas ça, en fait c'est assez essentiel dans tous les jeux où t'as besoin de faire se déplacer des personnages. Dans le jeu vidéo , en IA, c'est tout betement la base.
Mais c'est clair que c'est moins interessant que tout ce qu'on fait en IA académique.

[JeP]

Bon d'ailleurs je me disais finalement, une bonne IA de jeu vidéo, c'est à dire qui apporte du plaisir de jeu, en tant qu'ami ou qu'ennemi, c'est hyper différent d'une IA réaliste, non ? Genre j'imagine que l'IA "triche" souvent, et c'est tant mieux pour le gameplay... non ?

[Klaim]

C'est simple, une bonne IA dans un jeu vidéo, c'est une IA crédible, peu importe le code dérrière. D'ailleurs, bien souvent c'est pas de la triche au sens ou tu l'entends mais c'est pas aussi intelligent qu'on pourrait le croire. Tant que ça le parait, c'est suffisant.

Les IA dites académiques sont différentes parcequ'elles se doivent d'être le plus intelligentes possible, ce qui n'est pas le but d'une IA dans un jeu.

Par contre, avec le temps qui passe, la puissance des machine qui augmentent et les différentes applications, les deux ont tendance à plus ou moins converger.

[Chron]

Woh, c'est bizarre de se coucher tôt... Du coup, j'ai pas dormi beaucoup, mais ça va... Du coup, je vais bosser, ça tombe bien, je suis pas en avance... La journée va être longue...
@+
Chron

[Klaim]

C'est clair, moi j'ai un peu dormi mais ptete 2h... maintenant j'ai l'impressino d'être totallement "aware"...

[Midnight]

La totalité de la signature prévue à l'origine :

Insomniaque : individu étrange sécoué de rires nerveux après s'être rendu compte que sa dénomination de posteur s'est changée en "tartiflette", formant ainsi avec son pseudo l'assemblage bizarre (mais néammoins correct) : "Midnight tartiflette".

Moeurs : généralement content de sa connerie sur le coup (tout en se disant que c'est dommage car c'est la raclette qu'il préfère), l'insomniaque, tout crétin qu'il est, aime le faire savoir en la mettant en signature. Chose qu'il regrettera amèrement à l'heure où vous lirez ces lignes.


Pour que ce délire reste à la postérité (c'est le cas de le dire...).
Oulàlà je crois que je vais retourner me coucher moi.

Je vais me faire la-pi-der... (c'est pas grave, j'aime vivre dangereusement)

ok je sors, je sors -->