Npc That adapts to the terrain (Adaptive Animation)

hello everyone i am working on a robot
but i have a problem i want to make the animation adapt to the terrain like this video…

ignore everything just watch the animation of the cat as it moves in the environment
I would like to replicate that
I tried it with module script and vectors
but
it does not work, just move the legs as if it had an animation…
I thought of random vectors and the legs wanted to be with the ground all the time
not only do the anchor legs remain on the ground
I also tried using BallSocket Constraint
but they just hang around they don’t do anything
What do you recommend me to do in this case, how can I make an npc move like in the video so it adapts to the terrain?

Inverse kinematics, I spent months on this.

BTW, it’s also known as procedural animation because the animation is not rigidly set, the walk cycle particular looks like this:

just that I was looking for but with an npc

Being moved by a player and AI doesn’t matter for the movement of the legs.

The mechanism there is based on the models velocity, so even if you push it it will automatically try to step in that direction.

I am already testing the script for my robot model thanks for comment