AFTER A TWENTY YEAR SEARCH I have finally found that video game I periodically ask whether anyone remembers, where you're a paleolithic hunter with stone knapping and gathering chicory and stuff

it was this: https://www.myriad-online.com/en/products/sapiens.htm