আমার প্রিয় পোস্ট

সুখ ও দুঃখের মধ্যে পার্থক্য কি গাণিতিক গড় আর জ্যামিতিক গড়ের পার্থক্যের চেয়েও বেশি.....

রুবিকস কিউব (শেষ পর্ব ) : রুবিকস সমাধানের আরও কিছু কৌশল...

১৬ ই সেপ্টেম্বর, ২০০৮ সকাল ১০:১৪

শেয়ারঃ
5 0


রুবিকস কিউব (পর্ব ১) : এইটা আসলে কী?
রুবিকস কিউব (পর্ব ২): রুবিকস কিউব সমাধান: আশ্চর্য সব রেকর্ড!!!
রুবিকস কিউব (পর্ব ৩) : রুবিকস কিউবের মুভ নোটেশন
রুবিকস কিউব (পর্ব ৪) : রুবিকস কিউবের সমাধান: লেয়ার বাই লেয়ার

আগের ৪টা পর্বে রুবিকস কিউব নিয়ে লিখে সবার মাথা অনেক খারাপ করেছি....:D তারপরও কিছু কথা বাকী থেকে গেছে...তাই, শেষপর্ব লিখছি।
রুবিকস কিউব সমাধানের জন্য আমি যে পদ্ধতিটা দেখিয়েছি এটা হল লেয়ার বাই লেয়ার, কারণ এটাতে একটা একটা করে লেয়ার সমাধান করা হয়।
এটা দিয়ে সর্বনিম্ন একমিনিটে সমাধান করা যায়...তবে বিভিন্ন প্রতিযেগীতায় সমাধারন করার সময় গড় সময় থাকে ২০ সেকেন্ডের কম। :-*এত দ্রুত সমাধান করার জন্য অনেক জটিল এলগোরিদম আছে, যেগুলো এডভান্সড সলভাররা ব্যবহার করে। ২০ সেকেন্ডে সমাধানের জন্য যে এলগোরিদম ব্যবহার করা হয় সেটায় প্রায় ১২০০ মুভ সিকোয়েন্স আছে।:-/ ফলে, প্রায় যেকোন রকম বিন্যাসের জন্যই খুব অল্প সময়ে সমাধান করা সম্ভব।

বিগিনারদের জন্য আরও বেশকিছু এলগোরিদম আছে যা নিচের লিঙ্কগুলোতে পাওয়া যাবে:
১. http://lar5.com/cube/
২. Click This Link
৩. জেসমিন লী এর এলগোরিদম
৪. http://www.puzzlesolver.com/puzzle.php?id=29
৫. http://www.speedcubing.com/

নিচের দুইটা ভিডিওতে লেয়ার বাই লেয়ারের আরেকটা এলগোরিদম আছে।
রুবিকস কিউব সমাধান (পর্ব ১)

রুবিকস কিউব সমাধান (পর্ব ২)



এসব কিছু করেও যদি সমাধান না হয়...তো চলেন বাংলা পদ্ধতি ইউজ করি। :D রুবিকস কিউবের প্রথম লেয়ার ৪৫ ডিগ্রী ঘুরাই। তারপর, এটার উপরের লেয়ারের মিডল পিসকে স্ক্র ড্রাইভার দিয়ে হাল্কা করে চাপ দিয়ে খুলে ফেলি...তারপর...পুরোটা কিউব ভেঙ্গে ফেলে...মিলিয়ে ফেলেন;)
______________
সবাইকে অনেক ধন্যবাদ:)

 

লেখাটির বিষয়বস্তু(ট্যাগ/কি-ওয়ার্ড): রুবিকস কিউবরুবিকস কিউব ;
সর্বশেষ এডিট : ১৬ ই সেপ্টেম্বর, ২০০৮ সকাল ১০:১৯ | বিষয়বস্তুর স্বত্বাধিকার ও সম্পূর্ণ দায় কেবলমাত্র প্রকাশকারীর...

 

১. ১৬ ই সেপ্টেম্বর, ২০০৮ সকাল ১০:২১
শঙ্খচীল বলেছেন: প্রিয় পোস্টে রাখলাম। অসংখ্য ধন্যবাদ।
১৬ ই সেপ্টেম্বর, ২০০৮ সকাল ১০:২২

লেখক বলেছেন: আপনাকেও ধন্যবাদ...:)

২. ১৬ ই সেপ্টেম্বর, ২০০৮ সকাল ১০:৩৩
রাফা বলেছেন: প্রিয়তে রাখলাম।
১৬ ই সেপ্টেম্বর, ২০০৮ দুপুর ১:০০

