Shadows of the Knight - Episode 1 - Puzzle discussion

Puzzles
#1

Feel free to send your feedback or ask some help here!

6 Likes
#2

Level 2 of this one doesnā€™t seem to be anywhere. Is it normal ?

3 Likes
#3

It is called triangulation, un the very hard puzzle section

2 Likes
#4

Oh, right. Thanks !

1 Like
#5

Iā€™m running this one in Go. Has anyone had this error?

Invalid input: expected ā€˜x yā€™ but got: ā€˜3 5ā€™.

#6

Are 3 5 valid coordinates in the test you are running ? If so, have you put the end line character after the line you print ?

#7

Got it, just let Println add the space for you, as in fmt.Println(x, y) instead of fmt.Println(x, " ", y)

#8

Did it with four IFs, seven assignments, and two simple mathematical operations. I dare you to do better, I DOUBLE DARE YOU, CODEHACKER! :smiley:

Seriously, bisection method is more than enough for this one. Skynet: the Virus have given me much more pain.

P.S. Am I qualified to be batman now? :slight_smile:

5 Likes
#9

Alright guys, got all the tests but the last one to pass. I think this is because of truncation in int divisions. (ie 3/2=1).

Any idea on this matter ?

1 Like
#10

I had a problem with the second to last test, ā€˜Evasiveā€™, due to integer division. I solved it by doing double division and taking the ceil. Also, it might be a good idea to make sure you always move at least one step in the desired direction, i.e. step = max(1, step). Hope this helps!

8 Likes
#12

I used integer division and everything worked out fine.

2 Likes
#13

passed every test, on puzzle choosing screen it says 60\60 CP (whatever that it), 2\2 achievements, but 0% done. why?

#14

same hereā€¦ how come?

#15

Just wait a couple of hours. Problem fixed by itself after some time passed.

#16

I tried bissection but what about the ā€œevasiveā€ test?
When the bomb is at the top left forner

#17

Bisection method? Iā€™m afraid Iā€™m not a mathematician. Are there any sites or links that can explain this concept?

#18

If I can give you a hint, activate debug mode, itā€™ll be clearer :wink:
You just need to divide the distance by two each time you jump and youā€™ll be alright

#19

I meant with the bissection methode (dividing the distance by two) because the bomb is at the top of the building (y = 0) on the ā€œevasiveā€ test, youā€™ll need 8 jumps to find it. But you are allowed to do only 7 jumps :smiley:
So you need to do a little trick about this one :stuck_out_tongue:

1 Like
#20

I just checked my code, i only need 7 jump and I did the bissection method like you described, with no further tricks :stuck_out_tongue:

1 Like
#21

Agree, the same for me. simple (minCoord + maxCoord) / 2 does the trick pretty well.

Probably some language related stuff like rounding?

2 Likes