[Community Puzzle] Search Race

https://www.codingame.com/multiplayer/optimization/search-race

Send your feedback or ask for help here!

Created by @Illedan,validated by @Astrobytes,@struct and @Scarfield.
If you have any issues, feel free to ping them.

1 Like

Is there a way to create a custom map for testing?

1 Like

No, but it is a good idea. I’ll try to code something tomorrow to add that!

Hmm, this one sounds a bit familiar… :slight_smile:
Is it exactly same physics/rules as CSB, just solo?
(Sorry, could check myself but I am as lazy as a Haskell expression evaluator…)

1 Like

Yes, it is CSB, but solo. My own motivation for making this is to have a playground to work with simpler NN for CG.

1 Like

Contrary to CSB, the positions are truncated and not rounded to the nearest integer even if the statement says so.

2 Likes

I found this not possible as there is no way to enter custom input for Optimization puzzles.

Please!

Some of us aren’t up to real AI and must resort to mere simulation.
We have to know: truncate or round?

Angles are rounded.
Position is truncated
Speed is truncated.

3 Likes

First I 'd like to thank @Illedan for putting this together, very much appreciated! I was looking for a pure driving simulation to work on my predictions for CSB, and this is it. Well done.

Now for a little rant. The turning physics in the game do not behave at all like described. From the description:

It will at max turn 18 degrees from where the current heading are.

And, in the expert rules:

The car rotates to face the target point, with a maximum of 18 degrees.

Furthermore, in the input specification:

angle. Heading angle in degrees between 0 and 360 for the Car.

So one might think the ‘angle’ input is what defines the ‘current heading’. Not so. There are two scenarios:

  1. The desired turning angle is < pi/10
  2. The desired turning angle is >= pi/10

In scenario 1, the current heading is actually defined by the relative positions of the car and the target and no rounding of angles occurs in the computation of the acceleration for the next move. Using the angle reported in the turn’s input will (occasionally) yield wrong predictions in this scenario.

That’s confusing enough, but it gets better. The reported ‘angle’ is not the ‘current heading’ in scenario 2 either! That’s because there is an intermediate rounding hidden in the engine: at the end of each turn, the game engine converts the current angle to degrees and rounds it to the nearest integer degree. Then it gets converted back to radians and mapped to [0, 2pi]. Finally, when the angle is reported to the player, it gets rounded to the nearest integer degree again. But the engine uses the angle from before this final rounding to compute the acceleration for the next turn. That’s a value player code never sees nor can easily derive from the inputs. Sure, knowing this you can keep track, but hey…

To be fair, there is this sentence with a link to the engine code on github in the documentation:

If you’re going to run local simulations, you’ll need to look at the referee.

Maybe this one sentence should replace the entire description of the game physics in the current state of affairs. I have a hunch that the behavior described above is not intended. But maybe it is – I’d like to know.

Obviously, I had too much time on my hands and some fun figuring this out. So thanks again! :slight_smile:

1 Like

Thx for the feedback, glad you had fun figuring this out :slight_smile:
I will add a little more descriptive information in the statement!

1 Like