هرس آلفا بتا درخت بازی Minimax with Alpha Beta Pruning
5 هزار بار بازدید -
6 سال پیش
-
هرس آلفا بتا (Alpha Beta
هرس آلفا بتا (Alpha Beta Pruning) الگوریتمی است که کارایی الگوریتم درخت Minimax (درخت کمینه بیشینه یا درخت بازی) را بهبود می بخشد؛ با استفاده از هرس آلفا بتا، بخش هایی از درخت کمینه بیشینه که پیمایششان بی تأثیر است پیمایش نمی شوند و به این ترتیب پیمایش درخت کمینه بیشینه تا یک عمق مشخص در زمانی کم تر صورت می گیرد.
6 سال پیش
در تاریخ 1397/08/06 منتشر شده
است.
5,035
بـار بازدید شده