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

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

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

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

শেয়ার করুন:                   Facebook


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

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

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

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


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




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

 

লেখাটির বিষয়বস্তু(ট্যাগ/কি-ওয়ার্ড): রুবিকস কিউবরুবিকস কিউব ;

 

  • ১৬ টি মন্তব্য
  • ২২৭ বার পঠিত,
Send to your friend Print
রেটিং দিতে লগ ইন করুন
পোস্টটি ১০ জনের ভাল লেগেছে, ১ জনের ভাল লাগেনি
১. ১৬ ই সেপ্টেম্বর, ২০০৮ সকাল ১০:২১
comment by: শঙ্খচীল বলেছেন: প্রিয় পোস্টে রাখলাম। অসংখ্য ধন্যবাদ।
১৬ ই সেপ্টেম্বর, ২০০৮ সকাল ১০:২২

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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




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

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

 



 


গণিত পাগল ব্লগ থেকে আপতত বিদায় নিচ্ছে। সবাইকে অনেক ধন্যবাদ। ভাল থাকবেন সবাই।
কোন প্রয়োজন হলে নিচের ঠিকানায় যোগাযোগ করতে পারেন।

যোগাযোগ:...
আর এস এস ফিড

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

আমার লিঙ্কস

আমার বিভাগ

সর্বমোট হিট

 ৫০৭৮