Nasıl oynanır
Komşular farklı renk olsun
Harita Boya bir graf boyama problemidir. Haritayı yalnızca mavi, sarı ve yeşille boyayacaksın ve kenar paylaşan iki bölge asla aynı rengi alamayacak. Bazı bölgeler önceden boyanmıştır; X ile işaretli bölgenin zorunlu rengini bulman gerekir.
Adım adım
- Bölgeye dokun; renk sırayla döner.
- Sabit yeşil ve sarı bölgelerin komşularını belirle.
- X bölgesini de boyayarak haritayı tamamla.
Strateji
En çok komşusu olan bölgeden başla; seçenekleri en az olan odur. Üç renkle çalışırken bir bölgenin iki farklı renkte komşusu varsa üçüncü renk zorunlu hâle gelir. X bölgesinin rengini bulmak için X'in bütün komşularını listelemek çoğu zaman tek adımda yeter.
Sık yapılan hata
Yalnızca köşede değen bölgeleri komşu saymak. Komşuluk kenar paylaşmaktır; tek noktada dokunan bölgeler aynı rengi alabilir.
Neyi geliştirir?
Graf boyama mantığı, komşuluk ilişkisi ve kısıt çözümleme.