А по моему все пространсво вариантов здесь можно уместить в 3 измерения. 2 - сама плоскость доски шахматной - а по 3 - все её состяния