> -- vvp писал(а):
> Дети когда говорят, что хотят делать игры, к сожалению имеют ввиду стрелялки и догонялки. Игры вроде тетриса с точки зрения программирование достаточно содержательны, но игры с полной информацией все же интересней.
Тут  надо демонстрировать исходный текст хотя бы тетриса, как делает Федор Васильевич, что бы поеказать, какая большая программа нужна для вроде бы простой игры (с точки зрения детей).
> -- Цитата:
> О игре крестики - нолики 5 в ряд. Для информации. Она не так называется. Есть две игры с красивым названием. Го-моку. Это фактически и есть крестики-нолики 5 в ряд. И есть Рэндзю. Рэндзю, это Го-Моку с правилами фола. Правил фола два. Первому игроку запрещается создавать две и более одиниковых угроз и первому же запрещается выигрывать длинным ходом.Правила фола введены для того, чтобы у второго был шанс выиграть.
Это я знаю. Теоретически без правил фола начинающий выигрывает. Правила фола были введены как раз для того, чтобы начинающий не мог выиграть по определению.
Но тут же интересно просто написать программу, которая ИГРАЕТ! И на этом примере мотивацию повысить. Я еще давал в качестве лабы сделать эндшпиль вроде король с пешкой против короля. Или матовые эндшпили: ферзем, ладьей, двумя слонами.
А самым первым упражнением в курсе системы ИИ было написать прогу, решающую задачу "миссионеры и людоеды" (упрощенный вариант задачи - это Волк, коза и капуста). В этой задаче две главные мысли: что значит решить? отсюда - поиск в пространстве состояний. Отсюда: как представляется состояние - плавно переходим к определению структуры данных. Ну а поиск на графе - это ж рекурсивная процедура, к чему тоже естественным путем приходим.