stringtranslate.com

Проблема с игрушками

Vacuum World, задача на поиск кратчайшего пути , в которой цель — собрать пылесосом все куски грязи.

В научных дисциплинах игрушечная задача [1] [2] или головоломка-задача [3] — это задача, которая не представляет непосредственного научного интереса, но используется как описательный прием для иллюстрации черты, которая может быть общей для других, более сложных случаев задачи, или как способ объяснить конкретный, более общий метод решения задачи. Игрушечная задача полезна для проверки и демонстрации методологий. Исследователи могут использовать игрушечные задачи для сравнения производительности различных алгоритмов . Они также хороши для разработки игр .

Например, при проектировании большой системы большая проблема часто разбивается на множество более мелких игрушечных проблем, которые хорошо изучены в деталях. Часто эти проблемы выделяют несколько важных аспектов сложных проблем, чтобы их можно было изучать изолированно. Таким образом, игрушечные проблемы часто очень полезны для предоставления интуиции о конкретных явлениях в более сложных проблемах.

Например, в области искусственного интеллекта классические головоломки, игры и задачи часто используются в качестве игрушечных задач. К ним относятся головоломки с подвижными блоками , задача N-Queens , задача о миссионерах и каннибалах , крестики-нолики , шахматы , [1] Ханойская башня и другие. [2] [3]

Смотрите также

Ссылки

  1. ^ ab Стюарт Дж. Рассел, Питер Норвиг (2010). Искусственный интеллект: современный подход (3-е изд.). С. 70–73, 102–107, 109–110, 115, 162. ISBN 978-0-13-604259-4.
  2. ^ ab Корф, Ричард Э. (2012). «Исследовательские проблемы в комбинаторном поиске»: 2129–2133. {{cite journal}}: Цитировать журнал требует |journal=( помощь )
  3. ^ ab Pearl, Judea (1984). Эвристика: интеллектуальные стратегии поиска для решения компьютерных проблем. стр. 4. ISBN 0-201-05594-5.

Внешние ссылки