Деревья и искусственный интеллект
Ученые, занимающиеся созданием искусственного интеллекта, в качестве одного из направлений пытаются копировать работу человеческого мозга. В частности они моделируют способ человеческих рассуждений при решении тех или иных задач. Например, шахматист рассуждает так: Если противник сходит пешкой, я отвечу слоном или ладьей. Если я отвечу слоном, то противник в свою очередь ответит так-то, так-то или так-то. И так далее. Не правда ли: это рассуждение можно изобразить как дерево? Если заставить компьютер перед каждым ходом порождать такое дерево с ветками, изображающими все возможные ходы хотя бы на несколько ходов вперед, а затем еще и оценивать силу ходов и выбирать самый сильный, то мы будем иметь шахматную программу. По сути, все шахматные программы так и работают. Только ветки на дереве строятся не для всех возможных, а лишь для наиболее сильных ходов. А иначе дерево получилось бы слишком ветвистым, так что мощности компьютера не хватило бы на его обработку.
Этот способ рассуждений при помощи дерева применяется, конечно, не только в шахматах, но и для решения самых разных задач.
