محققان در پژوهش جدیدی، مسئله کلاسیک «پلیس و دزد» (Cops and Robbers) در نظریه گراف را به دنیای برنامهریزی هوشمند آوردهاند. هدف این است که با استفاده از الگوریتمهای پیشرفته، تعیین کنند آیا تعدادی از پلیسها میتوانند در هر شرایطی دزد را در گراف محاصره و دستگیر کنند یا خیر.
این تحقیق با ترکیب تئوری گراف و مدلسازی غیرقطعی (Non-deterministic planning)، راهکارهای جالبی برای حل مسائل پیچیده جستجو ارائه میدهد که میتواند کاربردهای گستردهای در بهینهسازی مسیر و تحلیل شبکه داشته باشد. 🧠💻
منبع: arXiv AI