هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (أبريل 2023)

هذه المقالة بحاجة لمراجعة خبير مختص في مجالها. يرجى من المختصين في مجالها مراجعتها وتطويرها.

تحتوي هذه المقالة اصطلاحات معربة غير مُوثَّقة. لا تشمل ويكيبيديا العربية الأبحاث الأصيلة، ويلزم أن تُرفق كل معلومة فيها بمصدر موثوق به. فضلاً ساهم في تطويرها من خلال الاستشهاد بمصادر موثوق بها تدعم استعمال المصطلحات المعربة في هذا السياق أو إزالة المصطلحات التي لا مصادر لها. (نقاش)

البحث المتعمق الاول

بيانات عامّة

الصنف	uninformed search algorithm (en)
بنية البيانات	بيان — LIFO (en)
مستعملة في	وكيل ذكي

تعديل - تعديل مصدري - تعديل ويكي بيانات

بحث تعمقي الأولوية / عامودي الأولوية أو البحث المتعمق (DFS) هو خوارزمية للعبور أو البحث داخل شجرة أو هياكل البيانات كالرسمة البيانية (graph).^[1] يبدأ المرء في الجذر (اختيار نقطة من الشجرة لتكون جذر وهي النقطة نفسها التي بدأ منها البحث) ويستكشف قدر الإمكان على طول كل فرع قبل التراجع.

تحققت النسخة الأولى من البحث المتعمق الأول في القرن ال19 من قبل عالم الرياضيات الفرنسي بيير تشارلز تريماو^[2] كإستراتيجية لحل المتاهات.^[3][4]

هذه بذرة مقالة عن الرياضيات او موضوع متعلق بها بحاجة للتوسيع. فضلًا شارك في تحريرها.