Pour un monde ouvert me demanderez-vous? Parce que, lorsque j’ai commenc\u00e9 ce jeu, je me suis impos\u00e9 3 lignes directrices fondamentales:<\/p>\n
– lierbt\u00e9
\n– humour
\n– onirisme<\/p>\n
Et chaque choix que je fais \u00e0 chaque seconde du d\u00e9veloppement du jeu essaie au maximum de suivre ces 3 \u00ab\u00a0r\u00e8gles\u00a0\u00bb. Ca permet d’assurer une certaine coh\u00e9rence et une ligne artistique au jeu, m\u00eame s’il n’est \u00e9videmment pas parfait. Et donc, avoir un monde ouvert contribue ENORMEMENT au sentiment de libert\u00e9 que je veux instiller dans le jeu. Et c’est un challenge technique un peu fou, et je suis quelqu’un d’un peu fou.<\/p>\n
Comme vous l’avez peut \u00eatre d\u00e9j\u00e0 vu dans des vid\u00e9os et d\u00e9mos post\u00e9es sur ce cite, le monde du jeu est un immense oc\u00e9an recouvert d’\u00eeles (oui comme dans Zelda Windwaker). A un moment, le joueur a la possibilit\u00e9 de silloner l’oc\u00e9an \u00e0 dos de tortue pour aller o\u00f9 il le souhaite. Cela signifie que les \u00eeles\/niveaux doivent \u00eatre charg\u00e9s dynamiquement en fonction de la position du joueur dans le monde.<\/p>\n
I – Les limites de Unity (oui j’ai enfin rencontr\u00e9 des limites)<\/h3>\n
J’utilise Unity pour cr\u00e9er mon jeu et (heureusement?), Unity propose 2 fonctions pour charger un nouveau niveau \u00ab\u00a0en arri\u00e8re-plan\u00a0\u00bb, de telle sorte qu’on ne remarque pas de ralentissement pendant ledit chargement:<\/p>\n
- \n
- LoadLevelAsync<\/b>: charge le niveau en background (arri\u00e8re-plan). Une fois charg\u00e9, le niveau remplace le niveau actuel.<\/li>\n
- LoadLevelAdditiveAsync<\/b>: La m\u00eame chose, mais le contenu du niveau charg\u00e9 s’ajoute au niveau actuel. C’est \u00e9videmment \u00e7a qui m’int\u00e9resse ici.<\/li>\n<\/ul>\n
Mais \u00e7a, c’est en th\u00e9orie. Unity est vraiment un bon logiciel, mais plusieurs points sont encore en d\u00e9veloppement… Et ces fonctions en font partie. Et \u00e7a impacte le jeu d’une mani\u00e8re dont je n’avais pas id\u00e9e: \u00e7a crashe l’intelligence artificielle (IA) des ennemis.<\/p>\n
Cela se produit car l’IA utilise un \u00ab\u00a0NavMesh\u00a0\u00bb (= Navigation Mesh = Maillage de navigation) pour repr\u00e9senter les zones praticables d’un niveau. L’IA ne recherche des chemins pour les ennemis QUE sur le NavMesh. Le probl\u00e8me, c’est que Unity ne peut stocker qu’un seul NavMesh en m\u00e9moire simultan\u00e9ment et on ne peut pas charger de NavMesh avec LoadLevelAdditiveSync. Limitation technique de Unity, je ne peux rien faire.<\/p>\n
![\"\"](\"http:\/\/3.bp.blogspot.com\/-SIXRJn8i_CM\/UwZp6vAIGRI\/AAAAAAAAHo4\/VyCYYkHfB1U\/s1600\/20140220_navMesh.jpg\")
<\/a><\/div>\nLe NavMesh: les ennemis ne peuvent se d\u00e9placer que sur la zone bleue. Le calcul d’un NavMesh est une op\u00e9ration relativement complexe.<\/i><\/div>\n<\/p>\n
II – L’heure des Hacks<\/h3>\n
J’ai trouv\u00e9 un \u00ab\u00a0hack\u00a0\u00bb (une mani\u00e8re pas tr\u00e8s propre de contourner le probl\u00e8me) sur un forum<\/a>: utiliser LoadLevelAsync (qui, lui, charge EFFECTIVEMENT le NavMesh), et tagger les objets du niveau courant comme ne devant pas \u00eatre d\u00e9truits (une fonctionnalit\u00e9 bien cool que j’ai d’ailleurs d\u00e9couvert gr\u00e2ce \u00e0 ces forums. Quelle comunaut\u00e9 autour de ce logiciel!)
\nC’est cens\u00e9 r\u00e9soudre le probl\u00e8me, mais en fait, \u00e7a soul\u00e8ve 2 autres questions:<\/p>\n- \n
- LoadLevelAsync n’est en fait pas vraiment ex\u00e9cut\u00e9 en arri\u00e8re plan. Ca fige le jeu pendant quelques ms et c’est VRAIMENT visible.<\/li>\n
- Cool, le NavMesh est effectivement OK pour le nouveau niveau, l’IA aussi, mais qu’est-ce qu’il se passe si je reviens vers le 1er niveau, qui est toujours visible, mais qui n’a plus de NavMesh (puisque ce dernier a \u00e9t\u00e9 remplac\u00e9 par celui du nouveau niveau) et plus d’IA? Si je veux recharger uniquement le NavMesh du 1er niveau, il est impossible de le faire sans recharger l’int\u00e9gralit\u00e9 du niveau en question, ce qui risque provoquer des clignotements des objets et des bugs, une charge inutile du CPU et surement d’autres ralentissements.<\/li>\n<\/ul>\n
A ce stade, je suis face \u00e0 des bugs de Unity que je ne peux pas corriger. Voil\u00e0 les options qui s’offrent \u00e0 moi:<\/p>\n
- \n
- Attendre une correction du bug<\/b> de Unity sur ce probl\u00e8me NavMesh+LoadLevelAdditiveAsync. Je ne pense pas que \u00e7a arrivera avant que je sorte mon jeu. Les gars de chez Unity ont des tonnes de trucs \u00e0 g\u00e9rer, et \u00e7a ne semble pas \u00eatre une priorit\u00e9.<\/li>\n
- Utiliser une librairie annexe\/tierce<\/b>. Je dois en trouver une qui g\u00e8re la g\u00e9n\u00e9ration de NavMesh et le Pathfinding (recherche de chemin), en temps r\u00e9el, et qui g\u00e8re le chargement dynamique des donn\u00e9es.<\/li>\n
- Tout recoder<\/b>. Ce n’est pas impossible (j’ai d\u00e9j\u00e0 cod\u00e9 un algo de pathfinding A* pour World of Ninjas<\/a>, mais c’\u00e9tait une grille 2D)… mais ce n’est pas tr\u00e8s r\u00e9aliste. Des gens s\u00e9rieux passent des mois \u00e0 d\u00e9velopper des syst\u00e8mes bien plus fiables que ce que je pourrais faire en quelques semaines.<\/li>\n
- Trouver un autre hack<\/b>. Je n’ai rien trouv\u00e9 en passant plusieurs heures sur les forums et les FAQs<\/li>\n
- Abandonner<\/b>. C’est r\u00e9ellement une option. Je peux mettre en place une navigation dans le monde \u00e0 partir d’une carte en 2D o\u00f9 on clique sur l’endroit o\u00f9 on veut aller. Toutes les \u00eeles seront accessibles, et \u00e7a ne changera pas le gameplay sur chaque \u00eele. Peut-\u00eatre m\u00eame que c’est ce que je choisirai de faire si j’arrive \u00e0 cr\u00e9er un monde ouvert, mais que \u00e7a n’apporte aucun int\u00e9r\u00eat au jeu.<\/li>\n<\/ul>\n
Mais avant d’abandonner, j’ai entendu de bonnes critiques d’une librairie d’IA: la librairie \u00ab\u00a0A* PathFinding\u00a0\u00bb d’Aron Granberg.<\/p>\n
![\"\"](\"http:\/\/2.bp.blogspot.com\/-ICg8nAOpF14\/UwZs5dTiPrI\/AAAAAAAAHpI\/kpNqbHCg_gs\/s1600\/20140213_172417.png\")
<\/a><\/div>\nBeaucoup de niveaux charg\u00e9s simultan\u00e9ment!<\/i><\/div>\n<\/p>\n
III – Une nouvelle librairie: A*<\/h3>\n
Cool! Une nouvelle librairie pleine de promesses. Mais avant de s’engager pleinement l\u00e0-dedans, il faut que je teste les fonctionnalit\u00e9s basiques pour v\u00e9rifier que je retrouve bien ce que j’avais d\u00e9j\u00e0 dans Unity.<\/p>\n
J’ai commenc\u00e9 avec la version gratuite… c’est \u00e0 dire sans g\u00e9n\u00e9ration de NavMesh (cette fonctionnalit\u00e9 n’est disponible que dans la version \u00e0 100$). Bien s\u00fbr, je peux acheter la version payante, mais je ne sais m\u00eame pas si la librairie r\u00e9sout mon probl\u00e8me de chargement dynamique. Je dois d’abord tester ce point.<\/p>\n
Je sais que Unity peut g\u00e9n\u00e9rer des NavMesh<\/strong> (je les ai d\u00e9j\u00e0 utilis\u00e9s). J’ai donc \u00e9crit un script pour convertir les NavMesh g\u00e9n\u00e9r\u00e9s par Unity dans un format lisible par la librairie A*, ce qui m’a permis de tester le path-finding sur mes niveaux d\u00e9j\u00e0 faits.<\/p>\n
Mais il y a d\u00e9j\u00e0 un probl\u00e8me: le pathfinding se comporte bizarrement et, des fois, l’IA fait de gros d\u00e9tours. Ca semble \u00eatre un probl\u00e8me connu. Cela vient de la topologie du NavMesh: un \u00ab\u00a0bon\u00a0\u00bb NavMesh pour la librairie A* est sens\u00e9 avoir une sorte de motif en grille afin d’\u00e9viter la juxtaposition de grand et de petits triangles. Pas de chance pour moi, Unity ne propose pas ce genre de param\u00e9trage dans son interface, ce qui signifie que je ne peux pas v\u00e9rifier si les r\u00e9sultats sont meilleurs sur un \u00ab\u00a0bon\u00a0\u00bb NavMesh.<\/p>\n
<\/p>\n
IV – Une autre librarie : RAIN<\/h3>\n
J’ai \u00e9galement entendu parler d’une autre librairie: RAIN. Enti\u00e8rement gratuite, mais avec peu de documentation. Je l’ai essay\u00e9e principalement pour \u00e9valuer son g\u00e9n\u00e9rateur de NavMesh et… Hourra! Elle peut g\u00e9n\u00e9rer des NavMesh \u00e0 motif de grille. J’ai donc \u00e9crit un autre script pour convertir les NavMesh de RAIN en NavMesh pour A*, avec le peu de documentation que j’ai trouv\u00e9. Pas facile! Et j’ai quelques erreurs lors de la conversion, mais visuellement, \u00e7a a l’air OK. J’ai test\u00e9 avec A* et l’IA se comporte enfin correctement.<\/p>\n
Donc en combinant 2 librairies diff\u00e9rentes, j’arrive \u00e0 avoir une IA basique acceptable. Je suis \u00e0 peu pr\u00e8s au m\u00eame point qu’avec Unity avant.<\/p>\n
Maintenant je dois m’attaquer au VRAI probl\u00e8me: le chargement dynamique.<\/p>\n
<\/p>\n
V – Le chargement dynamique de NavMesh<\/h3>\n
On dirait que la librairie A* propose un moyen d’exporter les NavMesh dans un fichier texte et de les charger dynamiquement. Exactement ce qu’il me faut (en th\u00e9orie). Apr\u00e8s quelques tests, on dirait que \u00e7a marche pour les fichiers relativement petits. Mais bien s\u00fbr, l\u00e0 encore, le NavMesh charg\u00e9 remplace le pr\u00e9c\u00e9dent. Je dois donc faire tr\u00e8s attention lors de l’activation des IA. C’est bien engag\u00e9, mais \u00e7a signifie que je dois encore \u00e9crire un script qui converti un NavMesh en fichier texte pendant la g\u00e9n\u00e9ration du niveau.<\/p>\n
- Utiliser une librairie annexe\/tierce<\/b>. Je dois en trouver une qui g\u00e8re la g\u00e9n\u00e9ration de NavMesh et le Pathfinding (recherche de chemin), en temps r\u00e9el, et qui g\u00e8re le chargement dynamique des donn\u00e9es.<\/li>\n
- Attendre une correction du bug<\/b> de Unity sur ce probl\u00e8me NavMesh+LoadLevelAdditiveAsync. Je ne pense pas que \u00e7a arrivera avant que je sorte mon jeu. Les gars de chez Unity ont des tonnes de trucs \u00e0 g\u00e9rer, et \u00e7a ne semble pas \u00eatre une priorit\u00e9.<\/li>\n
- LoadLevelAdditiveAsync<\/b>: La m\u00eame chose, mais le contenu du niveau charg\u00e9 s’ajoute au niveau actuel. C’est \u00e9videmment \u00e7a qui m’int\u00e9resse ici.<\/li>\n<\/ul>\n