Minimax & alpha-beta pruning
Në shqip: Minimax dhe prerja alfa-beta
ShpjegimiSQ
Minimax zgjedh lëvizjen më të mirë në lojëra me dy lojtarë (shah, tris) duke supozuar që kundërshtari luan gjithmonë më mirë. Prerja alfa-beta shmang degët që s'ia vlen t'i shqyrtosh — shumë më shpejt.
EnglishEN
Minimax picks the best move in two-player games (chess, tic-tac-toe) assuming the opponent always plays their best. Alpha-beta pruning skips branches not worth exploring — much faster.
Si ta mendosh
Si të mendosh „po bëj këtë, ai do të bëjë atë, unë pastaj…“ disa hapa përpara.
Lexoje në anglisht
Like thinking “if I do this, they'll do that, then I'll…” several moves ahead.