New methods for doing moving target search are presented. One algorithm, forgetful depth-first search, attempts to adapt the well-known depth-first algorithm to this problem domain. Also, a search technique called marking quickly acquires general knowledge about the search space. These methods are discussed and compared with other known methods. Experimental results show that forgetful depth-first search and marking give good performance.