Blocks world
ব্লক ওয়ার্ল্ড কৃত্রিম বুদ্ধিমত্তার একটি পরিকল্পনার ক্ষেত্র। অ্যালগরিদমটি একটি টেবিলের উপর বসে থাকা বিভিন্ন আকার এবং রঙের কাঠের ব্লকের একটি সেটের অনুরূপ। লক্ষ্য হল ব্লকের এক বা একাধিক উল্লম্ব স্ট্যাক তৈরি করা। একবারে শুধুমাত্র একটি ব্লক সরানো যেতে পারেঃ এটি হয় টেবিলে রাখা যেতে পারে অথবা অন্য ব্লকের উপরে রাখা যেতে পারে। এই কারণে, একটি নির্দিষ্ট সময়ে, অন্য ব্লকের অধীনে থাকা কোনও ব্লক সরানো যাবে না। উপরন্তু, কিছু ধরনের ব্লকের উপরে অন্যান্য ব্লক স্ট্যাক করা থাকতে পারে না। এই খেলনা জগতের সরলতা ধ্রুপদী প্রতীকী কৃত্রিম বুদ্ধিমত্তার পদ্ধতির প্রতি সহজেই নিজেকে ধার দেয়, যেখানে বিশ্বকে বিমূর্ত প্রতীকগুলির একটি সেট হিসাবে মডেল করা হয়েছে যা সম্পর্কে যুক্তি দেওয়া যেতে পারে। অনুপ্রেরণা কৃত্রিম বুদ্ধিমত্তা তত্ত্ব এবং ব্যবহারিক প্রয়োগের মাধ্যমে গবেষণা করা যেতে পারে। বেশিরভাগ ব্যবহারিক প্রয়োগের সমস্যা হল, প্রকৌশলীরা কীভাবে একটি এআই সিস্টেম প্রোগ্রাম করতে হয় তা জানেন না। চ্যালেঞ্জটি একেবারেই প্রত্যাখ্যান করার পরিবর্তে ধারণাটি হল একটি সহজ সমাধানযোগ্য ডোমেন উদ্ভাবন করা যাকে খেলনা সমস্যা বলা হয়। খেলনা সমস্যাগুলি এমন একটি এআই প্রোগ্রাম করার লক্ষ্যে উদ্ভাবিত হয়েছিল যা এটি সমাধান করতে পারে। ব্লক ওয়ার্ল্ড ডোমেইন একটি খেলনা সমস্যার একটি উদাহরণ। আরও বাস্তবসম্মত এআই অ্যাপ্লিকেশনের তুলনায় এর প্রধান সুবিধা হল, অনেক অ্যালগরিদম এবং সফ্টওয়্যার প্রোগ্রাম উপলব্ধ যা পরিস্থিতি পরিচালনা করতে পারে। এটি একে অপরের বিরুদ্ধে বিভিন্ন তত্ত্বের তুলনা করার অনুমতি দেয়। এর মৌলিক আকারে, ব্লক ওয়ার্ল্ড সমস্যাটি একই আকারের কিউব নিয়ে গঠিত যার সমস্ত রঙ কালো। একটি যান্ত্রিক রোবট বাহুকে কিউবগুলি বাছাই করে স্থাপন করতে হয়। সমস্যার আরও জটিল ব্যুৎপত্তিগুলি বিভিন্ন আকার, আকৃতি এবং রঙের কিউব নিয়ে গঠিত। একটি অ্যালগরিদম দৃষ্টিকোণ থেকে, ব্লক ওয়ার্ল্ড একটি এনপি-হার্ড অনুসন্ধান এবং পরিকল্পনা সমস্যা। কাজটি হল সিস্টেমটিকে একটি প্রাথমিক অবস্থা থেকে একটি লক্ষ্য অবস্থায় নিয়ে আসা। স্বয়ংক্রিয় পরিকল্পনা এবং সময়সূচী সমস্যা সাধারণত প্ল্যানিং ডোমেন ডেফিনিশন ল্যাঙ্গুয়েজ (পিডিডিএল) নোটেশনে বর্ণনা করা হয় যা প্রতীকী ম্যানিপুলেশন কাজের জন্য একটি এআই পরিকল্পনার ভাষা। যদি পি. ডি. ডি. এল নোটেশনে কিছু তৈরি করা হয়, তবে এটিকে একটি ডোমেন বলা হয়। অতএব, ব্লকগুলি স্ট্যাপল করার কাজটি একটি ব্লক ওয়ার্ল্ড ডোমেন যা ডক ওয়ার্কার রোবট ডোমেন এবং বানর ও কলা সমস্যার মতো অন্যান্য পরিকল্পনার সমস্যার বিপরীতে থাকে। ব্লক ওয়ার্ল্ডের উদাহরণ সেটআপ-টেরি উইনোগ্রাডের এস. এইচ. আর. ডি. এল. ইউ প্যাট্রিক উইনস্টনের লার্নিং স্ট্রাকচারাল ডিস্ক্রিপশনস ফ্রম এক্সাম্প্লেনস এবং অনুলিপি ডেমো জেরাল্ড জে সুসমানের সুসমান অ্যানোমালি ডিসিশন প্রবলেম (গুপ্তা এবং নও, 1992): একটি প্রারম্ভিক ব্লক ওয়ার্ল্ড, একটি শেষ ব্লক ওয়ার্ল্ড এবং একটি পূর্ণসংখ্যা এল> 0 দেওয়া হলে, ব্লকগুলিকে এল বা তার কম ধাপ দিয়ে শেষ অবস্থানে পরিবর্তন করার কোনও উপায় আছে কি? এই সিদ্ধান্তের সমস্যাটি এনপি-হার্ড। আরও দেখুন লিন্ডেন ল্যাব খেলনা সমস্যা থেকে ব্লকসওয়ার্ল্ড তথ্যসূত্র উৎস কৃত্রিম বুদ্ধিমত্তার ইতিহাস