Well for my part I just named out loud every single notes on the fretboard (one string per day) for 2 weeks. So you start with lets say the low E and go...Low E fret 1 : F, fret 2 : F# ...and so on and you repeat it once or twice.
It will only take you 2 min and you do that everytime you sit down with your guitar, before starting to play.
Then for another week or 2 I named the notes at every fret going up the strings...Fret 1 high E string: F, Fret 1 B string: C...and so on. Again, this seems like hard work but whats 2 to 5 min of work for a life time of "easier playing". It's important to name them out loud...it really makes a difference.
This technique paid of for me. I can do the fretboard game under 50 seconds every single time and I'm no rocket scientist...so it will work for you too :)