можете об этом дать информацию и как называется правильно этот метод ?
это такой поиск когда все ворьянты просматривает и если нету хода то на один шаг назат возвращяет и так далее

Наверное, это Поиск в глубину?

наверное это можете дать подробнее об этом почитать и примеры на паскале дать

Ну, смотри... Про сам поиск в глубину есть очень много в Интернете. В любом поисковике вбей "стратегия поиска в глубину", получишь десятки и сотни ссылок. Вот одна из них: Поиск в глубину

Насчет примеров... С этим сложнее, я не искал готовых примеров никогда, у меня есть книга Ахо, Хопкрофт, Ульман - "Структуры данных и алгоритмы", там прекрасно разбирается и поиск в глубину, и поиск в ширину, и еще очень много разного... Найди эту книгу, не пожалеешь...