[Community Puzzle] Mars Colonization

Puzzles
#1

https://www.codingame.com/training/hard/mars-colonization

Send your feedback or ask for help here!

Created by @java_coffee_cup,validated by @JBM,@Niako and @Deltaspace.
If you have any issues, feel free to ping them.

#2

Hello
I was solving this puzzle and found smaller numbers than the answers. Can you check my answer?
for test case “20 Station” I found this:
[[5874, 373]]
[[5182, 5463], [6975, 6202], [6463, 4958], [4551, 3561], [4256, 4324], [2824, 5476], [6587, 8269], [5643, 7942]]
[[1950, 8000], [1977, 8641], [2221, 9172], [3086, 8470]]
[[7569, 1922], [9338, 1031]]
[[9585, 8798]]
[[9060, 5456]]
[[1269, 2130], [1573, 1547], [652, 765]]
as my 7 colonies.
The minimun distance is : 1980.72
but the answer should be: 2103.10
Can you check this out?
Thanks

#3

You cluster division is correct.
The longest (minimax) distance within each cluster is between [6975, 6202] and [6587, 8269], which is sqrt(4423033) ~= 2103

Does it make sense?

2 Likes
#5

Thank you. Problem solved. I was calculating the distance wrongly

#6

I am not sure if it is obvious but I assume that 1 station can be connected at the most to 2 other stations right? Otherwise just 1 station with sat comm can be used to connect every station to each other.

#8

No such restriction in statement.
If it is an induction result of your own, you should make sure you can prove it before relying on it. I do not have this proof in hand.

#9

The discussion of the 20-stations above has given away some hints of approach.
The stations can be divided into clusters. Within each cluster they commu by wireless. Cluster-to-cluster can commu by sat coms.
You have to figure out how the clusters should be formed, and how to control the number of clusters.

Have fun.

#10

The puzzle page is having problems for some reason, first time that happens to me.

The following message gets spammed very quickly in the console :

21:10:31,704 Error: [$rootScope:infdig] 10 $digest() iterations reached. Aborting!
Watchers fired in the last 5 iterations: [[{"msg":"fn: fn","newVal":[{"handle":"data-structures","category":"FUNDAMENTALS","value":"Data Structures","children":"..."}],"oldVal":[{"handle":"data-structures","category":"FUNDAMENTALS","value":"Data Structures","children":"..."}]}],[{"msg":"fn: fn","newVal":[{"handle":"data-structures","category":"FUNDAMENTALS","value":"Data Structures","children":"..."}],"oldVal":"..."}],[{"msg":"fn: fn","newVal":[{"handle":"data-structures","category":"FUNDAMENTALS","value":"Data Structures","children":"..."}],"oldVal":"..."}],[{"msg":"fn: fn","newVal":[{"handle":"data-structures","category":"FUNDAMENTALS","value":"Data Structures","children":"..."}],"oldVal":"..."}],[{"msg":"fn: fn","newVal":[{"handle":"data-structures","category":"FUNDAMENTALS","value":"Data Structures","children":"..."}],"oldVal":"..."}]]
https://errors.angularjs.org/1.7.9/$rootScope/infdig?p0=10&p…ren%22%3A%22...%22%7D%5D%2C%22oldVal%22%3A%22...%22%7D%5D%5D
    o https://static.codingame.com/app.cf18c86c.js:162
    $digest https://static.codingame.com/app.cf18c86c.js:162
    $apply https://static.codingame.com/app.cf18c86c.js:162
    U https://static.codingame.com/app.cf18c86c.js:162
    $digest https://static.codingame.com/app.cf18c86c.js:162
    G https://static.codingame.com/vendors~applyOC~content-details~contest~games~ide~leaderboards~new-contribution~profile~replay~report.bb4d2d69.js:48
    $digest https://static.codingame.com/app.cf18c86c.js:162
    J https://static.codingame.com/vendors~applyOC~content-details~contest~games~ide~leaderboards~new-contribution~profile~replay~report.bb4d2d69.js:48
 undefined app.cf18c86c.js:162:78763
1 Like
#11

Any advice on how to start forming the clusters? What algorithm would work here? The number of clusters should be equal to the number of available sat links, I figured that much.

#12

Hello,

I’ve got a small issue with the validation of my solution :

All the IDE test cases pass just fine, but when I submit my solution for validation, all validators pass except validator #2 for some reason. I suspect something with value rounding or something like that, I have been trying many work around (floor, ceil, round, etc…) but nothing seems to work.

Is there any chance to have a clue on what is going on here ?

I totaly understand the purpose of hidden validators, but it might be annoying to go blindfolded sometimes :sweat_smile: