Barrapunto

Sí, la más bonita: La más corta, una que demuestra verdadero y profundo entendimiento de las cosas y la manera más efeciva de resolver el problema.

Solución con palabras:

Es blanca si las dos coordenadas son pares o las dos coordenadas son impares.

Solución con XOR:

Negra = (X XOR Y) AND 1

XOR separa los que son iguales de los que son diferentes.

0 XOR 0 = 0 (iguales)
0 XOR 1 = 1 (diferentes)
1 XOR 0 = 1 (diferentes)
1 XOR 1 = 0 (iguales)

Eso me sirve para resolver el problema. l bit de la derecha de la coordenada X o la Y me indica si ésta es par o impar, X XOR Y me lo deja en 1 si son diferentes (una par y la otra impar) y lo pone a cero si son iguales (las dos pares o impares). El AND 1 que viene posteriormente (X XOR Y) AND 1, simplemete me filtra el bit queme ineresa eliminándome los otros.

Por cierto, el problema de las islas y las especies era para ser resuelto sin arreglos y sin funciones, lo cual lo hace todavía má complicado. De cualquier manera se puede resolver en 2 a 3 páginas. Un buen programa sería escalable, y no crecería exponencialmente sino linealmente con el añadido más de islas o especies.

Es un buen ejercicio. Aquí el enlace de la definición. Para los profesionales se sugiere aumentar el número de islas a 7 y especies a 10.
http://www.ciens.ucv.ve/algoritmosyprogramacion/do cumentos/AlgyProg_Proyecto1.pdf [ciens.ucv.ve]

El que lo haga en alrededor de 3 páginas o menos tiene mis respetos. El que no sepa como reducirlo y lo haga en más de 10 páginas, en realidad no sabe mucho de programación. Practique.