Evacuating two robots from multiple unknown exits in a circle

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