___________search हा Mini-Max Search सारखाच असतो, पण तो अश्या शाखा (branches) वगळतो (eliminates) ज्या अंतिम निर्णयावर (final decision) प्रभाव (influence) टाकत नाहीत.
EN
___________ search is similar to Mini-Max Search, but it eliminates branches that do not influence the final decision.
योग्य उत्तर: पर्याय ३ (अल्फा-बीटा प्रूनिंग / Alpha-Beta Pruning)
स्पष्टीकरण:
•
अल्फा-बीटा प्रूनिंग (Alpha-Beta Pruning): कृत्रिम बुद्धिमत्ता (AI) आणि गेम थिअरीमध्ये (उदा. बुद्धिबळ, टिक-टॅक-टो) निर्णय घेण्यासाठी वापरल्या जाणाऱ्या मिनी-मॅक्स (Mini-Max) अल्गोरिदमला अनुकूलित करण्यासाठी हे तंत्र वापरले जाते.
•
कार्यपद्धती:
•
मिनी-मॅक्स सर्चमध्ये संभाव्य चालींचे विशाल ट्री (Tree) तयार होते.
•
अल्फा-बीटा प्रूनिंग अशा शाखांना शोधून काढून टाकते (Pruning / वगळते), ज्या अंतिम निर्णयावर किंवा चालीवर कोणताही अनुकूल प्रभाव टाकू शकत नाहीत.
•
यामुळे संगणकाचा शोध घेण्याचा वेळ प्रचंड वाचतो आणि प्रक्रिया वेगवान होते.
MPSC परीक्षा टीप
परीक्षेसाठी महत्त्वपूर्ण संकल्पना व शॉर्टकट
मिनी-मॅक्स अल्गोरिदममधील अनावश्यक शाखा वगळून (Pruning) निर्णयाची गती वाढवणारे AI शोध तंत्र म्हणजे Alpha-Beta Pruning होय.
translate
English Explanation / स्पष्टीकरण:
Correct Answer: Option 3 (Alpha-Beta Pruning / अल्फा-बीटा प्रूनिंग)
Explanation:
•
In artificial intelligence and two-player game-playing algorithms (such as Chess and Checkers), Alpha-Beta Pruning is an adversarial search optimization technique for the minimax algorithm.
•
Mechanism:
•
It maintains two values throughout the search: $\alpha$ (the minimum score the maximizing player is assured of) and $\beta$ (the maximum score the minimizing player is assured of).
•
It systematically prunes (eliminates) branches of the game tree that are evaluated to be worse than previously examined options, ensuring they cannot influence the ultimate decision and exponentially reducing search space.
MPSC EXAM TIP
High-Yield Exam Strategy Tip
The adversarial search optimization that prunes non-influential branches from a Minimax game tree is Alpha-Beta Pruning.