Tron Battle multiplayer challenge discussion


#1

Feel free to discuss about Tron Battle’s challenge!

What did you think about the subject ?


#2

what you mind


#3

hi there, has anyone tried to solve it with minimax algorithm using alpha beta pruning? I tried it but I got bad results. I only can run it with a depth of 1 which is clearly not enough to achieve a good behaviour. The deeper I go, the more time it takes, and the algorithm does not provide an answer on time. Has somebody succeed in it?


#4

i dont know about alpha beta timing because not tried yet, but i think a good evaluation of the game is needed, more than a better algorithm. Because evaluation is where time is spending.


#5

Im sure you can go more than a depth of 1


#6

I got MiniMax with no pruning to work at a depth of 6


#7

Hi,

When the bike is isolated from the opponents, the best thing to do is to fill a maximum the available space.

How did you implemented that? I tried to find the longest possible path with a recursive algorithm, but with only 100 ms it’s not enough to find something, there is really too much possibilities.

Thanks


#8

I’m interested to see why the description of this is in french. Do u guys know? Maybe it has something to do with tron? I havent watched it so im not sure


#9

Thanks, just a missing key for the trad, we will look at it asap.


#10

How do I make my AI not run into the walls with javascript


#11

Does not go LEFT when the snake positionX == 0
Does not go RIGTH when the snake positionX == MAX_WIDTH

Also create a map and store the position of each snake position for every turn and adjust your test with
Does not go LEFT when the snake “positionX - 1” is not a free cell
Does not go RIGTH when the snake “positionX +1” is not a free cell


#12

Is there an announcement about the Tron League system anywhere?
I am in Bronze league, but I think I am seeing Wood league instructions (“In this league, you only have 1 opponent.”).


#13

Wood and Bronze league have the same statement.


#14

What about silver?


#15

Silver only adds a third player to the mix.


#16

And probably a fourth player in Gold.


#17

It looks like I didn’t get the +250 XP after being promoted to Gold.
Isolated case? Anyone else with the same issue?


#18

Yup same. I won mine 15min ago because someone upvote a solution.

U might win yours during this night.
Tell me if you didn’t :slight_smile:

You should have the +250XP in your XP history btw.


#19

Alright, I will just be patient then :slight_smile:


#20

Yes it got added during the following night :thumbsup: