[Community Puzzle] A-star exercise

https://www.codingame.com/training/medium/a-star-exercise

Send your feedback or ask for help here!

Created by @aCat,validated by @eulerscheZahl,@JBM and @Stilgart.
If you have any issues, feel free to ping them.

hello,
I got 100% in ide test but only 33% in submission.
Any clue about the differences between ide and submission test ?
thx

100% this time, bad update of shorter distance of nodes when browsing another path! nice puzzle !

Hi, thanks for your puzzle. I would like to ask about Test case 4.
The given solution is
0 15
3 14
1 16
2 16
5 15
4 16
6 16
7 18
But as far as I understand, node id-3 is not connected with node id-1. Did I miss anything?
Thanks!

You launch the exploration from the node with the lowest priority (usually the priority is: exact distance from start + rough distance to end).
The node doesn’t have to be connected with the node of the previous exploration

1 Like

How do I order the nodes in the output? It seems that it is ordered neither by node ID (IDs go from 0 to 3 to 1 in the below example) nor by the f value (it goes from 15 to 14 to 16 to 15 in the below example).

0 15
3 14
1 16
2 16
5 15
4 16
6 16
7 18

You need to output the nodes in the same order that your code moved through them.

Meaning that A* algorithm would move from node 0 to node 3 then to node 1 etc.

1 Like

Hi Yatech, are you saying that the puzzle requires a very specific algorithm, and excludes our coming up with our own solution?

Well, yes. It’s literally called A* exercise :slight_smile:
The implementation of A* is up to you, but it needs to be A*.

1 Like

Hello,
I got 100% on the test cases but missing out on validators 4 and 6. Do you have any hints or custom cases for me to check my code? I’m a little bit confused what i”m missing :-/

Validator 4 is the same as Test 4 except for input line 2. You may generate random numbers for that line to test your code.
Validator 6 is very different from Test 6; I think you have to check whether your code handles the case of “same f-value” correctly based on the rule stated in the puzzle statement.

Thank you very much for the answer. I will look into it again.