Як порівнюють загальні алгоритми дорожнього обчислення з людським процесом

Це може бути межею з обчислювальною когнітивною наукою, але мені цікаво, як процес, який супроводжується загальними алгоритмами прокладання маршрутів (наприклад, A * ), порівнюється з процесом, який люди використовують у різних ситуаціях проходження маршруту (з урахуванням тієї ж інформації). Чи подібні ці процеси?

Люди схильні вибирати не строго оптимальні, але близькі до найкоротших рішень. Тому вам потрібно буде дивитися на нечіткі (приблизні) алгоритми, а не на A *.

Найближчий алгоритм до людського мислення, про який я знав, - це ієрархії контактів нарівні з алгоритмом обрізання Reach . Коли мені потрібно знайти на карті шлях між A і B, я роблю короткий огляд, враховуючи, чи є перетинання річки чи щось інше, і шукаю деякі загальні шляхи, а потім додаю деталі, які можуть скоротити шлях.

Ось вам ряд міркувань. Перші два взяті з чудового доктора Андреаса Юнгханнса (тепер повернувся до Індустрії в Берліні, Німеччина і радий вважати його серед моїх друзів :)):

Перший пошук за шириною : якщо ви просто стоїте перед меблями, і щось цінне (скажімо, монета чи кільце) падає і йде під меблі, щоб ви не могли його побачити, тоді ви трохи помахаєте рукою, починаючи від точка, де ви бачили, як об’єкт зникає. Якщо ви цього не знайдете, підете трохи далі і продовжуйте цей шлях, поки або не знайдете його, або не втратите терпіння. Це саме перший пошук в дії: спочатку ви розглядаєте всі невідомі місця на глибині 1, потім на глибині 2 тощо.

Поглиблений пошук : шукаючи щось, віддалене від вашого оточення, ви ніколи не обираєте вищезгаданий алгоритм, а замість цього виконайте напрямок. Прикладом є Крістобаль Колон, який здійснює захід на пошуках маршруту до індіанців. Ну, він помилявся, але це ми знаємо сьогодні. Уявіть, що Колон намагався здійснити пошук у широту і рухався по спіралі від Бургоса, де був підписаний контракт між Рейєсом Католікосом і Колоном. Натомість він вказав на заданий напрямок, не відступаючи ніколи.

Ще один приклад одного з моїх викладачів університету (Хосе Куена, який уже помер) стосується двонаправленого пошуку : інженери, коли будівництво тунелів у горах починається з обох кінців одночасно і закінчується, коли вони зустрічаються десь посередині. Причина проста, якщо вони починаються просто з одного кінця, велика ймовірність, що в іншому кінці буде величезне відхилення. Починаючи з обох кінців одночасно мінімізує відхилення в точці зустрічі.

Тепер, навіть у випадку A дозвольте мені згадати ті самі міркування, які я висловлював своїм учням:$^*$

• Відкритий список тільки список відкритих можливостей , які очікують бути розглянуто. Всі люди роблять це, хоча ми не такі хороші, як комп'ютери, що запам'ятовують речі.
• Вичерпний перелік служить лише , щоб уникнути порочного кола або продовження міркування з точки , що ми вже розглянутого раніше. Це трапляється, якщо ви міркуєте на гучний голос і щось повторюєте. Тоді хтось зрозуміє і одразу скаже тобі "ей чоловіче, ти вже казав це раніше"

Дуже цікаве питання, яке якимось чином вирішують інші, - чи люди можуть запускати будь-який алгоритм і (що ще цікавіше з моєї точки зору), чи ці алгоритми (або взагалі спосіб побудови штучного інтелекту) імітують наші природні розумні процедури.

Ви спостерігали, як дитина вчилася орієнтуватися в кімнаті? Ви повинні сказати їм: "Ідіть навколо столу. ВСЕ ".

Планування людського шляху - це евристика, яка є вродженою, а деякі вивченою. Lookahead, ймовірно, фіксований на невеликій кількості, звичайно, не є загальною рекурсією, як A *.