Barbarian Prince is a small solitaire adventure that is equal parts board game, role playing game, and a choose your own adventure book. The vibe is cool and the little hex map is nifty.
Be warned: There is a lot of bookkeeping here for a board game. Food, weight, endurance (hit points), additional NPCs, and the regular adjustments to the character stats give it an RPG vibe. Battles can be less fun however--early on I got into a super long combat situation (with my wandering monk at my side) against a regenerative troll that was about 10+ minutes of rolling the same miniature six-sided dice with modifiers changing once or twice every round as the troll healed over his halfway endurance level and was cut down again below it and he healed above it, etc. Lengthy dice rolling of wholly abstracted battles is a bit of a hurdle for me: I tend to dig lengthy battles with lots of detail (Ambush! excels here), massive scale battles with midlevel detail (D-Day at Omaha Beach) or merciless, wholly abstracted battles (Cave Evil and Blood Rage). So 10+ minutes was too much combat for a single combat that had no actual battle detail other than gaining or losing a point or two.
I do like the exploration here. That's a strength. (Though the travel flow seems wonky in that your "event" when you are "lost" takes place in the hex that you have not yet been allowed to find/enter. Huh...?) Still, like the justly praised Mage Knight, traveling and defeating anything in combat in this world are accomplishments and the small board grows larger and deeper the longer you play.