[SFML 2.0] Mapa do strategii

Witam. Postanowiłem napisać prostą grę strategiczną. Postanowiłem, że mapa będzie podzielona na części (prowincje). Podobna mapa jak w grze Hearts of Iron 3. Nie wiem jednak jak to zrobić. Myślałem aby zrobić dwa .png: mapy i druga prowincji pomalowanych odpowiednimi kolorami, a później w grze sprawdzać jaki kolor jest na pozycji myszki i wyświetlać informacje tej prowincji, której kolor jest pod kursorem. Macie może jakieś pomysły jak to wykonać ? Przepraszam za ten chaos, jeśli ktoś nie rozumie mogę spróbowaćlepiej wytłumaczyć.

A może trochę obiektówki? Życie staje się z nią prostsze i nie trzeba tak kombinować, ale oczywiście - twoje rozwiązanie też zadziała, poczytaj o tym:
http://www.sfml-dev.org​/documentation/2.0​/classsf_1_1Texture.php#aefc19bcd95565dd2348fd4cec0facddc
http://www.sfml-dev.org​/documentation/2.0​/classsf_1_1Image.php