{"id":336333,"date":"2022-07-29T03:00:10","date_gmt":"2022-07-29T03:00:10","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=336333"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=336333","title":{"rendered":"\u0417\u0430\u0434\u0430\u0447\u0430 \u043e 8-\u043c\u0438 \u0444\u0435\u0440\u0437\u044f\u0445. \u0421\u0432\u0435\u0436\u0438\u0439 \u0432\u0437\u0433\u043b\u044f\u0434. \u0428\u0430\u0433 1 + 1\/2. \u0421\u043e\u043a\u0440\u0430\u0449\u0430\u0435\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0433\u043e\u0432 \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430 \u0432 \u0442\u0440\u0438 \u0441 \u043f\u043e\u043b\u043e\u0432\u0438\u043d\u043e\u0439 \u0440\u0430\u0437\u0430<\/span>"},"content":{"rendered":"
<\/div>\n
\n
\n
\n
\n

\u0414\u0430\u043d\u043d\u0430\u044f \u0441\u0442\u0430\u0442\u044c\u044f \u0432 \u0431\u043e\u043b\u044c\u0448\u0435\u0439 \u043c\u0435\u0440\u0435 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0443\u0442\u043e\u0447\u043d\u0435\u043d\u0438\u0435\u043c \u043c\u043e\u0435\u0439 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439 \u0441\u0442\u0430\u0442\u044c\u0438 \u043f\u043e \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430 \u043d\u0430 \u0448\u0430\u0445\u043c\u0430\u0442\u043d\u043e\u0439 \u0434\u043e\u0441\u043a\u0435 \u0441 \u0444\u0435\u0440\u0437\u044f\u043c\u0438.<\/p>\n

https:\/\/habr.com\/ru\/post\/679200\/<\/a><\/p>\n

\u041e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430 \u0432 \u0434\u0430\u043d\u043d\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0435, \u044d\u0442\u043e \u043d\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u043b\u0438\u0448\u044c \u0445\u0430\u0440\u0434\u043a\u043e\u0440\u043d\u043e\u0435 \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u043d\u043e\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043d\u0430 \u0431\u0430\u0437\u0435 64-\u0431\u0438\u0442\u043d\u043e\u0439 \u0430\u0440\u0438\u0444\u043c\u0435\u0442\u0438\u043a\u0438 \u0438 SIMD-\u0441\u0442\u0438\u043b\u044f. \u042d\u0442\u043e \u0432\u043d\u0435\u0441\u0435\u043d\u0438\u0435 \u0432 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0440\u0435\u0448\u0435\u043d\u0438\u0439, \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0449\u0435\u0435 \u0441\u043e\u043a\u0440\u0430\u0442\u0438\u0442\u044c \u0441\u0430\u043c\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0433\u043e\u0432 \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430. \u041f\u043e\u043a\u0430 \u044f \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u044e \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u044b\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u043e\u043d\u043d\u044b\u0439 \u0430\u043d\u0430\u043b\u0438\u0437.<\/p>\n

\u0423\u0442\u043e\u0447\u043d\u0435\u043d\u0438\u0435\u043c \u043a \u043c\u043e\u0435\u0439 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439 \u0441\u0442\u0430\u0442\u044c\u0435, \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0442\u043e \u0447\u0442\u043e \u044f \u0434\u043e\u0431\u0430\u0432\u0438\u043b \u043f\u043e\u0437\u0438\u0446\u0438\u043e\u043d\u043d\u044b\u0439 \u0430\u043d\u0430\u043b\u0438\u0437 \u043d\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u043a \u0441\u0442\u043e\u043b\u0431\u0446\u0430\u043c, \u043d\u043e \u0438 \u043a \u0441\u0442\u0440\u043e\u043a\u0430\u043c. \u041f\u0440\u0438\u0448\u043b\u043e\u0441\u044c \u0434\u043e\u0432\u043e\u043b\u044c\u043d\u043e \u0434\u043e\u043b\u0433\u043e \u043f\u043e\u043c\u0443\u0447\u0438\u0442\u0441\u044f \u0434\u043b\u044f \u043d\u0430\u0438\u0431\u043e\u043b\u0435\u0435 \u044d\u0444\u0444\u0435\u043a\u0442\u043d\u043e\u0439 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438. \u0417\u0430\u0434\u0430\u0447\u0430 \u043a\u0440\u044b\u043b\u0430\u0441\u044c \u0432 \u0440\u0435\u0448\u0435\u043d\u0438\u0438, \u043a\u0430\u043a \u0431\u044b\u0441\u0442\u0440\u043e \u043f\u0440\u043e\u0441\u0443\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0430\u0442\u0430\u043a\u0438 \u0432 \u0441\u0442\u0440\u043e\u043a\u0435 \u0448\u0430\u0445\u043c\u0430\u0442\u043d\u043e\u0439 \u0434\u043e\u0441\u043a\u0438, \u0435\u0441\u043b\u0438 \u044f \u0431\u0430\u0437\u043e\u0432\u043e\u0435 \u0434\u0432\u0438\u0436\u0435\u043d\u0438\u0435 \u0441\u043e\u0432\u0435\u0440\u0448\u0430\u044e \u043f\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u0430\u043c. \u041f\u0435\u0440\u0435\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u0432 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432 \u0441 \u0431\u0438\u0442\u043e\u0432\u044b\u043c\u0438 \u0438\u0433\u0440\u0430\u043c\u0438, \u044f \u043e\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u043b\u0441\u044f \u043d\u0430 \u0442\u043e\u043c \u0447\u0442\u043e\u0431\u044b \u0432\u043e \u0432\u0440\u0435\u043c\u044f \u043c\u0430\u0440\u043a\u0438\u0440\u043e\u0432\u043a\u0438 \u0430\u0442\u0430\u043a, \u0432\u0435\u0441\u0442\u0438 \u0430\u043b\u044c\u0442\u0435\u0440\u043d\u0430\u0442\u0438\u0432\u043d\u0443\u044e \u0448\u0430\u0445\u043c\u0430\u0442\u043d\u0443\u044e \u0434\u043e\u0441\u043a\u0443 \u043f\u043e\u0432\u0435\u0440\u043d\u0443\u0442\u0443\u044e \u0442\u0430\u043a, \u0447\u0442\u043e X \u0438 Y \u043f\u0440\u043e\u0441\u0442\u043e \u043c\u0435\u043d\u044f\u044e\u0442\u0441\u044f \u043c\u0435\u0441\u0442\u0430\u043c\u0438. \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u043f\u043e\u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043b\u043e\u0441\u044c \u0432\u0432\u0435\u0441\u0442\u0438 \u0442\u043e\u043b\u044c\u043a\u043e \u0442\u0440\u0438 \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0435.<\/p>\n

\u041d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043a\u043e\u043b\u043b\u0435\u0433\u0438 \u0447\u0438\u0442\u0430\u0432\u0448\u0438\u0435 \u043c\u043e\u044e \u0441\u0442\u0430\u0442\u044c\u044e, \u0432\u0438\u0434\u0438\u043c\u043e \u043d\u0435 \u0443\u043b\u043e\u0432\u0438\u043b\u0438 \u0441\u043c\u044b\u0441\u043b \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u044f\u0449\u0435\u0433\u043e \u0438 \u043f\u044b\u0442\u0430\u044e\u0442\u0441\u044f \u0443\u0442\u0432\u0435\u0440\u0436\u0434\u0430\u0442\u044c, \u0447\u0442\u043e \u0432\u0441\u0451 \u0440\u0430\u0432\u043d\u043e \u0441\u043e\u0432\u0435\u0440\u0448\u0430\u0435\u0442\u0441\u044f \u043f\u043e\u043b\u043d\u044b\u0439 \u043f\u0435\u0440\u0435\u0431\u043e\u0440 \u043f\u043e\u0437\u0438\u0446\u0438\u0439 \u043d\u0430 \u0434\u043e\u0441\u043a\u0435. \u041d\u043e \u044d\u0442\u043e \u0441\u043e\u0432\u0435\u0440\u0448\u0435\u043d\u043d\u043e \u043d\u0435 \u0442\u0430\u043a.<\/p>\n

\u041e\u043f\u0442\u0438\u043c\u0438\u0437\u0438\u0440\u0443\u044e\u0449\u0438\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0441\u0435\u0439\u0447\u0430\u0441 \u0442\u0430\u043a:<\/p>\n

\u041f\u0435\u0440\u0435\u0434 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u043e\u0439 \u043d\u043e\u0432\u043e\u0433\u043e \u0444\u0435\u0440\u0437\u044f<\/p>\n

    \n
  1. \n

    \u041f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c, \u0447\u0442\u043e \u043d\u0430 \u0434\u043e\u0441\u043a\u0435 \u0441\u0442\u043e\u0438\u0442 \u043f\u043e\u043b\u043d\u044b\u0439 \u043a\u043e\u043c\u043f\u043b\u0435\u043a\u0442 \u0444\u0435\u0440\u0437\u0435\u0439. \u0415\u0441\u043b\u0438 \u0434\u0430, \u0442\u043e \u0440\u0430\u043f\u043e\u0440\u0442\u043e\u0432\u0430\u0442\u044c \u043e\u0431 \u0443\u0441\u043f\u0435\u0445\u0435. \u0421\u043d\u044f\u0442\u044c \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0433\u043e \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043b\u0435\u043d\u043d\u043e\u0433\u043e \u0444\u0435\u0440\u0437\u044f, \u0448\u0430\u0433 \u043d\u0430\u0437\u0430\u0434.<\/p>\n<\/li>\n

  2. \n

    \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c \u0435\u0441\u0442\u044c \u043b\u0438 \u0442\u0430\u043a\u043e\u0439 \u0441\u0442\u043e\u043b\u0431\u0435\u0446 \u043d\u0430 \u0412\u0421\u0415\u0419<\/strong> \u0434\u043e\u0441\u043a\u0435, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043d\u0435\u0442 \u0444\u0435\u0440\u0437\u044f, \u043d\u043e \u0432\u0441\u0435 \u043a\u043b\u0435\u0442\u043a\u0438 \u044d\u0442\u043e\u0433\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u0430 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0430\u0442\u0430\u043a\u043e\u0432\u0430\u043d\u043d\u044b\u043c\u0438. \u0415\u0441\u043b\u0438 \u0442\u0430\u043a\u043e\u0439 \u0441\u0442\u043e\u043b\u0431\u0435\u0446 \u0438\u043c\u0435\u0435\u0442\u0441\u044f, \u0442\u043e \u043f\u0440\u0435\u0440\u0432\u0430\u0442\u044c \u043f\u0435\u0440\u0435\u0431\u043e\u0440, \u0448\u0430\u0433 \u043d\u0430\u0437\u0430\u0434<\/p>\n<\/li>\n

  3. \n

    \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c \u0435\u0441\u0442\u044c \u043b\u0438 \u0442\u0430\u043a\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u043d\u0430 \u0412\u0421\u0415\u0419<\/strong> \u0434\u043e\u0441\u043a\u0435, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043d\u0435\u0442 \u0444\u0435\u0440\u0437\u044f, \u043d\u043e \u0432\u0441\u0435 \u043a\u043b\u0435\u0442\u043a\u0438 \u044d\u0442\u043e\u0439 \u0441\u0442\u043e\u043a\u0438 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0430\u0442\u0430\u043a\u043e\u0432\u0430\u043d\u043d\u044b\u043c\u0438. \u0415\u0441\u043b\u0438 \u0442\u0430\u043a\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0438\u043c\u0435\u0435\u0442\u0441\u044f, \u0442\u043e \u043f\u0440\u0435\u0440\u0432\u0430\u0442\u044c \u043f\u0435\u0440\u0435\u0431\u043e\u0440, \u0448\u0430\u0433 \u043d\u0430\u0437\u0430\u0434.<\/p>\n<\/li>\n

  4. \n

    \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c \u0435\u0441\u0442\u044c \u043b\u0438 \u0442\u0430\u043a\u043e\u0439 \u0441\u0442\u043e\u043b\u0431\u0435\u0446 \u043d\u0430 \u0412\u0421\u0415\u0419<\/strong> \u0434\u043e\u0441\u043a\u0435, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043d\u0435\u0442 \u0444\u0435\u0440\u0437\u044f, \u043d\u043e \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0435\u0440\u0437\u044f. \u0415\u0441\u043b\u0438 \u0442\u0430\u043a\u043e\u0439 \u0441\u0442\u043e\u043b\u0431\u0435\u0446 \u0438\u043c\u0435\u0435\u0442\u0441\u044f, \u0442\u043e \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0442\u0443\u0434\u0430 \u0444\u0435\u0440\u0437\u044f, \u043f\u0435\u0440\u0435\u0439\u0442\u0438 \u043a \u043f\u0443\u043d\u043a\u0442\u0443 \u21161<\/p>\n<\/li>\n

  5. \n

    \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c \u0435\u0441\u0442\u044c \u043b\u0438 \u0442\u0430\u043a\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u043d\u0430 \u0412\u0421\u0415\u0419<\/strong> \u0434\u043e\u0441\u043a\u0435, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043d\u0435\u0442 \u0444\u0435\u0440\u0437\u044f, \u043d\u043e \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0435\u0440\u0437\u044f. \u0415\u0441\u043b\u0438 \u0442\u0430\u043a\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0438\u043c\u0435\u0435\u0442\u0441\u044f, \u0442\u043e \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0442\u0443\u0434\u0430 \u0444\u0435\u0440\u0437\u044f, \u043f\u0435\u0440\u0435\u0439\u0442\u0438 \u043a \u043f\u0443\u043d\u043a\u0442\u0443 \u21161<\/p>\n<\/li>\n

  6. \n

    \u0411\u0435\u0440\u0435\u043c \u0441\u0432\u043e\u0431\u043e\u0434\u043d\u044b\u0439 \u0441\u0442\u043e\u043b\u0431\u0435\u0446 \u0431\u043b\u0438\u0436\u0435 \u043a \u043d\u0430\u0447\u0430\u043b\u0443, \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u043c \u0441\u0432\u043e\u0431\u043e\u0434\u043d\u044b\u0435 \u043c\u0435\u0441\u0442\u0430 \u0432 \u043d\u0435\u043c, \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u043c \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u043e\u043c \u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0442\u0443\u0434\u0430 \u0444\u0435\u0440\u0437\u0435\u0439. \u041f\u043e\u0441\u0442\u0430\u0432\u0438\u0432 \u043e\u0447\u0435\u0440\u0435\u0434\u043d\u043e\u0433\u043e \u0444\u0435\u0440\u0437\u044f \u0438\u0434\u0435\u043c \u043a \u043f\u0443\u043d\u043a\u0442\u0443 \u21161<\/p>\n<\/li>\n<\/ol>\n

    \u0414\u043b\u044f \u043f\u043e\u043d\u0438\u043c\u0430\u043d\u0438\u044f \u0446\u0435\u043d\u043d\u043e\u0441\u0442\u0438 \u044d\u0442\u043e\u0433\u043e \u0430\u043d\u0430\u043b\u0438\u0437\u0430 \u043f\u0440\u0438\u0432\u0435\u0434\u0443 \u0438\u043b\u043b\u044e\u0441\u0442\u0440\u0430\u0446\u0438\u0438<\/p>\n

    <\/figcaption><\/figure>\n

    \u041f\u043e \u043a\u043b\u0430\u0441\u0441\u0438\u043a\u0435 \u0431\u0430\u0437\u043e\u0432\u043e\u0435 \u0434\u0432\u0438\u0436\u0435\u043d\u0438\u0435 \u043f\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u0430\u043c A-H, \u0432\u044b\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u043c \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u043e\u043c \u0444\u0435\u0440\u0437\u0435\u0439 \u043f\u043e \u0441\u0442\u0440\u043e\u043a\u0430\u043c \u21161-8. \u0418\u043c\u0435\u0435\u043c \u0442\u0440\u0451\u0445 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043b\u0435\u043d\u043d\u044b\u0445 \u0444\u0435\u0440\u0437\u0435\u0439 A1,B3,C5. «\u041a\u0430\u043a \u0431\u044b» \u0441\u043e\u0431\u0438\u0440\u0430\u0435\u043c\u0441\u044f \u043f\u0440\u043e\u0433\u0443\u043b\u044f\u0442\u044c\u0441\u044f \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u043e\u043c \u043f\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u0443 D \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043e\u0441\u0442\u0430\u043b\u043e\u0441\u044c \u0442\u0440\u0438 \u0441\u0432\u043e\u0431\u043e\u0434\u043d\u044b\u0435 \u043a\u043b\u0435\u0442\u043a\u0438: D2,D7 \u0438 D8.<\/p>\n

    \u041d\u043e \u0442\u0443\u0442 «\u041a\u0430\u043a \u0431\u044b» \u0432\u044b\u043a\u043b\u044e\u0447\u0430\u0435\u0442\u0441\u044f \u0438 \u0432\u043a\u043b\u044e\u0447\u0430\u0435\u0442\u0441\u044f \u043c\u043e\u0439 \u043c\u0435\u0445\u0430\u043d\u0438\u0437\u043c \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430…<\/p>\n

    \u041a\u043e\u0433\u0434\u0430 \u043f\u0440\u0438\u0441\u0442\u0443\u043f\u0430\u0435\u043c \u043a \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0435 4-\u0433\u043e \u0444\u0435\u0440\u0437\u044f, \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0438\u0432\u0430\u0435\u043c, \u0447\u0442\u043e \u043d\u0430 \u0434\u043e\u0441\u043a\u0435 \u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u043b\u0441\u044f \u0442\u0430\u043a\u043e\u0439 \u0441\u0442\u043e\u043b\u0431\u0435\u0446, \u0447\u0442\u043e \u0432 \u043d\u0435\u0433\u043e \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0435\u0440\u0437\u044f. \u042d\u0442\u043e \u043f\u043e\u0437\u0438\u0446\u0438\u044f F4. \u042d\u0442\u0430 \u043f\u043e\u0437\u0438\u0446\u0438\u044f \u043e\u0442\u0441\u0442\u043e\u0438\u0442 \u0432\u043f\u0435\u0440\u0451\u0434 \u043d\u0430 \u0434\u0432\u0430 \u0441\u0442\u043e\u043b\u0431\u0446\u0430, \u0442\u043e \u0435\u0441\u0442\u044c \u043d\u0435 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439-\u043e\u0447\u0435\u0440\u0435\u0434\u043d\u043e\u0439. \u0423\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430 \u0442\u0443\u0434\u0430 \u0444\u0435\u0440\u0437\u044f \u0443\u0436\u0435 \u043d\u0435 \u0437\u0430\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u0442\u0441\u044f, \u043a\u0430\u043a \u043f\u0435\u0440\u0435\u0431\u043e\u0440, \u0442\u0430\u043a \u043a\u0430\u043a «\u043e\u0447\u0435\u0440\u0435\u0434\u043d\u043e\u0439» \u0441\u0442\u043e\u043b\u0431\u0435\u0446 D \u0438\u043c\u0435\u0435\u0442 \u0442\u0440\u0438 \u0441\u0432\u043e\u0431\u043e\u0434\u043d\u044b\u0435 \u043a\u043b\u0435\u0442\u043a\u0438. \u0412\u043d\u0435\u043e\u0447\u0435\u0440\u0435\u0434\u043d\u0443\u044e \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0443 \u0444\u0435\u0440\u0437\u044f \u0432 F4 \u044f \u043d\u0430\u0437\u044b\u0432\u0430\u044e — \u0440\u0435\u0432\u0435\u0440\u0441\u043e\u043c.<\/p>\n

    <\/figcaption><\/figure>\n

    \u0423\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u043e\u0439 \u0444\u0435\u0440\u0437\u044f F4 — \u0437\u0430\u043c\u0435\u0447\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u043c\u044b \u0437\u0430\u043e\u0434\u043d\u043e \u0432\u044b\u0431\u044c\u0435\u043c \u043a\u043b\u0435\u0442\u043a\u0443 D2 \u0441 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0431\u044b \u043d\u0430\u0447\u0430\u043b\u0441\u044f \u043a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u043f\u0435\u0440\u0435\u0431\u043e\u0440 \u043d\u0430 4-\u0433\u043e \u0444\u0435\u0440\u0437\u044f. \u041d\u043e \u0442\u0443\u0442 \u0443\u0436\u0435 \u0432\u0438\u0434\u043d\u043e, \u0447\u0442\u043e \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u043c \u043a\u0430\u043d\u0434\u0438\u0434\u0430\u0442\u043e\u043c \u043d\u0430 \u0444\u0435\u0440\u0437\u044f \u0431\u0443\u0434\u0435\u0442 \u043a\u043b\u0435\u0442\u043a\u0430 H7, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u043e\u043d\u0430 \u043e\u0441\u0442\u0430\u043b\u0430\u0441\u044c \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0439 \u0432 \u043a\u043e\u043b\u043e\u043d\u043a\u0435 H. \u041f\u0440\u043e\u0441\u0442\u0430\u0432\u0438\u0432 H7 \u043c\u044b \u0430\u0442\u0430\u043a\u0443\u0435\u043c \u043a\u043b\u0435\u0442\u043a\u0443 G6. \u0418 \u0432 \u0441\u043b\u0435\u0434\u0441\u0442\u0432\u0438\u0438 \u0430\u0442\u0430\u043a\u0438 \u043d\u0430 G6 \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u0435\u0442 \u0441\u0438\u0442\u0443\u0430\u0446\u0438\u044f, \u0447\u0442\u043e \u0441\u0442\u0440\u043e\u043a\u0430 \u21166 \u043d\u0435 \u0438\u043c\u0435\u0435\u0442 \u0444\u0435\u0440\u0437\u044f, \u043d\u043e \u0432\u0441\u0435 \u043a\u043b\u0435\u0442\u043a\u0438 \u0441\u0442\u0440\u043e\u043a\u0438 \u21166 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0430\u0442\u0430\u043a\u043e\u0432\u0430\u043d\u043d\u044b\u043c\u0438. \u0412 \u0434\u0430\u043d\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043f\u043e\u0441\u043b\u0435 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438 \u043f\u044f\u0442\u043e\u0433\u043e \u0444\u0435\u0440\u0437\u044f, \u0432\u044b\u044f\u0441\u043d\u044f\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u0434\u0430\u043d\u043d\u0430\u044f \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u044f \u043d\u0435 \u0438\u043c\u0435\u0435\u0442 \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0435\u043d\u0438\u044f, \u0434\u0432\u0430 \u0444\u0435\u0440\u0437\u044f F4 \u0438 H7 \u0441\u043d\u0438\u043c\u0430\u044e\u0442\u0441\u044f \u0441 \u0434\u043e\u0441\u043a\u0438, \u0444\u0435\u0440\u0437\u044c \u0441 C5 \u043f\u0435\u0440\u0435\u043c\u0435\u0449\u0430\u0435\u0442\u0441\u044f \u043d\u0430 C6.<\/p>\n

    \u041d\u0430 \u0434\u043e\u0441\u043a\u0435 \u043f\u043e\u0441\u043b\u0435 5-\u0433\u043e \u0444\u0435\u0440\u0437\u044f \u043e\u0441\u0442\u0430\u043b\u0438\u0441\u044c «\u043d\u0435 \u043f\u0435\u0440\u0435\u0431\u0440\u0430\u043d\u043d\u044b\u043c\u0438» \u043a\u043b\u0435\u0442\u043a\u0438: D7, D8, E2, E8, G2<\/p>\n

    \u041a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u043f\u043e \u0440\u0430\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0435 \u0444\u0435\u0440\u0437\u0435\u0439 \u043e\u0431\u044b\u0447\u043d\u043e \u0434\u0432\u0438\u0436\u0443\u0442\u0441\u044f \u0441\u0442\u0440\u043e\u0433\u043e \u043b\u0438\u043d\u0435\u0439\u043d\u043e, \u0438 \u0446\u0438\u043a\u043b\u0438\u0447\u043d\u043e \u043e\u0441\u0443\u0449\u0435\u0441\u0442\u0432\u043b\u044f\u044e\u0442 \u043c\u0430\u0440\u043a\u0438\u0440\u043e\u0432\u043a\u0438 \u0430\u0442\u0430\u043a «\u0432\u043f\u0435\u0440\u0435\u0434». \u0412 \u043c\u043e\u0451\u043c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0435 \u0432\u0441\u0435 \u043c\u0430\u0440\u043a\u0438\u0440\u043e\u0432\u043a\u0438 \u0430\u0442\u0430\u043a \u0437\u0430\u0433\u043e\u0442\u043e\u0432\u043b\u0435\u043d\u044b \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u0438 \u043f\u0440\u0435\u0434\u0443\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u044e\u0442 \u043c\u0430\u0440\u043a\u0438\u0440\u043e\u0432\u043a\u0443 \u0430\u0442\u0430\u043a «\u043d\u0430\u0437\u0430\u0434».<\/p>\n

    \u0425\u0430\u0440\u0434\u043a\u043e\u0440\u043d\u044b\u0435 \u0431\u0438\u0442\u043e\u0432\u043e-\u0430\u0440\u0438\u0444\u043c\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438 \u043c\u043d\u0435 \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0442 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0431\u044b\u0441\u0442\u0440\u043e \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u044c \u0430\u043d\u0430\u043b\u0438\u0437 \u0442\u0435\u043a\u0443\u0449\u0438\u0445 \u0430\u0442\u0430\u043a. \u041d\u043e\u0432\u044b\u0439 \u043b\u0438\u0441\u0442\u0438\u043d\u0433 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u043f\u0440\u0438\u043b\u0430\u0433\u0430\u0435\u0442\u0441\u044f.<\/p>\n

    using System; \/\/using System.Numerics.BitOperations; using System.Runtime.InteropServices;  namespace Queen_8x8 {      delegate void Solution(int[] queens);               class Program     {         static Queen_8x8 task = new Queen_8x8();          static void Main(string[] args)         {             print(\"Hello Queens!\");             print(\":\");               task.init(print_solution);             \/\/task.init(null);              task.run();              print(\":\");             print(\"solution_count = \" + task.solution_count);             print(\"solve_count = \" + task.solve_count);             print(\"reverse_count = \" + task.reverse_count);             print(\"break_count = \" + task.break_count);         }          static void print(String s)         {             Console.WriteLine(s);         }          static void print_solution(int[] queens)         {             String s = \"\";              s += \"[ \";              for (int i = 0; i < queens.Length; i++)             {                 s += Char.ConvertFromUtf32(i + 65) + (queens[i] + 1).ToString();                 if (i < (queens.Length - 1)) s += \", \";             }             s += \" ]\";              print(s);          }     }      class Queen_8x8     {         protected Solution solution = null;          public const int total_queens_count = 8;         public const int diag_count = total_queens_count * 2 - 1;          \/\/public ulong markers = 0xFFFF_FFFF_FFFF_FFFF;         public int[] queens = new int[total_queens_count];          int current_queens_count = 0;          ulong[] diag_LR = new ulong[diag_count];         ulong[] diag_RL = new ulong[diag_count];           public ulong attacks_VT = 0;  \/\/ \u0430\u0442\u0430\u043a\u0430 \u043f\u043e \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u0438         public ulong attacks_VZ = 0;          public ulong attacks_HZ = 0;  \/\/ \u0430\u0442\u0430\u043a\u0430 \u043f\u043e \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u0438         public ulong attacks_HT = 0;          public ulong attacks_LR = 0;  \/\/ \u0430\u0442\u0430\u043a\u0430 \u043f\u043e \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438 BL-TR [\\]          public ulong attacks_RL = 0;  \/\/ \u0430\u0442\u0430\u043a\u0430 \u043f\u043e \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438 BR-TL [\/]          public ulong attacks_LRZ = 0;           public ulong attacks_RLZ = 0;             \/\/ Statisticks         public int solution_count = 0;         public int solve_count = 0;         public int reverse_count = 0;         public int break_count = 0;          static void print(String s)         {             Console.WriteLine(s);         }          private int get_LR(int x, int y) { return x + y; }         private int get_RL(int x, int y) { return (total_queens_count - 1 - x) + y; }          private void reset()         {             solution_count = 0;             solve_count = 0;             reverse_count = 0;             break_count = 0;             current_queens_count = 0;              attacks_VT = 0;             attacks_HT = 0;              attacks_HZ = 0;             attacks_VZ = 0;              attacks_LR = 0;             attacks_RL = 0;              attacks_LRZ = 0;             attacks_RLZ = 0;              for (int i = 0; i < queens.Length; i++)             {                 queens[i] = -1;             }         }          public void run()         {             reset();             solve();         }          public void init(Solution solution)         {             this.solution = solution;              for (int i = 0; i < diag_count; i++)             {                 diag_LR[i] = 0;                 diag_RL[i] = 0;             }              for (int x = 0; x < total_queens_count; x++)             {                 for (int y = 0; y < total_queens_count; y++)                 {                     ulong mask = 1UL << ((x << 3) + y);                     diag_LR[get_LR(x, y)] |= mask;                     diag_RL[get_RL(x, y)] |= mask;                 }             }         }            protected void step(int qx, int qy)         {             ulong a_VT = 0xFFUL << (qx << 3);             ulong a_HT = 0xFFUL << (qy << 3);              ulong a_VZ = 0x0101_0101_0101_0101UL << qx;             ulong a_HZ = 0x0101_0101_0101_0101UL << qy;              ulong a_LR = diag_LR[get_LR(qx, qy)];             ulong a_RL = diag_RL[get_RL(qx, qy)];              ulong a_LRZ = diag_LR[get_LR(qy, qx)];             ulong a_RLZ = diag_RL[get_RL(qy, qx)];               \/\/ Set Queeen             ++current_queens_count;             queens[qx] = qy;                   attacks_VT |= a_VT;             attacks_HT |= a_HT;              attacks_HZ |= a_HZ;             attacks_VZ |= a_VZ;              attacks_LR |= a_LR;             attacks_RL |= a_RL;              attacks_LRZ |= a_LRZ;             attacks_RLZ |= a_RLZ;              \/\/ Recurse             solve();              \/\/ Remove Queeen             attacks_VT &= ~a_VT;             attacks_HT &= ~a_HT;              attacks_HZ &= ~a_HZ;             attacks_VZ &= ~a_VZ;              attacks_LR &= ~a_LR;             attacks_RL &= ~a_RL;              attacks_LRZ &= ~a_LRZ;             attacks_RLZ &= ~a_RLZ;              queens[qx] = -1;             --current_queens_count;         }          protected void solve()         {             if (current_queens_count == total_queens_count)              {                 ++solution_count;                 solution?.Invoke(queens);                 return;             }               \/\/ \u041f\u0440\u043e\u0432\u0435\u0440\u043a\u0430 \u043f\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u0430\u043c              ulong attacks_v = attacks_HZ | attacks_VT | attacks_LR | attacks_RL;              \/\/ \u041f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u0432 \u043a\u0430\u0436\u0434\u043e\u043c \u0431\u0430\u0439\u0442\u0435 64-\u0440\u0430\u0437\u0440\u044f\u0434\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 -              \/\/ \u0441\u0443\u043c\u043c\u0443 \u0437\u0430\u043d\u044f\u0442\u044b\u0445 \u043c\u0435\u0441\u0442 \u043f\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u0430\u043c             \/\/ \u041a\u0430\u0436\u0434\u044b\u0439 \u0431\u0430\u0439\u0442 \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u0441\u0442\u043e\u043b\u0431\u0435\u0446 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u0438 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0447\u0438\u0441\u043b\u043e             \/\/ \u0432 \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0435 \u043e\u0442 0 \u0434\u043e 8             ulong sum_vec_8_columns = BitOp.popcnt64_bv(attacks_v);              \/\/ \u041f\u0440\u043e\u0432\u0435\u0440\u043a\u0430, \u0447\u0442\u043e \u043e\u0441\u0442\u0430\u043b\u0438\u0441\u044c \u043d\u0435\u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u044b\u0435 \u0441\u0442\u043e\u043b\u0431\u0446\u044b             \/\/ \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u043c \u0447\u0442\u043e \u0432 \u043a\u0430\u043a\u043e\u043c \u043b\u0438\u0431\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u0435 \u043f\u0440\u0438\u0441\u0443\u0441\u0442\u0432\u0443\u0435\u0442 \u0447\u0438\u0441\u043b\u043e 8             \/\/ \u0415\u0441\u043b\u0438 \u0432 \u043a\u0430\u043a\u043e\u043c-\u043b\u0438\u0431\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u0435 \u043f\u0440\u0438\u0441\u0443\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u0447\u0438\u0441\u043b\u043e 8,              \/\/ \u0442\u043e \u043e\u0431\u0449\u0435\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0442\u0435\u0441\u0442\u0430 \u0441\u0442\u0430\u043d\u0435\u0442 \u043d\u0435\u043d\u0443\u043b\u0435\u0432\u044b\u043c             ulong test = sum_vec_8_columns & 0x0808_0808_0808_0808UL; \/\/ \u041c\u0430\u0441\u043a\u0438\u0440\u0443\u0435\u043c \u0431\u0430\u0439\u0442\u044b \u0434\u043b\u044f \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0435\u043d\u0438\u044f \u0447\u0438\u0441\u043b\u0430 8             test &= ~attacks_VT;        \/\/ \u041e\u0442\u0431\u0440\u0430\u0441\u044b\u0432\u0435\u043c \u0441\u0442\u043e\u043b\u0431\u0446\u044b (columns), \u0433\u0434\u0435 \u0443\u0436\u0435 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043b\u0435\u043d\u044b \u0444\u0435\u0440\u0437\u0438              if (test != 0)             {                 ++break_count;                 return;                 \/\/ \u041d\u0430\u0448\u0451\u043b\u0441\u044f \u0441\u0442\u043e\u043b\u0431\u0435\u0446, \u043a\u0443\u0434\u0430 \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u0444\u0435\u0440\u0437\u044f             }               \/\/ \u041f\u0440\u043e\u0432\u0435\u0440\u043a\u0430 \u043f\u043e \u0441\u0442\u0440\u043e\u043a\u0430\u043c             ulong attacks_h = attacks_HT | attacks_VZ | attacks_LRZ | attacks_RLZ;              \/\/ \u041f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u0432 \u043a\u0430\u0436\u0434\u043e\u043c \u0431\u0430\u0439\u0442\u0435 64-\u0440\u0430\u0437\u0440\u044f\u0434\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 -              \/\/ \u0441\u0443\u043c\u043c\u0443 \u0437\u0430\u043d\u044f\u0442\u044b\u0445 \u043c\u0435\u0441\u0442 \u043f\u043e \u0441\u0442\u0440\u043e\u043a\u0430\u043c             \/\/ \u041a\u0430\u0436\u0434\u044b\u0439 \u0431\u0430\u0439\u0442 \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u0441\u0442\u0440\u043e\u043a\u0443 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u0438 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0447\u0438\u0441\u043b\u043e             \/\/ \u0432 \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0435 \u043e\u0442 0 \u0434\u043e 8             ulong sum_vec_8_rows = BitOp.popcnt64_bv(attacks_h);              test = sum_vec_8_rows & 0x0808_0808_0808_0808UL; \/\/ \u041c\u0430\u0441\u043a\u0438\u0440\u0443\u0435\u043c \u0431\u0430\u0439\u0442\u044b \u0434\u043b\u044f \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0435\u043d\u0438\u044f \u0447\u0438\u0441\u043b\u0430 8             test &= ~attacks_HT;        \/\/ \u041e\u0442\u0431\u0440\u0430\u0441\u044b\u0432\u0435\u043c \u0441\u0442\u0440\u043e\u043a\u0438 (rows), \u0433\u0434\u0435 \u0443\u0436\u0435 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043b\u0435\u043d\u044b \u0444\u0435\u0440\u0437\u0438              if (test != 0)             {                 ++break_count;                           return;                 \/\/ \u041d\u0430\u0448\u043b\u0430\u0441\u044c \u0441\u0442\u0440\u043e\u043a\u0430, \u043a\u0443\u0434\u0430 \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u0444\u0435\u0440\u0437\u044f             }                           int qx, qy;             ulong column, row;              \/\/ \u041f\u0440\u043e\u0432\u0435\u0440\u043a\u0430, \u043d\u0430 \u0442\u043e \u0447\u0442\u043e \u0435\u0441\u0442\u044c \u0441\u0442\u043e\u043b\u0431\u0446\u044b, \u0442\u043e\u043b\u044c\u043a\u043e \u0441 \u043e\u0434\u0438\u043c \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u043c \u0445\u043e\u0434\u043e\u043c             \/\/ \u041f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u043c\u044b \u043e\u0442\u0431\u0440\u043e\u0441\u0438\u043b\u0438 \u0432\u0430\u0440\u0438\u0430\u043d\u0442, \u0447\u0442\u043e \u0432 \u0441\u0442\u043e\u043b\u0431\u0446\u0430\u0445 \u043f\u0440\u0438\u0441\u0443\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u0447\u0438\u0441\u043b\u043e 8             \/\/ \u043f\u0440\u0438\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u043a \u043a\u0430\u0436\u0434\u043e\u043c\u0443 \u0441\u0442\u043e\u043b\u0431\u0446\u0443 \u0435\u0434\u0438\u043d\u0438\u0446\u0443 \u0438 \u043e\u043f\u044f\u0442\u044c \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c \u0432\u0441\u0435 \u0441\u0442\u043e\u043b\u0431\u0446\u044b             \/\/ \u043d\u0430 \u043d\u0430\u043b\u0438\u0447\u0438\u0435 \u0447\u0438\u0441\u043b\u0430 8             \/\/ \u0415\u0441\u043b\u0438 \u0438\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u0432 \u043a\u0430\u043a\u043e\u043c-\u043b\u0438\u0431\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u0435 \u043f\u0440\u0438\u0441\u0443\u0442\u0441\u0442\u0432\u043e\u0432\u0430\u043b\u043e \u0447\u0438\u0441\u043b\u043e 7,              \/\/ \u0442\u043e \u043e\u0431\u0449\u0435\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0442\u0435\u0441\u0442\u0430 \u0441\u0442\u0430\u043d\u0435\u0442 \u043d\u0435\u043d\u0443\u043b\u0435\u0432\u044b\u043c             test = sum_vec_8_columns + 0x0101_0101_0101_0101UL;             test &= 0x0808_0808_0808_0808UL & ~attacks_VT;                          if (test != 0)             {                 ++reverse_count;                 qx = BitOp.bsr64((test >> 3)) >> 3;                 column = (~attacks_v >> (qx << 3)) & 0xFFUL;                 qy = BitOp.bsr64(column);                 step(qx, qy);                 return;             }              \/\/ \u0410\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c, \u0447\u0442\u043e \u0435\u0441\u0442\u044c \u0442\u0430\u043a\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0432 \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043c\u043e\u0436\u043d\u043e             \/\/ \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0435\u0440\u0437\u044f             test = sum_vec_8_rows + 0x0101_0101_0101_0101UL;             test &= 0x0808_0808_0808_0808UL & ~attacks_HT;              if (test != 0)             {                 ++reverse_count;                 qy = BitOp.bsr64((test >> 3)) >> 3;                 row = (~attacks_h >> (qy << 3)) & 0xFFUL;                 qx = BitOp.bsr64(row);                 step(qx, qy);                 return;             }              \/\/ \u0414\u0435\u043b\u0430\u0435\u043c \u043f\u0435\u0440\u0435\u0431\u043e\u0440 \u043f\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u0443             test = sum_vec_8_columns + 0x0202_0202_0202_0202UL;             test &= 0x0808_0808_0808_0808UL & ~attacks_VT;              if (test != 0)             {                 qx = BitOp.bsr64((test >> 3)) >> 3;             }             else             {                 qx = BitOp.bsr64(~attacks_VT) >> 3;             }              \/\/--             column = (~attacks_v >> (qx << 3)) & 0xFFUL;              while (column != 0)             {                 ++solve_count;                 qy = BitOp.bsr64(column);                 column &= ~(1UL << qy);                 step(qx, qy);             }             return;         }      }         class BitOp     {         \/\/ \u041f\u0440\u043e\u0441\u0443\u043c\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0432\u0441\u0435 \u0431\u0438\u0442\u044b \u0432 \u0431\u0430\u0439\u0442\u0430\u0445 64-\u0440\u0430\u0437\u0440\u044f\u0434\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430         public static ulong popcnt64_bv(ulong value)         {             ulong result = value;             result = result - ((result >> 1) & 0x5555_5555_5555_5555UL);  \/\/ \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u0443\u043c\u043c \u043f\u043e 2-\u0430 \u0431\u0438\u0442\u0430             result = (result & 0x3333_3333_3333_3333UL) + ((result >> 2) & 0x3333_3333_3333_3333UL); \/\/ \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u0443\u043c\u043c \u043f\u043e 4-\u0435 \u0431\u0438\u0442\u0430              result = (result + (result >> 4)) & 0x0F0F_0F0F_0F0F_0F0F; \/\/ \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u0443\u043c\u043c \u043f\u043e 8-\u044c \u0431\u0438\u0442             return result;         }            public static byte add64_bv(ulong value)         {             ulong result = value;              result += result >> 8; \/\/ \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u0443\u043c\u043c \u043f\u043e 16-\u044c \u0431\u0438\u0442             result += result >> 16; \/\/ \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u0443\u043c\u043c \u043f\u043e 32-\u044c \u0431\u0438\u0442             result += result >> 32; \/\/ \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442              return (byte)(result);         }                     \/*          * \u041f\u043e\u0434\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u043a\u043e\u043b-\u0432\u043e \u0431\u0438\u0442\u043e\u0432 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043b\u0435\u043d\u043d\u044b\u0445 \u0432 1 \u0432 64-\u0440\u0430\u0437\u0440\u044f\u0434\u043d\u043e\u043c \u0447\u0438\u0441\u043b\u0435          * \u041f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u0430 \u043c\u0430\u0448\u0438\u043d\u043d\u043e\u0439 \u0438\u043d\u0441\u0442\u0440\u0443\u043a\u0446\u0438\u0438 Intel x86\/x64 - POPCNT          *\/         public static byte popcnt64(ulong value)         {             \/\/return BitOperations.PopCount(value);              ulong result = value;             result = result - ((result >> 1) & 0x5555_5555_5555_5555UL);  \/\/ \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u0443\u043c\u043c \u043f\u043e 2-\u0430 \u0431\u0438\u0442\u0430             result = (result & 0x3333_3333_3333_3333UL) + ((result >> 2) & 0x3333_3333_3333_3333UL); \/\/ \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u0443\u043c\u043c \u043f\u043e 4-\u0435 \u0431\u0438\u0442\u0430              result = (result + (result >> 4)) & 0x0F0F_0F0F_0F0F_0F0F; \/\/ \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u0443\u043c\u043c \u043f\u043e 8-\u044c \u0431\u0438\u0442              result += result >> 8; \/\/ \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u0443\u043c\u043c \u043f\u043e 16-\u044c \u0431\u0438\u0442             result += result >> 16; \/\/ \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u0443\u043c\u043c \u043f\u043e 32-\u044c \u0431\u0438\u0442             result += result >> 32; \/\/ \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442              return (byte)(result);         }          public static byte popcnt8(byte value)         {             ulong result = value;             result = result - ((result >> 1) & 0x55);  \/\/ \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u0443\u043c\u043c \u043f\u043e 2-\u0430 \u0431\u0438\u0442\u0430             result = (result & 0x33) + ((result >> 2) & 0x33); \/\/ \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u0443\u043c\u043c \u043f\u043e 4-\u0435 \u0431\u0438\u0442\u0430             result = (result + (result >> 4)) & 0x0F; \/\/ \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u0443\u043c\u043c \u043f\u043e 8-\u044c \u0431\u0438\u0442             return (byte)(result);         }           public static int bsr64(ulong value)         {             if (value == 0) return -1;             int bitpos = 0;              ulong mask = 0xFFFF_FFFF_FFFF_FFFFUL;             int step = 64;              while ((step >>= 1) > 0)    \/\/ 6-\u0438\u0442\u0435\u0440\u0430\u0446\u0438\u043e\u043d\u043d\u044b\u0439 \u043f\u0440\u043e\u0445\u043e\u0434             {                 if ((value & (mask >>= step)) == 0)                 {                     value >>= step;                     bitpos |= step;                 }             }             return bitpos;         }      } }<\/code><\/pre>\n
    \"\u0412\u044b\u0432\u043e\u0434
    \u0412\u044b\u0432\u043e\u0434 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 1a <\/figcaption><\/figure>\n
     2056 .\/ 592 = 3,5  — \u0421\u043e\u043a\u0440\u0430\u0449\u0435\u043d\u0438\u0435 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432 \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430.<\/p>\n
    2056 — \u043a\u0430\u043a \u0433\u043e\u0432\u043e\u0440\u0438\u043b\u043e\u0441\u044c \u0432 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439 \u0441\u0442\u0430\u0442\u044c\u0435, \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e. \u0448\u0430\u0433\u043e\u0432 \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430 \u0431\u0435\u0437 \u043c\u043e\u0435\u0433\u043e \u043f\u043e\u0437\u0438\u0446\u0438\u043e\u043d\u043d\u043e\u0433\u043e \u0430\u043d\u0430\u043b\u0438\u0437\u0430.<\/p>\n
    \u0415\u0441\u043b\u0438 \u0434\u0432\u0438\u0433\u0430\u0442\u044c \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u0444\u0435\u0440\u0437\u044f \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u043e \u043a\u043b\u0435\u0442\u043a\u0430\u043c A1-A4, \u043a\u043e\u043b-\u0432\u043e \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u043e\u0432 \u0443\u043c\u0435\u043d\u044c\u0448\u0430\u0435\u0442\u0441\u044f \u0432\u0434\u0432\u043e\u0435 <\/p>\n
    592 \/ 2 = 296<\/p>\n
    \u042f \u043f\u0440\u0435\u0434\u0432\u0430\u0440\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0434\u043b\u044f \u0441\u0442\u0430\u0442\u044c\u0438 \u043f\u044b\u0442\u0430\u044e\u0441\u044c \u0443\u0431\u0440\u0430\u0442\u044c \u0438\u0437 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0432\u0441\u0451 \u043e\u0431\u0440\u0430\u043c\u043b\u0435\u043d\u0438\u0435 \u0438 \u043c\u043e\u0438 \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u044f, \u0447\u0442\u043e\u0431\u044b \u043e\u0441\u0442\u0430\u043b\u0430\u0441\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u0447\u0438\u0441\u0442\u0430\u044f \u043b\u043e\u0433\u0438\u043a\u0430 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438.<\/p>\n
     P.S. \u041f\u0440\u043e\u0434\u043e\u043b\u0436\u0435\u043d\u0438\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u043b\u0435\u0434\u0443\u0435\u0442…  <\/p>\n<\/p>\n<\/div>\n<\/div>\n<\/div>\n
    <\/div>\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\/679738\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"
    <\/div>\n
    \n
    \n
    \n
    \n
    \u0414\u0430\u043d\u043d\u0430\u044f \u0441\u0442\u0430\u0442\u044c\u044f \u0432 \u0431\u043e\u043b\u044c\u0448\u0435\u0439 \u043c\u0435\u0440\u0435 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0443\u0442\u043e\u0447\u043d\u0435\u043d\u0438\u0435\u043c \u043c\u043e\u0435\u0439 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439 \u0441\u0442\u0430\u0442\u044c\u0438 \u043f\u043e \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430 \u043d\u0430 \u0448\u0430\u0445\u043c\u0430\u0442\u043d\u043e\u0439 \u0434\u043e\u0441\u043a\u0435 \u0441 \u0444\u0435\u0440\u0437\u044f\u043c\u0438.<\/p>\n
    https:\/\/habr.com\/ru\/post\/679200\/<\/a><\/p>\n
    \u041e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430 \u0432 \u0434\u0430\u043d\u043d\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0435, \u044d\u0442\u043e \u043d\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u043b\u0438\u0448\u044c \u0445\u0430\u0440\u0434\u043a\u043e\u0440\u043d\u043e\u0435 \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u043d\u043e\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043d\u0430 \u0431\u0430\u0437\u0435 64-\u0431\u0438\u0442\u043d\u043e\u0439 \u0430\u0440\u0438\u0444\u043c\u0435\u0442\u0438\u043a\u0438 \u0438 SIMD-\u0441\u0442\u0438\u043b\u044f. \u042d\u0442\u043e \u0432\u043d\u0435\u0441\u0435\u043d\u0438\u0435 \u0432 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0440\u0435\u0448\u0435\u043d\u0438\u0439, \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0449\u0435\u0435 \u0441\u043e\u043a\u0440\u0430\u0442\u0438\u0442\u044c \u0441\u0430\u043c\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0433\u043e\u0432 \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430. \u041f\u043e\u043a\u0430 \u044f \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u044e \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u044b\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u043e\u043d\u043d\u044b\u0439 \u0430\u043d\u0430\u043b\u0438\u0437.<\/p>\n
    \u0423\u0442\u043e\u0447\u043d\u0435\u043d\u0438\u0435\u043c \u043a \u043c\u043e\u0435\u0439 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439 \u0441\u0442\u0430\u0442\u044c\u0435, \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0442\u043e \u0447\u0442\u043e \u044f \u0434\u043e\u0431\u0430\u0432\u0438\u043b \u043f\u043e\u0437\u0438\u0446\u0438\u043e\u043d\u043d\u044b\u0439 \u0430\u043d\u0430\u043b\u0438\u0437 \u043d\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u043a \u0441\u0442\u043e\u043b\u0431\u0446\u0430\u043c, \u043d\u043e \u0438 \u043a \u0441\u0442\u0440\u043e\u043a\u0430\u043c. \u041f\u0440\u0438\u0448\u043b\u043e\u0441\u044c \u0434\u043e\u0432\u043e\u043b\u044c\u043d\u043e \u0434\u043e\u043b\u0433\u043e \u043f\u043e\u043c\u0443\u0447\u0438\u0442\u0441\u044f \u0434\u043b\u044f \u043d\u0430\u0438\u0431\u043e\u043b\u0435\u0435 \u044d\u0444\u0444\u0435\u043a\u0442\u043d\u043e\u0439 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438. \u0417\u0430\u0434\u0430\u0447\u0430 \u043a\u0440\u044b\u043b\u0430\u0441\u044c \u0432 \u0440\u0435\u0448\u0435\u043d\u0438\u0438, \u043a\u0430\u043a \u0431\u044b\u0441\u0442\u0440\u043e \u043f\u0440\u043e\u0441\u0443\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0430\u0442\u0430\u043a\u0438 \u0432 \u0441\u0442\u0440\u043e\u043a\u0435 \u0448\u0430\u0445\u043c\u0430\u0442\u043d\u043e\u0439 \u0434\u043e\u0441\u043a\u0438, \u0435\u0441\u043b\u0438 \u044f \u0431\u0430\u0437\u043e\u0432\u043e\u0435 \u0434\u0432\u0438\u0436\u0435\u043d\u0438\u0435 \u0441\u043e\u0432\u0435\u0440\u0448\u0430\u044e \u043f\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u0430\u043c. \u041f\u0435\u0440\u0435\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u0432 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432 \u0441 \u0431\u0438\u0442\u043e\u0432\u044b\u043c\u0438 \u0438\u0433\u0440\u0430\u043c\u0438, \u044f \u043e\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u043b\u0441\u044f \u043d\u0430 \u0442\u043e\u043c \u0447\u0442\u043e\u0431\u044b \u0432\u043e \u0432\u0440\u0435\u043c\u044f \u043c\u0430\u0440\u043a\u0438\u0440\u043e\u0432\u043a\u0438 \u0430\u0442\u0430\u043a, \u0432\u0435\u0441\u0442\u0438 \u0430\u043b\u044c\u0442\u0435\u0440\u043d\u0430\u0442\u0438\u0432\u043d\u0443\u044e \u0448\u0430\u0445\u043c\u0430\u0442\u043d\u0443\u044e \u0434\u043e\u0441\u043a\u0443 \u043f\u043e\u0432\u0435\u0440\u043d\u0443\u0442\u0443\u044e \u0442\u0430\u043a, \u0447\u0442\u043e X \u0438 Y \u043f\u0440\u043e\u0441\u0442\u043e \u043c\u0435\u043d\u044f\u044e\u0442\u0441\u044f \u043c\u0435\u0441\u0442\u0430\u043c\u0438. \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u043f\u043e\u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043b\u043e\u0441\u044c \u0432\u0432\u0435\u0441\u0442\u0438 \u0442\u043e\u043b\u044c\u043a\u043e \u0442\u0440\u0438 \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0435.<\/p>\n
    \u041d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043a\u043e\u043b\u043b\u0435\u0433\u0438 \u0447\u0438\u0442\u0430\u0432\u0448\u0438\u0435 \u043c\u043e\u044e \u0441\u0442\u0430\u0442\u044c\u044e, \u0432\u0438\u0434\u0438\u043c\u043e \u043d\u0435 \u0443\u043b\u043e\u0432\u0438\u043b\u0438 \u0441\u043c\u044b\u0441\u043b \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u044f\u0449\u0435\u0433\u043e \u0438 \u043f\u044b\u0442\u0430\u044e\u0442\u0441\u044f \u0443\u0442\u0432\u0435\u0440\u0436\u0434\u0430\u0442\u044c, \u0447\u0442\u043e \u0432\u0441\u0451 \u0440\u0430\u0432\u043d\u043e \u0441\u043e\u0432\u0435\u0440\u0448\u0430\u0435\u0442\u0441\u044f \u043f\u043e\u043b\u043d\u044b\u0439 \u043f\u0435\u0440\u0435\u0431\u043e\u0440 \u043f\u043e\u0437\u0438\u0446\u0438\u0439 \u043d\u0430 \u0434\u043e\u0441\u043a\u0435. \u041d\u043e \u044d\u0442\u043e \u0441\u043e\u0432\u0435\u0440\u0448\u0435\u043d\u043d\u043e \u043d\u0435 \u0442\u0430\u043a.<\/p>\n
    \u041e\u043f\u0442\u0438\u043c\u0438\u0437\u0438\u0440\u0443\u044e\u0449\u0438\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0441\u0435\u0439\u0447\u0430\u0441 \u0442\u0430\u043a:<\/p>\n
    \u041f\u0435\u0440\u0435\u0434 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u043e\u0439 \u043d\u043e\u0432\u043e\u0433\u043e \u0444\u0435\u0440\u0437\u044f<\/p>\n
      \n
    1. \n
      \u041f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c, \u0447\u0442\u043e \u043d\u0430 \u0434\u043e\u0441\u043a\u0435 \u0441\u0442\u043e\u0438\u0442 \u043f\u043e\u043b\u043d\u044b\u0439 \u043a\u043e\u043c\u043f\u043b\u0435\u043a\u0442 \u0444\u0435\u0440\u0437\u0435\u0439. \u0415\u0441\u043b\u0438 \u0434\u0430, \u0442\u043e \u0440\u0430\u043f\u043e\u0440\u0442\u043e\u0432\u0430\u0442\u044c \u043e\u0431 \u0443\u0441\u043f\u0435\u0445\u0435. \u0421\u043d\u044f\u0442\u044c \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0433\u043e \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043b\u0435\u043d\u043d\u043e\u0433\u043e \u0444\u0435\u0440\u0437\u044f, \u0448\u0430\u0433 \u043d\u0430\u0437\u0430\u0434.<\/p>\n<\/li>\n
    2. \n
      \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c \u0435\u0441\u0442\u044c \u043b\u0438 \u0442\u0430\u043a\u043e\u0439 \u0441\u0442\u043e\u043b\u0431\u0435\u0446 \u043d\u0430 \u0412\u0421\u0415\u0419<\/strong> \u0434\u043e\u0441\u043a\u0435, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043d\u0435\u0442 \u0444\u0435\u0440\u0437\u044f, \u043d\u043e \u0432\u0441\u0435 \u043a\u043b\u0435\u0442\u043a\u0438 \u044d\u0442\u043e\u0433\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u0430 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0430\u0442\u0430\u043a\u043e\u0432\u0430\u043d\u043d\u044b\u043c\u0438. \u0415\u0441\u043b\u0438 \u0442\u0430\u043a\u043e\u0439 \u0441\u0442\u043e\u043b\u0431\u0435\u0446 \u0438\u043c\u0435\u0435\u0442\u0441\u044f, \u0442\u043e \u043f\u0440\u0435\u0440\u0432\u0430\u0442\u044c \u043f\u0435\u0440\u0435\u0431\u043e\u0440, \u0448\u0430\u0433 \u043d\u0430\u0437\u0430\u0434<\/p>\n<\/li>\n
    3. \n
      \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c \u0435\u0441\u0442\u044c \u043b\u0438 \u0442\u0430\u043a\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u043d\u0430 \u0412\u0421\u0415\u0419<\/strong> \u0434\u043e\u0441\u043a\u0435, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043d\u0435\u0442 \u0444\u0435\u0440\u0437\u044f, \u043d\u043e \u0432\u0441\u0435 \u043a\u043b\u0435\u0442\u043a\u0438 \u044d\u0442\u043e\u0439 \u0441\u0442\u043e\u043a\u0438 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0430\u0442\u0430\u043a\u043e\u0432\u0430\u043d\u043d\u044b\u043c\u0438. \u0415\u0441\u043b\u0438 \u0442\u0430\u043a\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0438\u043c\u0435\u0435\u0442\u0441\u044f, \u0442\u043e \u043f\u0440\u0435\u0440\u0432\u0430\u0442\u044c \u043f\u0435\u0440\u0435\u0431\u043e\u0440, \u0448\u0430\u0433 \u043d\u0430\u0437\u0430\u0434.<\/p>\n<\/li>\n
    4. \n
      \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c \u0435\u0441\u0442\u044c \u043b\u0438 \u0442\u0430\u043a\u043e\u0439 \u0441\u0442\u043e\u043b\u0431\u0435\u0446 \u043d\u0430 \u0412\u0421\u0415\u0419<\/strong> \u0434\u043e\u0441\u043a\u0435, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043d\u0435\u0442 \u0444\u0435\u0440\u0437\u044f, \u043d\u043e \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0435\u0440\u0437\u044f. \u0415\u0441\u043b\u0438 \u0442\u0430\u043a\u043e\u0439 \u0441\u0442\u043e\u043b\u0431\u0435\u0446 \u0438\u043c\u0435\u0435\u0442\u0441\u044f, \u0442\u043e \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0442\u0443\u0434\u0430 \u0444\u0435\u0440\u0437\u044f, \u043f\u0435\u0440\u0435\u0439\u0442\u0438 \u043a \u043f\u0443\u043d\u043a\u0442\u0443 \u21161<\/p>\n<\/li>\n
    5. \n
      \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c \u0435\u0441\u0442\u044c \u043b\u0438 \u0442\u0430\u043a\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u043d\u0430 \u0412\u0421\u0415\u0419<\/strong> \u0434\u043e\u0441\u043a\u0435, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043d\u0435\u0442 \u0444\u0435\u0440\u0437\u044f, \u043d\u043e \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0435\u0440\u0437\u044f. \u0415\u0441\u043b\u0438 \u0442\u0430\u043a\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0438\u043c\u0435\u0435\u0442\u0441\u044f, \u0442\u043e \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0442\u0443\u0434\u0430 \u0444\u0435\u0440\u0437\u044f, \u043f\u0435\u0440\u0435\u0439\u0442\u0438 \u043a \u043f\u0443\u043d\u043a\u0442\u0443 \u21161<\/p>\n<\/li>\n
    6. \n
      \u0411\u0435\u0440\u0435\u043c \u0441\u0432\u043e\u0431\u043e\u0434\u043d\u044b\u0439 \u0441\u0442\u043e\u043b\u0431\u0435\u0446 \u0431\u043b\u0438\u0436\u0435 \u043a \u043d\u0430\u0447\u0430\u043b\u0443, \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u043c \u0441\u0432\u043e\u0431\u043e\u0434\u043d\u044b\u0435 \u043c\u0435\u0441\u0442\u0430 \u0432 \u043d\u0435\u043c, \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u043c \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u043e\u043c \u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0442\u0443\u0434\u0430 \u0444\u0435\u0440\u0437\u0435\u0439. \u041f\u043e\u0441\u0442\u0430\u0432\u0438\u0432 \u043e\u0447\u0435\u0440\u0435\u0434\u043d\u043e\u0433\u043e \u0444\u0435\u0440\u0437\u044f \u0438\u0434\u0435\u043c \u043a \u043f\u0443\u043d\u043a\u0442\u0443 \u21161<\/p>\n<\/li>\n<\/ol>\n
      \u0414\u043b\u044f \u043f\u043e\u043d\u0438\u043c\u0430\u043d\u0438\u044f \u0446\u0435\u043d\u043d\u043e\u0441\u0442\u0438 \u044d\u0442\u043e\u0433\u043e \u0430\u043d\u0430\u043b\u0438\u0437\u0430 \u043f\u0440\u0438\u0432\u0435\u0434\u0443 \u0438\u043b\u043b\u044e\u0441\u0442\u0440\u0430\u0446\u0438\u0438<\/p>\n
      <\/figcaption><\/figure>\n
      \u041f\u043e \u043a\u043b\u0430\u0441\u0441\u0438\u043a\u0435 \u0431\u0430\u0437\u043e\u0432\u043e\u0435 \u0434\u0432\u0438\u0436\u0435\u043d\u0438\u0435 \u043f\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u0430\u043c A-H, \u0432\u044b\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u043c \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u043e\u043c \u0444\u0435\u0440\u0437\u0435\u0439 \u043f\u043e \u0441\u0442\u0440\u043e\u043a\u0430\u043c \u21161-8. \u0418\u043c\u0435\u0435\u043c \u0442\u0440\u0451\u0445 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043b\u0435\u043d\u043d\u044b\u0445 \u0444\u0435\u0440\u0437\u0435\u0439 A1,B3,C5. «\u041a\u0430\u043a \u0431\u044b» \u0441\u043e\u0431\u0438\u0440\u0430\u0435\u043c\u0441\u044f \u043f\u0440\u043e\u0433\u0443\u043b\u044f\u0442\u044c\u0441\u044f \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u043e\u043c \u043f\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u0443 D \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043e\u0441\u0442\u0430\u043b\u043e\u0441\u044c \u0442\u0440\u0438 \u0441\u0432\u043e\u0431\u043e\u0434\u043d\u044b\u0435 \u043a\u043b\u0435\u0442\u043a\u0438: D2,D7 \u0438 D8.<\/p>\n
      \u041d\u043e \u0442\u0443\u0442 «\u041a\u0430\u043a \u0431\u044b» \u0432\u044b\u043a\u043b\u044e\u0447\u0430\u0435\u0442\u0441\u044f \u0438 \u0432\u043a\u043b\u044e\u0447\u0430\u0435\u0442\u0441\u044f \u043c\u043e\u0439 \u043c\u0435\u0445\u0430\u043d\u0438\u0437\u043c \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430…<\/p>\n
      \u041a\u043e\u0433\u0434\u0430 \u043f\u0440\u0438\u0441\u0442\u0443\u043f\u0430\u0435\u043c \u043a \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0435 4-\u0433\u043e \u0444\u0435\u0440\u0437\u044f, \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0438\u0432\u0430\u0435\u043c, \u0447\u0442\u043e \u043d\u0430 \u0434\u043e\u0441\u043a\u0435 \u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u043b\u0441\u044f \u0442\u0430\u043a\u043e\u0439 \u0441\u0442\u043e\u043b\u0431\u0435\u0446, \u0447\u0442\u043e \u0432 \u043d\u0435\u0433\u043e \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0435\u0440\u0437\u044f. \u042d\u0442\u043e \u043f\u043e\u0437\u0438\u0446\u0438\u044f F4. \u042d\u0442\u0430 \u043f\u043e\u0437\u0438\u0446\u0438\u044f \u043e\u0442\u0441\u0442\u043e\u0438\u0442 \u0432\u043f\u0435\u0440\u0451\u0434 \u043d\u0430 \u0434\u0432\u0430 \u0441\u0442\u043e\u043b\u0431\u0446\u0430, \u0442\u043e \u0435\u0441\u0442\u044c \u043d\u0435 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439-\u043e\u0447\u0435\u0440\u0435\u0434\u043d\u043e\u0439. \u0423\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430 \u0442\u0443\u0434\u0430 \u0444\u0435\u0440\u0437\u044f \u0443\u0436\u0435 \u043d\u0435 \u0437\u0430\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u0442\u0441\u044f, \u043a\u0430\u043a \u043f\u0435\u0440\u0435\u0431\u043e\u0440, \u0442\u0430\u043a \u043a\u0430\u043a «\u043e\u0447\u0435\u0440\u0435\u0434\u043d\u043e\u0439» \u0441\u0442\u043e\u043b\u0431\u0435\u0446 D \u0438\u043c\u0435\u0435\u0442 \u0442\u0440\u0438 \u0441\u0432\u043e\u0431\u043e\u0434\u043d\u044b\u0435 \u043a\u043b\u0435\u0442\u043a\u0438. \u0412\u043d\u0435\u043e\u0447\u0435\u0440\u0435\u0434\u043d\u0443\u044e \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0443 \u0444\u0435\u0440\u0437\u044f \u0432 F4 \u044f \u043d\u0430\u0437\u044b\u0432\u0430\u044e — \u0440\u0435\u0432\u0435\u0440\u0441\u043e\u043c.<\/p>\n
      <\/figcaption><\/figure>\n
      \u0423\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u043e\u0439 \u0444\u0435\u0440\u0437\u044f F4 — \u0437\u0430\u043c\u0435\u0447\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u043c\u044b \u0437\u0430\u043e\u0434\u043d\u043e \u0432\u044b\u0431\u044c\u0435\u043c \u043a\u043b\u0435\u0442\u043a\u0443 D2 \u0441 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0431\u044b \u043d\u0430\u0447\u0430\u043b\u0441\u044f \u043a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u043f\u0435\u0440\u0435\u0431\u043e\u0440 \u043d\u0430 4-\u0433\u043e \u0444\u0435\u0440\u0437\u044f. \u041d\u043e \u0442\u0443\u0442 \u0443\u0436\u0435 \u0432\u0438\u0434\u043d\u043e, \u0447\u0442\u043e \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u043c \u043a\u0430\u043d\u0434\u0438\u0434\u0430\u0442\u043e\u043c \u043d\u0430 \u0444\u0435\u0440\u0437\u044f \u0431\u0443\u0434\u0435\u0442 \u043a\u043b\u0435\u0442\u043a\u0430 H7, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u043e\u043d\u0430 \u043e\u0441\u0442\u0430\u043b\u0430\u0441\u044c \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0439 \u0432 \u043a\u043e\u043b\u043e\u043d\u043a\u0435 H. \u041f\u0440\u043e\u0441\u0442\u0430\u0432\u0438\u0432 H7 \u043c\u044b \u0430\u0442\u0430\u043a\u0443\u0435\u043c \u043a\u043b\u0435\u0442\u043a\u0443 G6. \u0418 \u0432 \u0441\u043b\u0435\u0434\u0441\u0442\u0432\u0438\u0438 \u0430\u0442\u0430\u043a\u0438 \u043d\u0430 G6 \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u0435\u0442 \u0441\u0438\u0442\u0443\u0430\u0446\u0438\u044f, \u0447\u0442\u043e \u0441\u0442\u0440\u043e\u043a\u0430 \u21166 \u043d\u0435 \u0438\u043c\u0435\u0435\u0442 \u0444\u0435\u0440\u0437\u044f, \u043d\u043e \u0432\u0441\u0435 \u043a\u043b\u0435\u0442\u043a\u0438 \u0441\u0442\u0440\u043e\u043a\u0438 \u21166 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0430\u0442\u0430\u043a\u043e\u0432\u0430\u043d\u043d\u044b\u043c\u0438. \u0412 \u0434\u0430\u043d\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043f\u043e\u0441\u043b\u0435 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438 \u043f\u044f\u0442\u043e\u0433\u043e \u0444\u0435\u0440\u0437\u044f, \u0432\u044b\u044f\u0441\u043d\u044f\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u0434\u0430\u043d\u043d\u0430\u044f \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u044f \u043d\u0435 \u0438\u043c\u0435\u0435\u0442 \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0435\u043d\u0438\u044f, \u0434\u0432\u0430 \u0444\u0435\u0440\u0437\u044f F4 \u0438 H7 \u0441\u043d\u0438\u043c\u0430\u044e\u0442\u0441\u044f \u0441 \u0434\u043e\u0441\u043a\u0438, \u0444\u0435\u0440\u0437\u044c \u0441 C5 \u043f\u0435\u0440\u0435\u043c\u0435\u0449\u0430\u0435\u0442\u0441\u044f \u043d\u0430 C6.<\/p>\n
      \u041d\u0430 \u0434\u043e\u0441\u043a\u0435 \u043f\u043e\u0441\u043b\u0435 5-\u0433\u043e \u0444\u0435\u0440\u0437\u044f \u043e\u0441\u0442\u0430\u043b\u0438\u0441\u044c «\u043d\u0435 \u043f\u0435\u0440\u0435\u0431\u0440\u0430\u043d\u043d\u044b\u043c\u0438» \u043a\u043b\u0435\u0442\u043a\u0438: D7, D8, E2, E8, G2<\/p>\n
      \u041a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u043f\u043e \u0440\u0430\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0435 \u0444\u0435\u0440\u0437\u0435\u0439 \u043e\u0431\u044b\u0447\u043d\u043e \u0434\u0432\u0438\u0436\u0443\u0442\u0441\u044f \u0441\u0442\u0440\u043e\u0433\u043e \u043b\u0438\u043d\u0435\u0439\u043d\u043e, \u0438 \u0446\u0438\u043a\u043b\u0438\u0447\u043d\u043e \u043e\u0441\u0443\u0449\u0435\u0441\u0442\u0432\u043b\u044f\u044e\u0442 \u043c\u0430\u0440\u043a\u0438\u0440\u043e\u0432\u043a\u0438 \u0430\u0442\u0430\u043a «\u0432\u043f\u0435\u0440\u0435\u0434». \u0412 \u043c\u043e\u0451\u043c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0435 \u0432\u0441\u0435 \u043c\u0430\u0440\u043a\u0438\u0440\u043e\u0432\u043a\u0438 \u0430\u0442\u0430\u043a \u0437\u0430\u0433\u043e\u0442\u043e\u0432\u043b\u0435\u043d\u044b \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u0438 \u043f\u0440\u0435\u0434\u0443\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u044e\u0442 \u043c\u0430\u0440\u043a\u0438\u0440\u043e\u0432\u043a\u0443 \u0430\u0442\u0430\u043a «\u043d\u0430\u0437\u0430\u0434».<\/p>\n
      \u0425\u0430\u0440\u0434\u043a\u043e\u0440\u043d\u044b\u0435 \u0431\u0438\u0442\u043e\u0432\u043e-\u0430\u0440\u0438\u0444\u043c\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438 \u043c\u043d\u0435 \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0442 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0431\u044b\u0441\u0442\u0440\u043e \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u044c \u0430\u043d\u0430\u043b\u0438\u0437 \u0442\u0435\u043a\u0443\u0449\u0438\u0445 \u0430\u0442\u0430\u043a. \u041d\u043e\u0432\u044b\u0439 \u043b\u0438\u0441\u0442\u0438\u043d\u0433 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u043f\u0440\u0438\u043b\u0430\u0433\u0430\u0435\u0442\u0441\u044f.<\/p>\n
      using System; \/\/using System.Numerics.BitOperations; using System.Runtime.InteropServices;  namespace Queen_8x8 {      delegate void Solution(int[] queens);               class Program     {         static Queen_8x8 task = new Queen_8x8();          static void Main(string[] args)         {             print(\"Hello Queens!\");             print(\":\");               task.init(print_solution);             \/\/task.init(null);              task.run();              print(\":\");             print(\"solution_count = \" + task.solution_count);             print(\"solve_count = \" + task.solve_count);             print(\"reverse_count = \" + task.reverse_count);             print(\"break_count = \" + task.break_count);         }          static void print(String s)         {             Console.WriteLine(s);         }          static void print_solution(int[] queens)         {             String s = \"\";              s += \"[ \";              for (int i = 0; i < queens.Length; i++)             {                 s += Char.ConvertFromUtf32(i + 65) + (queens[i] + 1).ToString();                 if (i < (queens.Length - 1)) s += \", \";             }             s += \" ]\";              print(s);          }     }      class Queen_8x8     {         protected Solution solution = null;          public const int total_queens_count = 8;         public const int diag_count = total_queens_count * 2 - 1;          \/\/public ulong markers = 0xFFFF_FFFF_FFFF_FFFF;         public int[] queens = new int[total_queens_count];          int current_queens_count = 0;          ulong[] diag_LR = new ulong[diag_count];         ulong[] diag_RL = new ulong[diag_count];           public ulong attacks_VT = 0;  \/\/ \u0430\u0442\u0430\u043a\u0430 \u043f\u043e \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u0438         public ulong attacks_VZ = 0;          public ulong attacks_HZ = 0;  \/\/ \u0430\u0442\u0430\u043a\u0430 \u043f\u043e \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u0438         public ulong attacks_HT = 0;          public ulong attacks_LR = 0;  \/\/ \u0430\u0442\u0430\u043a\u0430 \u043f\u043e \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438 BL-TR [\\]          public ulong attacks_RL = 0;  \/\/ \u0430\u0442\u0430\u043a\u0430 \u043f\u043e \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438 BR-TL [\/]          public ulong attacks_LRZ = 0;           public ulong attacks_RLZ = 0;             \/\/ Statisticks         public int solution_count = 0;         public int solve_count = 0;         public int reverse_count = 0;         public int break_count = 0;          static void print(String s)         {             Console.WriteLine(s);         }          private int get_LR(int x, int y) { return x + y; }         private int get_RL(int x, int y) { return (total_queens_count - 1 - x) + y; }          private void reset()         {             solution_count = 0;             solve_count = 0;             reverse_count = 0;             break_count = 0;             current_queens_count = 0;              attacks_VT = 0;             attacks_HT = 0;              attacks_HZ = 0;             attacks_VZ = 0;              attacks_LR = 0;             attacks_RL = 0;              attacks_LRZ = 0;             attacks_RLZ = 0;              for (int i = 0; i < queens.Length; i++)             {                 queens[i] = -1;             }         }          public void run()         {             reset();             solve();         }          public void init(Solution solution)         {             this.solution = solution;              for (int i = 0; i < diag_count; i++)             {                 diag_LR[i] = 0;                 diag_RL[i] = 0;             }              for (int x = 0; x < total_queens_count; x++)             {                 for (int y = 0; y < total_queens_count; y++)                 {                     ulong mask = 1UL << ((x << 3) + y);                     diag_LR[get_LR(x, y)] |= mask;                     diag_RL[get_RL(x, y)] |= mask;                 }             }         }            protected void step(int qx, int qy)         {             ulong a_VT = 0xFFUL << (qx << 3);             ulong a_HT = 0xFFUL << (qy << 3);              ulong a_VZ = 0x0101_0101_0101_0101UL << qx;             ulong a_HZ = 0x0101_0101_0101_0101UL << qy;              ulong a_LR = diag_LR[get_LR(qx, qy)];             ulong a_RL = diag_RL[get_RL(qx, qy)];              ulong a_LRZ = diag_LR[get_LR(qy, qx)];             ulong a_RLZ = diag_RL[get_RL(qy, qx)];               \/\/ Set Queeen             ++current_queens_count;             queens[qx] = qy;                   attacks_VT |= a_VT;             attacks_HT |= a_HT;              attacks_HZ |= a_HZ;             attacks_VZ |= a_VZ;              attacks_LR |= a_LR;             attacks_RL |= a_RL;              attacks_LRZ |= a_LRZ;             attacks_RLZ |= a_RLZ;              \/\/ Recurse             solve();              \/\/ Remove Queeen             attacks_VT &= ~a_VT;             attacks_HT &= ~a_HT;              attacks_HZ &= ~a_HZ;             attacks_VZ &= ~a_VZ;              attacks_LR &= ~a_LR;             attacks_RL &= ~a_RL;              attacks_LRZ &= ~a_LRZ;             attacks_RLZ &= ~a_RLZ;              queens[qx] = -1;             --current_queens_count;         }          protected void solve()         {             if (current_queens_count == total_queens_count)              {                 ++solution_count;                 solution?.Invoke(queens);                 return;             }               \/\/ \u041f\u0440\u043e\u0432\u0435\u0440\u043a\u0430 \u043f\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u0430\u043c              ulong attacks_v = attacks_HZ | attacks_VT | attacks_LR | attacks_RL;              \/\/ \u041f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u0432 \u043a\u0430\u0436\u0434\u043e\u043c \u0431\u0430\u0439\u0442\u0435 64-\u0440\u0430\u0437\u0440\u044f\u0434\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 -              \/\/ \u0441\u0443\u043c\u043c\u0443 \u0437\u0430\u043d\u044f\u0442\u044b\u0445 \u043c\u0435\u0441\u0442 \u043f\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u0430\u043c             \/\/ \u041a\u0430\u0436\u0434\u044b\u0439 \u0431\u0430\u0439\u0442 \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u0441\u0442\u043e\u043b\u0431\u0435\u0446 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u0438 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0447\u0438\u0441\u043b\u043e             \/\/ \u0432 \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0435 \u043e\u0442 0 \u0434\u043e 8             ulong sum_vec_8_columns = BitOp.popcnt64_bv(attacks_v);              \/\/ \u041f\u0440\u043e\u0432\u0435\u0440\u043a\u0430, \u0447\u0442\u043e \u043e\u0441\u0442\u0430\u043b\u0438\u0441\u044c \u043d\u0435\u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u044b\u0435 \u0441\u0442\u043e\u043b\u0431\u0446\u044b             \/\/ \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u043c \u0447\u0442\u043e \u0432 \u043a\u0430\u043a\u043e\u043c \u043b\u0438\u0431\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u0435 \u043f\u0440\u0438\u0441\u0443\u0441\u0442\u0432\u0443\u0435\u0442 \u0447\u0438\u0441\u043b\u043e 8             \/\/ \u0415\u0441\u043b\u0438 \u0432 \u043a\u0430\u043a\u043e\u043c-\u043b\u0438\u0431\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u0435 \u043f\u0440\u0438\u0441\u0443\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u0447\u0438\u0441\u043b\u043e 8,              \/\/ \u0442\u043e \u043e\u0431\u0449\u0435\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0442\u0435\u0441\u0442\u0430 \u0441\u0442\u0430\u043d\u0435\u0442 \u043d\u0435\u043d\u0443\u043b\u0435\u0432\u044b\u043c             ulong test = sum_vec_8_columns & 0x0808_0808_0808_0808UL; \/\/<\/code><\/pre>\n<\/div>\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-336333","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/336333","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=336333"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/336333\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=336333"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=336333"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=336333"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}