Hexa Hidato (456)

Fill in the whole grid with numbers so that each number from 1 to N (N will be given in a circle next to the grid) appears exactly once in the grid. Each pair of consecutive numbers (i.e. the numbers whose difference is exactly one) must be placed in a pair of cells sharing an edge.

Reference: WPC 2016 (65)