প্রশ্ন ট্যাগ «path-finding»

জ্যামিতি বা গ্রাফ তত্ত্বের সমস্যাগুলির মধ্যে একটি সীমাবদ্ধতা (বাধা) সাপেক্ষে একটি অনুকূল (যেমন সবচেয়ে সংক্ষিপ্ত) পথ সন্ধানের জড়িত।

2
আমাদের রোবটগুলি টেলিপোর্টারটিতে পৌঁছাতে সহায়তা করুন
আপডেট: শুরু করার জন্য একটি পাইথন ফ্রেমওয়ার্ক যুক্ত করা হয়েছে। স্পেস-স্টেশনটি ক্রাশ-বটগুলি পেরিয়ে গেছে। স্টেশনকে স্ব-ক্ষতিগ্রস্থ করার আগে আপনাকে অবশ্যই "খরগোশ" নামক আমাদের অনেক ব্যয়বহুল এবং ভঙ্গুর টেক-বটগুলি পরিচালনা করতে হবে, তবে ক্রাশার-বটগুলি করিডোরগুলিতে টহল দিচ্ছে। আপনার প্রোগ্রামকে একটি এএসসিআইআই মানচিত্র দেওয়া হয় এবং প্রতিটি ঘুরে বলা হয় ক্রাশার-বটগুলি কোথায় …

2
স্নেকপিটে খাবারের ঘাটতি
স্নেকপিটে খাবারের ঘাটতি 35 বছরের মধ্যে প্রথমবারের মতো, সর্পপিটের খাবার শেষ হচ্ছে। খাদ্যের এই অভাব থেকে বাঁচতে এখন বাসিন্দা সাপদের একে অপরের সাথে লড়াই করতে হবে। কেবলমাত্র একটি সাপ খাবার চেইনের শীর্ষে দাঁড়াতে পারে! লিডারবোর্ড এখনও এখানে না! 24 ফেব্রুয়ারি, শেষ আপডেট শেষ ম্যাচগুলির ভিজ্যুয়ালাইজেশনের লিঙ্ক বিবরণ আপনি যদি সর্বশেষ …

16
স্বল্পতম ওজনযুক্ত আরডি পথের ওজন
দিন Aএকটি হতে mদ্বারা nএর আয়তক্ষেত্রাকার ম্যাট্রিক্স ইতিবাচক পূর্ণসংখ্যার, যেখানে mএবং nএছাড়াও ইতিবাচক পূর্ণসংখ্যার। আমরা RoD ('ডান-বা-ডাউন') এর উপরের-বাম কোষ Aথেকে নীচের ডানদিকে যেতে আগ্রহী; কোনও RoD পাথে, পাথের প্রতিটি ধারাবাহিক ঘরটি হয় একটি ঘর এর ডানদিকে অথবা পূর্ববর্তী ঘর থেকে নীচে একটি ঘর হয়। এই জাতীয় কোনও RoD পথ …

1
আলফিসের নতুন ধাঁধাটি বিকাশে সহায়তা করুন!
আন্ডারগ্রাউন্ডের রয়েল সায়েন্টিস্ট অ্যালফিস একটি নতুন ধাঁধার জন্য একটি প্রোটোটাইপ শেষ করেছেন। তবে, তিনি এটি পরীক্ষা করতে ইচ্ছুক কাউকে খুঁজে পাচ্ছেন না বলে মনে হয়। তার ধাঁধার নিয়মগুলি নিম্নরূপ: বাম পাশের মাঝের টাইল থেকে শুরু করে ডানদিকে পৌঁছানো লক্ষ্য goal সমান সংখ্যাযুক্ত উচ্চতা সহ ধাঁধাগুলির জন্য, দুটি কেন্দ্রের টাইলগুলির নীচে …

