View source for AI grid

=Introduction=
The world of Rivellon is a beautiful place. It has trees, rocks, beaches, swamps, and all kind of nasty places where you don't want to find yourself. <br />
Obviously, this world also has some physical rules all objects and creates have to follow. <br />
Just like humans, dwarves, lizards and elves can't walk trough objects in the real world, they are also not able to do this in the magical world of Rivellon. <br />
But exactly what mystical force is stopping them from wandering though solid objects? That is where the AI grid comes in!

=AI Grid=
The AI grid is a 2D representation of the world, where every patch of 0.5m² gets a property that either allows creatures to stand on it, or prevents them from doing so. <br />
To view the AI grid, open up the AiGrid panel by pressing the AI button on the top bar
[[File:AIGridMenuIcon.png|none]]

{| class="wikitable"
|-
|For more information on the AI grid panel itself, look here: [[AI grid panel]]
|-
|}
<br />

Take the Gheto of Fort Joy as an example:
<br/>[[File:AiWorld1.PNG|800px]]
<br />

<br/>If you take a look the AI grid, it will look somewhat like this
<br/>[[File:AiWorldAI.PNG|800px]]<br/>
<br />

You can make a distinction between 2 main colors: <font color='red'>Red</font> and <font color='Green'>Green</font>. <br />
You can think of the AI grid as a board game. You are allowed to move from a green square to a neighboring green square, but you are not allowed to stand on red squares. <br />
As you can see in the example, you can walk on the ground and over the gratings (green cells), but you can not stand inside of a wall, or walk through the broken pillar or through the cages (red cells).<br/>
It also prevents you from walking off steep slopes (as you can see in the bottom left and top left corner of the picture).

<br/>

=AI Grid Generator=
The AI Grid generator is an optimistic piece of machinery. In the beginning, the world is flat and you are allowed to stand on every tile. <br />
It then tries to figure out the height of every cell, and looks for any reason why you should not be standing there. <br />
It decides this by looking at 3 things:

# The objects on top of the cell
# The angle of the cell
# Is the cell reachable

==The objects on top of the cell==
What the AI grid generator does is do a ray cast on every tile of this grid to calculate two things: the height of the cell and whether you can walk on it or not. <br />
Think of it like a rain cloud that rains drops of rain on each and every tile. <br />
It is stopped when it hits either the terrain or an object that does not allow you to stand on top of it. <br />
It still goes trough every object, even if it should not stop the raindrop and if it does hit an object along the way, it detects what kind of object it is, and figures out whether it should prevent you from moving to this tile. <br />
If this object prevents you from moving, it turns the drop red so it can mark the tile as red when it finally hits the terrain, or an item that you can stand on. <br />
This property is then copied over to the entire tile.<br />
<br/>

Take this little scene as an example<br/>
[[File:AiObjects1.PNG|800px]] [[File:AiObjects2.PNG|800px]]
<br/>

<br />You can see that some objects are treated differently by the AIGridGenerator. <br />
The plant does not raise the AI grid, and it does not make the cell red. <br />
The barricade makes the cells red, but it does not raise the AI grid up to its level. <br />
The platform does not make the cells red, but it does raise the AI grid so you can walk on top of it. <br />
Who decides these magical properties? Well, the generator looks at the properties of the template.
<br/>

<br/>[[File:AiObjects3.PNG]]<br/>

<br />There are two properties that are imprtant for the AI grid: <b>WalkOn</b> and <b>CanWalkThrough</b>
<br/>In this example the plant is set to CanWalkThrough, the platform is set to WalkOn, and the barricade is set to neither.
<br/>

So the raindrops are stopped by the platform, but not by the plant and the barricade, causing them use the height of the terrain for those tiles instead of the height of the objects on top of it. <br />
Of these objects, only the barricade prevents you from moving.<br />
So when the raindrops go though the physics of the object before it hits the terrain, it turns the drop red. <br />
This way the tile knows it not be stepped on.
<br/>The tile now has a height and is either marked as <b><font color='red'>WalkBlocked</font></b> or <b><font color='green'>WalkOn</font></b>

