同时这些关卡还必须给玩家一些难度上的挑战，允许玩家使用多种方式通关，而不是只有一条线性的路线，让玩家们可以充分的发挥自己的才智。
如果说世界上关卡设计水平最高的游戏，《超级马里奥·奥德赛》就算不是第一名，也足以排进前列了。
《超级马里奥·奥德赛》的许多场景都是基于现实来创造的，例如纽敦市对应纽约，沙漠之国以墨西哥为原型。
游戏的场景也不是一开始就确定的，在陈陌的前世，《超级马里奥·奥德赛》的开发人员是首先为这个关卡设计一个核心玩法，然后再考虑如何把场景套进去。
比如，设计者想要设计一个让马里奥移动变慢的场景，就自然而然地想到了沙漠。而他们又不想采用埃及金字塔这种已经有些烂大街的场景，那么墨西哥沙漠就成了非常自然的选择。
马里奥自身拥有非常强的能力，诸如扔帽子、跳跃等等，因此很多玩家过关的方法与游戏一开始设计的并非完全相同，很多有趣的玩法是玩家自行摸索出来的。
同时，《超级马里奥·奥德赛》把收集玩法做到了极致。
在奥德赛中有金币、紫色硬币和月亮三种收集元素，每种收集元素有不同的作用，获取难度也各不相同。
以金币为例，奥德赛中金币有实际的意义，比如购买物品、购买线索等，所以吃金币这个行为本身激励着玩家进行行动。
相比于月亮和特殊货币来说，在挑战中所有的金币放置点，基本上都可以让玩家没有什么压力地吃到，就像用于挑战之后的小甜点，让玩家得到阶段性胜利之后的甜头。
但是这个甜头又不是硬塞给玩家的，而是需要玩家动手去拿。
也有一些挑战，即使失败也毫无代价，金币就成为挑战之中的甜点，既能起到激励玩家的作用，也不至于让玩家觉得挑战过于简单。
而且在一些“非主流”玩法和操作的过程中，玩家可以只用基本的跑和跳完成任务，也可以用特殊的技术来达成基本操作做不到的效果。这些操作会减少通过挑战所花费的时间，对于玩家而言，也是一种很好的激励。
《超级马里奥·奥德赛》的复活点设计也非常精巧，因为在游戏中，一旦挑战失败就要回到原点，而复活点就是路程中的原点，复活点路程设计得越长，玩家失败时感受到的挫折感也就越强烈。