Eastern Draughts

Eastern Draughts is played on an NxN grid, consisting of cells (x, y) with 0 ≤ x,y - A step consists of moving a piece from (x, y) to (x+1, y), (x-1, y), (x, y+1), (x, y-1), (x+1, y-1), or (x-1, y+1). The destination cell must be empty, and must lie within the bounds of the grid. Note that you cannot move a piece directly from (x, y) to (x-1, y-1) or (x+1, y+1). - A jump consists of moving a pie