লেখক বলেছেন: ধন্যবাদ।

৩. ১৬ ই সেপ্টেম্বর, ২০০৮ দুপুর ১:০৪
নুরুন্নবী হাছিব বলেছেন: দারুন পুষ্ট...ধন্যবাদ...
৪. ১৬ ই সেপ্টেম্বর, ২০০৮ দুপুর ২:৪৭
আবীর বলেছেন: ভাল জিনিস জানলাম। অসংখ্য ধন্যবাদ। প্রিয় পোস্টে রাখলাম।
৫. ১৬ ই সেপ্টেম্বর, ২০০৮ বিকাল ৪:০৫
ফারহান দাউদ বলেছেন: বাংলা পদ্ধতিটা মন্দ না।
৬. ১৯ শে সেপ্টেম্বর, ২০০৮ দুপুর ২:৩৬
অ্যামাটার বলেছেন: অসাধারণ একটা টিউটোরিয়াল, নতুন করে অনেক কিছু জানতে পারলাম, যেমন নোটেশনের ব্যাপার টা, মাঝে অন্তর্ধানে থাকার সময় এটাতে কমেন্ট করার জন্য হাত নিসপিস করছিল:)

যাই হোক, নোটেশনের ব্যাপরটা যেহেতু জানতাম না(:(), ক্লাশ সেভেনে থাকতে একবার নিজে-নিজেই এটা করার চেষ্টা করেছিলাম, ছয়টা তলের একটা-কে আদর্শ ধরে প্রত্যেকটা ইউনিক মুভ-এর জন্য ভিন্ন ভিন্ন সাইন...হা হা...

মাঝে রুবিক'স কিউবের ব্যাপারটা একদম ভূলেই গিয়েছিলাম, পরে গতবছর যখন একটু হৈ-চৈ হল, যে বিভিন্ন সায়েন্স জার্নালে(নাম মনে নাই)-প্রকাশিত যে, যে-কোন অবস্থান থেকে এটা সমাধান করতে নাকি সর্বোচ্চ ২৬টি মুভ লাগতে পারে, আগের প্রমাণ ছিল ২৭...আদতে নাকি ১৮-২০টার বেশি লাগে না!!:-@

আচ্ছা, তাহলে এর প্রতিযোগিতা সময়ের ভিত্তিতে হয় কেন? মুভ-এর সংখ্যার ভিত্তিতে হলে তো বুদ্ধিমত্তা-র প্রয়োগ ঘটানোর সুযোগ থাকে বেশি, ্তাই নয় কি?(ব্যাক্তিগত মত)।

এক ক্লিকে-ই প্রিয়তে;)
১৯ শে সেপ্টেম্বর, ২০০৮ বিকাল ৫:১৪

লেখক বলেছেন: ধন্যবাদ।
সবার কথা শুনে সত্যিই ভাল লাগছে। কারণ, আমি ভেবেছিলাম যে এইসব "কাষ্ট" মার্কা জিনিস কেউ ছুঁয়েও দেখবে না।

রুবিকস কিউবের সলিউশন দুই ধরণের একটা-ফাস্ট কিউবিং, আরেকটা হল অপটিমাল সলিউশন

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

আর অপটিমাল সলিউশনের সবচেয়ে কম মুভ সম্ভব ১৮ টা। আর সর্বোচ্চ এর ব্যাপারটা প্রোগ্রামিং করে বের করা অনেকটা ফোর কালার থিওরেমের প্রমাণের মত।

মন্তব্যের জন্য ধন্যবাদ।:)

৭. ১৯ শে সেপ্টেম্বর, ২০০৮ রাত ৯:২৫
অ্যামাটার বলেছেন: অনেক ধন্যবাদ, অপটিমাল সলিউশন-এর ব্যাপারটাও জানতাম না। আমার তো মনে হয় এটাই বেশী এক্সাইটিং হবার কথা! কি জানি...
৮. ২৩ শে সেপ্টেম্বর, ২০০৮ রাত ৯:৩২
সাদা মন বলেছেন: অনলাইন ট্রান্সলেটর-লিঙ্কটার জন্য ধইনাপাতা...
পারলে ফেসবুকে আমাকে অ্যাড করে নাও..."An Amateur"
২৪ শে সেপ্টেম্বর, ২০০৮ রাত ১০:১৮

