It's a whole map converted to this palette. In the description there are links to this map and KKND2 Terrain Editor. Check it out and have fun ;)
How to convert earlier created map to different palette I'm gonna show in the second tutorial.

Well, I worked on it a lot, more than one year ;) The second tutorial is not ready yet. To change palette of project you need to import some bitmap in other palette using 'Edit Tile' window.
e.g. if you want to convert some highland map to winter theme:
1. create new poject using Highland_winter_kmpe_02.kp (attached to editor)
2. right click on some tile in the list
3. select "Edit Selected Tile" option
4. export ground layer to bitmap
5. open the map you want to convert
6. create new tile (ctrl+T)
7. import that bitmap
8. yes, you want to change palette
9. apply
10. now you can delete that new tile
11. save changes!!! ;)