Can I make my own puzzle based upon Geodyssey?

Sure, as long as you follow the terms of the license. You don’t need my permission as long as you (a) give me credit, (b) don’t make money off of it, and (c) distribute your work under the same license terms. If you want to create and distribute a derivative work under any other terms, please contact me – I’m not opposed to making a deal.