Tron Battle (aka Line Racing) multiplayer challenge discussion

AI Battles
#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

4 Likes
#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.”).

1 Like
#13

Wood and Bronze league have the same statement.

#14

What about silver?

#15

Silver only adds a third player to the mix.

1 Like
#16

And probably a fourth player in Gold.

1 Like
#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: