Its bothering me so badly that I can't remember this.
- I played the game during the era of The Incredible Machine 3, so it was around 1995-1997.
- Medieval theme. It had a look similar to http://www.thedoctorwhosite.co.uk/pictures/other/mazes-of-time/place-medieval-town-scene.jpg this screenshot, but if I recall correctly, the environments were indoor only.
- Definitely not DOS, I remember the game being played in Windows 95.
- The goal was to navigate through 3d mazes, but there was some gimmick to it that made it unique.
- There was something involving the player actually scripting their own AI ingame for their own custom built puzzles, but I vaguely remember AI being part of the actual game itself, perhaps this was the gimmick.
- Had an almost Lego feel to it if I remember in the shapes of all the characters, sorta Minecraft-ish, but not as extreme.
Does anyone know?
EDIT: NEVERMIND I FOUND IT!!!!!!!!!!!!!!!!!! It was Logic Quest 3D.