As a teenager I was a huge fan of these types of book, and even went so far as to write my own.
It was not very long (perhaps 30 locations leading to 90 paragraphs of text) and to my adult eye the quality is pretty mediocre, but a great experience none the less.
I can't give you a suggestion of a definitive piece of software to use but here are a few thoughts...
You will need to design a map. I drew mine on paper in the manner that I used to map text adventures as I played through them. I know that there are various mapping tools for Dungeons and Dragons / Interactive Fiction that might help you here.
Tip: You will find that most of FF or LW adventure books are fairly linear and have discreet sections where the player is effectively trapped, unable to backtrack too far, nor proceed until they have solved a series of puzzles. This greatly reduces the permutations that the author has to deal with!
There is a lot of crossover between FF style adventure books and the text adventure games of yesteryear (now more usually called Interactive Fiction or IF). There are some fantastic IF tools - my favourite is Inform 7
- well worth a look! The Inform language is both very straight forward (it is almost natural English language) yet very powerful as it understands basic concepts such as location, objects, weight, light/dark etc.
You may also consider creating the book in the form of a Wiki which would allow you to write and build the adventure on the fly. Although the wiki would have no 'intelligence' (unlike Inform7) and thus could not enforce rules or handle inventory automatically, it still has some advantages: there is no scripting language to learn, yet it can highlight unwritten sections, handle simple text formatting etc. I like WikidPad
but there are plenty of others you could try.
Good luck and keep us informed of your progress!
UPDATE: Couldn't resist a bit of searching myself and found this handy (and lengthy) guide to writing adventure books
on the Fighting Fantasy website