Which dynasty did Weiqi originate from in China?

It is said that Weiqi was not originally used for playing chess, but for divination. Drawing the stars in the sky was only in the hands of nobles. Later, some aristocratic families declined or committed crimes, which spread to the people and gradually became tools of thinking game. Therefore, the origin of Go is very early, and the so-called Cai Yaoshun period is just a legend, because several cultural extinctions have basically lost the history of that period, and I think it should be earlier.