The Perfect Neighbor Puzzles