Page 1 of 1

A solution to the AI problems?

Posted: 26 Mar 2018, 18:34
by lysol
Ever since the AI was implemented, OpenMW has been plagued with a few irritating bugs. Guards running against walls and people randomly walking off cliffs, among other things. All of these seem to boil down to this: The pathfinding AI needs to be improved. There has been some attempts to do this, but none of them has come very far. Until now.

Elsid, who previously had just started on a few pull requests in november last year and then wasn’t really heard from, suddenly posted this massive pull request. Why is it massive, you say?

Well basically, elsid is implementing Detour from a navigation mesh toolset called recastnavigation. You can read details about it in the link, but to summarize, recastnavigation calculates where the AI can and can’t walk, and then creates a navigation mesh for the AI to use.
People have already built OpenMW with elsid’s latest commits to try it out, and it seems to work great.

https://www.youtube.com/embed/BYuGEsScpf0

In the above video, user Gluka tried it out in the Tamriel Rebuilt town of Kragen Mar because that town does not have a path grid yet. The NPC’s are still able to navigate the town without problems.

So if elsid manages to get this to work well without too much of a performance hit (remember, this feature isn’t done and there is still a chance that there are problems that he can’t solve), then this will surely revolutionize OpenMW.

In other news, the shadow branch is still moving forward in a steady pace and there has been a lot of small neat bug fixes and feature implementations merged that will further enhance the experience in the upcoming version 0.44.

Re: A solution to the AI problems?

Posted: 27 Mar 2018, 00:00
by sg1efc
8-) Thanks everyone! :)

Re: A solution to the AI problems?

Posted: 28 Mar 2018, 23:11
by Aaronel
This looks very promising ... fantastic work!

Re: A solution to the AI problems?

Posted: 03 Apr 2018, 02:30
by Chanui
Awesome, guys! :o
Can't wait until the next patch release.
Hoping for some upcoming optimization so that I can play it on HD 3000 chipset laptop :D

Re: A solution to the AI problems?

Posted: 04 Apr 2018, 22:52
by Okulo
Holy shit, navmeshes?! That is fantastic! Well done, Elsid, great job starting this up.

Re: A solution to the AI problems?

Posted: 11 Apr 2018, 18:55
by InfinityOwl
Amazing! No more single file lines of AI running into each other, I think. Now what we really need is for them to jump on and off small ledges. Then presto! no more pathing exploits. lol

Re: A solution to the AI problems?

Posted: 18 Apr 2018, 09:47
by darkbasic
Wow, looks so good.