在现有生成伪随机序列的方法中，产生的伪随机序列存在均衡性、游程特性不够好的问题。根据随机序列的统计特性，在骑士巡游问题 SemiHam 求解算法的基础上，提出了基于随机序列统计特性的伪随机序列生成方法。首先，对棋盘中的格子设定不同长度的0、1游程值；然后，再用骑士巡游问题SemiHam求解算法产生的Hamilton圈对设定游程值的棋盘进行扫描；最后，取出0、1游程值，得到伪随机序列。实验结果表明，该算法产生的伪随机序列满足随机序列统计特性，且随机性较好。