শব্দটি কমপক্ষে স্বীকৃত আকারে স্ক্র্যাম্বলিং


13

আমার লক্ষ্য হ'ল খেলোয়াড়কে এমন স্ক্যাম্বলড শব্দের সাথে উপস্থাপন করা যা মূল ফর্মটিতে পুনরায় সাজানো উচিত:

OELHL -> হ্যালো

আমি একটি স্ক্র্যাম্বলিং অ্যালগরিদম চাই যা প্রদত্ত যে কোনও শব্দ (> 3or4 বর্ণের মধ্যে ফাঁকা স্থান থাকতে পারে) নেবে এবং এটিকে স্বল্পতম স্বীকৃত আকারে রূপান্তরিত করে।

এলোমেলোভাবে প্রতিটি অক্ষর চারপাশে সরানোর সময় অবশ্যই কাজ করে, আমি লক্ষ্য করেছি যে সমস্ত শ্যাফলগুলি সমান নয়, কিছু অন্যের চেয়ে বেশি স্বীকৃত। আমি এই প্রশ্নটি পোস্ট করছি এমন ক্ষেত্রে যদি কেউ আরও ভাল অ্যালগরিদম (সম্ভবত ভাষাতত্ত্বের উপর ভিত্তি করে) জানে যে least কমপক্ষে স্বীকৃত ফর্মের গ্যারান্টি দেয়।


3
সম্ভবত আপনি চেষ্টা করতে পারেন যে কোনও চিঠি তার আসল অবস্থানে না রেখেছে?
ব্যবহারকারী1306322


3
" অন্তত স্বীকৃত ফর্ম " আপনি কীভাবে এটি সংজ্ঞায়িত করবেন? কে চিনতে পারছে?
নিকল বোলাস

1
@ নিকোল বোলাস এটির এলোমেলো রূপটি যা আদেশ করা শব্দটি কেবল তা দেখে অনুমান করা সবচেয়ে কঠিন করে তোলে।
ব্যবহারকারী26471

4
@nicolbolas আমি মনে করি যে প্রশ্নটির মূল বিষয়টি জিজ্ঞাসা করা উচিত যে এই ধরণের সমস্যার জন্য সাধারণ সর্বোত্তম অনুশীলনগুলি গঠনের জন্য এই গবেষণাগুলিগুলির মধ্যে কোনও গবেষণা হয়েছে বা কিছু আছে কিনা।
টেট্রাড

উত্তর:


26

Plpuoar Wihle "Cmairbgde Uirenvtisy" sduty ছিল lkiely একটি haox , trehe smoe resaerch ঢালা tihs tpoic হয়েছে।

তিহস এসডুটি সোহস তহত আরপাপেন্ট ল্যাটার এসজি পাইলস রোল। ডাব্লুপিচেকেলগ্রাহীসের ব্যবহার সম্পর্কের মর্যাদাপূর্ণ স্যাটেলাইটস অব লেটস অব লেটস অব পিট্রট উইন্ডো উইন্ড এ রিডকে নীচে আটকানো হয় deb

তাহলে কীভাবে তিহস এলোগ্রিথমে ডিলভীপ করবেন? আমি ত্রিতে ত্রিম ধোঁয়াটে বাইশ এসএসপি:

  1. ইকা লেটেটারে একটি স্টিজি ভ্যালু হিসাবে চিহ্নিত করুন
  2. একটি জিভন ডাব্লড্রো জন্য:
    1. ইকাহ লেটার পজিওয়েটনের জন্য জাজি ভোল রিম্মির করুন।
    2. রোলিয়মডজে চিঠিগুলি ফোলওয়োলিং প্রতিরোধের সাথে:
    3. তেহির রিপেকসেসিভ পিউশনে রিমিয়ান করতে হিমশীতল এবং লস্যাট লেট্রিকে আটকাবেন না
    4. আইওভিড প্ল্যানিকগের চেষ্টা এটির তত স্মাইয়ের "সল্ট" এর মাধ্যমে লিখতে পারে।

তেহরে হ'ল স্টেটারিজি যা আপনি এমপয় করতে পারেন, তবুও আমি বোকা লোককে বোকা বানাতে কোন রাসারচই করতে পারি না, আমার কষ্টের কথা ঠিক বলেছি:

  • ওয়েগ্রনাল এবং মোডফায়িড কুঁচকের মধ্যে লেভিশটেন ডিট্যান্সকে ম্যাক্সম্মি করতে অ্যাপম্যাট্যাট। তিহস কলড ক্রডটি পুনরায় নির্ণয়ের জন্য ডায়ুফ্ল্যাফটিটি সর্বাধিক করে তোলে। (পেহরপস সিকোয়েন্স এলিমেন্ট ব্যবহার করে )
  • লেটিয়ার্স বেরোফের স্ক্র্যামিলবংয়ের বিপরীতটিকে বিপরীত করুন, তবে কয়েক স্যাপস তার অনিয়মিত অবস্থান গঠন করে। (এমবিএই অবিচ্ছিন্নভাবে স্ক্ল্যাম্বারেড ব্যাকওয়াকার্ডস ব্রড কি ম্রো বিচ্ছিন্ন?)

