سلطان با کوگوشیان بازی می‌کند. سلطان در ابتدا گرافی ساده و ۱۰۰ أسی روی تخته می‌کشد و یک رأس به عنوان مبدأ و رأسی دیگر به عنوان مقصد روی آن مشخص می‌کند. کوگوشیان باید مسیری از مبدأ به مقصد درگراف مشخص کند. کوگوشیان باید به تعداد یال‌های غیر برشی این مسیر، به سلطان پول بدهد. اگر هر دو نفر به صورت بهینه بازی کنند، کوگوشیان چقدر پول به سلطان خواهد داد؟