1. A three-dimensional puzzle game apparatus executing a game for solving a three-dimensional puzzle in a virtual three-dimensional space, comprising: a displaying means for displaying a three-dimensional puzzle including a plurality of blocks arranged in each of three-dimensional directions of said virtual three-dimensional space and information as a hint for searching a block to be left from an arbitrary block row; an input determining means for determining whether or not a deleting instruction is performed on any one of the blocks on the basis of input information from an input means; a deletion determining means for, when said input determining means determines that said deleting instruction is performed on said block, determining whether or not the block to which said deleting instruction is performed is a block to be left; an erasing means for, when said deletion determining means determines that the block to which said deleting instruction is performed is not a block to be left, erasing the block on which said deleting instruction is performed; and a solution determining means for determining whether or not said three-dimensional puzzle is solved by determining whether or not all the remaining blocks are said block to be left.