Snake (Ends) (862)

Other names: Snake (with Ends)

Locate a "snake" in the grid. The snake is a path that starts in a cell, goes through some number of cells orthogonally, and ends in a cell. The snake cannot go through any cells marked with '×'. Each cell is used at most once by the snake. The snake may not touch itself, not even diagonally. (In other words, if two cells in the snake touch orthogonally, then they must be exactly one cell apart along the path of the snake, and if two cells in the snake touch diagonally, then they must be exactly two cells apart along the path of the snake.) Numbers outside the grid, if given, indicate how many cells in that row or column are occupied by the snake.
The two cells containing the ends of the snake are shaded.

Reference: WPF (1)