How to deal with Trees?

[Nostrademous]

In the game, there are 2,207 trees (according to the internet anyways). Each tree occupies 64 x 64 units, centered at an x,y,z location and identified by an integer.

The protobuf sent by Dota2 only updates tree events when they are destroyed.

As a result, we will have to pre-seed all the trees into the game at start I think.

Thoughts?

[TimZaman]

First it can learn by itself where all threes are, by assessing that a move at location (x,y) didn't help. However, I think what you want to do is have a grid around the unit (probably equal to the move x and y =9x9) with passability, and then you can do a conv2d over that and pass it into the LSTM. No idea how to construct such a grid though.. T

…

On Mon, Dec 17, 2018 at 1:24 PM Nostrademous ***@***.***> wrote: In the game, there are 2,207 trees (according to the internet anyways). Each tree occupies 64 x 64 units, centered at an x,y,z location and identified by an integer. The protobuf sent by Dota2 only updates tree events when they are destroyed. As a result, we will have to pre-seed all the trees into the game at start I think. Thoughts? — You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub <#23>, or mute the thread <https://github.com/notifications/unsubscribe-auth/AHXSRFDpaQRpe965x66BdnnJlZFjA9Isks5u6AtzgaJpZM4ZXJ6I> .

[Nostrademous]

I know there is a model-free versus modeled env discussion to be had here, but wouldn't it be just much faster to encode all the trees? What you suggests with moves isn't "tree" necessarily, could be a cliff, a tower, a wall, etc.

By the way - there are 2327 trees now apparently (in 7.20e). I just printed all the locations using a simple for loop.

[TimZaman]

Where'd you get those trees from?
It would be very helpful if we somehow make a 'occupancy' grid of NxN around the hero with a few layer channels e.g. (1) enemy heroes (2) allied heroes (3) enemy creeps (4) allied creeps (5) terrain passability(trees+cliff+etc) (6) fog of war (7) etc.

Second, maybe even a MxM game map..

[Nostrademous]

Threw this in a Think() function of a random bot:

function Think()
    for i=0,3000,1 do
        vloc = GetTreeLocation(i)
        print(i, vloc)
    end
end

Read the console file...
console.4276350658.log

[Nostrademous]

Created a new repo for dota world state handling with submodule of dotaservice (need to link things up still and document my proposed design), but on topic of Trees I created a branch in it to quickly see if I could track the trees and give an API so you can return all known trees and their location within a specified bounding box.

https://github.com/pydota2/pydota2/tree/tree_fun

[TimZaman]

I won't recommend using git submodules, just use a pip require dotaservice

…

On Tue, Dec 18, 2018 at 9:17 AM Nostrademous ***@***.***> wrote: Created a new repo for dota world state handling with submodule of dotaservice (need to link things up still and document my proposed design), but on topic of Trees I created a branch in it to quickly see if I could track the trees and give an API so you can return all known trees and their location within a specified bounding box. https://github.com/pydota2/pydota2/tree/tree_fun — You are receiving this because you commented. Reply to this email directly, view it on GitHub <#23 (comment)>, or mute the thread <https://github.com/notifications/unsubscribe-auth/AHXSRA4Euwx5c3ZVppPbR9MNmBxZKWmdks5u6SMVgaJpZM4ZXJ6I> .