লেখক বলেছেন: এইভাবে কেউ নিজের নিকের সিক্রেট প্রকাশ করে নাকি?;)
এ্যাড করলাম...

৯. ২৬ শে সেপ্টেম্বর, ২০০৮ দুপুর ২:২৪
তাজুল ইসলাম মুন্না বলেছেন: এইডি কিনতে পামু কই?
২৬ শে সেপ্টেম্বর, ২০০৮ রাত ১০:০৯

লেখক বলেছেন: আগের একটা পোস্টে কে জানি লিখেছিল...নিউমার্কেটে পাওয়া যায়।

১০. ২৬ শে সেপ্টেম্বর, ২০০৮ রাত ১০:৩৬
শয়তান বলেছেন:

আমার মনে হয় ছোট্ট এই রুবিকসকিউব সল্ভার সফট টি অনেকেরই উপকারে আসবে ;) সাইজ মাত্র ৩০০ কেবি ।




২৬ শে সেপ্টেম্বর, ২০০৮ রাত ১১:৩৮

লেখক বলেছেন: অনেক ধন্যবাদ।
রুবিকস কিউবের অনেক সাইটেই এইটা এমবেড করা থাকে।
তবে, হাতে মেলানোর মজা তো আর কী বোর্ড দিয়ে মিলিয়ে পাওয়া যাবে না;)

১১. ১০ ই জানুয়ারি, ২০০৯ রাত ১১:১৪
নিঃসঙ্গ বলেছেন: দারুন প্রিয় পোষ্টে তুলে রাখলাম কাজে দিবো ;)
১২. ১১ ই জানুয়ারি, ২০০৯ সন্ধ্যা ৬:৩১
সু্মিত বলেছেন: আমি পারি। কোনও হেলপ ছাড়াই
১৩. ২৭ শে জানুয়ারি, ২০০৯ রাত ১০:২৩
সপ্নচারী_ বলেছেন: where can i get this cube? can anyone pls tell me
০৬ ই ফেব্রুয়ারি, ২০০৯ সকাল ৯:৪৪

লেখক বলেছেন: ঢাকায় এটা কোথায় পাওয়া যবে সেটা আমি জানিনা...দুঃখিত:(
তবে গণিত অলিম্পিয়াডের সময় এটা পাওয়া যায়। আগামী ১৩-১৪ ফোব্রুয়ারী সেন্ট জোসেফ স্কুলে জাতীয় গণিত অলিম্পিয়াড হবে। সেখানে এটা পাওয়া যাবে বলে মনে হয়।

১৪. ২৩ শে ফেব্রুয়ারি, ২০০৯ রাত ৮:৪৪
ইনক্রেডিবল বলেছেন: আমি শুধু একপাশ মেলাতে পারি। :(
১৫. ২৭ শে অক্টোবর, ২০০৯ বিকাল ৫:১৫
সুনীল সমুদ্র বলেছেন:

অনেক ধন্যবাদ।
এমন একটি বিষয় নিয়ে লেখা খুঁজছিলাম অনেকদিন।..

সরাসরি প্রিয়তে।
১৭. ০৫ ই মে, ২০১১ রাত ১১:০৩
জুনায়েদ কামাল নিবিড় বলেছেন: ভাই কি লিখলেন!!!!! ;) আগের ৪টা পড়ার পরে আরেকটু দ্রুত সমাধান চাইছিলাম । পেয়ে গেলাম B-)

 

মোট সময় লেগেছে ২.৯০৫৭ সেকেন্ড

 

সামহোয়‍্যার ইন...ব্লগ বাঁধ ভাঙার আওয়াজ, মাতৃভাষা বাংলায় একটি উন্মুক্ত ও স্বাধীন মত প্রকাশের সুবিধা প্রদানকারী প্ল্যাটফর্ম। এখানে প্রকাশিত লেখা, মন্তব‍্য, ছবি, অডিও, ভিডিও বা যাবতীয় কার্যকলাপের সম্পূর্ণ দায় শুধুমাত্র সংশ্লিষ্ট প্রকাশকারীর...
© সামহোয়্যার ইন...নেট লিমিটেড | ব্যবহারের শর্তাবলী | গোপনীয়তার নীতি
যোগাযোগ: mathmad07@জিমেইল.কম
ওয়েবসাইট: http://www.kmcbd.org
http://matholympiad.org.bd/forum
আর এস এস ফিড

পোস্ট আর্কাইভ

আমার লিঙ্কস

আমার বিভাগ