অনুবাদ দরকার?


যদিও জনপ্রিয় "ক্যামব্রিগডে উনারভটিসি" অধ্যয়নটি সম্ভবত প্রতারণা ছিল , তবুও এই বিষয়ে কিছু গবেষণা হয়েছে।

এই গবেষণাটি দেখায় যে আপাত অক্ষরের আকার একটি ভূমিকা পালন করে। উইকিলগ্রাফের ব্যবহার কোনও শব্দ বোঝা যায় এমন বিন্দুটি বোঝার জন্য অক্ষরের সেটগুলির মধ্যে সম্পর্ক বর্ণনা করার চেষ্টা করে।

সুতরাং কিভাবে এটি একটি অ্যালগরিদম মধ্যে বিকাশ? আমি মনে করি কিছু প্রাথমিক পদক্ষেপ আছে:

  1. প্রতিটি অক্ষর একটি আকার মান নির্ধারণ করুন
  2. প্রদত্ত শব্দের জন্য:
    1. প্রতিটি অক্ষরের অবস্থানের জন্য আকারের মান মনে রাখবেন।
    2. নিম্নলিখিত বিধিনিষেধ সহ চিঠিগুলি এলোমেলো করে দিন:
    3. প্রথম এবং শেষ চিঠিটি তাদের নিজ নিজ অবস্থানে থাকতে দেবেন না
    4. তাদের একই আকারের "স্লট" এ অক্ষর স্থাপন করা এড়ানোর চেষ্টা করুন।

আপনি নিযুক্ত করতে পারেন এমন অন্যান্য কৌশল রয়েছে, যদিও নিম্নলিখিতগুলি ব্যাক আপ করার জন্য আমার কোনও গবেষণা নেই, কেবল আমার চিন্তাভাবনা:

  • মূল এবং পরিবর্তিত শব্দের মধ্যে লেভেনস্টেইন দূরত্ব সর্বাধিক করার চেষ্টা করুন । শব্দটি স্বীকৃতি দেওয়ার ক্ষেত্রে এটি অসুবিধা সর্বাধিকতর করতে পারে। (সম্ভবত সিকোয়েন্স অ্যালাইনমেন্ট ব্যবহার করুন )
  • স্ক্র্যাম্বলিংয়ের আগে অক্ষরের ক্রমটিকে বিপরীত করুন, তারপরে প্রতিটি অক্ষরকে এর আসল অবস্থান থেকে কিছুটা ফাঁক করে সরান। (সম্ভবত কিছুটা পেছনের দিকে স্ক্র্যাম্বল শব্দ আরও কঠিন?)

5
আপনি যে কোনও অনুবাদ সরবরাহ করেছেন তা আমি না দেখে আমি +1 এ যাচ্ছিলাম। ;)
ট্রেভর পাওয়েল

1
কোনও উত্তরের জন্য স্টাইলের সেরা প্রয়োগ! :)
টিম হল্ট

আমি এই বছর এত কঠিন চাই না।
নীল উইজার্ড

2

এটি কোনও সর্বজনীন সমাধান নয় তবে প্রায়শই যদি কোনও শব্দ থাকে যা কোনও স্ক্র্যাম্বের পরিবর্তে একটি অ্যানগ্রাম থাকে তবে এটি মূল শব্দটিকে আরও শক্ত করে তোলে। আপনার মস্তিষ্ক একবার আসল শব্দের সাথে লক হয়ে গেলে সেই শব্দটি আপনার মাথা থেকে বের করে নেওয়া শক্ত।

অর্থাত্ ডিক্রি -> রিসিড ইকডিয়ার -> রিসেডের চেয়ে শক্ত হতে পারে।

আরও একটি বিষয় (যদিও আমি এটি বাস্তবায়নের বিষয়ে নিশ্চিত নই) হ'ল সাধারণ জোড়াটি মুছে ফেলা। যদি কোনও এনগ্রামে উত্তরে 'কিউ' এবং 'ইউ' থাকে, আপনি সেগুলিকে প্রশ্নে আলাদা করতে চান। অন্যান্য উদাহরণগুলির মধ্যে 'ত', 'আইং' ইত্যাদি অন্তর্ভুক্ত থাকতে পারে বিপরীতভাবে যদি 'টি' এবং 'এইচ' বর্ণগুলি উত্তর হয় তবে একে অপরের পাশে না হয়, এগুলিকে প্রশ্নে একসাথে রাখা আরও শক্ত করে তোলে; আপনার মস্তিষ্কটি স্বয়ংক্রিয়ভাবে সেগুলিতে 'থ' দিয়ে শব্দের কথা চিন্তা করে।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.