پازل عیدانه - سال 93
جمعه, ۱ فروردين ۱۳۹۳، ۰۱:۵۰ ق.ظ
امسال هم مثل سال گذشته برای تبریک سال نو، یک پازل علوم کامپیوتری طراحی کردم. پازل به این صورته که به شما یکسری سرنخ داده میشه و شما باید با استفاده از اون‌ها، پیام مخفی شده رو پیدا کنید.
Happy [undirected] Graph!
I've tried to write my message at the lowest possible cost from 1 to 14.
[A key]
CHYPYANAWEEPOUR
[You all know the following format]
1 2 500
1 5 100
1 4 1500
2 11 100
2 6 100
3 5 100
3 11 100
4 8 200
4 10 300
5 14 2000
6 9 100
6 13 1500
7 10 90
7 14 3
8 9 200
8 13 1500
12 10 2000
12 14 1500
پاسخ در ادامه مطلب
برای حل این معما ابتدا باید از روی اعداد داده شده یک گراف بدون جهت رسم کنید و سپس کم هزینه ترین مسیر از گره 1 تا گره 14 را پیدا کنید. در این مسیر شماره گره ها را پشت سر هم یادداشت کنید. اکنون باید از کلید معما استفاده کنید. کلید معما چیزی نیست جز یک آرایه کاراکتری. بنابراین هر کاراکتر یک اندیس دارد (دقت کنید که اندیس ها از صفر شروع می شود) و کافیست شماره گره هایی را که نوشته‌اید با کاراکتر متناظر با آن شماره تعویض کنید. در انتها به پیام HAPPYNEWYEAR خواهید رسید. البته نکته‌ی دیگری که در این معما وجود دارد این است که هزینه‌ی مسیر بدست آمده برابر است با 1393.
حسن