Обсуждение:Алгоритм бога
Эта статья содержит текст, переведённый из статьи God's algorithm из раздела Википедии на английском языке. Список авторов находится на странице истории правок оригинальной статьи. Информация о включении текстов из других источников и их авторах может быть размещена на странице обсуждения оригинальной статьи. |
Алгоритм Бога
правитьСтатья с небольшими изменениями переведена из английского раздела. Прошу прощения за большое количество промежуточных правок. 2.95.51.225 01:26, 16 июля 2013 (UTC)
Вот эта туфта тоже только перевод?
править"Альтернативное определение алгоритма Бога: от алгоритма не требуется нахождения всей последовательности ходов; вместо этого достаточно найти первый ход оптимального решения, приближающий к цели и переводящий в новую конфигурацию. Два определения являются эквивалентными: повторное применение алгоритма к новой паре конфигураций снова находит ход оптимального решения, что позволяет получить всю последовательность ходов оптимального решения."
Если есть такой метод вообще в математике или технике, то нужно его оформить именно в общем виде. А вообще , пусть со мной поспорят, это именно туфта -словоблудие желающего подольше поговорить. Неужели любому не очевидно, что вся оптимальная последовательность сложится из отдельных оптимальных ходов?
Хотя, сейчас только до меня дошло, что n-ный ход может быть и не являться единственно оптимальным (их может быть множество или несколько, но общее количество ходов останется прежним). Т.е. на каком-то этапе Алгоритм Бога может быть и ветвящимся. Т.е. человеку нашедшему, что Алгоритм Бога имеет k ходов, не достаточно найти какое-то решение, а надо ещё доказать, что других решений с таким же кол-вом ходов не существует.