Əvvəlcə qeyd edin ki, əgər həm , həm də təkdirsə, cavab "XAH"dır. Çünki şəbəkəni iki əhatə olunmuş gəzintiyə bölmək lazımdır və hüceyrələrin ümumi sayı təkdir, buna görə də gəzintilərdən biri tək sayda hüceyrədən keçməlidir. Əgər bütün hüceyrələri qara və ağ rəngdə dama taxtası kimi rəngləsək, hər hansı bir əhatə olunmuş gəzinti eyni rəngdə başlamalı və bitməlidir. Hər addımdan sonra hüceyrənin rəngi dəyişdiyinə görə, gəzintinin əhatə olunması üçün cüt sayda hüceyrədən keçməliyik. Aydındır ki, cavab "XAH"dır, min(n, m)=1 olan hallarda, n=1; m=4 və ya n=4; m=1 halları istisna olmaqla. Qalan halları həll etmək mümkündür.
İlk iki alt tapşırıq əl ilə həll edilə bilər və proqramda kodlaşdırıla bilər.
Qalan alt tapşırıqlar, bir dikdörtgəndə zigzag şəklində bir əhatə olunmuş gəzinti qurma ideyasına əsaslanacaq, burada ən azı bir tərəf uzunluğu cütdür. Həll qurmaq üçün, bütün dikdörtgəni iki kiçik hissəyə böləcəyik.
Üçüncü alt tapşırıq üçün, dikdörtgəni 2 \times 1 parçasına və 2 \times m-1 parçasına bölə bilərik.
Dördüncü alt tapşırıq üçün, dikdörtgəni iki 2 \times m parçasına bölə bilərik.
Beşinci alt tapşırıq üçün, dikdörtgəni iki \frac{n}{2} \times m parçasına bölə bilərik.
Altıncı alt tapşırıq üçün, artıq bir tərəfdən kəsik etməyə bilərik, çünki əgər və ya təkdirsə, iki tərəfi tək uzunluqda olan bir dikdörtgən ola bilər ki, bu da həll etmək mümkün deyil. Buna görə də, iki dikdörtgəni bir cüt tərəfdən kəsməliyik. İcraatı asanlaşdırmaq üçün, lazım olduqda şəbəkəni döndərmək, sonra şaquli kəsik etmək və yenidən döndərmək mümkündür: bu yolla iki ayrı kəsik halını düşünməyə ehtiyac qalmır.
Komplekslik: O(n \cdot m)