Varloc

created and published by Tandy in 1985, running on Tandy Color Computer

type: board game, strategy
perspective: 1st person bird's-eye
player options: single player

Official description

VARLOC is a game of mind, muscle, and magic. Match forces against VARLOC, the computer's evil Wizard and his legion of magical warriors. These include a wrathful Witch, an undisciplined Sorcerer's Apprentice, a malevolent Minotaur, a duo of adept Archers, 2 nefarious Knights, 4 disappearing Dwarfs, and a quartet of terrible Trolls. You must rely on your intellect, fighting ability, and even a bit of hocus pocus as you hope to put an end to VARlOC's reign of terror.

Like chess, you play VARlOC on a game board consisting of 8 squares by 8 squares. Each warrior in VARlOC has a set range of moves and individual magical powers. When you challenge an adversary for possession of a square, you enter a three-dimensional, floating battlefield. This is where the decisive confrontation between 2 warriors unfolds.

Also, from Radio Shack Computer Catalog 15:

Chess style game with an unusual twist. Pieces must wage a battle for victory of each square. You control one side, the computer the other. Exciting action and quick thinking throughout the game.