  We study a strongly Non-Markovian variant of random walk in which the
probability of visiting a given site $i$ is a function $f$ of number of
previous visits $v(i)$ to the site. If the probability is inversely
proportional to number of visits to the site, say
$f(i)=\frac{1}{(v(i)+1)^{\alpha}}$ the probability distribution of visited
sites tends to be flat for ${\alpha}>0$ compared to simple random walk. For
$f(i)=e^{-v(i)}$, we observe a distribution with two peaks. The origin is no
longer the most probable site. The probability is maximum at site k(t) which
increases in time. For $f(i)=e^{-v(i)}$ and for ${\alpha}>0$ the properties do
not change as the walk ages. However, for ${\alpha}<0$, the properties are
similar to simple random walk asymptotically. We study lattice covering time
for these functions. The lattice covering time scales as $N^{z}$, with $z=2$,
for ${\alpha} \le 0$, $z>2$ for ${\alpha} >0$ and $z<2$ for $f(i)=e^{-v(i)}$.
