这个之前有人讲过类似的，就是说一个全知全能控制万物的上帝，创造了一把自己都拿不起来的剑，那他还是全职全能吗？

换个问法就行了，上帝可以创造一个永远没有石头的世界吗，然后可以在这个世界里面创造石头吗

嗯，自我否定型悖论的唯一解法，就是把“自我”分裂成两个不相关个体，这样否定就不再成为悖论了。
比如上帝悖论，按你说的，把被否定（拿不起石头）的上帝，变成另外一个个体，悖论也就不存在了。
比如祖母悖论，把被否定（杀掉）的祖母，定义成另一个时空的祖母，跟“我”的祖母不相关的另一个个体，就解开了。
类似的悖论还有理发师悖论，这是一句谎话悖论，等等……
只要把主体变成不相关个体，不管是用时间，用空间，还是用其他什么办法，分开成不相关个体，就可以了。

可以这么认为：
上帝是程序员。这个世界是他编写的游戏。
总所周知，程序员对于他的游戏而言是无所不能的。
那么程序员可不可以在游戏里生成一个它无法搬动的石头数据呢？