甲、乙两人都从集合{1,2,3,4}中任选一个数写在纸上的方法总数为 4×4=16,
满足|a-b|≤1的方法数为 2×3+4=10.
故甲、乙两人在一次游戏中“心有灵犀”的概率为
10
16 =
5
8 ,
故选C.