حل یک نمونه از مساله نگارخانه توسط اتوماتای سلولی دوبعدی

یکی از مسایل مهم در هندسه محاسباتی مساله نگارخانه میباشد. در این مقاله یک مسئله جدید در زمینه نگارخانه مطرح و توسط آتوماتای سلولی حل گردیده است. مسئله نگارخانه بدین قرار است که در یک نگارخانه تعدادی نگهبان با مکانهای مشخص وجود دارند. این نگارخانه به شکل چند ضلعی ساده است که در درون خود می تواند حفره هایی داشته باشد. می خواهیم نواحی که توسط تعدادی نگهبان حفاظت می شوند را مشخص کنیم. در این مقاله هدف استفاده از اتوماتای سلولی برای پیدا کردن نواحی میباشد که توسط نگاهبانان حفاظت میشود

کلیدواژه ها:

آتوماتای سلولی ، هندسه محاسباتی ، پردازش موازی ، مسئله نگارخانه