Теория игр: нимберы

Теория игр – одна из самых привлекательных теорий, и это не удивительно, вся наша жизнь – игра, и всем хотелось бы в этой игре выиграть. Математика и хитроумные алгоритмы иногда могут помочь в этом. В данной статье рассмотрены нимберы – загадочные числа, которые позволяют во много раз облегчить поиск выигрышной стратегии в определённом классе игр. Красивая теория, связанная с этими числами довольна сложна. Здесь сделана попытка просто изложить основной результат этой теории, который поможет программистом конструировать выигрышные стратегии для простых логических игр. Однажды мы уже касались это темы (см. №2 2005 г.). По многочисленным просьбам читателей мы снова возвращаемся к этой теме на этот раз в контексте языка программирования Ruby, о котором много рассказывалось в последних номерах журнала.