[quote=From the Game Request Rules]At this time, we are not adding the following:

• Short/Trivial Games
• Generic Puzzle Games
• Generic Typing Games
• Geography Games
• Vocabulary/Math and other Educational Games
• Quiz Games
• Generic Sudoku Solvers/Minesweeper Remakes/Rubik's Cube Solvers/etc.
• Visual Novels/Interactive Movies
• PvP-Related Activities
• High-Score Based Submissions
• Non-Video-Game Activities[/quote] So, no, a physical puzzle is not a video game and will not be accepted (unless I'm misunderstanding what you're calling a "physical puzzle").

The physical puzzle wouldn’t count, as said above. I’m sure there’s an online version of the puzzle, so you might try requesting that to be added (if it isn’t on this site yet), but it still might be considered a “generic puzzle game.”