سال انتشار: ۱۳۸۳

محل انتشار: ششمین کنفرانس سراسری سیستم های هوشمند

تعداد صفحات: ۱۵

نویسنده(ها):

مهدی شاه آبادی – دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیرتهر
محمدرضا میبدی –

چکیده:

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