Logo
Unyonpedia
Communication
Kunin ito sa Google Play
Bago! I-download ang Unyonpedia sa iyong Android ™!
I-download ang
Mas mabilis kaysa sa browser!
 

Pagtatabas na alpha-beta

Index Pagtatabas na alpha-beta

Pagtatabas na alpha-beta. Ang naka-gray na mga pangilalim na puno(''subtrees'') ay hindi na kailangang galugarin(kapag ang mga galaw ay sinusuri mula sa kaliwa hanggang kanan) dahil alam nating ang pangkat ng mga pang-ilalim na puno bilang kabuuan ay nagbibigay ng halaga ng katumbas na pang-ilalim na puno o mas masama at sa gayon ay hindi makakaimpluwensiya sa huling resulta. Ang mga lebel na max at min ay kumakatawan sa paggalaw(turn) ng manlalaro at katunggali nito. Ang pagtatabas na Alpha-beta (Ingles: Alpha-beta pruning) ay isang algoritmo ng paghahanap na naghahangad na bawasan ang bilang ng mga nodo na sinusuri ng algoritmong minimaks sa puno ng paghahanap (search tree) nito.

16 relasyon: Ahedres, Algoritmo, Donald Knuth, Eksponente, Go (laro), Heuristika, John McCarthy (siyentipiko ng kompyuter), Kapantayan (matematika), Kawalang hangganan, Konstante, Paghahanap na lalim-muna, Pangkat (matematika), Pariugat, Punsiyon (matematika), Rekursiyon, Talaan ng mga unibersidad at kolehiyo sa Pilipinas.

Ahedres

Ang ahedres (mula sa; Chess) ay isang larong tabla para sa dalawang naglalabang manlalaro.

Bago!!: Pagtatabas na alpha-beta at Ahedres · Tumingin ng iba pang »

Algoritmo

Sa matematika at sa agham pangkompyuter, ang isang algoritmo ay isang malinaw na pagdedetalye ng kung paano malulutasan ang isang uri ng problema.

Bago!!: Pagtatabas na alpha-beta at Algoritmo · Tumingin ng iba pang »

Donald Knuth

Donald Knuth Si Donald Ervin Knuth (Enero 10, 1938) ay isang computer scientist at professor emeritus sa Unibersidad ng Stanford.

Bago!!: Pagtatabas na alpha-beta at Donald Knuth · Tumingin ng iba pang »

Eksponente

Eksponente (Ingles: exponent) o esponente ang tawag sa bilang o simbolo sa kanang itaas ng isa pang bilang o simbolo na nagtatakda ng antas ng power.

Bago!!: Pagtatabas na alpha-beta at Eksponente · Tumingin ng iba pang »

Go (laro)

Ang larong Go. Ang na binabaybay din kung minsan bilang Goe, kilala sa wikang Intsik bilang weiqi (w) at sa wikang Koreano bilang baduk (Hangul: 바둑), ay isang sinaunang larong may tabla para sa dalawang manlalaro na natatangi dahil sa pagiging mayaman sa estratehiya sa kabila ng payak nitong mga patakaran sa paglalaro.

Bago!!: Pagtatabas na alpha-beta at Go (laro) · Tumingin ng iba pang »

Heuristika

Ang Heuristika (Ingles: heuristics mula sa Griyegong "Εὑρίσκω", "hanapin" o "tuklasin") ay tumutukoy sa batay-sa-karanasang mga teknika ng paglutas ng problema, pagkatuto, at pagtuklas.

Bago!!: Pagtatabas na alpha-beta at Heuristika · Tumingin ng iba pang »

John McCarthy (siyentipiko ng kompyuter)

Si John McCarthy (4 Setyembre 1927 – 24 Oktubre 2011) ay isang Amerikanong siyentipiko ng kompyuter at kognitibong siyentipiko.

Bago!!: Pagtatabas na alpha-beta at John McCarthy (siyentipiko ng kompyuter) · Tumingin ng iba pang »

Kapantayan (matematika)

Hindi pantay na mahahati ang 5 (dilaw) sa dalawa (pula) gamit ang kahit anong dalawang rod na may parehong haba o kulay. Sa kabilang banda naman, mahahati nang pantay ang 6 (madilim na berde) sa dalawa gamit ang tatlong rod (malinaw na berde). Sa matematika, ang kapantayan o paridad (mula Kastila paridad, "kaparisan") ay ang katangian ng isang buumbilang na tumutukoy kung ito ba ay isang gansal (odd) o tukol (even).

Bago!!: Pagtatabas na alpha-beta at Kapantayan (matematika) · Tumingin ng iba pang »

Kawalang hangganan

right Ang kawalang hangganan, kawalang-wakas o awanggan, tinatawag ring tawaging inpinidad o impinidad (mula sa Ingles na infinity at Kastilang infinito), ay isang diwa, partikular na sa matematika, na ang isang bagay ay walang katapusan.

Bago!!: Pagtatabas na alpha-beta at Kawalang hangganan · Tumingin ng iba pang »

Konstante

Sa matematika, ang salitang konstante (constante, constant, maaring isalin sa purong Tagalog bilang palagian o hindi nagbabago) ay naghahatid ng maraming kahulugan.

Bago!!: Pagtatabas na alpha-beta at Konstante · Tumingin ng iba pang »

Paghahanap na lalim-muna

Ang Paghahanap na lalim-muna (Ingles: Depth-first search o DFS) ay isang algoritmo ng paglalakbay o paghahanap ng isang puno(tree), istrakturang puno o grapo.

Bago!!: Pagtatabas na alpha-beta at Paghahanap na lalim-muna · Tumingin ng iba pang »

Pangkat (matematika)

Isang pangkat ng mga poligono sa isang diyagrama ni Euler. Sa matematika, ang isang pangkat (set) ay isang koleksyon ng mga natatanging elemento.

Bago!!: Pagtatabas na alpha-beta at Pangkat (matematika) · Tumingin ng iba pang »

Pariugat

Ang pariugat, kilala ring ugat ng kwadrado o ugat-kwadrado at sa Ingles na salitang square root, ay isang bilang na x ay isang bilang na r kung saan ang r2.

Bago!!: Pagtatabas na alpha-beta at Pariugat · Tumingin ng iba pang »

Punsiyon (matematika)

Grapo ng isang punsiyon, \beginalign&\scriptstyle \\ &\textstyle f(x).

Bago!!: Pagtatabas na alpha-beta at Punsiyon (matematika) · Tumingin ng iba pang »

Rekursiyon

Ang rekursiyon (sa Ingles ay recursion) ang proseso ng pag-uulit ng mga item sa paraang katulad sa sarili nito.

Bago!!: Pagtatabas na alpha-beta at Rekursiyon · Tumingin ng iba pang »

Talaan ng mga unibersidad at kolehiyo sa Pilipinas

Ang sumusuod ay talaan ng mga unibersidad at kolehiyo sa Pilipinas ayon sa rehiyon.

Bago!!: Pagtatabas na alpha-beta at Talaan ng mga unibersidad at kolehiyo sa Pilipinas · Tumingin ng iba pang »

Nagre-redirect dito:

Alpha-beta pruning.

OutgoingPapasok
Hey! Kami ay sa Facebook ngayon! »