PVG:[/b] Puzzle Video Games are basically games that utilize logic, sequential challenge solving, various patterns to grasp and solve and utilization/manipulation of the gaming element to complete puzzles. A true PVG is nothing but a puzzle solving enterprise, and while many other genres incorporate various aspects of a PVG a true PVG ONLY uses the above mentioned aspects of gameplay. The earliest true PVG is considered by most to be Minesweeper (bundled with Windows 3.1) and this was quickly followed by Tetris (released in 1985). Tetris is considered to be the first action puzzle game, as it was played in real time. The other two main sub-genres are action puzzles (Lemmings developed in 1991 being one of the early examples) and hidden object puzzle games, which are basically treasure hunts and limited to relatively easy and fast games designed mostly for the casual gamer. PVG's are a major component of various other types of games (including God of War, ICO, Uncharted and many, many other games) but as a genre itself is somewhat of a dinosaur in the gaming community, although Lumines (released in 2005) was a huge hit.
PG: Programming Games are by definition a computer game where the player has no direct control of the game in any real time sense. Basically the player will "program" into the controllable unit a set system of responses and actions based on a certain criteria of actions by the enemy. The first type of this game was probaly the game Darwin (created in 1961 by Victor A. Vyssotsky, Robert Morris Sr., and M. Douglas McIlroy for an IBM computer) which was basically a computer game where a player took over the opposing players sectors by following set instructions based on movements, conditions and various scenarios. One of the few commercial versions of the genre was OMEGA (released in 1989 for DOS, Apple II and the Commodore 64 among others) which allowed the controller to create various stronger and stronger "tanks" to wipe out the enemy. For all intensive purposes the genre is a dead one, except for it's influence in various games today. Final Fantasy XII uses the gameplay in it's implementation of the tactics system as does Dragon Age: Origins, so to a certain extent the genre does to a certain extent, albeit barely, survive.