можете об этом дать информацию и как называется правильно этот метод ?
это такой поиск когда все ворьянты просматривает и если нету хода то на один шаг назат возвращяет и так далее
Наверное, это http://ru.wikipedia.org/wiki/%D0%9F%D0%BE%D0%B8%D1%81%D0%BA_%D0%B2_%D0%B3%D0%BB%D1%83%D0%B1%D0%B8%D0%BD%D1%83?
наверное это можете дать подробнее об этом почитать и примеры на паскале дать
Ну, смотри... Про сам поиск в глубину есть очень много в Интернете. В любом поисковике вбей "стратегия поиска в глубину", получишь десятки и сотни ссылок. Вот одна из них: http://chernykh.net/content/view/286/486/
Насчет примеров... С этим сложнее, я не искал готовых примеров никогда, у меня есть книга Ахо, Хопкрофт, Ульман - "Структуры данных и алгоритмы", там прекрасно разбирается и поиск в глубину, и поиск в ширину, и еще очень много разного... Найди эту книгу, не пожалеешь...