Нить Ариадны , названная в честь легенды об Ариадне , решает проблему несколькими способами, такими как физический лабиринт , логическая головоломка или этическая дилемма , путем исчерпывающего применения логики ко всем доступным путям. Это особый используемый метод, который позволяет полностью проследить шаги или взять по пунктам ряд найденных истин в случайном упорядоченном поиске, который достигает конечной точки. Этот процесс может принимать форму ментальной записи, физической маркировки или даже философских дебатов; это сам процесс, который принимает имя.
Ключевым элементом применения нити Ариадны к проблеме является создание и ведение записи — физической или иной — доступных и исчерпанных вариантов проблемы в любое время. Эта запись называется «потоком», независимо от ее фактического носителя. Цель, которой служит запись, состоит в том, чтобы позволить вернуться назад , то есть отменить предыдущие решения и попробовать альтернативы. Учитывая запись, применить алгоритм просто:
Этот алгоритм завершится либо после нахождения решения, либо после того, как все первоначальные варианты будут отмечены как неудачные; в последнем случае решения нет. Если требуется тщательное исследование, даже если решение было найдено, можно вернуться к предыдущему решению, отметить успех и продолжить, как будто решение так и не было найдено; алгоритм исчерпает все решения и найдет все решения.
Термины «нить Ариадны» и « метод проб и ошибок » часто используются взаимозаменяемо, что не всегда правильно. Они имеют два отличительных отличия:
Короче говоря, метод проб и ошибок приводит к желаемому решению; Нить Ариадны слепо исчерпывает пространство поиска, находя любые решения. Каждый из них имеет свое соответствующее применение. Их можно использовать в тандеме — например, хотя редактирование статьи в Википедии, возможно, является процессом проб и ошибок (учитывая, что теоретически он приближается к идеальному состоянию), истории статей предоставляют запись, для которой может быть применена нить Ариадны. , откатывая вредные правки и восстанавливая статью до самой последней безошибочной версии, из которой можно попробовать другие варианты.
Очевидно, что нить Ариадны может быть применена к решению лабиринтов так же, как и легенда; в качестве записи можно использовать настоящую нить, а для обозначения проходов можно использовать мел или аналогичный маркер. Если лабиринт на бумаге, нить вполне может быть карандашом.