まあお前の言う「解く」ことを必須要件として前提に置くなら

「問いがあり答えを見つける(解く)」というクイズゲームのうち
「問いが単純なイラスト、文字情報、選択肢以外であるもの」がパズルゲーム

パズドラ(ぷよぷよ、テトリス、ツムツム、スイカゲーム、倉庫番等)はクイズゲームではないので
アクションゲームのうちパズル要素の強いゲーム

こんなところじゃね