==The Angle of the cell==
Since every tile has its own height now, it can now compare its height to the heights of the neighboring tiles. <br />
The bigger the height difference, the steeper the angle will be. If the angle is too steep, the cell be forced to a <b><font color='red'>WalkBlocked</font></b> cell. <br />
This prevents you from running off a wall of a cliff. Easy enough huh?

==Is the cell Reachable==
To prevent you from teleporting on cliffs where you are not supposed to get, the AI grid generator does a third and final step: it checks if the cell can be reached through other cell. <br />
If this is not the case, you are probably not supposed to get there, so it will prevent you from ever getting there by turning all those tiles <b><font color='red'>WalkBlocked</font></b>. <br />
I can hear you think "But what about all those isolated places where I am ablea to get to?" Well, this is where the [[Triggers#Ai_Seeder|AI Seeder triggers]] come in.<br/>
[[File:AiTower.PNG]] [[File:AiTowerTrigger.PNG]]
<br/>

As you can see in the image above, the top of the tower is not connected with any other walkable tile, yet you can still stand there. <br />
This is because someone added an [[Triggers#Ai_Seeder|AI Seeder triggers]] on top of the platform. <br />
AI Seeders are trigger from where the AI grid generator starts deciding whether a tile is reachable. <br />
Thus, for every isolated patch of AI where you should still be able to get one way or another, you need to place an AI seeder.<br/>
(sidenote: [[Triggers#Start_Point|Start Point triggers]] also function as AI seeders so the place where they player starts is always walkable)<br/>

=Dynamics=
So what about dynamic objects? Well, the AI grid also takes care of those! Every dynamic object is registered to all tiles it currently occupies. <br />
What happens when an objects moves is that he unregistered himself from all cell that he was standing on, an registers himself on the new cell. <br />
This way you should not end up with multiple objects on the same cell.<br/>
The size an object takes in on the AI grid is based on their [[AI_bound_editor|AI bound]]. <br />
(sidenote: No matter if a character has a box or a cylinder AI bound, they will always take up a rectangle with the size of the bound.)
<br/>
<br />

[[File:DynamicWorld.PNG|800px]] [[File:AiDynamicWorld.PNG|800px]]
<br/>

As you can see in this example: All characters that take in a place on the AI grid turn it yellow. <br />
All items that take in a place on the AI grid turn it pink. Just like the static objects, this also looks at the properties. <br />
If the property <b>CanWalkThrough</b> is not set, it will not allow character or other objects to stand on the same grid tiles
<br />
<br/>
[[File:ItempropertiesAI.png|300px]]

=Workarounds=
==Make sections walk blocked==
There is also a downside of this rule: "What if non of these conditions fails, but I still don't want the players to walk somewhere?" <br />
Well, all you have to do is invalidate one of the rules.<br/>
The easiest solution would be to decorate the place with walk blocked objects, or force some some tiles to red by [[AI_grid_panel#The_Paint_Movement_Tab|painting them]]. <br />
But want if you want to make entire sections walkblocked, like a decorative forest? <br />
All you have to do is make sure the tiles are no longer connected to other walkable tiles.
<br/>
[[File:World22.PNG|800px]] [[File:World2generated2.PNG|800px]]<br/>
(light blue is generated walk block)
<br/>
<br />

As you can see here, the AI grid generator generated the sections in between the trees as walkable, because they are still touching the rest of the level. <br />
Since this forestry hill is there only for decorative purposes, we don't want the player to be able to walk here. <br />
Our solution for this is adding a stroke of 1 tile of unwalkable cells that we paint using the walk block painter to make sure the flooder will not be able to get to these tiles from any AI seeder trigger. <br />
After generating the grid again, we will have the following result:<br/>
[[File:World2painted2.PNG|800px]] [[File:World2Ai2.PNG|800px]]<br />
(light blue is generated walk block, purple is painted walkblock)
<br/>
<br />

If we generate the grid again after drawing these tiles, the result will look like like we want it. <br />
We have now effectively made the entire section inaccessible.