This was probably the first time I did not get any answer…felt sad 😦 In hindsight, I think the puzzle was a bit difficult. A group of children with whom I tried this puzzle all reached the conclusion that it is not possible. However, they could not prove it.
The trick to the puzzle is use of graph theory. Solution is attached on the link below:
Hope you enjoyed the answer!