Chessed World ("Клетчатый мир") - подпроект более общего проекта MIR. О проекте MIR я напишу позже здесь, либо оформлю в виде отдельного сайта. Вкрадце же суть такова: MIR - библиотека для разработки систем искусственного интеллекта, моделирования жизни и пр. Библиотека разработана для Delphi. Я использую BDS2006.
Играясь с алгоритмами отжига, генетическим алгоритмом моделированием жизни я заметил, что все они в общем представляют из себя одно и то-же. Имеется цикл. На каждой итерации производится вычисление нового состояния системы - Окружающей среды (environment) и находящихся в ней Объектов (object). Неживые объекты не могут сами менять свое состояние. Живые объекты являются Агентами - они могут воспринимать информацию об окружающем пространстве, принимать решения и воздействовать на свое состояние и состояние других Объектов. На каждой итерации все объекты просчитываются по очереди. После итерации увеличивается счетчик итерации и проверяется необходимость прерывания цикла. Цикл прерывается в следующих случаях:
номер итерации превысил заранее заданный предел;
цель прогона достигнута (состояние системы стало удовлетворять неким ранее заданным нами критериям);
система пришла в какое-то состояние, при котором необходимо прервать прогон, например отсутствие улучшения результата в течение некоторого заданного периода итераций, или например, для алгоритма отжига, снижение температуры до определенной величины.
В результате я написал библиотеку MIR, на основе которой можно строить системы, использующей различные алгоритмы - отжига, генетические, моделирование систем.
Chessed Worl - проект, использующий эту библиотеку и эту концепцию.
Далее: Суть проекта