ايران ويج

دو فرد A و B در پازلی به شکل زیر قرار گرفته اند که شامل تعداد نامحدودی دایره هایی که به یک اندازه هستند می باشد. این دو نفر در ابتدا بروی دو دایره (نه الزاما دو دایره مجزا) قرار گرفته اند . فرد A می خواهد به نزد فرد B برود. در هر مرحله او فقط می تواند از روی دایره ای که روی آن قرار گرفته است به یکی از دایره های مجاور حرکت کند. دو دایره مجاور هم آنهایی هستند که در یک نقطه مشترک باشند.
الگوریتمی بنویسد که شماره دو دایره ای را که در ابتدا این دو نفر روی آن قرار گرفته اند را به عنوان ورودی دریافت کرده و حداقل تعداد مراحلی را که فرد A برای رسیدن به فرد B نیاز دارد را پیدا کند