Αξιωματικός σε περιορισμό

Πόσα χρώματα χρειάζονται για να βάψουμε τα τετράγωνα μιας σκακιέρας ώστε κανένας αξιωματικός να μην μπορεί να κινηθεί ανάμεσα σε δύο τετράγωνα του ίδιου χρώματος;