Почему определенные математические игры считаются математически неразрешимыми?

Определённые математические игры считаются неразрешимыми по разным причинам, среди них:

• Отсутствие числовых данных. school-science.ru В таких задачах часто нет ничего числового, и непонятно, что нужно решать. school-science.ru
• Невозможность придумать алгоритм победы. school-science.ru В игре возможна победа без стратегии, а также ничья. school-science.ru
• Искусственное усложнение игровой механики. www.ixbt.com Например, учёные создали специальные уровни игры Super Mario Bros. с огромным количеством врагов, расположенных особым образом. www.ixbt.com Это превратило игровое поле в подобие абстрактной вычислительной машины, способной симулировать работу алгоритмов. www.ixbt.com
• Игры с бесконечным числом шагов. ru.ruwiki.ru В таких играх победитель и его выигрыш не определены до окончания всех ходов. ru.ruwiki.ru

Например, учёные Массачусетского технологического института доказали, что некоторые уровни игры Super Mario Bros. относятся к RE-полным задачам, которые принципиально неразрешимы для любого компьютера, независимо от его мощности. www.ixbt.com