{"id":317759,"date":"2021-02-09T15:01:53","date_gmt":"2021-02-09T15:01:53","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=317759"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=317759","title":{"rendered":"\u041f\u0438\u0448\u0435\u043c \u0418\u0418 \u0434\u043b\u044f \u0438\u0433\u0440\u044b \u0413\u043e\u043c\u043e\u043a\u0443 (5 \u0432 \u0440\u044f\u0434)"},"content":{"rendered":"\n
\n
\"\u041a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440
\u041a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440 \u0438\u0433\u0440\u0430\u043b \u043a\u0440\u0435\u0441\u0442\u0438\u043a\u0430\u043c\u0438<\/figcaption><\/figure>\n

\u0420\u0430\u0437\u0440\u0430\u0431\u0430\u0442\u044b\u0432\u0430\u044f \u0431\u0440\u0430\u0443\u0437\u0435\u0440\u043d\u0443\u044e \u0438\u0433\u0440\u0443 \u0413\u043e\u043c\u043e\u043a\u0443 (5 \u0432 \u0440\u044f\u0434) \u043d\u0430 \u044f\u0437\u044b\u043a\u0435 JavaScript, \u044f \u0441\u0442\u043e\u043b\u043a\u043d\u0443\u043b\u0441\u044f \u0441 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u0442\u044c\u044e \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u043a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440\u043d\u043e\u0433\u043e \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u0438\u043a\u0430 (\u0418\u0418). \u0412 \u0434\u0430\u043d\u043d\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u043a\u0440\u0430\u0442\u043a\u043e \u043e\u043f\u0438\u0441\u0430\u043d\u044b \u043e\u0441\u043d\u043e\u0432\u043d\u044b\u0435 \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442\u044b \u0418\u0418, \u0430 \u0442\u0430\u043a\u0436\u0435 \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u043f\u043e\u0438\u0441\u043a\u0430: NegaMax, NegaScout \u0438 MTD-F.<\/p>\n

\u041e\u0441\u043d\u043e\u0432\u043d\u044b\u0435 \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442\u044b \u0418\u0418: \u0444\u0443\u043d\u043a\u0446\u0438\u044f \u043e\u0446\u0435\u043d\u043a\u0438 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u0438\u0433\u0440\u044b, \u0433\u0435\u043d\u0435\u0440\u0430\u0442\u043e\u0440 \u0445\u043e\u0434\u043e\u0432, \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043f\u043e\u0438\u0441\u043a\u0430, \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f \u043f\u043e\u0431\u0435\u0434\u044b.<\/p>\n

\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f \u043f\u043e\u0431\u0435\u0434\u044b<\/h2>\n

\u0422\u0443\u0442 \u0432\u0441\u0435 \u043f\u0440\u043e\u0441\u0442\u043e. \u041c\u0438\u043d\u0438\u043c\u0430\u043a\u0441\u043d\u044b\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u0445\u043e\u0434\u044f\u0442 \u043f\u043e \u043e\u0447\u0435\u0440\u0435\u0434\u0438 \u0437\u0430 \u043c\u0438\u043d\u0438\u043c\u0438\u0437\u0438\u0440\u0443\u044e\u0449\u0435\u0433\u043e \u0438 \u043c\u0430\u043a\u0441\u0438\u043c\u0438\u0437\u0438\u0440\u0443\u044e\u0449\u0435\u0433\u043e \u0438\u0433\u0440\u043e\u043a\u0430. \u041f\u0440\u0438 \u0432 \u0445\u043e\u0434\u0435 \u0432 \u0444\u0443\u043d\u043a\u0446\u0438\u044e \u043f\u043e\u0438\u0441\u043a\u0430, \u043c\u044b \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c, \u0432\u044b\u0438\u0433\u0440\u0430\u043b \u043b\u0438 \u043d\u0430\u0448 \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u0438\u043a. \u0415\u0441\u043b\u0438 \u043e\u043d \u043d\u0435 \u0432\u044b\u0438\u0433\u0440\u0430\u043b, \u0442\u043e \u043c\u044b \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u0435\u043c \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 \u0444\u0443\u043d\u043a\u0446\u0438\u0438, \u0438\u043d\u0430\u0447\u0435 \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043e\u0442\u0440\u0430\u0436\u0430\u044e\u0449\u0435\u0435 \u0435\u0433\u043e \u043f\u043e\u0431\u0435\u0434\u0443.<\/p>\n

function negamax(newBoard, player, depth, a, b, hash, restrictions, last_i, last_j) {   ...    if (checkwin(newBoard, last_i, last_j)) {         return -2000000 + (MaximumDepth - depth) \/\/\u041f\u0440\u0438\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u0442\u0435\u043a\u0443\u0449\u0443\u044e \u0433\u043b\u0443\u0431\u0438\u043d\u0443, \u0447\u0442\u043e\u0431\u044b \u043c\u043e\u0442\u0438\u0432\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0432\u044b\u0438\u0433\u0440\u044b\u0432\u0430\u0442\u044c \u0431\u043e\u043b\u0435\u0435 \u0431\u044b\u0441\u0442\u0440\u044b\u043c \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u043c\/\u043f\u0440\u043e\u0438\u0433\u0440\u044b\u0432\u0430\u0442\u044c \u0431\u043e\u043b\u0435\u0435 \u043c\u0435\u0434\u043b\u0435\u043d\u043d\u044b\u043c     }   ... }<\/code><\/pre>\n
function checkwin(Board, x, y) {       const Directions = get_directions(Board, x, y)     for (let i = 0; i < 4; i++) { \/\/\u041f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c \u0432\u0441\u0435 4 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f         if (check_directions(Directions[i])) {             return true         }     } }<\/code><\/pre>\n
function get_directions(Board, x, y) { \/\/\u0413\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u043c \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f     const Directions = [[], [], [], []];     for (let i = -4; i < 5; i++) {         if (x + i >= 0 && x + i <= Rows - 1) {             Directions[0].push(Board[x + i][y])             if (y + i >= 0 && y + i <= Columns - 1) {                 Directions[2].push(Board[x + i][y + i])             }         }         if (y + i >= 0 && y + i <= Columns - 1) {             Directions[1].push(Board[x][y + i])             if (x - i >= 0 && x - i <= Rows - 1) {                 Directions[3].push(Board[x - i][y + i])             }         }     }     return Directions }<\/code><\/pre>\n
\"4
4 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f<\/figcaption><\/figure>\n
\u0415\u0441\u043b\u0438 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u0445\u043e\u0434 \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u0438\u043a\u0430 \u0431\u044b\u043b \u0434\u043b\u044f \u043d\u0435\u0433\u043e \u0432\u044b\u0438\u0433\u0440\u044b\u0448\u043d\u044b\u043c, \u0442\u043e \u043c\u044b \u0441\u043c\u043e\u0436\u0435\u043c \u043d\u0430\u0439\u0442\u0438 \u0440\u044f\u0434 \u0438\u0437 5 \u043f\u043e\u0432\u0442\u043e\u0440\u044f\u044e\u0449\u0438\u0445\u0441\u044f \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439 \u0445\u043e\u0442\u044f \u0431\u044b \u043d\u0430 \u043e\u0434\u043d\u043e\u043c \u0438\u0437 4 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0439.<\/p>\n
function check_directions(arr) {     for (let i = 0; i < arr.length - 4; i++) {         if (arr[i] !== 0) {             if (arr[i] === arr[i + 1] && arr[i] === arr[i + 2] && arr[i] === arr[i + 3] && arr[i] === arr[i + 4]) {                 return true             }         }     } }<\/code><\/pre>\n
\u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0434\u043e\u0441\u043a\u0438<\/h2>\n
\u0422\u0430\u043a \u043a\u0430\u043a \u043c\u044b \u043f\u0438\u0448\u0435\u043c \u043d\u0430 JS,  \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c \u043e\u0431\u044b\u0447\u043d\u044b\u0439 \u0434\u0432\u0443\u043c\u0435\u0440\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432. (\u042f \u044d\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043b \u0441 TypedArray, \u043e\u043d \u043d\u0435 \u0443\u0434\u043e\u0431\u0435\u043d \u0438 \u043d\u0435 \u0434\u0430\u0435\u0442 \u043f\u0440\u0438\u0440\u043e\u0441\u0442\u0430 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438).
1 — \u043d\u0430\u0448\u0430 \u0444\u0438\u0433\u0443\u0440\u0430, -1 — \u0444\u0438\u0433\u0443\u0440\u0430 \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u0438\u043a\u0430.<\/p>\n
\u0422\u0430\u0431\u043b\u0438\u0446\u0430 \u0442\u0440\u0430\u043d\u0441\u043f\u043e\u0437\u0438\u0446\u0438\u0439 (Transposition Table)<\/h2>\n
\u0422\u0430\u0431\u043b\u0438\u0446\u0430 \u0442\u0440\u0430\u043d\u0441\u043f\u043e\u0437\u0438\u0446\u0438\u0439 \u2014 \u044d\u0442\u043e \u043a\u0435\u0448 \u0440\u0430\u043d\u0435\u0435 \u043f\u043e\u0441\u0435\u0449\u0435\u043d\u043d\u044b\u0445 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439 \u0434\u043e\u0441\u043a\u0438 \u0438 \u0441\u0432\u044f\u0437\u0430\u043d\u043d\u044b\u0445 \u0441 \u043d\u0438\u043c\u0438 \u043e\u0446\u0435\u043d\u043e\u043a \u0432 \u0438\u0433\u0440\u043e\u0432\u043e\u043c \u0434\u0435\u0440\u0435\u0432\u0435. \u0415\u0441\u043b\u0438 \u043f\u043e\u0437\u0438\u0446\u0438\u044f \u043f\u043e\u0432\u0442\u043e\u0440\u044f\u0435\u0442\u0441\u044f \u0447\u0435\u0440\u0435\u0437 \u0434\u0440\u0443\u0433\u0443\u044e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0445\u043e\u0434\u043e\u0432, \u0438\u0437\u0432\u043b\u0435\u043a\u0430\u0435\u0442\u0441\u044f \u043f\u043e\u043b\u0435\u0437\u043d\u0430\u044f \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044f. \u0414\u043b\u044f \u0438\u0434\u0435\u043d\u0442\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u0438 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u0434\u043e\u0441\u043a\u0438 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0445\u0435\u0448\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0417\u043e\u0431\u0440\u0438\u0441\u0442\u0430 (Zobrist hashing).<\/p>\n
Zobrist hashing<\/h3>\n
\u0414\u043b\u044f \u0442\u043e\u0433\u043e \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0445\u044d\u0448 \u0442\u0435\u043a\u0443\u0449\u0435\u0433\u043e \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u0434\u043e\u0441\u043a\u0438 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e:<\/p>\n
1. \u0417\u0430\u0440\u0430\u043d\u0435\u0435 \u0441\u0433\u0435\u043d\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0442\u0430\u0431\u043b\u0438\u0446\u0443, \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0443\u044e N \u0431\u043e\u043b\u044c\u0448\u0438\u0445 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b, \u0433\u0434\u0435 N=\u041a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432*\u041a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0421\u0442\u0440\u043e\u043a*\u041a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0438\u0433\u0440\u043e\u043a\u043e\u0432<\/p>\n
2. \u041f\u0440\u0438\u043c\u0435\u043d\u0438\u0442\u044c \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044e xor \u043a \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430\u043c \u0442\u0430\u0431\u043b\u0438\u0446\u044b, \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u043c \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u044b\u043c \u043f\u043e\u0437\u0438\u0446\u0438\u044f\u043c \u043d\u0430 \u0434\u043e\u0441\u043a\u0435<\/p>\n<\/p>\n
\u041f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u044b\u0439 \u0445\u044d\u0448 \u0438\u043c\u0435\u0435\u0442 \u0441\u0432\u043e\u0439\u0441\u0442\u0432\u043e \u0430\u0434\u0434\u0438\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u0438 \u2013 \u0434\u043b\u044f \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u044f \u0445\u0435\u0448\u0430 \u043d\u0435\u0442 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u0442\u0438 \u043a\u0430\u0436\u0434\u044b\u0439 \u0440\u0430\u0437 \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0442\u044c \u0445\u044d\u0448 c \u043d\u0443\u043b\u044f, \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043b\u0438\u0448\u044c \u0441\u043b\u043e\u0436\u0438\u0442\u044c \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e \u0434\u0432\u0430 \u0442\u0435\u043a\u0443\u0449\u0438\u0439 \u0445\u044d\u0448 \u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0438\u0437 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u043d\u043e\u0432\u043e\u0439 \u0444\u0438\u0433\u0443\u0440\u0435 \u043d\u0430 \u0434\u043e\u0441\u043a\u0435.<\/p>\n
function Table_init() {   for (let i = 0; i < Rows; i++) {     Table[i] = [];     for (let j = 0; j < Columns; j++) {       Table[i][j] = []       Table[i][j][0] = random32(); \/\/1       Table[i][j][1] = random32(); \/\/2     }   }<\/code><\/pre>\n
function hash(board) { \/\/\u0425\u0435\u0448\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0432\u0441\u0435\u0439 \u0434\u043e\u0441\u043a\u0438 \u0441 \u043d\u0443\u043b\u044f   let h = 0;   let p;   for (let i = 0; i < Rows; i++) {     for (let j = 0; j < Columns; j++) {       const Board_value = board[i][j];       if (Board_value !== 0) { \/\/\u0438\u0433\u043d\u043e\u0440\u0438\u0440\u0443\u0435\u043c \u043f\u0443\u0441\u0442\u044b\u0435 \u043a\u043b\u0435\u0442\u043a\u0438         if (Board_value === -1) {           p = 0  \/\/\u0438\u0433\u0440\u043e\u043a 0         } else {           p = 1 \/\/\u0438\u0433\u0440\u043e\u043a 1         }         h = h ^ Table[i][j][p];       }     }   }   return h; }<\/code><\/pre>\n
function update_hash(hash, player, row, col) { \/\/\u041e\u0431\u043d\u043e\u0432\u043b\u044f\u0435\u043c \u0445\u044d\u0448     if (player === -1) {         player = 0     } else {         player = 1     }     hash = hash ^ Table[row][col][player];     return hash }<\/code><\/pre>\n<\/p>\n
\u0413\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0445\u043e\u0434\u043e\u0432<\/h2>\n
function BoardGenerator(restrictions, Board, player) {   const availSpots_score = []; \/\/c is j  r is i;   const min_r = restrictions[0];   const min_c = restrictions[1];   const max_r = restrictions[2];   const max_c = restrictions[3];;   for (let i = min_r - 2; i <= max_r + 2; i++) {     for (let j = min_c - 2; j <= max_c + 2; j++) {       if (Board[i][j] === 0 && !remoteCell(Board, i, j)) {         const move = {}         move.i = i;         move.j = j;         move.score = evaluate_move(Board, i, j, player) \/\/\u0421 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u043e\u0446\u0435\u043d\u043a\u0438 \u043c\u044b \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u043c \u043d\u0430\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0445\u043e\u0434 \u043f\u0435\u0440\u0441\u043f\u0435\u043a\u0442\u0438\u0432\u0435\u043d, \u043f\u0440\u0438\u0441\u0432\u0430\u0438\u0432\u0430\u0435\u043c \u0435\u043c\u0443 score.          if (move.score === WIN_DETECTED) {           return [move]         }         availSpots_score.push(move)       }     }   }   availSpots_score.sort(compare) \/\/\u0417\u0430\u0442\u0435\u043c \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u043c \u0445\u043e\u0434\u044b \u043f\u043e score   \/\/  return availSpots_score.slice(0,10)   return availSpots_score; }<\/code><\/pre>\n<\/p>\n
\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u0438 \u0445\u043e\u0434\u043e\u0432:<\/p>\n
1.    \u0412\u043f\u0438\u0441\u044b\u0432\u0430\u0435\u043c \u0432\u0441\u0435 \u0444\u0438\u0433\u0443\u0440\u044b \u043d\u0430 \u0434\u043e\u0441\u043a\u0435 \u0432 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0439 \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a (\u0447\u0435\u0440\u043d\u044b\u0439 \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a)<\/p>\n
2.    \u041d\u0430\u0447\u0438\u043d\u0430\u0435\u043c \u043f\u043e\u0438\u0441\u043a \u0432 \u0440\u0430\u0434\u0438\u0443\u0441\u0435 \u0434\u0432\u0443\u0445 \u043a\u043b\u0435\u0442\u043e\u043a \u043e\u0442 \u044d\u0442\u043e\u0433\u043e \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0430 (\u0441\u0438\u043d\u0438\u0439 \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a)<\/p>\n
3.    \u0415\u0441\u043b\u0438 \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c\u0430\u044f \u043a\u043b\u0435\u0442\u043a\u0430 \u043d\u0435 \u0438\u043c\u0435\u0435\u0442 \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u0432 \u0440\u0430\u0434\u0438\u0443\u0441\u0435 \u0434\u0432\u0443\u0445 \u043a\u043b\u0435\u0442\u043e\u043a, \u043a\u043b\u0435\u0442\u043a\u0430 \u0441\u0447\u0438\u0442\u0430\u0435\u0442\u0441\u044f \u043d\u0435\u043f\u0435\u0440\u0441\u043f\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0439 \u0438 \u043e\u0442\u0431\u0440\u0430\u0441\u044b\u0432\u0430\u0435\u0442\u0441\u044f (\u043e\u0440\u0430\u043d\u0436\u0435\u0432\u044b\u0439 \u043a\u0432\u0430\u0434\u0440\u0430\u0442)<\/p>\n
<\/figcaption><\/figure>\n<\/p>\n
Move ordering<\/h2>\n
\u0412 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u0445 \u0441 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435\u043c \u0430\u043b\u044c\u0444\u0430-\u0431\u0435\u0442\u0430 \u043e\u0442\u0441\u0435\u0447\u0435\u043d\u0438\u044f, \u0447\u0435\u043c \u0440\u0430\u043d\u044c\u0448\u0435 \u0431\u0443\u0434\u0443\u0442 \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u044b \u0445\u043e\u0440\u043e\u0448\u0438\u0435 \u0445\u043e\u0434\u044b, \u0442\u0435\u043c \u0431\u043e\u043b\u044c\u0448\u0435 \u0431\u0443\u0434\u0443\u0442 \u043e\u0442\u0441\u0435\u0447\u0435\u043d\u0438\u044f \u0432 \u0434\u0435\u0440\u0435\u0432\u0435 \u0438 \u0442\u0435\u043c \u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u0431\u0443\u0434\u0435\u0442 \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u0442\u044c \u043f\u043e\u0438\u0441\u043a.  \u0414\u043b\u044f \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f score \u0445\u043e\u0434\u0430, \u043e\u0446\u0435\u043d\u0438\u0432\u0430\u044e\u0442\u0441\u044f 4 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f: \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u044c\u043d\u043e\u0435, \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u044c\u043d\u043e\u0435, \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u044c\u043d\u043e\u0435 \u0438 \u0430\u043d\u0442\u0438 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u044c\u043d\u043e\u0435. \u0418\u0442\u043e\u0433\u043e\u0432\u044b\u0439 score \u0445\u043e\u0434\u0430 — \u044d\u0442\u043e \u0441\u0443\u043c\u043c\u0430 score \u0432\u0441\u0435\u0445 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0439.<\/p>\n
function evaluate_move(Board, x, y, player) {   let score = 0;   const Directions = get_directions(Board, x, y);   let temp_score;   for (let i = 0; i < 4; i++) {     temp_score = evaluate_direction(Directions[i], player);     if (temp_score === WIN_DETECTED) { \/\/\u0435\u0441\u043b\u0438 \u0434\u0430\u043d\u043d\u044b\u0439 \u0445\u043e\u0434 \u0432\u044b\u0438\u0433\u0440\u044b\u0432\u0430\u0435\u0442 \u0438\u0433\u0440\u0443, \u0441\u0440\u0430\u0437\u0443 \u0436\u0435 \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c \u0435\u0433\u043e       return WIN_DETECTED     } else {       score += temp_score     }   }   return score; }<\/code><\/pre>\n
function evaluate_direction(direction_arr, player) {   let score = 0;   for (let i = 0; (i + 4) < direction_arr.length; i++) {     let you = 0;     let enemy = 0;     for (let j = 0; j <= 4; j++) {       if (direction_arr[i + j] === player) {         you++       } else if (direction_arr[i + j] === -player) {         enemy++       }     }     score += evalff(get_seq(you, enemy));     if ((score >= 800000)) {       return WIN_DETECTED;     }   }   return score }<\/code><\/pre>\n
function evalff(seq) {     switch (seq) {         case 0:             return 7;         case 1:             return 35;         case 2:             return 800;         case 3:             return 15000;         case 4:             return 800000;         case -1:             return 15;         case -2:             return 400;         case -3:             return 1800;         case -4:             return 100000;         case 17:             return 0;     } }  function get_seq(y, e) {     if (y + e === 0) {         return 0;     }     if (y !== 0 && e === 0) {         return y     }     if (y === 0 && e !== 0) {         return -e     }     if (y !== 0 && e !== 0) {         return 17     } }<\/code><\/pre>\n
\u0424\u0443\u043d\u043a\u0446\u0438\u044f \u043e\u0446\u0435\u043d\u043a\u0438<\/h2>\n
\u0412\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u043e\u0446\u0435\u043d\u043a\u0443 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u0434\u043e\u0441\u043a\u0438, \u0433\u0434\u0435 \u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 — \u044d\u0442\u043e \u043d\u0435\u0431\u043b\u0430\u0433\u043e\u043f\u0440\u0438\u044f\u0442\u043d\u0430\u044f \u043e\u0446\u0435\u043d\u043a\u0430, \u0430 \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u0431\u043b\u0430\u0433\u043e\u043f\u0440\u0438\u044f\u0442\u043d\u0430\u044f. \u0422\u0430\u043a \u043a\u0430\u043a \u043e\u0446\u0435\u043d\u043a\u0430 \u0434\u043e\u0441\u043a\u0438 — \u044d\u0442\u043e \u043e\u0447\u0435\u043d\u044c \u0437\u0430\u0442\u0440\u0430\u0442\u043d\u0430\u044f \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044f, \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u0435\u043c \u0435\u0451 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0432 \u043a\u0435\u0448\u0435. \u041f\u043e\u0437\u0436\u0435, \u043f\u0440\u0438 \u0434\u043e\u0441\u0442\u0438\u0436\u0435\u043d\u0438\u0438 \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u0439 \u0433\u043b\u0443\u0431\u0438\u043d\u044b \u043f\u043e\u0438\u0441\u043a\u0430 \u043c\u044b \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0438\u0449\u0435\u043c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0432 \u043a\u0435\u0448\u0435 \u0438 \u0435\u0441\u043b\u0438 \u0435\u0433\u043e \u043d\u0435\u0442, \u0442\u043e \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u043c.<\/p>\n
function evaluate_state(Board, player, hash, restrictions) {     const  black_score = eval_board(Board, -1, restrictions);     const  white_score = eval_board(Board, 1, restrictions);     let score = 0;     if (player == -1) {         score = (black_score - white_score);     } else {         score = (white_score - black_score);     }     StateCache.set(hash,score);      StateCachePuts++;     return score; }<\/code><\/pre>\n
eval_board \u043e\u0446\u0435\u043d\u0438\u0432\u0430\u0435\u0442 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u0434\u043e\u0441\u043a\u0438 \u0441 \u0442\u043e\u0447\u043a\u0438 \u0437\u0440\u0435\u043d\u0438\u044f \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u043e\u0433\u043e \u0438\u0433\u0440\u043e\u043a\u0430. \u0424\u0443\u043d\u043a\u0446\u0438\u044f \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u0442 \u043f\u043e \u0432\u0441\u0435\u0439 \u0434\u043e\u0441\u043a\u0435 \u0438 \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u0442 score, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u0445 \u0441 \u043e\u0431\u0435\u0438\u0445 \u0441\u0442\u043e\u0440\u043e\u043d (Live) \u0438 \u043f\u043e\u043b\u0443\u0437\u0430\u043a\u0440\u044b\u0442\u044b\u0445 (Dead) \u043b\u0438\u043d\u0438\u0439 \u0434\u043b\u044f \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u043e\u0433\u043e \u0438\u0433\u0440\u043e\u043a\u0430.<\/p>\n
\u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440: _xx_ — <\/em><\/strong> <\/em>\u043e\u0442\u043a\u0440\u044b\u0442\u0430\u044f \u0434\u0432\u043e\u0439\u043a\u0430,  <\/em>_oxx_ — \u043f\u043e\u043b\u0443\u043e\u0442\u043a\u0440\u044b\u0442\u0430\u044f \u0434\u0432\u043e\u0439\u043a\u0430. <\/p>\n
const LiveOne = 10; const DeadOne = 1; const LiveTwo = 100; const DeadTwo = 10; const LiveThree = 1000; const DeadThree = 100; const LiveFour = 10000; const DeadFour = 1000; const Five = 100000;<\/code><\/pre>\n
Iterative Deepening<\/h2>\n
\u041e\u0441\u043d\u043e\u0432\u043d\u0430\u044f \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0430 \u043c\u0438\u043d\u0438\u043c\u0430\u043a\u0441\u043d\u044b\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432, \u044d\u0442\u043e \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u043e\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u0434\u043e \u0434\u043e\u0441\u0442\u0438\u0436\u0435\u043d\u0438\u0439 \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u0439 \u0433\u043b\u0443\u0431\u0438\u043d\u044b \u0438 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442.  \u0420\u0435\u0448\u0435\u043d\u0438\u0435 — \u0438\u0441\u043a\u0430\u0442\u044c \u0434\u043e \u0433\u043b\u0443\u0431\u0438\u043d\u044b N, \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u0442\u044c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0438 \u0437\u0430\u0442\u0435\u043c \u0438\u0441\u043a\u0430\u0442\u044c \u0434\u043e \u0433\u043b\u0443\u0431\u0438\u043d\u044b N+2. (\u041c\u044b \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u043c \u0433\u043b\u0443\u0431\u0438\u043d\u0443 \u043d\u0430 2, \u0442.\u043a \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u043c \u0434\u043e\u043b\u0436\u0435\u043d \u0445\u043e\u0434\u0438\u0442\u044c \u043d\u0430\u0448 \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u0438\u043a). \u041a\u043e\u0433\u0434\u0430 \u043d\u0430\u043c \u043f\u043e\u043d\u0430\u0434\u043e\u0431\u0438\u0442\u0441\u044f \u0432\u0435\u0440\u043d\u0443\u0442\u044c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043a\u043e\u0433\u0434\u0430 \u0438\u0441\u0442\u0435\u0447\u0435\u0442 \u0432\u0440\u0435\u043c\u044f, \u0432\u044b\u0434\u0435\u043b\u0435\u043d\u043d\u043e\u0435 \u043d\u0430 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f), \u043c\u044b \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u0433\u043e\u0442\u043e\u0432\u044b\u0439 \u0445\u043e\u0434.  \u0414\u0430\u043d\u043d\u044b\u0439 \u043f\u043e\u0434\u0445\u043e\u0434 \u043d\u0435 \u0432\u044b\u0437\u044b\u0432\u0430\u0435\u0442 \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0433\u043e \u0441\u043d\u0438\u0436\u0435\u043d\u0438\u044f \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438, \u0442\u0430\u043a \u043a\u0430\u043a \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044f \u0445\u0440\u0430\u043d\u044f\u0449\u0430\u044f\u0441\u044f \u0432 \u043a\u0435\u0448\u0435 \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0443\u0441\u043a\u043e\u0440\u044f\u0435\u0442 \u043f\u043e\u0438\u0441\u043a. <\/p>\n
NegaMax, NegaScout, MTDF<\/h2>\n
\u0418\u043c\u043f\u043b\u0435\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u044e \u0434\u0430\u043d\u043d\u044b\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0443\u044e \u0432\u0437\u044f\u0442\u044c \u0438\u0437 \u043f\u0440\u043e\u0432\u0435\u0440\u0435\u043d\u043d\u044b\u0445 \u0438\u0441\u0442\u043e\u0447\u043d\u0438\u043a\u043e\u0432, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440 chessprogramming.org<\/a>, \u0438 \u043f\u043e\u0441\u0442\u0435\u043f\u0435\u043d\u043d\u043e \u043c\u043e\u0434\u0438\u0444\u0438\u0446\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0435\u0451.  \u042d\u0442\u043e \u0441\u0432\u044f\u0437\u0430\u043d\u043e \u0441 \u0442\u0435\u043c, \u0447\u0442\u043e \u0431\u0430\u0433\u0438 \u0432 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u0445 \u043f\u043e\u0438\u0441\u043a\u0430 \u043d\u0435 \u0432\u0441\u0435\u0433\u0434\u0430 \u043b\u0435\u0433\u043a\u043e \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0438\u0442\u044c \u0438 \u043e\u043d\u0438 \u043c\u043e\u0433\u0443\u0442 \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0441\u043d\u0438\u0436\u0430\u0442\u044c \u0441\u0438\u043b\u0443 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430.<\/p>\n
Negamax \u0441 \u0430\u043b\u044c\u0444\u0430-\u0431\u0435\u0442\u0430 \u043e\u0442\u0441\u0435\u0447\u0435\u043d\u0438\u0435\u043c \u0438 \u0442\u0430\u0431\u043b\u0438\u0446\u0435\u0439 \u0442\u0440\u0430\u043d\u0441\u043f\u043e\u0437\u0438\u0446\u0438\u0439<\/h2>\n
\u0414\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0443\u044e \u043d\u0430\u0447\u0438\u043d\u0430\u0442\u044c \u0441 \u043d\u0435\u0433\u043e.<\/p>\n
\u0410\u043b\u044c\u0444\u0430-\u0431\u0435\u0442\u0430 \u043e\u0442\u0441\u0435\u0447\u0435\u043d\u0438\u0435 — \u044d\u0442\u043e \u0447\u0440\u0435\u0437\u0432\u044b\u0447\u0430\u0439\u043d\u043e \u043c\u043e\u0449\u043d\u0430\u044f \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f \u043c\u0438\u043d\u0438\u043c\u0430\u043a\u0441\u0430, \u043e\u043d\u0430 \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u0441\u043d\u0438\u0437\u0438\u0442\u044c \u043a\u043e\u043b\u0438\u0447\u0435\u0442\u0441\u0432\u043e \u043f\u043e\u0441\u0435\u0449\u044f\u0435\u043c\u044b\u0445 \u043d\u043e\u0434 \u0432 \u0440\u0430\u0437\u044b. Best case — \u043c\u044b \u0432\u0441\u0435\u0433\u0434\u0430 \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c \u043b\u0443\u0447\u0448\u0438\u0439 \u0445\u043e\u0434 \u043f\u0435\u0440\u0432\u044b\u043c (<\/p>\n
\u044d\u0442\u043e\u0433\u043e \u043d\u0430\u043c \u043f\u043e\u043c\u043e\u0433\u0430\u0435\u0442 \u0434\u043e\u0441\u0442\u0438\u0447\u044c \u0445\u043e\u0440\u043e\u0448\u0438\u0439 move ordering).<\/p>\n
\u041a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043d\u043d\u044b\u0445 \u043b\u0438\u0441\u0442\u044c\u0435\u0432 \u043f\u0440\u0438 \u0433\u043b\u0443\u0431\u0438\u043d\u0435 n \u0438 b(\u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442 \u0432\u0435\u0442\u0432\u043b\u0435\u043d\u0438\u044f) = 40<\/p>\n
\n
\n\n\n\n\n\n\n\n\n\n\n\n\n
\n
\u0413\u043b\u0443\u0431\u0438\u043d\u0430(n)<\/p>\n<\/td>\n
\n
Minimax(Alpha-beta pruning worst case)<\/p>\n<\/td>\n
\n
Alpha-beta pruning(best case)<\/p>\n<\/td>\n<\/tr>\n
\n
0<\/p>\n<\/th>\n
\n
1<\/p>\n<\/td>\n
\n
1<\/p>\n<\/td>\n<\/tr>\n
\n
1<\/p>\n<\/th>\n
\n
40<\/p>\n<\/td>\n
\n
40<\/p>\n<\/td>\n<\/tr>\n
\n
2<\/p>\n<\/th>\n
\n
1,600<\/p>\n<\/td>\n
\n
79<\/p>\n<\/td>\n<\/tr>\n
\n
3<\/p>\n<\/th>\n
\n
64,000<\/p>\n<\/td>\n
\n
1,639<\/p>\n<\/td>\n<\/tr>\n
\n
4<\/p>\n<\/th>\n
\n
2,560,000<\/p>\n<\/td>\n
\n
3,199<\/p>\n<\/td>\n<\/tr>\n
\n
5<\/p>\n<\/th>\n
\n
102,400,000<\/p>\n<\/td>\n
\n
65,569<\/p>\n<\/td>\n<\/tr>\n
\n
6<\/p>\n<\/th>\n
\n
4,096,000,000<\/p>\n<\/td>\n
\n
127,999<\/p>\n<\/td>\n<\/tr>\n
\n
7<\/p>\n<\/th>\n
\n
163,840,000,000<\/p>\n<\/td>\n
\n
2,623,999<\/p>\n<\/td>\n<\/tr>\n
\n
8<\/p>\n<\/th>\n
\n
6,553,600,000,000<\/p>\n<\/td>\n
\n
5,119,999<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n
NegaScout<\/h2>\n
NegaScout \u2013 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f \u0430\u043b\u044c\u0444\u0430-\u0431\u0435\u0442\u0430-\u043e\u0442\u0441\u0435\u0447\u0435\u043d\u0438\u044f, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442 \u043c\u0435\u0442\u043e\u0434 \u043f\u043e\u0438\u0441\u043a\u0430 \u0441 \u043d\u0443\u043b\u0435\u0432\u044b\u043c \u043e\u043a\u043d\u043e\u043c. \u0418\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b\u0441\u044f \u0432 \u0448\u0430\u0445\u043c\u0430\u0442\u043d\u043e\u043c \u043a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440\u0435 Deep Blue.<\/p>\n
MTD-F<\/h2>\n
MTD(F) — \u043c\u0438\u043d\u0438\u043c\u0430\u043a\u0441\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u043d\u0430\u0434\u0441\u0442\u0440\u043e\u0439\u043a\u0430 \u043d\u0430\u0434 \u0430\u043b\u044c\u0444\u0430-\u0431\u0435\u0442\u0430.  \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043e\u0447\u0435\u043d\u044c \u043a\u0440\u0430\u0442\u043e\u043a, \u043d\u043e \u043e\u043d \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0431\u044b\u0441\u0442\u0440\u0435\u0435 NegaScout, \u043b\u0438\u0431\u043e \u043d\u0430\u0440\u0430\u0432\u043d\u0435 \u0441 \u043d\u0438\u043c (\u042d\u0442\u043e \u0443\u0442\u0432\u0435\u0440\u0436\u0434\u0435\u043d\u0438\u0435 \u0432\u0437\u044f\u0442\u043e \u0438\u0437 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b\u044c\u043d\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0438, \u0432 \u043c\u043e\u0435\u043c \u0442\u0435\u0441\u0442\u0435 MTD-F \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u043c\u0435\u0434\u043b\u0435\u043d\u043d\u0435\u0435 \u0447\u0435\u043c NegaScout) <\/p>\n
\u041e\u0440\u0438\u0433\u0438\u043d\u0430\u043b\u044c\u043d\u044b\u0439 \u043f\u0441\u0435\u0432\u0434\u043e\u043a\u043e\u0434:<\/p>\n
function MTDF(root : node_type; f : integer; d : integer) : integer;       g := f;       upperbound := +INFINITY;       lowerbound := -INFINITY;       repeat             if g == lowerbound then beta := g + 1 else beta := g;             g := AlphaBetaWithMemory(root, beta - 1, beta, d);             if g < beta then upperbound := g else lowerbound := g;       until lowerbound >= upperbound;       return g;<\/code><\/pre>\n
\u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c\u044b\u0445 \u0445\u043e\u0434\u043e\u0432<\/h4>\n
\u0412\u044b \u043c\u043e\u0433\u043b\u0438 \u0437\u0430\u0434\u0443\u043c\u0430\u0442\u044c\u0441\u044f, \u0437\u0430\u0447\u0435\u043c \u043d\u0443\u0436\u043d\u0430 \u044d\u0442\u0430 \u0441\u0442\u0440\u043e\u0447\u043a\u0430 \u0432 \u0433\u0435\u043d\u0435\u0440\u0430\u0442\u043e\u0440\u0435 \u0445\u043e\u0434\u043e\u0432.<\/p>\n
\/\/  return availSpots_score.slice(0,10)<\/code><\/pre>\n
\u042d\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0430\u043b\u044c\u043d\u043e \u0431\u044b\u043b\u043e \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0435\u043d\u043e, \u0447\u0442\u043e Move ordering \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0442\u043e\u0447\u043d\u043e \u0438 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0438\u0432 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c\u044b\u0445 \u0445\u043e\u0434\u043e\u0432 10 \u043b\u0443\u0447\u0448\u0438\u043c\u0438, \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0441\u0442\u0430\u043d\u0435\u0442 \u0438\u0433\u0440\u0430\u0442\u044c \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u0441\u0438\u043b\u044c\u043d\u0435\u0435 (\u0442.\u043a. \u0441\u0442\u0430\u043d\u0435\u0442 \u0438\u0441\u043a\u0430\u0442\u044c \u043d\u0430 \u0431\u043e\u043b\u044c\u0448\u0443\u044e \u0433\u043b\u0443\u0431\u0438\u043d\u0443, \u0442\u0435\u043f\u0435\u0440\u044c \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442 \u0432\u0435\u0442\u0432\u043b\u0435\u043d\u0438\u044f \u0440\u0430\u0432\u0435\u043d 10).<\/p>\n
\u0422\u0435\u0441\u0442\u044b (\u0433\u043b\u0443\u0431\u0438\u043d\u0430=8)<\/h2>\n
<\/figcaption><\/figure>\n
MTD(f) 10 — \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u0442 \u0442\u043e\u043b\u044c\u043a\u043e 10 \u043b\u0443\u0447\u0448\u0438\u0445 \u0445\u043e\u0434\u043e\u0432.<\/p>\n
StateCache — \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043b\u0438\u0441\u0442\u044c\u0435\u0432 \u0432 \u043a\u0435\u0448\u0435.<\/p>\n
\u0422\u0443\u0440\u043d\u0438\u0440 (bo3)  (60 s)<\/h2>\n
\u041f\u043e\u0441\u043b\u0435 \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0433\u0440\u044b \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u043c\u0435\u043d\u044f\u044e\u0442\u0441\u044f \u0441\u0442\u043e\u0440\u043e\u043d\u0430\u043c\u0438. <\/p>\n
\u0412\u0441\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043d\u044b c \u043f\u043e\u043c\u043e\u0449\u044c\u044e Iterative Deepening.<\/p>\n
1 \u2013 \u043f\u043e\u0431\u0435\u0434\u0430, 0.5 \u2013 \u043d\u0438\u0447\u044c\u044f<\/p>\n
\n
\n\n\n\n\n\n\n\n
\n<\/td>\n\n
Negamax<\/strong><\/p>\n<\/td>\n
\n
NegaScout<\/strong><\/p>\n<\/td>\n
\n
MTD(f)<\/strong><\/p>\n<\/td>\n
\n
MTD(f) 10<\/strong><\/p>\n<\/td>\n<\/tr>\n
\n
Negamax<\/strong><\/p>\n<\/td>\n
\n<\/td>\n\n
0:2<\/p>\n<\/td>\n
\n
0:2<\/p>\n<\/td>\n
\n
0:2<\/p>\n<\/td>\n<\/tr>\n
\n
NegaScout<\/strong><\/p>\n<\/td>\n
\n
2:0<\/p>\n<\/td>\n
\n<\/td>\n\n
1:2<\/p>\n<\/td>\n
\n
0:2<\/p>\n<\/td>\n<\/tr>\n
\n
MTD(f)<\/strong><\/p>\n<\/td>\n
\n
2:0<\/p>\n<\/td>\n
\n
2:1<\/p>\n<\/td>\n
\n<\/td>\n\n
0:2<\/p>\n<\/td>\n<\/tr>\n
\n
MTD(f) 10<\/strong><\/p>\n<\/td>\n
\n
2:0<\/p>\n<\/td>\n
\n
2:0<\/p>\n<\/td>\n
\n
2:0<\/p>\n<\/td>\n
\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n
  MTD(f) 10  1.5:0.5  NegaScout 10<\/p>\n
\u041f\u043e\u0447\u0435\u043c\u0443 \u043c\u0438\u043a\u0440\u043e\u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u043d\u0435 \u0443\u0441\u0438\u043b\u044f\u0442 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c<\/h2>\n
mtdf(10)<\/p>\n
\n
\n\n\n\n\n\n\n\n\n
\n
\u0413\u043b\u0443\u0431\u0438\u043d\u0430 \u043f\u043e\u0438\u0441\u043a\u0430<\/p>\n<\/td>\n
\n
\u0412\u0440\u0435\u043c\u044f, \u0441<\/p>\n<\/td>\n<\/tr>\n
\n
2<\/p>\n<\/td>\n
\n
0.032<\/p>\n<\/td>\n<\/tr>\n
\n
4<\/p>\n<\/td>\n
\n
0.11<\/p>\n<\/td>\n<\/tr>\n
\n
6<\/p>\n<\/td>\n
\n
0.428<\/p>\n<\/td>\n<\/tr>\n
\n
8<\/p>\n<\/td>\n
\n
3.286<\/p>\n<\/td>\n<\/tr>\n
\n
10<\/p>\n<\/td>\n
\n
22.787<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n
\u0427\u0442\u043e\u0431\u044b \u0443\u0441\u0438\u043b\u0438\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u043d\u0443\u0436\u043d\u043e \u0438\u0441\u043a\u0430\u0442\u044c \u043d\u0430 \u0431\u043e\u043b\u044c\u0448\u0443\u044e \u0433\u043b\u0443\u0431\u0438\u043d\u0443. \u0427\u0442\u043e\u0431\u044b \u0438\u0441\u043a\u0430\u0442\u044c \u043d\u0430 \u0431\u043e\u043b\u044c\u0448\u0443\u044e \u0433\u043b\u0443\u0431\u0438\u043d\u0443, \u043d\u0443\u0436\u043d\u043e \u0443\u0441\u043a\u043e\u0440\u0435\u043d\u0438\u0435 \u0432 3-7 \u0440\u0430\u0437.<\/p>\n
\u0421\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 \u0441 \u0434\u0440\u0443\u0433\u0438\u043c\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u043c\u0438(js)<\/h2>\n
\n
\n\n\n\n\n\n\n\n
\n
\u0421\u0430\u0439\u0442<\/strong><\/p>\n<\/td>\n
\n
\u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 (MTD(f) 10 — \u041f\u0440\u043e\u0442\u0438\u0432\u043d\u0438\u043a)<\/strong><\/p>\n<\/td>\n<\/tr>\n
\n
http:\/\/gomoku.yjyao.com\/<\/a><\/p>\n<\/td>\n
\n
2:0  (10s \u043d\u0430 \u0445\u043e\u0434)<\/p>\n<\/td>\n<\/tr>\n
\n
https:\/\/github.com\/lihongxun945\/gobang<\/a><\/p>\n<\/td>\n
\n
2:0  (10s \u043d\u0430 \u0445\u043e\u0434)<\/p>\n<\/td>\n<\/tr>\n
\n
https:\/\/logic-games.spb.ru\/gomoku\/<\/a><\/p>\n<\/td>\n
\n
2:0  (10s \u043d\u0430 \u0445\u043e\u0434)<\/p>\n<\/td>\n<\/tr>\n
\n
https:\/\/ixjamesyoo.github.io\/Gomoku\/<\/a><\/p>\n<\/td>\n
\n
2:0  (10s \u043d\u0430 \u0445\u043e\u0434)<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n
(\u0421\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 \u043d\u0435 \u0441\u043e\u0432\u0441\u0435\u043c \u0447\u0435\u0441\u0442\u043d\u043e\u0435, \u043e\u043f\u043f\u043e\u043d\u0435\u043d\u0442\u044b \u043d\u0435 \u0438\u043c\u0435\u043b\u0438 \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u043d\u0430 \u0445\u043e\u0434 \u0438 \u043d\u0430 \u0445\u043e\u0434 \u0442\u0440\u0430\u0442\u0438\u043b\u0438 \u043c\u0435\u043d\u044c\u0448\u0435 10 \u0441\u0435\u043a\u0443\u043d\u0434)<\/p>\n
\u0427\u0442\u043e \u043c\u043e\u0436\u043d\u043e \u0443\u043b\u0443\u0447\u0448\u0438\u0442\u044c (\u0432 \u0442\u0435\u043e\u0440\u0438\u0438)<\/h2>\n
\u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0434\u043e\u0441\u043a\u0438<\/h4>\n
\u041c\u043e\u0436\u043d\u043e \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0434\u043e\u0441\u043a\u0443 \u043a\u0430\u043a 1d \u043c\u0430\u0441\u0441\u0438\u0432 (\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u043b, \u043d\u0435 \u0434\u0430\u0435\u0442 \u043f\u0440\u0438\u0440\u043e\u0441\u0442\u0430 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438)<\/p>\n
\u041c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c bitboards (\u043d\u0435 \u0434\u0443\u043c\u0430\u044e, \u0447\u0442\u043e \u0434\u0430\u0441\u0442 \u043f\u0440\u0438\u0440\u043e\u0441\u0442 \u0432 js)<\/p>\n
\u0424\u0443\u043d\u043a\u0446\u0438\u044f \u043e\u0446\u0435\u043d\u043a\u0438\/Move ordering<\/h4>\n
\u042f \u0432\u0437\u044f\u043b \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u043e\u0446\u0435\u043d\u043a\u0438 \u043b\u0438\u043d\u0438\u0439 \u0438\u0437 \u0434\u0440\u0443\u0433\u0438\u0445 \u0434\u0432\u0438\u0436\u043a\u043e\u0432, \u044d\u0442\u0438 \u0447\u0438\u0441\u043b\u0430 \u0432 \u0431\u043e\u043b\u044c\u0448\u0438\u043d\u0441\u0442\u0432\u0435 \u0434\u0432\u0438\u0436\u043a\u043e\u0432 \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0435. \u0412\u043e\u0437\u043c\u043e\u0436\u043d\u043e, \u0447\u0442\u043e \u0438\u0445 \u0435\u0449\u0435 \u043c\u043e\u0436\u043d\u043e \u0443\u043b\u0443\u0447\u0448\u0438\u0442\u044c. \u0415\u0441\u043b\u0438 \u0443\u0441\u0442\u0440\u043e\u0438\u0442\u044c \u0442\u0443\u0440\u043d\u0438\u0440 \u043c\u0435\u0436\u0434\u0443 \u0432\u0435\u0440\u0441\u0438\u044f\u043c\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0441 \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u043c\u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438 \u043e\u0446\u0435\u043d\u043a\u0438 \u043b\u0438\u043d\u0438\u0439, \u0442\u043e \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u0439\u0442\u0438 \u0431\u043e\u043b\u0435\u0435 \u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u044b\u0435 \u043e\u0446\u0435\u043d\u043a\u0438. (\u042d\u0442\u043e \u043f\u043e\u0442\u0440\u0435\u0431\u0443\u0435\u0442 \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u0438\u044f \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b \u0434\u043b\u044f \u043f\u0440\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u044f \u0442\u0443\u0440\u043d\u0438\u0440\u043e\u0432 \u0438 \u043c\u043d\u043e\u0433\u043e \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u043c\u043e\u0449\u043d\u043e\u0441\u0442\u0438)
\u0422\u0430\u043a\u0436\u0435 \u043c\u043e\u0436\u043d\u043e \u0437\u0430\u043c\u0435\u043d\u0438\u0442\u044c \u0444\u0443\u043d\u043a\u0446\u0438\u044e \u043e\u0446\u0435\u043d\u043a\u0438 \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u0438 \u043d\u0430\u0442\u0440\u0435\u043d\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043d\u0435\u0439\u0440\u043e\u0441\u0435\u0442\u044c, \u043d\u043e \u0437\u0434\u0435\u0441\u044c \u0432\u0430\u0436\u043d\u043e \u0441\u043e\u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0435 \u043c\u0435\u0436\u0434\u0443 \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u044c\u044e \u043e\u0446\u0435\u043d\u043a\u0438 \u0438 \u0435\u0451 \u0442\u043e\u0447\u043d\u043e\u0441\u0442\u044c\u044e. \u0411\u043e\u043b\u0435\u0435 \u043c\u0435\u0434\u043b\u0435\u043d\u043d\u0430\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u044f \u043e\u0446\u0435\u043d\u043a\u0438 \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0441\u043e\u043a\u0440\u0430\u0442\u0438\u0442 \u0433\u043b\u0443\u0431\u0438\u043d\u0443 \u043f\u043e\u0438\u0441\u043a\u0430. (+ \u042f \u0441\u043e\u043c\u043d\u0435\u0432\u0430\u044e\u0441\u044c, \u0447\u0442\u043e tensorflow.js \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0431\u044b\u0441\u0442\u0440\u043e)<\/p>\n
\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043f\u043e\u0438\u0441\u043a\u0430<\/h4>\n
\u0425\u043e\u0440\u043e\u0448\u0435\u0439 \u0438\u0434\u0435\u0435\u0439 \u0431\u044b\u043b\u043e \u0431\u044b \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043c\u043d\u043e\u0433\u043e\u043f\u043e\u0442\u043e\u0447\u043d\u044b\u043c (\u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u043c), \u043d\u043e \u044d\u0442\u043e \u043e\u0447\u0435\u043d\u044c \u0442\u0440\u0443\u0434\u043d\u0430\u044f \u0437\u0430\u0434\u0430\u0447\u0430 (\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u0434\u0430\u0436\u0435 \u043d\u0435\u0432\u044b\u043f\u043e\u043b\u043d\u0438\u043c\u0430\u044f) \u0441\u0440\u0435\u0434\u0441\u0442\u0432\u0430\u043c\u0438 javascript.<\/p>\n
\u0415\u0441\u0442\u044c \u0432\u0441\u0435\u0433\u043e 2 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u0430: \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c MCTS \u0438\u043b\u0438 \u043e\u0447\u0435\u0440\u0435\u0434\u043d\u0443\u044e \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044e \u0430\u043b\u044c\u0444\u0430-\u0431\u0435\u0442\u0430 \u043e\u0442\u0441\u0435\u0447\u0435\u043d\u0438\u044f.<\/p>\n
\u042f \u043f\u0440\u043e\u0431\u043e\u0432\u0430\u043b \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c MCTS \u0441\u043e \u0441\u0432\u043e\u0435\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0435\u0439 \u043e\u0446\u0435\u043d\u043a\u0438, \u0438\u0433\u0440\u0430\u0435\u0442 \u043e\u0447\u0435\u043d\u044c \u043f\u043b\u043e\u0445\u043e. \u041f\u043e \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430\u043c AlphaZero\/MuZero \u043c\u043e\u0436\u043d\u043e \u0443\u0432\u0438\u0434\u0435\u0442\u044c, \u0447\u0442\u043e MCTS + NN \u0432\u044b\u0438\u0433\u0440\u044b\u0432\u0430\u044e\u0442 \u0443 \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u044b\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432, \u043d\u043e \u043e\u043f\u044f\u0442\u044c \u0436\u0435, \u044f \u0441\u043e\u043c\u043d\u0435\u0432\u0430\u044e\u0441\u044c \u0447\u0442\u043e \u044d\u0442\u043e \u043c\u043e\u0436\u043d\u043e \u0437\u0430\u043f\u0443\u0441\u0442\u0438\u0442\u044c \u0432 \u0431\u0440\u0430\u0443\u0437\u0435\u0440\u0435 \u0441 \u0430\u0434\u0435\u043a\u0432\u0430\u0442\u043d\u043e\u0439 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c\u044e, \u043d\u0435 \u0433\u043e\u0432\u043e\u0440\u044f \u0443\u0436\u0435 \u043e \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u043c\u043e\u0449\u043d\u043e\u0441\u0442\u0438, \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0439 \u0434\u043b\u044f \u0442\u043e\u0433\u043e \u0447\u0442\u043e\u0431\u044b \u043d\u0430\u0442\u0440\u0435\u043d\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0445\u043e\u0440\u043e\u0448\u0443\u044e NN.<\/p>\n<\/p>\n
\u041f\u043e\u0438\u0433\u0440\u0430\u0442\u044c \u043f\u0440\u043e\u0442\u0438\u0432 ai(mtdf10, \u043f\u043e\u043b\u0435 21×21) — https:\/\/4battle.ru\/play_offline<\/a><\/p>\n
\u0412 \u043a\u043e\u043d\u0441\u043e\u043b\u044c \u0432\u044b\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u0430\u044f \u043f\u043e\u043b\u0435\u0437\u043d\u0430\u044f \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044f, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0442\u0435\u043a\u0443\u0449\u0430\u044f \u043e\u0446\u0435\u043d\u043a\u0430 \u0418\u0418 \u0441\u0432\u043e\u0435\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438.<\/p>\n
\u041a\u043e\u0434:<\/p>\n
js \u0432\u0435\u0440\u0441\u0438\u044f(\u043e\u0441\u043d\u043e\u0432\u043d\u0430\u044f)<\/a><\/p>\n
\u0421++ \u0432\u0435\u0440\u0441\u0438\u044f<\/a> (\u042f \u043d\u0435 \u044d\u043a\u0441\u043f\u0435\u0440\u0442 \u0432  C++, \u043f\u0440\u043e\u0441\u0442\u043e \u0441\u043a\u043e\u043f\u0438\u0440\u043e\u0432\u0430\u043b js \u043a\u043e\u0434 \u0438 \u0437\u0430\u0441\u0442\u0430\u0432\u0438\u043b \u0435\u0433\u043e \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c. C++ \u0432\u0435\u0440\u0441\u0438\u044f \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0432 2-2.5 \u0440\u0430\u0437\u0430 \u0431\u044b\u0441\u0442\u0440\u0435\u0435, \u0441\u043a\u043e\u0440\u0435\u0435 \u0432\u0441\u0435\u0433\u043e \u0435\u0451 \u043c\u043e\u0436\u043d\u043e \u0443\u0441\u043a\u043e\u0440\u0438\u0442\u044c \u0435\u0449\u0451 \u0441\u0438\u043b\u044c\u043d\u0435\u0435) <\/p>\n
(\u0425\u043e\u0440\u043e\u0448\u0438\u0435 \u0441\u0442\u0430\u0442\u044c\u0438 \u043f\u043e \u0442\u0435\u043c\u0435: 1<\/a>, 2<\/a>)<\/p>\n<\/div>\n
 \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438  https:\/\/habr.com\/ru\/post\/541564\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"\n
\n
\u041a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440 \u0438\u0433\u0440\u0430\u043b \u043a\u0440\u0435\u0441\u0442\u0438\u043a\u0430\u043c\u0438<\/figcaption><\/figure>\n
\u0420\u0430\u0437\u0440\u0430\u0431\u0430\u0442\u044b\u0432\u0430\u044f \u0431\u0440\u0430\u0443\u0437\u0435\u0440\u043d\u0443\u044e \u0438\u0433\u0440\u0443 \u0413\u043e\u043c\u043e\u043a\u0443 (5 \u0432 \u0440\u044f\u0434) \u043d\u0430 \u044f\u0437\u044b\u043a\u0435 JavaScript, \u044f \u0441\u0442\u043e\u043b\u043a\u043d\u0443\u043b\u0441\u044f \u0441 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u0442\u044c\u044e \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u043a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440\u043d\u043e\u0433\u043e \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u0438\u043a\u0430 (\u0418\u0418). \u0412 \u0434\u0430\u043d\u043d\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u043a\u0440\u0430\u0442\u043a\u043e \u043e\u043f\u0438\u0441\u0430\u043d\u044b \u043e\u0441\u043d\u043e\u0432\u043d\u044b\u0435 \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442\u044b \u0418\u0418, \u0430 \u0442\u0430\u043a\u0436\u0435 \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u043f\u043e\u0438\u0441\u043a\u0430: NegaMax, NegaScout \u0438 MTD-F.<\/p>\n
\u041e\u0441\u043d\u043e\u0432\u043d\u044b\u0435 \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442\u044b \u0418\u0418: \u0444\u0443\u043d\u043a\u0446\u0438\u044f \u043e\u0446\u0435\u043d\u043a\u0438 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u0438\u0433\u0440\u044b, \u0433\u0435\u043d\u0435\u0440\u0430\u0442\u043e\u0440 \u0445\u043e\u0434\u043e\u0432, \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043f\u043e\u0438\u0441\u043a\u0430, \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f \u043f\u043e\u0431\u0435\u0434\u044b.<\/p>\n
\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f \u043f\u043e\u0431\u0435\u0434\u044b<\/h2>\n
\u0422\u0443\u0442 \u0432\u0441\u0435 \u043f\u0440\u043e\u0441\u0442\u043e. \u041c\u0438\u043d\u0438\u043c\u0430\u043a\u0441\u043d\u044b\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u0445\u043e\u0434\u044f\u0442 \u043f\u043e \u043e\u0447\u0435\u0440\u0435\u0434\u0438 \u0437\u0430 \u043c\u0438\u043d\u0438\u043c\u0438\u0437\u0438\u0440\u0443\u044e\u0449\u0435\u0433\u043e \u0438 \u043c\u0430\u043a\u0441\u0438\u043c\u0438\u0437\u0438\u0440\u0443\u044e\u0449\u0435\u0433\u043e \u0438\u0433\u0440\u043e\u043a\u0430. \u041f\u0440\u0438 \u0432 \u0445\u043e\u0434\u0435 \u0432 \u0444\u0443\u043d\u043a\u0446\u0438\u044e \u043f\u043e\u0438\u0441\u043a\u0430, \u043c\u044b \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c, \u0432\u044b\u0438\u0433\u0440\u0430\u043b \u043b\u0438 \u043d\u0430\u0448 \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u0438\u043a. \u0415\u0441\u043b\u0438 \u043e\u043d \u043d\u0435 \u0432\u044b\u0438\u0433\u0440\u0430\u043b, \u0442\u043e \u043c\u044b \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u0435\u043c \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 \u0444\u0443\u043d\u043a\u0446\u0438\u0438, \u0438\u043d\u0430\u0447\u0435 \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043e\u0442\u0440\u0430\u0436\u0430\u044e\u0449\u0435\u0435 \u0435\u0433\u043e \u043f\u043e\u0431\u0435\u0434\u0443.<\/p>\n
function negamax(newBoard, player, depth, a, b, hash, restrictions, last_i, last_j) {   ...    if (checkwin(newBoard, last_i, last_j)) {         return -2000000 + (MaximumDepth - depth) \/\/\u041f\u0440\u0438\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u0442\u0435\u043a\u0443\u0449\u0443\u044e \u0433\u043b\u0443\u0431\u0438\u043d\u0443, \u0447\u0442\u043e\u0431\u044b \u043c\u043e\u0442\u0438\u0432\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0432\u044b\u0438\u0433\u0440\u044b\u0432\u0430\u0442\u044c \u0431\u043e\u043b\u0435\u0435 \u0431\u044b\u0441\u0442\u0440\u044b\u043c \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u043c\/\u043f\u0440\u043e\u0438\u0433\u0440\u044b\u0432\u0430\u0442\u044c \u0431\u043e\u043b\u0435\u0435 \u043c\u0435\u0434\u043b\u0435\u043d\u043d\u044b\u043c     }   ... }<\/code><\/pre>\n
function checkwin(Board, x, y) {       const Directions = get_directions(Board, x, y)     for (let i = 0; i < 4; i++) { \/\/\u041f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c \u0432\u0441\u0435 4 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f         if (check_directions(Directions[i])) {             return true         }     } }<\/code><\/pre>\n
function get_directions(Board, x, y) { \/\/\u0413\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u043c \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f     const Directions = [[], [], [], []];     for (let i = -4; i < 5; i++) {         if (x + i >= 0 && x + i <= Rows - 1) {             Directions[0].push(Board[x + i][y])             if (y + i >= 0 && y + i <= Columns - 1) {                 Directions[2].push(Board[x + i][y + i])             }         }         if (y + i >= 0 && y + i <= Columns - 1) {             Directions[1].push(Board[x][y + i])             if (x - i >= 0 && x - i <= Rows - 1) {                 Directions[3].push(Board[x - i][y + i])             }         }     }     return Directions }<\/code><\/pre>\n
4 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f<\/figcaption><\/figure>\n
\u0415\u0441\u043b\u0438 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u0445\u043e\u0434 \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u0438\u043a\u0430 \u0431\u044b\u043b \u0434\u043b\u044f \u043d\u0435\u0433\u043e \u0432\u044b\u0438\u0433\u0440\u044b\u0448\u043d\u044b\u043c, \u0442\u043e \u043c\u044b \u0441\u043c\u043e\u0436\u0435\u043c \u043d\u0430\u0439\u0442\u0438 \u0440\u044f\u0434 \u0438\u0437 5 \u043f\u043e\u0432\u0442\u043e\u0440\u044f\u044e\u0449\u0438\u0445\u0441\u044f \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439 \u0445\u043e\u0442\u044f \u0431\u044b \u043d\u0430 \u043e\u0434\u043d\u043e\u043c \u0438\u0437 4 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0439.<\/p>\n
function check_directions(arr) {     for (let i = 0; i < arr.length - 4; i++) {         if (arr[i] !== 0) {             if (arr[i] === arr[i + 1] && arr[i] === arr[i + 2] && arr[i] === arr[i + 3] && arr[i] === arr[i + 4]) {                 return true             }         }     } }<\/code><\/pre>\n
\u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0434\u043e\u0441\u043a\u0438<\/h2>\n
\u0422\u0430\u043a \u043a\u0430\u043a \u043c\u044b \u043f\u0438\u0448\u0435\u043c \u043d\u0430 JS,  \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c \u043e\u0431\u044b\u0447\u043d\u044b\u0439 \u0434\u0432\u0443\u043c\u0435\u0440\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432. (\u042f \u044d\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043b \u0441 TypedArray, \u043e\u043d \u043d\u0435 \u0443\u0434\u043e\u0431\u0435\u043d \u0438 \u043d\u0435 \u0434\u0430\u0435\u0442 \u043f\u0440\u0438\u0440\u043e\u0441\u0442\u0430 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438).
1 — \u043d\u0430\u0448\u0430 \u0444\u0438\u0433\u0443\u0440\u0430, -1 — \u0444\u0438\u0433\u0443\u0440\u0430 \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u0438\u043a\u0430.<\/p>\n
\u0422\u0430\u0431\u043b\u0438\u0446\u0430 \u0442\u0440\u0430\u043d\u0441\u043f\u043e\u0437\u0438\u0446\u0438\u0439 (Transposition Table)<\/h2>\n
\u0422\u0430\u0431\u043b\u0438\u0446\u0430 \u0442\u0440\u0430\u043d\u0441\u043f\u043e\u0437\u0438\u0446\u0438\u0439 \u2014 \u044d\u0442\u043e \u043a\u0435\u0448 \u0440\u0430\u043d\u0435\u0435 \u043f\u043e\u0441\u0435\u0449\u0435\u043d\u043d\u044b\u0445 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439 \u0434\u043e\u0441\u043a\u0438 \u0438 \u0441\u0432\u044f\u0437\u0430\u043d\u043d\u044b\u0445 \u0441 \u043d\u0438\u043c\u0438 \u043e\u0446\u0435\u043d\u043e\u043a \u0432 \u0438\u0433\u0440\u043e\u0432\u043e\u043c \u0434\u0435\u0440\u0435\u0432\u0435. \u0415\u0441\u043b\u0438 \u043f\u043e\u0437\u0438\u0446\u0438\u044f \u043f\u043e\u0432\u0442\u043e\u0440\u044f\u0435\u0442\u0441\u044f \u0447\u0435\u0440\u0435\u0437 \u0434\u0440\u0443\u0433\u0443\u044e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0445\u043e\u0434\u043e\u0432, \u0438\u0437\u0432\u043b\u0435\u043a\u0430\u0435\u0442\u0441\u044f \u043f\u043e\u043b\u0435\u0437\u043d\u0430\u044f \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044f. \u0414\u043b\u044f \u0438\u0434\u0435\u043d\u0442\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u0438 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u0434\u043e\u0441\u043a\u0438 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0445\u0435\u0448\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0417\u043e\u0431\u0440\u0438\u0441\u0442\u0430 (Zobrist hashing).<\/p>\n
Zobrist hashing<\/h3>\n
\u0414\u043b\u044f \u0442\u043e\u0433\u043e \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0445\u044d\u0448 \u0442\u0435\u043a\u0443\u0449\u0435\u0433\u043e \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u0434\u043e\u0441\u043a\u0438 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e:<\/p>\n
1. \u0417\u0430\u0440\u0430\u043d\u0435\u0435 \u0441\u0433\u0435\u043d\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0442\u0430\u0431\u043b\u0438\u0446\u0443, \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0443\u044e N \u0431\u043e\u043b\u044c\u0448\u0438\u0445 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b, \u0433\u0434\u0435 N=\u041a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432*\u041a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0421\u0442\u0440\u043e\u043a*\u041a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0438\u0433\u0440\u043e\u043a\u043e\u0432<\/p>\n
2. \u041f\u0440\u0438\u043c\u0435\u043d\u0438\u0442\u044c \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044e xor \u043a \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430\u043c \u0442\u0430\u0431\u043b\u0438\u0446\u044b, \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u043c \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u044b\u043c \u043f\u043e\u0437\u0438\u0446\u0438\u044f\u043c \u043d\u0430 \u0434\u043e\u0441\u043a\u0435<\/p>\n<\/p>\n
\u041f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u044b\u0439 \u0445\u044d\u0448 \u0438\u043c\u0435\u0435\u0442 \u0441\u0432\u043e\u0439\u0441\u0442\u0432\u043e \u0430\u0434\u0434\u0438\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u0438 \u2013 \u0434\u043b\u044f \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u044f \u0445\u0435\u0448\u0430 \u043d\u0435\u0442 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u0442\u0438 \u043a\u0430\u0436\u0434\u044b\u0439 \u0440\u0430\u0437 \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0442\u044c \u0445\u044d\u0448 c \u043d\u0443\u043b\u044f, \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043b\u0438\u0448\u044c \u0441\u043b\u043e\u0436\u0438\u0442\u044c \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e \u0434\u0432\u0430 \u0442\u0435\u043a\u0443\u0449\u0438\u0439 \u0445\u044d\u0448 \u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0438\u0437 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u043d\u043e\u0432\u043e\u0439 \u0444\u0438\u0433\u0443\u0440\u0435 \u043d\u0430 \u0434\u043e\u0441\u043a\u0435.<\/p>\n
function Table_init() {   for (let i = 0; i < Rows; i++) {     Table[i] = [];     for (let j = 0; j < Columns; j++) {       Table[i][j] = []       Table[i][j][0] = random32(); \/\/1       Table[i][j][1] = random32(); \/\/2     }   }<\/code><\/pre>\n
function hash(board) { \/\/\u0425\u0435\u0448\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0432\u0441\u0435\u0439 \u0434\u043e\u0441\u043a\u0438 \u0441 \u043d\u0443\u043b\u044f   let h = 0;   let p;   for (let i = 0; i < Rows; i++) {     for (let j = 0; j < Columns; j++) {       const Board_value = board[i][j];       if (Board_value !== 0) { \/\/\u0438\u0433\u043d\u043e\u0440\u0438\u0440\u0443\u0435\u043c \u043f\u0443\u0441\u0442\u044b\u0435 \u043a\u043b\u0435\u0442\u043a\u0438         if (Board_value === -1) {           p = 0  \/\/\u0438\u0433\u0440\u043e\u043a 0         } else {           p = 1 \/\/\u0438\u0433\u0440\u043e\u043a 1         }         h = h ^ Table[i][j][p];       }     }   }   return h; }<\/code><\/pre>\n
function update_hash(hash, player, row, col) { \/\/\u041e\u0431\u043d\u043e\u0432\u043b\u044f\u0435\u043c \u0445\u044d\u0448     if (player === -1) {         player = 0     } else {         player = 1     }     hash = hash ^ Table[row][col][player];     return hash }<\/code><\/pre>\n<\/p>\n
\u0413\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0445\u043e\u0434\u043e\u0432<\/h2>\n
function BoardGenerator(restrictions, Board, player) {   const availSpots_score = []; \/\/c is j  r is i;   const min_r = restrictions[0];   const min_c = restrictions[1];   const max_r = restrictions[2];   const max_c = restrictions[3];;   for (let i = min_r - 2; i <= max_r + 2; i++) {     for (let j = min_c - 2; j <= max_c + 2; j++) {       if (Board[i][j] === 0 && !remoteCell(Board, i, j)) {         const move = {}         move.i = i;         move.j = j;         move.score = evaluate_move(Board, i, j, player) \/\/\u0421 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u043e\u0446\u0435\u043d\u043a\u0438 \u043c\u044b \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u043c \u043d\u0430\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0445\u043e\u0434 \u043f\u0435\u0440\u0441\u043f\u0435\u043a\u0442\u0438\u0432\u0435\u043d, \u043f\u0440\u0438\u0441\u0432\u0430\u0438\u0432\u0430\u0435\u043c \u0435\u043c\u0443 score.          if (move.score === WIN_DETECTED) {           return [move]         }         availSpots_score.push(move)       }     }   }   availSpots_score.sort(compare) \/\/\u0417\u0430\u0442\u0435\u043c \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u043c \u0445\u043e\u0434\u044b \u043f\u043e score   \/\/  return availSpots_score.slice(0,10)   return availSpots_score; }<\/code><\/pre>\n<\/p>\n
\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u0438 \u0445\u043e\u0434\u043e\u0432:<\/p>\n
1.    \u0412\u043f\u0438\u0441\u044b\u0432\u0430\u0435\u043c \u0432\u0441\u0435 \u0444\u0438\u0433\u0443\u0440\u044b \u043d\u0430 \u0434\u043e\u0441\u043a\u0435 \u0432 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0439 \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a (\u0447\u0435\u0440\u043d\u044b\u0439 \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a)<\/p>\n
2.    \u041d\u0430\u0447\u0438\u043d\u0430\u0435\u043c \u043f\u043e\u0438\u0441\u043a \u0432 \u0440\u0430\u0434\u0438\u0443\u0441\u0435 \u0434\u0432\u0443\u0445 \u043a\u043b\u0435\u0442\u043e\u043a \u043e\u0442 \u044d\u0442\u043e\u0433\u043e \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0430 (\u0441\u0438\u043d\u0438\u0439 \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a)<\/p>\n
3.    \u0415\u0441\u043b\u0438 \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c\u0430\u044f \u043a\u043b\u0435\u0442\u043a\u0430 \u043d\u0435 \u0438\u043c\u0435\u0435\u0442 \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u0432 \u0440\u0430\u0434\u0438\u0443\u0441\u0435 \u0434\u0432\u0443\u0445 \u043a\u043b\u0435\u0442\u043e\u043a, \u043a\u043b\u0435\u0442\u043a\u0430 \u0441\u0447\u0438\u0442\u0430\u0435\u0442\u0441\u044f \u043d\u0435\u043f\u0435\u0440\u0441\u043f\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0439 \u0438 \u043e\u0442\u0431\u0440\u0430\u0441\u044b\u0432\u0430\u0435\u0442\u0441\u044f (\u043e\u0440\u0430\u043d\u0436\u0435\u0432\u044b\u0439 \u043a\u0432\u0430\u0434\u0440\u0430\u0442)<\/p>\n
<\/figcaption><\/figure>\n<\/p>\n
Move ordering<\/h2>\n
\u0412 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u0445 \u0441 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435\u043c \u0430\u043b\u044c\u0444\u0430-\u0431\u0435\u0442\u0430 \u043e\u0442\u0441\u0435\u0447\u0435\u043d\u0438\u044f, \u0447\u0435\u043c \u0440\u0430\u043d\u044c\u0448\u0435 \u0431\u0443\u0434\u0443\u0442 \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u044b \u0445\u043e\u0440\u043e\u0448\u0438\u0435 \u0445\u043e\u0434\u044b, \u0442\u0435\u043c \u0431\u043e\u043b\u044c\u0448\u0435 \u0431\u0443\u0434\u0443\u0442 \u043e\u0442\u0441\u0435\u0447\u0435\u043d\u0438\u044f \u0432 \u0434\u0435\u0440\u0435\u0432\u0435 \u0438 \u0442\u0435\u043c \u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u0431\u0443\u0434\u0435\u0442 \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u0442\u044c \u043f\u043e\u0438\u0441\u043a.  \u0414\u043b\u044f \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f score \u0445\u043e\u0434\u0430, \u043e\u0446\u0435\u043d\u0438\u0432\u0430\u044e\u0442\u0441\u044f 4 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f: \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u044c\u043d\u043e\u0435, \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u044c\u043d\u043e\u0435, \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u044c\u043d\u043e\u0435 \u0438 \u0430\u043d\u0442\u0438 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u044c\u043d\u043e\u0435. \u0418\u0442\u043e\u0433\u043e\u0432\u044b\u0439 score \u0445\u043e\u0434\u0430 — \u044d\u0442\u043e \u0441\u0443\u043c\u043c\u0430 score \u0432\u0441\u0435\u0445 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0439.<\/p>\n
function evaluate_move(Board, x, y, player) {   let score = 0;   const Directions = get_directions(Board, x, y);   let temp_score;   for (let i = 0; i < 4; i++) {     temp_score = evaluate_direction(Directions[i], player);     if (temp_score === WIN_DETECTED) { \/\/\u0435\u0441\u043b\u0438 \u0434\u0430\u043d\u043d\u044b\u0439 \u0445\u043e\u0434 \u0432\u044b\u0438\u0433\u0440\u044b\u0432\u0430\u0435\u0442 \u0438\u0433\u0440\u0443, \u0441\u0440\u0430\u0437\u0443 \u0436\u0435 \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c \u0435\u0433\u043e       return WIN_DETECTED     } else {       score += temp_score     }   }   return score; }<\/code><\/pre>\n
function evaluate_direction(direction_arr, player) {   let score = 0;   for (let i = 0; (i + 4) < direction_arr.length; i++) {     let you = 0;     let enemy = 0;     for (let j = 0; j <= 4; j++) {       if (direction_arr[i + j] === player) {         you++       } else if (direction_arr[i + j] === -player) {         enemy++       }     }     score += evalff(get_seq(you, enemy));     if ((score >= 800000)) {       return WIN_DETECTED;     }   }   return score }<\/code><\/pre>\n
function evalff(seq) {     switch (seq) {         case 0:             return 7;         case 1:             return 35;         case 2:             return 800;         case 3:             return 15000;         case 4:             return 800000;         case -1:             return 15;         case -2:             return 400;         case -3:             return 1800;         case -4:             return 100000;         case 17:             return 0;     } }  function get_seq(y, e) {     if (y + e === 0) {         return 0;     }     if (y !== 0 && e === 0) {         return y     }     if (y === 0 && e !== 0) {         return -e     }     if (y !== 0 && e !== 0) {         return 17     } }<\/code><\/pre>\n
\u0424\u0443\u043d\u043a\u0446\u0438\u044f \u043e\u0446\u0435\u043d\u043a\u0438<\/h2>\n
\u0412\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u043e\u0446\u0435\u043d\u043a\u0443 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u0434\u043e\u0441\u043a\u0438, \u0433\u0434\u0435 \u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 — \u044d\u0442\u043e \u043d\u0435\u0431\u043b\u0430\u0433\u043e\u043f\u0440\u0438\u044f\u0442\u043d\u0430\u044f \u043e\u0446\u0435\u043d\u043a\u0430, \u0430 \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u0431\u043b\u0430\u0433\u043e\u043f\u0440\u0438\u044f\u0442\u043d\u0430\u044f. \u0422\u0430\u043a \u043a\u0430\u043a \u043e\u0446\u0435\u043d\u043a\u0430 \u0434\u043e\u0441\u043a\u0438 — \u044d\u0442\u043e \u043e\u0447\u0435\u043d\u044c \u0437\u0430\u0442\u0440\u0430\u0442\u043d\u0430\u044f \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044f, \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u0435\u043c \u0435\u0451 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0432 \u043a\u0435\u0448\u0435. \u041f\u043e\u0437\u0436\u0435, \u043f\u0440\u0438 \u0434\u043e\u0441\u0442\u0438\u0436\u0435\u043d\u0438\u0438 \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u0439 \u0433\u043b\u0443\u0431\u0438\u043d\u044b \u043f\u043e\u0438\u0441\u043a\u0430 \u043c\u044b \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0438\u0449\u0435\u043c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0432 \u043a\u0435\u0448\u0435 \u0438 \u0435\u0441\u043b\u0438 \u0435\u0433\u043e \u043d\u0435\u0442, \u0442\u043e \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u043c.<\/p>\n
function evaluate_state(Board, player, hash, restrictions) {     const  black_score = eval_board(Board, -1, restrictions);     const  white_score = eval_board(Board, 1, restrictions);     let score = 0;     if (player == -1) {         score = (black_score - white_score);     } else {         score = (white_score - black_score);     }     StateCache.set(hash,score);      StateCachePuts++;     return score; }<\/code><\/pre>\n
eval_board \u043e\u0446\u0435\u043d\u0438\u0432\u0430\u0435\u0442 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u0434\u043e\u0441\u043a\u0438 \u0441 \u0442\u043e\u0447\u043a\u0438 \u0437\u0440\u0435\u043d\u0438\u044f \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u043e\u0433\u043e \u0438\u0433\u0440\u043e\u043a\u0430. \u0424\u0443\u043d\u043a\u0446\u0438\u044f \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u0442 \u043f\u043e \u0432\u0441\u0435\u0439 \u0434\u043e\u0441\u043a\u0435 \u0438 \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u0442 score, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u0445 \u0441 \u043e\u0431\u0435\u0438\u0445 \u0441\u0442\u043e\u0440\u043e\u043d (Live) \u0438 \u043f\u043e\u043b\u0443\u0437\u0430\u043a\u0440\u044b\u0442\u044b\u0445 (Dead) \u043b\u0438\u043d\u0438\u0439 \u0434\u043b\u044f \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u043e\u0433\u043e \u0438\u0433\u0440\u043e\u043a\u0430.<\/p>\n
\u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440: _xx_ — <\/em><\/strong> <\/em>\u043e\u0442\u043a\u0440\u044b\u0442\u0430\u044f \u0434\u0432\u043e\u0439\u043a\u0430,  <\/em>_oxx_ — \u043f\u043e\u043b\u0443\u043e\u0442\u043a\u0440\u044b\u0442\u0430\u044f \u0434\u0432\u043e\u0439\u043a\u0430. <\/p>\n
const LiveOne = 10; const DeadOne = 1; const LiveTwo = 100; const DeadTwo = 10; const LiveThree = 1000; const DeadThree = 100; const LiveFour = 10000; const DeadFour = 1000; const Five = 100000;<\/code><\/pre>\n
Iterative Deepening<\/h2>\n
\u041e\u0441\u043d\u043e\u0432\u043d\u0430\u044f \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0430 \u043c\u0438\u043d\u0438\u043c\u0430\u043a\u0441\u043d\u044b\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432, \u044d\u0442\u043e \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u043e\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u0434\u043e \u0434\u043e\u0441\u0442\u0438\u0436\u0435\u043d\u0438\u0439 \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u0439 \u0433\u043b\u0443\u0431\u0438\u043d\u044b \u0438 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442.  \u0420\u0435\u0448\u0435\u043d\u0438\u0435 — \u0438\u0441\u043a\u0430\u0442\u044c \u0434\u043e \u0433\u043b\u0443\u0431\u0438\u043d\u044b N, \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u0442\u044c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0438 \u0437\u0430\u0442\u0435\u043c \u0438\u0441\u043a\u0430\u0442\u044c \u0434\u043e \u0433\u043b\u0443\u0431\u0438\u043d\u044b N+2. (\u041c\u044b \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u043c \u0433\u043b\u0443\u0431\u0438\u043d\u0443 \u043d\u0430 2, \u0442.\u043a \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u043c \u0434\u043e\u043b\u0436\u0435\u043d \u0445\u043e\u0434\u0438\u0442\u044c \u043d\u0430\u0448 \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u0438\u043a). \u041a\u043e\u0433\u0434\u0430 \u043d\u0430\u043c \u043f\u043e\u043d\u0430\u0434\u043e\u0431\u0438\u0442\u0441\u044f \u0432\u0435\u0440\u043d\u0443\u0442\u044c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043a\u043e\u0433\u0434\u0430 \u0438\u0441\u0442\u0435\u0447\u0435\u0442 \u0432\u0440\u0435\u043c\u044f, \u0432\u044b\u0434\u0435\u043b\u0435\u043d\u043d\u043e\u0435 \u043d\u0430 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f), \u043c\u044b \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u0433\u043e\u0442\u043e\u0432\u044b\u0439 \u0445\u043e\u0434.  \u0414\u0430\u043d\u043d\u044b\u0439 \u043f\u043e\u0434\u0445\u043e\u0434 \u043d\u0435 \u0432\u044b\u0437\u044b\u0432\u0430\u0435\u0442 \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0433\u043e \u0441\u043d\u0438\u0436\u0435\u043d\u0438\u044f \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438, \u0442\u0430\u043a \u043a\u0430\u043a \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044f \u0445\u0440\u0430\u043d\u044f\u0449\u0430\u044f\u0441\u044f \u0432 \u043a\u0435\u0448\u0435 \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0443\u0441\u043a\u043e\u0440\u044f\u0435\u0442 \u043f\u043e\u0438\u0441\u043a. <\/p>\n
NegaMax, NegaScout, MTDF<\/h2>\n
\u0418\u043c\u043f\u043b\u0435\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u044e \u0434\u0430\u043d\u043d\u044b\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0443\u044e \u0432\u0437\u044f\u0442\u044c \u0438\u0437 \u043f\u0440\u043e\u0432\u0435\u0440\u0435\u043d\u043d\u044b\u0445 \u0438\u0441\u0442\u043e\u0447\u043d\u0438\u043a\u043e\u0432, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440 chessprogramming.org<\/a>, \u0438 \u043f\u043e\u0441\u0442\u0435\u043f\u0435\u043d\u043d\u043e \u043c\u043e\u0434\u0438\u0444\u0438\u0446\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0435\u0451.  \u042d\u0442\u043e \u0441\u0432\u044f\u0437\u0430\u043d\u043e \u0441 \u0442\u0435\u043c, \u0447\u0442\u043e \u0431\u0430\u0433\u0438 \u0432 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u0445 \u043f\u043e\u0438\u0441\u043a\u0430 \u043d\u0435 \u0432\u0441\u0435\u0433\u0434\u0430 \u043b\u0435\u0433\u043a\u043e \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0438\u0442\u044c \u0438 \u043e\u043d\u0438 \u043c\u043e\u0433\u0443\u0442 \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0441\u043d\u0438\u0436\u0430\u0442\u044c \u0441\u0438\u043b\u0443 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430.<\/p>\n
Negamax \u0441 \u0430\u043b\u044c\u0444\u0430-\u0431\u0435\u0442\u0430 \u043e\u0442\u0441\u0435\u0447\u0435\u043d\u0438\u0435\u043c \u0438 \u0442\u0430\u0431\u043b\u0438\u0446\u0435\u0439 \u0442\u0440\u0430\u043d\u0441\u043f\u043e\u0437\u0438\u0446\u0438\u0439<\/h2>\n
\u0414\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0443\u044e \u043d\u0430\u0447\u0438\u043d\u0430\u0442\u044c \u0441 \u043d\u0435\u0433\u043e.<\/p>\n
\u0410\u043b\u044c\u0444\u0430-\u0431\u0435\u0442\u0430 \u043e\u0442\u0441\u0435\u0447\u0435\u043d\u0438\u0435 — \u044d\u0442\u043e \u0447\u0440\u0435\u0437\u0432\u044b\u0447\u0430\u0439\u043d\u043e \u043c\u043e\u0449\u043d\u0430\u044f \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f \u043c\u0438\u043d\u0438\u043c\u0430\u043a\u0441\u0430, \u043e\u043d\u0430 \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u0441\u043d\u0438\u0437\u0438\u0442\u044c \u043a\u043e\u043b\u0438\u0447\u0435\u0442\u0441\u0432\u043e \u043f\u043e\u0441\u0435\u0449\u044f\u0435\u043c\u044b\u0445 \u043d\u043e\u0434 \u0432 \u0440\u0430\u0437\u044b. Best case — \u043c\u044b \u0432\u0441\u0435\u0433\u0434\u0430 \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c \u043b\u0443\u0447\u0448\u0438\u0439 \u0445\u043e\u0434 \u043f\u0435\u0440\u0432\u044b\u043c (<\/p>\n
\u044d\u0442\u043e\u0433\u043e \u043d\u0430\u043c \u043f\u043e\u043c\u043e\u0433\u0430\u0435\u0442 \u0434\u043e\u0441\u0442\u0438\u0447\u044c \u0445\u043e\u0440\u043e\u0448\u0438\u0439 move ordering).<\/p>\n
\u041a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043d\u043d\u044b\u0445 \u043b\u0438\u0441\u0442\u044c\u0435\u0432 \u043f\u0440\u0438 \u0433\u043b\u0443\u0431\u0438\u043d\u0435 n \u0438 b(\u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442 \u0432\u0435\u0442\u0432\u043b\u0435\u043d\u0438\u044f) = 40<\/p>\n
\n
\n\n\n\n
\n
\u0413\u043b\u0443\u0431\u0438\u043d\u0430(n)<\/p>\n<\/td>\n
\n
Minimax(Alpha-beta pruning <\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-317759","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/317759","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=317759"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/317759\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=317759"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=317759"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=317759"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}