এটি কিছুটা প্রমাণ-গল্ফ- সদৃশ পুলিশ এবং ডাকাতদের চ্যালেঞ্জ। এটি হ'ল পুলিশদের থ্রেড; ডাকাতদের থ্রেড এখানে।
পুলিশ
আপনার কাজটি একটি বিমূর্ত রাইটিং রীতিটি সংজ্ঞায়িত করা যেখানে একটি শব্দের থেকে অন্য শব্দের পুনঃব্যবহারযোগ্যতা নির্ধারণ করা কঠিন। আপনি নিম্নলিখিত জিনিসগুলি প্রস্তুত করবেন:
চিহ্নগুলির একটি সেট, যাকে বর্ণমালা বলা হয়। (আপনি এগুলির জন্য কোনও ইউনিকোড অক্ষর ব্যবহার করতে পারেন তবে দয়া করে হোয়াইটস্পেস বা প্রতীকগুলি ব্যবহার করবেন না যা একে অপরের থেকে পৃথক করা শক্ত))
আপনার বর্ণমালা থেকে প্রতীক সমন্বিত একটি উত্সের স্ট্রিং ।
আপনার বর্ণমালা থেকে প্রতীক সমন্বিত একটি লক্ষ্য স্ট্রিং ।
আপনার বর্ণমালা থেকে অক্ষর ব্যবহার করে পুনরায় লেখার নিয়মের একটি সেট। (পুনর্লিখনের নিয়মের সংজ্ঞার জন্য নীচে দেখুন))
আপনার পুনরায় লেখার নিয়মের ধারাবাহিক প্রয়োগের মাধ্যমে আপনার উত্সের স্ট্রিংটিকে আপনার টার্গেট স্ট্রিংয়ে রূপান্তর করা যায় কিনা তা প্রমাণ করার একটি প্রমাণ। এই প্রমাণটিতে পুনর্লিখনের পদক্ষেপগুলির প্রকৃত অনুক্রম বা একটি গাণিতিক প্রমাণ থাকতে পারে যে এই জাতীয় অনুক্রমের অবশ্যই উপস্থিতি থাকতে পারে, বা এইরকম অনুক্রমের অস্তিত্ব নেই এমন গাণিতিক প্রমাণও থাকতে পারে।
প্রমাণ গোপন রেখে আপনি এর মধ্যে প্রথম চারটি পোস্ট করবেন; ডাকাতরা আপনার টার্গেটের স্ট্রিংটি আপনার উত্সের স্ট্রিং থেকে পৌঁছতে পারে না বা না পারে তার নিজস্ব প্রমাণ সরবরাহ করে আপনার উত্তরটি ক্র্যাক করার চেষ্টা করবে। যদি আপনার জমাটি দুই সপ্তাহের মধ্যে ক্র্যাক না হয় তবে আপনি এটিকে নিরাপদ হিসাবে চিহ্নিত করতে পারেন এবং আপনার প্রমাণটিতে সম্পাদনা করতে পারেন।
নীচের বিবরণ হিসাবে তাদের পুনর্লিখনের নিয়মের অক্ষর সংখ্যা এবং তাদের উত্স এবং লক্ষ্যযুক্ত স্ট্রিং অনুসারে জমা দেওয়া হবে। বিজয়ী সর্বনিম্ন স্কোর সহ অ্যাক্র্যাকড জমা হবে।
পুনর্লিখনের নিয়ম কী?
পুনর্লিখনের নিয়মটি হ'ল আপনার বর্ণমালায় স্ট্রিংগুলির জুড়ি। (এই স্ট্রিংগুলির যে কোনও একটিই ফাঁকা হতে পারে)) পুনর্লিখনের নিয়মের প্রয়োগের মধ্যে একটি জোড়ের প্রথম স্ট্রিংয়ের সমান একটি স্ট্রিং খুঁজে পাওয়া যায় এবং এটি দ্বিতীয়টি দিয়ে প্রতিস্থাপন করে।
একটি উদাহরণ এটি পরিষ্কার করা উচিত:
ধরা যাক বর্ণমালা হ'ল A
, B
এবং C
; উত্সের স্ট্রিংটি " A
"; লক্ষ্য স্ট্রিংটি " C
" এবং পুনর্লিখনের নিয়মগুলি
A:B
B:BB
B:A
AA:C
তারপরে লক্ষ্যযুক্ত স্ট্রিংটি নিম্নলিখিত উপায়ে পৌঁছানো যায়:
A
B (using rule 1)
BB (using rule 2)
AB (using rule 3)
AA (using rule 3)
C (using rule 4)
স্কোরিং
আপনার স্কোর হবে
- আপনার উত্স স্ট্রিং দৈর্ঘ্য,
- আপনার লক্ষ্যযুক্ত স্ট্রিংয়ের দৈর্ঘ্য,
- আপনার পুনর্লিখনের নিয়মে অন্তর্ভুক্ত সমস্ত স্ট্রিংয়ের দৈর্ঘ্য,
- প্রতিটি পুনর্লিখনের নিয়মের জন্য আরও একটি অতিরিক্ত পয়েন্ট।
যদি আপনি উপরের মত কোলন বিভাজকের সাথে আপনার পুনর্লিখনের নিয়মগুলি লিখেন তবে এটি সমস্ত পুনর্লিখনের নিয়মের (বিভাজক সহ) মোট মোট দৈর্ঘ্য, উত্স এবং লক্ষ্যযুক্ত স্ট্রিংয়ের দৈর্ঘ্য। একটি কম স্কোর ভাল। আপনার বর্ণমালায় স্বতন্ত্র অক্ষরের সংখ্যা বন্ধন ভাঙতে ব্যবহার করা হবে, এর চেয়ে কম কম হবে।
খয়রাত
আমি এমন উত্তরগুলি দেখতে চাই যা সত্যই কম স্কোরের জন্য যায়। আমি এই প্রথম প্রতিবেদনে 200 জনকে পুরষ্কার দেব যা এই চ্যালেঞ্জের 100 পয়েন্টের চেয়ে কম স্কোর করে এবং ক্র্যাক হয় না।
Mx -> Mxx
হবে, সুতরাং এটি হাফস্ট্যাডারের চেয়ে জটিল হয়ে উঠবে would মূল।