[challenge] arrange numbers from 1 to 15 for squares

Question

Arrange the numbers form 1 to 15, so that the addition of two adjacent numbers always is a square.

Eg:
If the numbers were 1,22,99 instead of 1,2,3,...,15 a solution would be

22 99 1

22 + 99 = 121 = 11^2
99+1 = 100 = 10^2

Do it with or without programming but have fun.

Answer 1

https://code.sololearn.com/cKO36mQ9zJa4/?ref=app

Answer 2

@Oma
I have enjoyed solving this challenge. Thanks 😉

Answer 3

@Lukar thats it!

Answer 4

nice one. 15-liner. note that there are no solutions for some n like n=8
https://code.sololearn.com/c63zI084QR1t/?ref=app

Answer 5

one liner
https://code.sololearn.com/c9P0z0uuT73k/?ref=app

Answer 6

@vcc you solved it !

Answer 7

The solution is very easy if one paints a graph. vertices connect numbers which could be neighbours.

Answer 8

yes. you cant brute force it so what the code does is building he graph m then depth searching into it.

Answer 9

Funny thing: you cant do it for n=24 but starting with 25 up to 45 (maybe higher) you can do it for any n...

Answer 10

https://code.sololearn.com/cworzea01Tay