@ideological

Почему в задаче об Ангеле и Дьяволе (теория игр) побеждает Ангел?

Очевидно же, что Дьявол может построить стену вокруг Ангела (который привязан к стартовой позиции), нужно только строить стену так далеко, с запасом, на расстоянии больше чем к-ходов, что понадобились бы Ангелу для приближения к ней.

Тут проблема в математической записи или требованиям к "правильным доказательствам"? Потому что логически никаких проблем вроде нет (для меня и моего воображения, пусть даже если мы и имеем дело с бесконечностью).
Наверное всё дело в ограниченности математического синтаксиса?

Был бы рад если объясните в чём вообще сложность этой задачи и почему математики с 1982 не смогли закрыть вопрос.

p.s. У меня к сожалению нет математического бэкграунда. Есть только хорошее воображение и логика из программирования, так что рассуждаю конечно со своей колокольни.
  • Вопрос задан
  • 713 просмотров
Решения вопроса 1
@TriKrista
Откуда следует предположение, что "побеждает Ангел"?
Если сила ангела равна 1, то дьявол имеет выигрышную стратегию.

Что значит привязан к стартовой позиции?

ИМХО, в общем случае (k > 1) ваша стратегия проигрывает, так как ангел доберется до границы круга быстрее, чем дьявол постоит стену.
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
sim3x
@sim3x
Наверное всё дело в ограниченности математического синтаксиса?
точно не в ограниченности. Когда потребовалось извлекать четный корень из -1 - сделали мат аппарат

https://www.youtube.com/watch?v=sxiKlOK3EJY

pi.math.cornell.edu/~numb3rs/psamuelson2009/5_23_a...

А вот стратегия для выиграша ангела
The Angel of power 2 wins
Andras Mathe
homepages.warwick.ac.uk/~masibe/angel-mathe.pdf

У Конвея можете почитать стратегии для дьявола
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы