Hedgehog and Horse

The hedgehog stands in the lower left cell of the 8 × 8 field.

And in some other cell the Horse grazes.

There is fog on the field, nothing is visible, but the hedgehog needs to find the Horse.

The horse moves to the adjacent cell every step

and speaks loudly where she went (left, right, up or down).

The hedgehog can also take a step into one of the cells adjacent to the side or diagonally as soon as he hears the Horse.

The Hedgehog will find the Horse if it is on the same cage with it.

What should the Hedgehog do?