If the puzzle is necessary to proceed, then its railroading yes.
Even puzzles and ridles can have several solutions.
Putting mandatory "puzzles" on players, like having to guess how they can get out of the current situation, definitly is railroading.
As long as players can just skip puzzles...