2
মুরগি কীভাবে রাস্তা পেরিয়ে গেল?
ক্লক ক্লক। মুরগি কেন রাস্তাটি পেরিয়েছিল তা কেউ জানে না, অন্যদিকে খুব ভাল দেখতে মোরগ ছিল। তবে আমরা কীভাবে তা বুঝতে পারি। বাম থেকে ডানে একটি প্রোগ্রাম লিখুন, এটি (বা কোনও) "রাস্তা" অতিক্রম করে। 1356 | 1738 3822 | 1424 3527 3718 9809 | 5926 0261 | 1947 7188 4717 …

9
পোর্টাল গোলকধাঁধার সবচেয়ে ছোট পথ
আপনার লক্ষ্য একটি প্রোগ্রাম যা একটি র্যান্ডম 10x10 মানচিত্র তৈরি করে ব্যবহার লিখতে হয় 0, 1এবং 2, এবং থেকে শীর্ষ-বাম নীচে ডানদিকে, অভিমানী যে সবচেয়ে কম পথ খুঁজে বের করে: 0 একটি ঘাসের ক্ষেত্রের প্রতিনিধিত্ব করে: যে কেউ এটির উপর দিয়ে চলতে পারে; 1 একটি প্রাচীরের প্রতিনিধিত্ব করে: আপনি এটি …

1
ক্যাটনের সেটেলাররা - দীর্ঘতম রোড!
এটি ক্যাটনের সেটেলার্সের একটি এন্ডগেম বোর্ড: পটভূমি: রাস্তাগুলি (লম্বা কাঠির টুকরো) এবং জনবসতিগুলি (এবং শহরগুলি) ছোট্ট ঝুপড়িগুলি দ্বারা উপস্থাপিত হয়। আমরা নীচের স্কিমটি ব্যবহার করে এই টুকরোগুলির স্থানটি এনকোড করেছি: উপরে থেকে, আমাদের একটি সারি অনুভূমিক প্রান্ত এবং প্রান্ত রয়েছে যেখানে রাস্তা স্থাপন করা যেতে পারে। তারপরে আমাদের কাছে কেবল …

5
নেকড়ে ও মুরগি
এখানে একটি নদী আছে এবং নদীর একপাশে নেকড়ে ও মুরগি রয়েছে। তাদের একটি ভেলা রয়েছে এবং তাদের সবারই অন্যদিকে যেতে হবে। তবে ভেলাটি নিজে থেকে ভ্রমণ করতে পারে না। এতে আরও দুটি প্রাণীর গায়ে থাকলে ভেলাটি ডুবে যাবে। নদীর শীত ও নোংরা হওয়ার কারণে কোনও প্রাণীই ভিজে যেতে চায় না। …

4
একটি বিভাজক গ্রাফের সবচেয়ে ছোট পাথ
ভূমিকা এই চ্যালেঞ্জের মধ্যে আমরা একটি নির্দিষ্ট অসীম পুনর্নির্দেশিত গ্রাফ নিয়ে কাজ করব, যা আমি উচ্চ বিভাজক গ্রাফ বলি । তার নোড 2. থেকে শুরু দুই নোড মধ্যে একটি প্রান্ত নেই পূর্ণসংখ্যা একটি <b যদি একটি ভাগ খ এবং একটি 2 ≥ খ । 2 থেকে 18 এর মধ্যে রেঞ্জ …

2
আমি কীভাবে আমার জীবনে আরও ক্লোটসকি পাব?
আমি টালি ধাঁধা স্লাইডিং সত্যিই পছন্দ, কিন্তু সম্প্রতি, আমি তাদের জন্য সময় পাই নি। সুতরাং, আমার স্লাইডিং-টাইল ধাঁধা, বিশেষত ক্লোটস্কি ধাঁধা সম্পর্কে আমার ঠিক করার জন্য একটি প্রোগ্রাম প্রয়োজন need আপনার ইনপুট নিম্নলিখিত বিন্যাসে হবে: ####### #001gg# ##.222# .###### যেখানে #দেয়ালগুলি .উপস্থাপিত করে, একটি উন্মুক্ত অঞ্চল gউপস্থাপন করে, লক্ষ্য উপস্থাপন …

3
গ্যাপগুলি ব্রিজ করুন
একটি সাদা ব্যাকগ্রাউন্ড এবং কালো বিন্দুর একটি সেট সহ একটি কালো এবং সাদা চিত্র দেওয়া, সাদা পিক্সেল লাল সেট সেট করুন, যেমন কালো পিক্সেল প্রতিটি জোড়া মধ্যে একটি পথ আছে যে। বিস্তারিত একটি পাথ সংযুক্ত পিক্সেলের একটি সেট (8-পার্শ্ববর্তী সংযোগ)। কালো পিক্সেলগুলি পাথের অংশ হিসাবে ব্যবহার করা যেতে পারে। লক্ষ্যটি …

3
মাল্টি-লেভেল ফ্রি পার্কিং স্পেস সন্ধানকারী
বাচ্চাদের সম্পর্কিত ভূমিকা যখনই আমি আমার বাচ্চাদের একটি বিনোদন পার্কে নিয়ে যাই, পার্কিংয়ের জায়গায় থাকাকালীন স্নায়ুশৃঙ্গের সাথে বাচ্চারা আমাদের পার্কের আরও কাছাকাছিভাবে আরও ঘাবড়ে যায় এবং পার্ক করার কোনও জায়গা খুঁজে পায় না। তাই আমি সিদ্ধান্ত নিয়েছি পার্কিংয়ের সময় ব্যয়কে কমিয়ে আনার জন্য নিকটতম নিখরচায় পার্কিংয়ের জায়গা অনুসন্ধান করার জন্য …

1
সান ফ্রান্সিসকোতে ট্যাক্সিক্যাব
আপনি সান ফ্রান্সিসকোতে ট্যাক্সিক্যাব চালক। ট্যাক্সিক্যাব চালকদের মতোই, আপনি এমন একটি গ্রিড নেভিগেট করছেন যেখানে কেবলমাত্র বৈধ দিকনির্দেশ আপনি চালনা করতে পারেন বাম, ডান, উপরে এবং নীচে। তবে সান ফ্রান্সিসকো খুব পাহাড়ী তাই দুটি সংলগ্ন ছেদগুলির মধ্যে দূরত্ব অগত্যা একই নয় not আরও সুনির্দিষ্টভাবে, উচ্চতাতে একটি চৌরাস্তা এবং উচ্চতাতে aসংলগ্ন …

1
চেকারস: কিং মি?
চ্যালেঞ্জ: একটি চেকবোর্ড দেওয়া হয়েছে, যদি সম্ভব হয় তবে একটি লাল টুকরো রাজা করার জন্য এটি ক্ষুদ্রতম পরিমাণের চালগুলি আউটপুট করবে (ধরে নিলে কালো মোটেও সরবে না) king বিধি : লাল দিকটি সর্বদা নীচে থাকবে, তবে তাদের টুকরোগুলি যে কোনও সারিতে শুরু হতে পারে (এমনকি রাজার সারিতেও তাদের যেতে হবে)। …

3
2 ডি বিমানে দীর্ঘতম পথ
আপনাকে সালিসি, অনন্য, 2 ডি, পূর্ণসংখ্যার কার্তেসিয়ান স্থানাঙ্কের একটি সেট সরবরাহ করা হয়েছে: যেমন [[(0,0), (0,1), (1,0)] এই স্থানাঙ্কগুলির সেট থেকে দীর্ঘতম পথটি সন্ধান করুন, এই সীমাবদ্ধতার সাথে যে কোনও স্থানাংক কেবল একবার "পরিদর্শন" করা যায়। (এবং আপনি যে সমন্বয় শুরু করেছিলেন তাতে আপনি "ফিরে" আসবেন না)। গুরুত্বপূর্ণ: আপনি কোনও …

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