یک ﻣﺎﺯﯾﮏ ﺗﺨﺘﻪ ﯼ ۸در ۸ ﺍﺳﺖ ﮐﻪ ﺩﺭ ﺁﻥ ﺗﻌﺪﺍﺩﯼ ﺍﺯ ﺧﺎﻧﻪ ﻫﺎﯼ ﻣﺠﺎﻭﺭ، ﺑﺎ ﺩﯾﻮﺍﺭ ﺟﺪﺍ ﺷﺪﻩ ﺍﻧﺪ؛ ﻃﻮﺭﯼ ﮐﻪ ﻫﺮ ﺩﻭ ﺧﺎﻧﻪ ﻣﯿﺘﻮﺍﻧﻨﺪ ﺑﺎ ﻣﺴﯿﺮﯼ ﮐﻪ ﺩﯾﻮﺍﺭﻫﺎ ﺭﺍ ﻗﻄﻊ ﻧﻤﯿﮑﻨﺪ ﺑﻪ ﻫﻢ ﻭﺻﻞ ﺷﻮﻧﺪ
ﺑﺎ ﯾﮏ ﺩﺳﺘﻮﺭ "ﭼﭗ"، "ﺭﺍﺳﺖ"، "ﺑﺎﻻ ﯾﺎ ﭘﺎﯾﯿﻦ، ﯾﮏ ﻣﻬﺮﻩ ﯼ ﺳﺮﺑﺎﺯ ﺩﺭ ﺟﻬﺖ ﻣﺘﻨﺎﻇﺮ ﻣﯿﺮﻭﺩ ﺗﺎ ﺑﻪ ﯾﮏ ﺩﯾﻮﺍﺭ ﯾﺎ ﯾﺎﻝ ﺗﺨﺘﻪ ﺷﺘﺮﻧﺞ ﺑﺮﺳﺪ
ﺧﺪﺍ ﯾﮏ ﺑﺮﻧﺎﻣﻪ ﻣﯿﻨﻮﯾﺴﺪ ﮐﻪ ﺷﺎﻣﻞ ﺩﻧﺒﺎﻟﻪ ﺍﯼ ﻣﺘﻨﺎﻫﯽ ﺍﺯ ﺩﺳﺘﻮﺭﺍﺕ ﺍﺳﺖ؛
ﺳﭙﺲ ﺁﻥ ﺭﺍ ﺑﻪ ﺷﯿﻄﺎﻥ ﻣﯿﺪﻫﺪ ﺳﭙﺲ ﺷﯿﻄﺎﻥ ﯾﮏ ﻣﺎﺯ ﻣﯿﺴﺎﺯﺩ ﻭ ﻣﻬﺮﻩ ﯼ ﺳﺮﺑﺎﺯ ﺭﺍ ﺭﻭﯼ ﯾﮏ ﺧﺎﻧﻪ ﺟﺎ ﻣﯿﺪﻫﺪ ﺁﯾﺎ ﺧﺪﺍ ﻣﯿﺘﻮﺍﻧﺪ ﯾﮏ ﺑﺮﻧﺎﻣﻪ ﺑﻨﻮﯾﺴﺪ ﮐﻪ ﺑﺎ ﻭﺟﻮﺩ ﺗﻼﺷﻬﺎﯼ ﺷﯿﻄﺎﻥ ﺿﻤﺎﻧﺖ ﮐﻨﺪ ﻣﻬﺮﻩ ﯼ ﺳﺮﺑﺎﺯ ﺗﻤﺎﻡ ﺧﺎﻧﻪ ﻫﺎ ﺭﺍ ﻣﻼﻗﺎﺕ ﺧﻮﺍﻫﺪ ﮐﺮﺩ؟
Edit : بچه ها تو هر حرکت ۱ واحد جابجا میشه….
یعنی هر حرکت اینطوریه که انقدر میره تا به دیوار برسه؟ خب اینکه مثال نقض داره. یه ماز بدون هیچ دیوار و مهره در یکی از گوشه ها. اگر هم هر حرکت فقط یک واحد جابجایی باشه سوال چالشی نداره اصلا و اگه لازمه تو جوابا بنویسم.
2024-01-02 09:26:48 -0600 فرانسیم@فرانسیم ، فک کنم سوالو اشتباه متوجه شدی. هدف نهایی اینه، خدا یه دنباله حرکات داشته باشه که شیطان هرجوری که دیوار و موانع رو قرار داد، خدا با اون دنباله بتونه همه ی خونه ها رو ببینه....
2024-01-02 10:00:31 -0600 سیده زینب متولیاحتمالا ایده ی حلش با backtrack نیست؟؟؟ ینی به ازای تمام خونه های جدول (که منطقا ممکنه خونه ی شروع باشن) بیایم به ترتیب تمام دنباله های ممکن برا رفتن از اون خونه به بقیه ی خونه ها رو بسازیم؟؟؟ البته باید یه جوری باشه که بعد از هر دنباله حرکات، مجددا به همون خونه ی اولیه برگردیم تا بتونیم از از این طریق، به خونه های دیگه هم بریم....
حالا اگه ایده ش با backtrack عه، بگو تا رو جزئیات راه حلش بیشتر فک کنم؛ وگرنه که برم تو افق محو بشم 🗿
نمی‌دونم ایدش رو ولی میدونم از المپیاد های روسیه بوده (اگه خواستی راه حلش رو ببینی )
2023-12-30 03:36:34 -0600 الفبا