حل یک نمونه از مساله نگارخانه توسط اتوماتای سلولی دوبعدی
Publish place: 6th Intelligent Systems Conference
Publish Year: 1383
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 965
This Paper With 15 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICS06_027
تاریخ نمایه سازی: 18 تیر 1391
Abstract:
یکی از مسایل مهم در هندسه محاسباتی مساله نگارخانه میباشد. در این مقاله یک مسئله جدید در زمینه نگارخانه مطرح و توسط آتوماتای سلولی حل گردیده است. مسئله نگارخانه بدین قرار است که در یک نگارخانه تعدادی نگهبان با مکانهای مشخص وجود دارند. این نگارخانه به شکل چند ضلعی ساده است که در درون خود می تواند حفره هایی داشته باشد. می خواهیم نواحی که توسط تعدادی نگهبان حفاظت می شوند را مشخص کنیم. در این مقاله هدف استفاده از اتوماتای سلولی برای پیدا کردن نواحی میباشد که توسط نگاهبانان حفاظت میشود
Keywords:
Authors
مهدی شاه آبادی
دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیرتهر