কৃত্রিম বুদ্ধিমত্তার প্রথম অনুসন্ধান কী?
কৃত্রিম বুদ্ধিমত্তার প্রথম অনুসন্ধান কী?

ভিডিও: কৃত্রিম বুদ্ধিমত্তার প্রথম অনুসন্ধান কী?

ভিডিও: কৃত্রিম বুদ্ধিমত্তার প্রথম অনুসন্ধান কী?
ভিডিও: কৃত্রিম বুদ্ধিমত্তা | মানবজাতির সবশেষ আবিষ্কার | আদ্যোপান্ত | Artificial Intelligence | Adyopanto 2024, এপ্রিল
Anonim

এপ্রিল 4, 2017 এ প্রকাশিত। প্রস্থ - প্রথম অনুসন্ধান একটি বৃক্ষ অতিক্রম করার মত যেখানে প্রতিটি নোড একটি রাষ্ট্র যা সমাধানের জন্য একটি সম্ভাব্য প্রার্থী হতে পারে। এটি গাছের মূল থেকে নোডগুলিকে প্রসারিত করে এবং তারপরে একটি সমাধান না পাওয়া পর্যন্ত একবারে গাছের একটি স্তর তৈরি করে।

একইভাবে, কৃত্রিম বুদ্ধিমত্তায় গভীরতার প্রথম অনুসন্ধান কী?

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

এছাড়াও, কৃত্রিম বুদ্ধিমত্তার সেরা প্রথম অনুসন্ধান কি? সেরা - প্রথম অনুসন্ধান ইহা একটি অনুসন্ধান অ্যালগরিদম যা একটি নির্দিষ্ট নিয়ম অনুসারে নির্বাচিত সবচেয়ে প্রতিশ্রুতিশীল নোডকে প্রসারিত করে একটি গ্রাফ অন্বেষণ করে। এই নির্দিষ্ট ধরনের অনুসন্ধান লোভী বলা হয় সেরা - প্রথম অনুসন্ধান বা বিশুদ্ধ হিউরিস্টিক অনুসন্ধান.

উপরন্তু, উদাহরণ সহ প্রস্থ প্রথম অনুসন্ধান কি?

প্রস্থ প্রথম অনুসন্ধান ( বিএফএস ) অ্যালগরিদম একটি প্রশস্ত গতিতে একটি গ্রাফ অতিক্রম করে এবং একটি শুরু করার জন্য পরবর্তী শীর্ষটি পেতে মনে রাখার জন্য একটি সারি ব্যবহার করে অনুসন্ধান , যখন কোনো পুনরাবৃত্তিতে একটি মৃত শেষ হয়। হিসাবে উদাহরণ উপরে দেওয়া, বিএফএস অ্যালগরিদম A থেকে B থেকে E থেকে F থেকে যাত্রা করে প্রথম তারপরে সি এবং জি থেকে শেষ পর্যন্ত ডি।

প্রস্থ প্রথম অনুসন্ধান কি জন্য ব্যবহৃত হয়?

প্রস্থ - প্রথম অনুসন্ধান (BFS) একটি গুরুত্বপূর্ণ গ্রাফ অনুসন্ধান অ্যালগরিদম যে অভ্যস্ত একটি গ্রাফে সংক্ষিপ্ততম পথ খুঁজে বের করা এবং পাজল গেমগুলি (যেমন রুবিকস কিউবস) সমাধান সহ অনেক সমস্যার সমাধান করুন।

প্রস্তাবিত: