As per the subject title, I'm a bit curious how some authors created a fantasy map with their story; whether they made it on a computer using paint, or simply by using a pencil, a broadsheet of paper and a trusty rubber and ruler.

If there are any programs (and youtube tutorials to use them) that you could recommend that would be helpful. Anything in general would be helpful really at this stage, pointers that you would recommend to someone new to it all.