Не в языке дело, а в алгоритме. У вас тут полный перебор, который не нужен.
def chess(a,b):
return ((a[0]+a[1])&1 == (b[0]+b[1])&1);
print 'yes' if chess((1,2),(0,2)) else 'no';
Чтобы клетки были одного цвета, суммы координат клеток должны быть либо одновременно четными, либо одновременно нечетными. Если сумма координат одной клетки четная, а другой — нечетная, клетки разного цвета.
