Games like Asterius

If you finished Asterius, the closest matches are Puzzle Quest 2, Monark, Uru: Ages Beyond Myst, The Fool's Errand and Rust Bucket. All 6 share its adventure genre and are ranked by how closely their themes and modes overlap.