Додекаедр
Dodekaedr adlanan düzgün çoxüzlü 12 üzdən ibarətdir. Onun hər bir üzü düzgün beşbucaqdır. İki polis, hansısa üzlərdə yerləşən (bəlkə də eyni üzdə), dünya terrorçusu nömrə bir olan Z. Hüseyni təqib edir, o da dodekaedrin bir üzündə yerləşib. Polis və Z. Hüseyn növbə ilə hərəkət edir - əvvəlcə polislərdən biri (istənilən) hərəkət edir, sonra Hüseyn. Hər bir hərəkət qonşu üzə keçməkdən ibarətdir, və qonşu üz dedikdə, verilmiş üzlə ortaq kənarı olan üz nəzərdə tutulur. Öz növbəsində yerində qalmaq olmaz. Hərəkətlər Hüseyn tutulana qədər təkrarlanır. Əgər cinayətkar öz növbəsində polisin olduğu üzə keçərsə, o, növbəti hərəkətdə polis tərəfindən tutulacaq. Əgər polis öz növbəsində cinayətkarın olduğu üzə keçərsə, o dərhal tutulmuş hesab olunur.
Giriş verilənləri
Dodekaedrdə polislər arasındakı n məsafəsi verilir. Məsafə dedikdə, onlardan birinin digərinin olduğu üzə çatması üçün lazım olan minimal hərəkət sayı nəzərdə tutulur.
Çıxış verilənləri
Z. Hüseyni dodekaedrin harasında olursa olsun, mütləq tutmaq üçün lazım olan maksimal hərəkət sayını çıxarın. Hüseynin koordinatları həmişə polislərə məlumdur və əksinə. Polislər həmçinin həmişə bir-birinin koordinatlarını bilirlər.