udpate random move to avoid BFS null