www.gmpuzzles.com

First Seen Odd/Even Sudoku by clover! - The Art of Puzzles

Each clue outside the grid tells the closest odd or even number to it, but that may still be pretty far away in some cases.