{"id":446638,"date":"2025-01-31T21:00:06","date_gmt":"2025-01-31T21:00:06","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=446638"},"modified":"-0001-11-30T00:00:00","modified_gmt":"2025-01-31T21:00:06","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=446638","title":{"rendered":"\u0421\u0443\u0434\u043e\u043a\u0443: \u043c\u043e\u044f \u043f\u043e\u043f\u044b\u0442\u043a\u0430 \u0432 \u043d\u043e\u0432\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0440\u0435\u0448\u0435\u043d\u0438\u044f. \u0427\u0430\u0441\u0442\u044c 1 (\u043d\u0430\u0434\u0435\u044e\u0441\u044c)\u2026<\/span>"},"content":{"rendered":"
<\/div>\n
\n
\n
\n
\n

\u0412\u0432\u0435\u0434\u0435\u043d\u0438\u0435<\/h2>\n

\u041a\u0430\u043a \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e, \u043d\u0430\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u0435 \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043b\u044e\u0431\u043e\u0439 NP-\u043f\u043e\u043b\u043d\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0438 — \u044d\u0442\u043e \u0446\u0435\u043b\u044c \u0430\u043c\u0431\u0438\u0446\u0438\u043e\u0437\u043d\u0430\u044f, \u043f\u0430\u0445\u043d\u0443\u0449\u0430\u044f \u0441\u043b\u0430\u0432\u043e\u0439 \u0438 \u043d\u0435\u043f\u043b\u043e\u0445\u0438\u043c\u0438 \u0434\u0435\u043d\u044c\u0433\u0430\u043c\u0438. \u041a\u0430\u043a \u0440\u0430\u0437 \u043a \u0442\u0430\u043a\u0438\u043c \u0437\u0430\u0434\u0430\u0447\u0430\u043c \u043e\u0442\u043d\u043e\u0441\u0438\u0442\u0441\u044f \u0421\u0443\u0434\u043e\u043a\u0443, \u0438 \u043a\u0430\u043a \u0440\u0430\u0437 \u0441\u0432\u043e\u0438\u043c \u0440\u0435\u0448\u0435\u043d\u0438\u0435\u043c \u044d\u0442\u043e\u0439 \u0433\u043e\u043b\u043e\u0432\u043e\u043b\u043e\u043c\u043a\u0438 \u044f \u0433\u043e\u0440\u0435\u043b \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u043c\u0435\u0441\u044f\u0446. \u041d\u0430 \u0434\u0430\u043d\u043d\u044b\u0439 \u043c\u043e\u043c\u0435\u043d\u0442 \u0441\u0434\u0435\u043b\u0430\u043d\u0430 (\u043f\u043e \u043e\u0449\u0443\u0449\u0435\u043d\u0438\u044f\u043c) \u043b\u0438\u0448\u044c \u043f\u043e\u043b\u043e\u0432\u0438\u043d\u0430 \u0434\u0435\u043b\u0430, \u0438 \u0445\u043e\u0442\u044c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b \u0438 \u0432\u044b\u0448\u043b\u0438 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u044b\u043c\u0438 (\u043f\u043e \u043a\u0440\u0430\u0439\u043d\u0435\u0439 \u043c\u0435\u0440\u0435 \u0434\u043b\u044f \u043c\u0435\u043d\u044f-\u043b\u044e\u0431\u0438\u043c\u043e\u0433\u043e) — \u0434\u0435\u043b\u043e \u0435\u0449\u0435 \u0434\u0430\u043b\u0435\u043a\u043e \u0434\u043e \u0437\u0430\u0432\u0435\u0440\u0448\u0435\u043d\u0438\u044f, \u0442.\u043a. \u0432 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u043e\u043c \u043c\u043e\u043c\u0435\u043d\u0442\u0435 \u043d\u0430\u0441\u0442\u0430\u043b «\u0442\u0432\u043e\u0440\u0447\u0435\u0441\u043a\u0438\u0439 \u0442\u0443\u043f\u0438\u043a». \u0412\u043f\u0440\u043e\u0447\u0435\u043c, \u043d\u0430\u0434\u0435\u044e\u0441\u044c, \u0447\u0442\u043e \u043e\u043d \u043f\u0440\u043e\u0439\u0434\u0435\u0442 \u0438 \u043d\u0430 \u0441\u0432\u0435\u0442 \u043f\u043e\u044f\u0432\u0438\u0442\u0441\u044f \u043f\u043e \u043a\u0440\u0430\u0439\u043d\u0435\u0439 \u043c\u0435\u0440\u0435 \u043a\u0430\u043a\u043e\u0435-\u0442\u043e \u043d\u043e\u0432\u043e\u0435 \u043b\u044e\u0431\u043e\u043f\u044b\u0442\u043d\u043e\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435. \u041f\u043e\u043a\u0430 \u0447\u0442\u043e \u043b\u0438\u0448\u044c \u043f\u043e\u0434\u0435\u043b\u044e\u0441\u044c \u0441\u0432\u043e\u0438\u043c\u0438 \u043f\u0435\u0440\u0432\u044b\u043c\u0438 \u043d\u0430\u0440\u0430\u0431\u043e\u0442\u043a\u0430\u043c\u0438 \u0432 \u044d\u0442\u043e\u043c \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0438. \u041f\u043e\u043a\u0430 \u0447\u0442\u043e \u043e\u043d\u0438 \u043d\u0435 \u0432\u043f\u043e\u043b\u043d\u0435 \u0432\u044b\u043b\u0438\u0437\u0430\u043d\u044b + \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u044b \u043d\u0430 Java, \u043f\u0435\u0440\u0435\u0432\u043e\u0434 \u043d\u0430 \u043a\u0430\u043a\u043e\u0439-\u043d\u0438\u0431\u0443\u0434\u044c \u0431\u043e\u043b\u0435\u0435 \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0434\u043b\u044f \u0432\u043e\u0441\u043f\u0440\u0438\u044f\u0442\u0438\u044f \u044f\u0437\u044b\u043a \u043f\u043b\u0430\u043d\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u043b\u0438\u0448\u044c \u0441 \u043e\u043a\u043e\u043d\u0447\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u043f\u043e\u0431\u0435\u0434\u043e\u0439 \u043d\u0430 Java. \u041f\u043e\u0442\u043e\u043c\u0443 \u0435\u0441\u043b\u0438 \u043d\u0435 \u043f\u0435\u0440\u0435\u0432\u0430\u0440\u0438\u0432\u0430\u0435\u0442\u0435 Java \u0438 \u0432\u0441\u044f\u043a\u0438\u0435 \u0442\u0430\u043c \u0441\u0442\u0440\u0438\u043c\u044b — \u043b\u0443\u0447\u0448\u0435 \u043d\u0435 \u0441\u0442\u043e\u0438\u0442.<\/p>\n

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

\u0428\u0430\u0433 0. \u0421 \u0447\u0435\u0433\u043e \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u043c<\/h2>\n

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

\u041d\u0430\u0447\u0438\u043d\u0430\u0435\u0442\u0441\u044f \u0432\u0441\u0435 \u0441 \u043f\u043e\u0434\u0431\u043e\u0440\u0430 \u00ab\u043e\u043f\u043e\u0440\u043d\u044b\u0445\u00bb \u0442\u043e\u0447\u0435\u043a \u0434\u043b\u044f\u00a0\u0430\u043d\u0430\u043b\u0438\u0437\u0430.<\/p>\n

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

\u041f\u0440\u0438 \u0438\u0434\u0435\u0430\u043b\u044c\u043d\u043e\u043c \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0438 \u043a\u0430\u0436\u0434\u0430\u044f \u00ab\u043e\u043f\u043e\u0440\u043d\u0430\u044f \u0442\u043e\u0447\u043a\u0430\u00bb\u00a0\u2014 \u044d\u0442\u043e \u043d\u043e\u0432\u044b\u0439 \u043a\u0432\u0430\u0434\u0440\u0430\u0442 \u0438 \u043d\u043e\u0432\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430\/\u0441\u0442\u043e\u043b\u0431\u0435\u0446. \u0418\u0434\u0435\u0430\u043b\u044c\u043d\u044b\u0439 \u0441\u043b\u0443\u0447\u0430\u0439 \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u043a\u0430\u043a-\u0442\u043e \u0442\u0430\u043a.<\/p>\n

\u041f\u0440\u0438 \u043f\u043e\u043b\u0435:<\/p>\n

\"\u042f<\/p>\n
\u042f \u043f\u043e\u043d\u0438\u043c\u0430\u044e, \u0447\u0442\u043e \u044d\u0442\u043e \u043d\u0435 \u0441\u043e\u0432\u0441\u0435\u043c «\u0447\u0438\u0441\u0442\u043e\u0435» \u0441\u0443\u0434\u043e\u043a\u0443, \u0442.\u043a. \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u0439 \u0434\u043b\u044f \u043d\u0435\u0433\u043e \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0434\u043e\u0431\u0440\u0430\u0442\u044c > 1, \u044d\u0442\u043e \u043b\u0438\u0448\u044c \u0442\u0435\u0441\u0442\u043e\u0432\u044b\u0439 \u043f\u0440\u0438\u043c\u0435\u0440<\/figcaption><\/div>\n<\/figure>\n

\u043e\u043f\u043e\u0440\u043d\u044b\u043c\u0438 \u0442\u043e\u0447\u043a\u0430\u043c\u0438 \u0431\u0443\u0434\u0443\u0442 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 0.0, 1.3, 2.1, 3.2 (\u0441\u0447\u0435\u0442 \u0441 \u043d\u0443\u043b\u044f).<\/p>\n

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

\u041e\u00a0\u0442\u043e\u043c, \u043a\u0430\u043a\u00a0\u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u043f\u043e\u0434\u0431\u043e\u0440 \u044d\u0442\u0438\u0445 \u043e\u043f\u043e\u0440\u043d\u044b\u0445 \u0442\u043e\u0447\u0435\u043a \u0432\u00a0\u043a\u043e\u0434\u0435\u00a0\u2014 \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u043d\u0438\u0436\u0435; \u0442\u0435\u0445\u043d\u0438\u0447\u0435\u0441\u043a\u0438 \u043f\u043e\u0434\u0431\u043e\u0440 \u043e\u043f\u043e\u0440\u043d\u044b\u0445 \u0442\u043e\u0447\u0435\u043a\u00a0\u2014 \u044d\u0442\u043e \u043d\u0435\u00a0\u043f\u0435\u0440\u0432\u044b\u0439 \u0448\u0430\u0433, \u0445\u043e\u0442\u044f \u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u0438 \u043e\u043d \u043d\u0430\u043f\u0440\u0430\u0448\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u043f\u0435\u0440\u0432\u044b\u043c.<\/p>\n

\u0428\u0430\u0433 1. \u041e\u0431\u043e\u0437\u043d\u0430\u0447\u0430\u0435\u043c \u043e\u0441\u043d\u043e\u0432\u043d\u044b\u0435 \u043a\u043b\u0430\u0441\u0441\u044b \u0438 \u0444\u043e\u0440\u043c\u0438\u0440\u0443\u0435\u043c \u043c\u0430\u043f\u0443 \u043f\u043e\u0442\u0435\u043d\u0446\u0438\u0430\u043b\u043e\u0432.<\/h2>\n

\u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u043c\u0441\u044f, \u043a\u0430\u043a\u0438\u0435 \u0441\u0443\u0449\u043d\u043e\u0441\u0442\u0438 \u0432 \u0444\u043e\u0440\u043c\u0435 \u043a\u043b\u0430\u0441\u0441\u043e\u0432 \u043d\u0430\u043c \u043f\u0440\u0438\u0433\u043e\u0434\u044f\u0442\u0441\u044f \u0432 \u0434\u0430\u043b\u044c\u043d\u0435\u0439\u0448\u0435\u043c.<\/p>\n

Position<\/strong> — \u043f\u043e\u0437\u0438\u0446\u0438\u044f \u0432 \u043f\u043e\u043b\u0435. \u041d\u0438\u0447\u0435\u0433\u043e \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e\u0433\u043e, row \u0434\u0430 column — \u0438\u043d\u0434\u0435\u043a\u0441\u044b \u0441 \u043d\u0443\u043b\u044f.<\/p>\n

PositionPotential <\/strong>— \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u0435 \u0442\u043e\u0436\u0435 \u0433\u043e\u0432\u043e\u0440\u0438\u0442 \u0441\u0430\u043c\u043e \u0437\u0430 \u0441\u0435\u0431\u044f, \u043f\u043e\u0442\u0435\u043d\u0446\u0438\u0430\u043b \u043f\u043e\u0437\u0438\u0446\u0438\u0438. \u0412\u0430\u0436\u043d\u0430\u044f \u043c\u0435\u0442\u0430-\u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044f, \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c\u0430\u044f \u043d\u0430 \u043f\u0435\u0440\u0432\u043e\u043c \u044d\u0442\u0430\u043f\u0435 \u0430\u043d\u0430\u043b\u0438\u0437\u0430 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u043f\u043e\u043b\u044f. \u0412\u043a\u043b\u044e\u0447\u0430\u0435\u0442 \u0432 \u0441\u0435\u0431\u044f possibleNumbers<\/em> — \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0432 \u044d\u0442\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0438\u0441\u0445\u043e\u0434\u044f \u0438\u0437 \u0442\u043e\u0433\u043e, \u043a\u0430\u043a \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u044b \u0441\u0432\u044f\u0437\u0430\u043d\u043d\u044b\u0435 \u0441\u0442\u0440\u043e\u043a\u0430\/\u0441\u0442\u043e\u043b\u0431\u0435\u0446\/\u043a\u0432\u0430\u0434\u0440\u0430\u0442 (\u0438\u0437 \u043f\u0440\u0438\u043c\u0435\u0440\u0430 \u0432\u044b\u0448\u0435 \u0434\u043b\u044f 0.0 \u044d\u0442\u043e \u0431\u0443\u0434\u0435\u0442 2,3,4 — 1 \u0438\u0441\u043a\u043b\u044e\u0447\u0430\u0435\u043c, \u0442.\u043a. \u043e\u043d\u0430 \u0443\u0436\u0435 \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0432\u043d\u0438\u0437\u0443 \u043f\u043e \u0441\u0442\u0440\u043e\u043a\u0435 0); squareIndex<\/em> — \u0438\u043d\u0434\u0435\u043a\u0441 \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0430 \u043f\u043e\u043b\u044f (\u0434\u043b\u044f 2.1, \u0441\u043a\u0430\u0436\u0435\u043c, \u044d\u0442\u043e\u0442 \u0438\u043d\u0434\u0435\u043a\u0441 \u0431\u0443\u0434\u0435\u0442 2); segmentInfo <\/em> — \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044f \u043e \u0441\u0435\u0433\u043c\u0435\u043d\u0442\u0435 \u0434\u0430\u043d\u043d\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438, \u0441\u0430\u043c\u044b\u0435 \u0432\u0430\u0436\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435 \u0437\u0434\u0435\u0441\u044c — \u044d\u0442\u043e segmentPositions<\/em> (\u0434\u043b\u044f 2.1, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u044d\u0442\u043e \u0431\u0443\u0434\u0443\u0442 0.1, 1.1, 2.0, 2.2, 2.3, 3.1, \u0442.\u0435. \u0441\u0432\u043e\u0431\u043e\u0434\u043d\u044b\u0435 \u0442\u043e\u0447\u043a\u0438, \u0441\u0432\u044f\u0437\u0430\u043d\u043d\u044b\u0435 \u0441 \u044d\u0442\u043e\u0439 \u043f\u043e \u0441\u0435\u0433\u043c\u0435\u043d\u0442\u0443).<\/p>\n

Cell <\/strong>— \u043f\u043e\u0437\u0438\u0446\u0438\u044f \u0432 \u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0446\u0438\u0438 \u0441 \u0447\u0438\u0441\u043b\u043e\u043c. position, number — \u0430\u0442\u0440\u0438\u0431\u0443\u0442\u044b. \u0415\u0441\u043b\u0438 number \u043f\u0443\u0441\u0442\u043e\u0435 — \u043f\u043e\u043b\u0435 \u043d\u0435 \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043e.<\/p>\n

Sudoku \u0438 \u0438\u043c\u043f\u043b\u0435\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u044f SudokuImpl <\/strong>— \u043a\u043b\u0430\u0441\u0441, \u043e\u0442\u0432\u0435\u0447\u0430\u044e\u0449\u0438\u0439 \u0437\u0430 \u043f\u043e\u0438\u0441\u043a \u0440\u0435\u0448\u0435\u043d\u0438\u044f. \u0412 \u043d\u0435\u043c \u0438 \u0431\u0443\u0434\u0435\u0442 \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442\u044c \u0432\u0441\u044f \u043e\u0441\u043d\u043e\u0432\u043d\u0430\u044f \u043b\u043e\u0433\u0438\u043a\u0430. \u041f\u043e\u043b\u0443\u0447\u0430\u0435\u0442 \u043d\u0430 \u0432\u0445\u043e\u0434 n — \u0440\u0430\u0437\u043c\u0435\u0440\u043d\u043e\u0441\u0442\u044c \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u043e\u0432 \u0438 \u043c\u0430\u0442\u0440\u0438\u0446\u0443 field — \u043d\u0430\u0448\u0435 \u0438\u0433\u0440\u043e\u0432\u043e\u0435 \u043f\u043e\u043b\u0435.<\/p>\n

\u0412 \u043a\u043e\u0434\u0435 \u0432\u0441\u0435 \u044d\u0442\u043e \u0432\u044b\u0433\u043b\u044f\u0434\u0435\u0442\u044c \u0431\u0443\u0434\u0435\u0442 \u0442\u0430\u043a.<\/p>\n

\n\u0421\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u044b<\/summary>\n
\n

Position<\/strong><\/p>\n

public record Position(         int row,         int column ) {      \/\/ \u043e\u043f\u0443\u0441\u0442\u0438\u043c \u0434\u0435\u0442\u0430\u043b\u0438... }<\/code><\/pre>\n
SegmentInfo<\/strong><\/p>\n
import java.util.HashSet; import java.util.Objects; import java.util.Set;  public record SegmentInfo(Position startingPoint,                           Set<Integer> possibleNumbers,                           Set<Position> segmentPositions) {     \/\/ \u043e\u043f\u0443\u0441\u0442\u0438\u043c \u0434\u0435\u0442\u0430\u043b\u0438... }<\/code><\/pre>\n
PositionPotential<\/strong><\/p>\n
import java.util.HashSet; import java.util.Set;  public class PositionPotential {      private final Set<Integer> possibleNumbers;      private SegmentInfo segmentInfo;      private int squareIndex;      public PositionPotential(int possibleNumber) {         Set<Integer> setWithSingleNumber = new HashSet<>();         setWithSingleNumber.add(possibleNumber);          this.possibleNumbers = setWithSingleNumber;     }      public PositionPotential(Set<Integer> possibleNumbers, int squareIndex) {         this.possibleNumbers = possibleNumbers;         this.squareIndex = squareIndex;     }      public PositionPotential(Set<Integer> possibleNumbers, SegmentInfo segmentInfo, int squareIndex) {         this.possibleNumbers = possibleNumbers;         this.segmentInfo = segmentInfo;         this.squareIndex = squareIndex;     }      \/\/ \u043e\u043f\u0443\u0441\u0442\u0438\u043c \u043f\u0440\u043e\u0447\u0438\u0435 \u0434\u0435\u0442\u0430\u043b\u0438... }<\/code><\/pre>\n
Cell<\/strong><\/p>\n
public record Cell(         Position position,         Integer number ) {     public boolean isEmpty() {         return number == null;     }     \/\/ \u043e\u043f\u0443\u0441\u0442\u0438\u043c \u043f\u0440\u043e\u0447\u0438\u0435 \u0434\u0435\u0442\u0430\u043b\u0438... }<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n
\n\u0418\u043d\u0442\u0435\u0440\u0444\u0435\u0439\u0441 \u0446\u0435\u043d\u0442\u0440\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u043a\u043b\u0430\u0441\u0441\u0430<\/summary>\n
\n
public interface Sudoku {      int[][] getVariant();      boolean checkVariant(int[][] variant); }<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n
\u0421 \u043e\u0441\u043d\u043e\u0432\u043d\u044b\u043c\u0438 \u0441\u0443\u0449\u043d\u043e\u0441\u0442\u044f\u043c\u0438 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u043b\u0438\u0441\u044c. \u0422\u0435\u043f\u0435\u0440\u044c \u0434\u0430\u0432\u0430\u0439\u0442\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u043c \u0438\u0437 \u043d\u0430\u0448\u0435\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u044b field \u0432\u0441\u0435 \u044f\u0447\u0435\u0439\u043a\u0438 — \u043f\u0443\u0441\u0442\u044b\u0435 \u0438 \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u044b\u0435 — \u0438 \u043f\u043e \u043d\u0438\u043c \u0441\u0444\u043e\u0440\u043c\u0438\u0440\u0443\u0435\u043c \u043c\u0430\u043f\u0443 \u0438\u0437 \u0441\u0432\u043e\u0431\u043e\u0434\u043d\u044b\u0445 \u043f\u043e\u0437\u0438\u0446\u0438\u0439 \u0438 \u043f\u043e\u0442\u0435\u043d\u0446\u0438\u0430\u043b\u043e\u0432. \u041f\u043e\u0434\u0440\u043e\u0431\u043d\u043e \u043e\u0441\u0442\u0430\u043d\u0430\u0432\u043b\u0438\u0432\u0430\u0442\u044c\u0441\u044f \u043d\u0430 \u044d\u0442\u043e\u043c \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u0435 \u0432\u0440\u044f\u0434 \u043b\u0438 \u0435\u0441\u0442\u044c \u0441\u043c\u044b\u0441\u043b, \u043e\u043d \u043d\u0435 \u0441\u043b\u043e\u0436\u043d\u044b\u0439 \u0438 \u0432\u0442\u043e\u0440\u043e\u0441\u0442\u0435\u043f\u0435\u043d\u043d\u044b\u0439 — \u043c\u043e\u0436\u043d\u043e \u0431\u0443\u0434\u0435\u0442 \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u0432 \u043f\u043e\u043b\u043d\u043e\u043c \u043a\u043e\u0434\u0435. \u0413\u043b\u0430\u0432\u043d\u043e\u0435, \u0447\u0442\u043e \u043d\u0430 \u0432\u044b\u0445\u043e\u0434\u0435 \u043c\u044b \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u0432\u043e\u0442 \u0442\u0430\u043a\u0443\u044e \u0432\u043e\u0442 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044e.<\/p>\n
Set<Cell> cells = getCells(this.field); Map<Position, PositionPotential> positionPotentialMap = createNewPotentialMapForCells(cells);<\/code><\/pre>\n
\u0422\u0435\u043f\u0435\u0440\u044c, \u0438\u0441\u0445\u043e\u0434\u044f \u0438\u0437 \u043d\u0435\u0435, \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0438 «\u043e\u043f\u043e\u0440\u043d\u044b\u0435» \u0442\u043e\u0447\u043a\u0438 \u0434\u043b\u044f \u0430\u043d\u0430\u043b\u0438\u0437\u0430.<\/p>\n
\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0432\u043e\u0442 \u0442\u0430\u043a.<\/p>\n
\n\u0412\u043e\u0437\u043c\u043e\u0436\u043d\u043e, \u043a\u0440\u0438\u0432\u043e\u0432\u0430\u0442\u043e, \u043d\u043e \u0432\u0440\u043e\u0434\u0435 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442<\/summary>\n
\n
private Set<Position> getPositionsForAnalyze(Map<Position, PositionPotential> positionPotentialMap) {         Set<Position> result = new HashSet<>();          \/\/ \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u0432\u0441\u0435 \u0441\u0432\u043e\u0431\u043e\u0434\u043d\u044b\u0435 \u0441\u0442\u0440\u043e\u043a\u0438         Set<Integer> rowsToFeel = positionPotentialMap.keySet().stream().map(Position::row).collect(Collectors.toSet());          \/\/ \u0442.\u043a. \u043c\u044b \u0431\u0443\u0434\u0435\u043c \u043f\u0440\u043e\u0432\u043e\u0434\u0438\u0442\u044c \u043c\u0430\u043d\u0438\u043f\u0443\u043b\u044f\u0446\u0438\u0438 \u0441 \u043c\u0430\u043f\u043e\u0439, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043d\u0435 \u0434\u043e\u043b\u0436\u043d\u044b \u043e\u0442\u0440\u0430\u0437\u0438\u0442\u044c\u0441\u044f \u043d\u0430 \u0438\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u043c \u043e\u0431\u044a\u0435\u043a\u0442\u0435 - \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u0435\u0435 \u043a\u043e\u043f\u0438\u044e         Map<Position, PositionPotential> positionPositionPotentialCopy = copyOfPotentialMap(positionPotentialMap);          for (int row : rowsToFeel) {             \/\/ \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u043f\u0435\u0440\u0432\u0443\u044e \u043f\u043e\u0437\u0438\u0446\u0438\u044e \u0441 \u0434\u0430\u043d\u043d\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u043e\u0439; \u0435\u0441\u043b\u0438 \u0442\u0430\u043a\u043e\u0432\u044b\u0445 \u043d\u0435\u0442 - \u0434\u043e\u0443\u0434\u0430\u043b\u044f\u043b\u0438\u0441\u044c. \u043f\u0440\u0438\u0434\u0435\u0442\u0441\u044f \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u0430\u0432\u043b\u0438\u0432\u0430\u0442\u044c \u043c\u0430\u043f\u0443, \u043e\u0442\u043a\u0438\u043d\u0443\u0432 \u0442\u043e\u043b\u044c\u043a\u043e \u0443\u0436\u0435 \u0432\u044b\u0431\u0440\u0430\u043d\u043d\u044b\u0435 \u043e\u043f\u043e\u0440\u043d\u044b\u0435 \u0442\u043e\u0447\u043a\u0438.             Position firstPositionWithRow = positionPositionPotentialCopy.keySet().stream().filter(p -> p.row() == row).findFirst().orElse(null);             if (firstPositionWithRow == null) {                 positionPositionPotentialCopy = copyOfPotentialMap(positionPotentialMap);                 for (Position position : result) {                     positionPositionPotentialCopy.remove(position);                 }                 firstPositionWithRow = positionPositionPotentialCopy.keySet().stream().filter(p -> p.row() == row).findFirst().orElseThrow();             }              \/\/ \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u0432 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043f\u0435\u0440\u0432\u0443\u044e \u043f\u043e\u0437\u0438\u0446\u0438\u044e \u043f\u043e \u0441\u0442\u0440\u043e\u043a\u0435             result.add(firstPositionWithRow);              Set<Position> positionsToDelete = new HashSet<>();             positionsToDelete.add(firstPositionWithRow);              int squareOfPosition = positionPositionPotentialCopy.get(firstPositionWithRow).getSquareIndex();              \/\/ \u0432\u0441\u0435 \u0441\u0432\u044f\u0437\u0430\u043d\u043d\u044b\u0435 \u043f\u043e \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0443, \u0441\u0442\u043e\u043b\u0431\u0446\u0443 \u0438\u043b\u0438 \u0441\u0442\u0440\u043e\u043a\u0435 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0443\u0431\u0438\u0440\u0430\u0435\u043c \u0438\u0437 \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043d\u0438\u044f - \u043f\u043e\u043a\u0430 \u043d\u0435 \u0440\u0430\u0441\u0441\u0442\u0430\u0432\u0438\u043c \u0432\u0441\u0435 \u0442\u043e\u0447\u043a\u0438 \u043b\u0438\u0431\u043e \u043f\u043e\u043a\u0430 \u043d\u0435 \u043e\u0441\u0442\u0430\u043d\u0435\u0442\u0441\u044f \u043c\u0435\u0441\u0442\u0430 \u0434\u043b\u044f \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f \u043d\u0430 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435 \u0441\u0442\u0440\u043e\u043a\u0438             Position finalFirstPositionWithRow = firstPositionWithRow;             Set<Position> connectedPositions = positionPositionPotentialCopy.entrySet().stream().filter(es -> {                 Position position = es.getKey();                 PositionPotential positionPotential = es.getValue();                  return position.row() == finalFirstPositionWithRow.row() || position.column() == finalFirstPositionWithRow.column() || positionPotential.getSquareIndex() == squareOfPosition;             }).map(Map.Entry::getKey).collect(Collectors.toSet());              \/\/ \u0443\u0434\u0430\u043b\u044f\u0435\u043c             positionsToDelete.addAll(connectedPositions);              for (Position positionToDelete : positionsToDelete) {                 positionPositionPotentialCopy.remove(positionToDelete);             }         }          return result;     }<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n
Set<Position> positionsToAnalyze = getPositionsForAnalyze(positionPotentialMap);<\/code><\/pre>\n
\u0418\u0442\u0430\u043a, «\u043e\u043f\u043e\u0440\u043d\u044b\u0435 \u0442\u043e\u0447\u043a\u0438» \u0443 \u043d\u0430\u0441 \u0435\u0441\u0442\u044c. \u0414\u0430\u043b\u044c\u0448\u0435 \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0438\u0441\u0442\u0443\u043f\u0430\u0442\u044c \u043a \u0432\u0430\u043b\u0438\u0434\u0430\u0446\u0438\u0438 \u0438 \u0430\u043d\u0430\u043b\u0438\u0437\u0443 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0445 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432 \u043f\u043e \u043a\u0430\u0436\u0434\u043e\u0439 \u0442\u043e\u0447\u043a\u0435.<\/p>\n
\u0428\u0430\u0433 2. \u0412\u0430\u043b\u0438\u0434\u0430\u0446\u0438\u044f, \u043f\u043e\u0434\u0431\u043e\u0440 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432<\/h2>\n
\u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u043c\u0441\u044f \u0441 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u044b\u043c\u0438 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430\u043c\u0438 \u0437\u0434\u0435\u0441\u044c.<\/p>\n
PossibleNumbersValidationResult —<\/strong> \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0432\u0430\u043b\u0438\u0434\u0430\u0446\u0438\u0438 \u0432\u0441\u0435\u0445 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u0432 \u043e\u043f\u043e\u0440\u043d\u043e\u0439 \u0442\u043e\u0447\u043a\u0435. \u0421\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044e, \u043f\u043e \u043a\u0430\u043a\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442; \u0432\u0430\u043b\u0438\u0434\u043d\u043e\/\u043d\u0435 \u0432\u0430\u043b\u0438\u0434\u043d\u043e (\u0435\u0441\u043b\u0438 \u043d\u0435\u0432\u0430\u043b\u0438\u0434\u043d\u043e — \u0442\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0432 \u0446\u0435\u043b\u043e\u043c \u043d\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442, \u0438\u0431\u043e \u043a\u0430\u043a \u043c\u0438\u043d\u0438\u043c\u0443\u043c \u043e\u0434\u043d\u0443 \u044f\u0447\u0435\u0439\u043a\u0443 \u043c\u044b \u0437\u0430\u043f\u043e\u043b\u043d\u0438\u0442\u044c \u0443\u0436\u0435 \u043d\u0435 \u043c\u043e\u0436\u0435\u043c); \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b \u0432\u0430\u043b\u0438\u0434\u0430\u0446\u0438\u0438 \u0441 \u043f\u043e\u0434\u043e\u0431\u0440\u0430\u043d\u043d\u044b\u043c\u0438 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u0430\u043c\u0438 — \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0439 \u0446\u0438\u0444\u0435\u0440\u0438.<\/p>\n
PossibleNumberValidationResult —<\/strong> \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0432\u0430\u043b\u0438\u0434\u0430\u0446\u0438\u0438 \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u0432 \u043e\u043f\u043e\u0440\u043d\u043e\u0439 \u0442\u043e\u0447\u043a\u0435. \u041e\u043f\u044f\u0442\u044c \u0436\u0435, \u0434\u043b\u044f \u043a\u0430\u043a\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442; \u043f\u043e \u043a\u0430\u043a\u043e\u0439 \u0446\u0438\u0444\u0435\u0440\u0438; \u0432\u0430\u043b\u0438\u0434\u043d\u043e\/\u043d\u0435 \u0432\u0430\u043b\u0438\u0434\u043d\u043e (\u0435\u0441\u043b\u0438 \u043d\u0435 \u0432\u0430\u043b\u0438\u0434\u043d\u043e — \u0432\u0435\u0442\u043a\u0438 \u0441 \u044d\u0442\u0438\u043c \u0447\u0438\u0441\u043b\u043e\u043c \u0432 \u043e\u043f\u043e\u0440\u043d\u043e\u0439 \u0442\u043e\u0447\u043a\u0435 \u0432 \u043f\u0440\u0438\u043d\u0446\u0438\u043f\u0435 \u043d\u0435 \u0438\u043c\u0435\u0435\u0442 \u0441\u043c\u044b\u0441\u043b\u0430 \u043f\u043e\u0434\u0431\u0438\u0440\u0430\u0442\u044c). \u0418 \u043a\u043e\u043b\u043b\u0435\u043a\u0446\u0438\u044f \u0438\u0437 SegmentValidBatch,<\/em> \u043e \u043d\u0435\u043c \u043d\u0438\u0436\u0435.<\/p>\n
CellsVariant — <\/strong>\u0432\u0430\u0440\u0438\u0430\u043d\u0442 \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f \u043a\u0430\u043a\u043e\u0433\u043e-\u0442\u043e \u0444\u0440\u0430\u0433\u043c\u0435\u043d\u0442\u0430 \u043f\u043e\u043b\u044f (\u0441\u0442\u0440\u043e\u043a\u0438, \u0441\u0442\u043e\u043b\u0431\u0446\u0430, \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0430). \u041f\u043e \u0441\u0443\u0442\u0438 \u043f\u0440\u043e\u0441\u0442\u043e \u043a\u043e\u043b\u043b\u0435\u043a\u0446\u0438\u044f \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u044b\u0445 Cell, \u0441\u0432\u044f\u0437\u0430\u043d\u043d\u0430\u044f \u0441 \u0442\u0438\u043f\u043e\u043c ROW, COLUMN \u0438\u043b\u0438 SQUARE.<\/p>\n
SegmentValidBatch —<\/strong> \u0432\u0430\u0440\u0438\u0430\u043d\u0442, \u043a\u0430\u043a \u0437\u0430\u043f\u043e\u043b\u043d\u0438\u0442\u044c \u0441\u0435\u0433\u043c\u0435\u043d\u0442 (\u0432\u043a\u043b\u044e\u0447\u0430\u044f \u043e\u043f\u043e\u0440\u043d\u0443\u044e \u0442\u043e\u0447\u043a\u0443). \u0418\u043c\u0435\u0435\u0442 \u0442\u0440\u0438 CellsVariant — \u0441\u0442\u0440\u043e\u043a\u0430, \u0441\u0442\u043e\u043b\u0431\u0435\u0446, \u043a\u0432\u0430\u0434\u0440\u0430\u0442.<\/p>\n
\u041a\u0430\u043a \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0432 \u043a\u043e\u0434\u0435.<\/p>\n
\n\u0421\u043e\u0431\u0441\u043d\u0430, \u0432\u043e\u0442<\/summary>\n
\n
PossibleNumbersValidationResult <\/strong><\/p>\n
public record PossibleNumbersValidationResult(         Position forPosition,         boolean isValid,         Map<Integer, PossibleNumberValidationResult> validationResultByNumber ) { \/\/... \u043e\u043f\u0443\u0441\u0442\u0438\u043c \u0434\u0435\u0442\u0430\u043b\u0438 }<\/code><\/pre>\n
PossibleNumberValidationResult <\/strong><\/p>\n
public record PossibleNumberValidationResult(         Position forPosition,         int number,         boolean isValid,         List<SegmentValidBatch> segmentValidBatches ) { \/\/... \u043e\u043f\u0443\u0441\u0442\u0438\u043c \u0434\u0435\u0442\u0430\u043b\u0438 }<\/code><\/pre>\n
CellsVariant <\/strong><\/p>\n
public class CellsVariant {      private final Set<Cell> cells;      private UUID batchUUID;      private final UUID uuid;      private final SubSegmentType type;    \/\/ \u043e\u043f\u0443\u0441\u0442\u0438\u043c \u0434\u0435\u0442\u0430\u043b\u0438... }<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n
\u0418\u0442\u0430\u043a, \u043c\u044b \u0431\u0435\u0440\u0435\u043c \u043d\u0435\u043a\u0443\u044e \u043e\u043f\u043e\u0440\u043d\u0443\u044e \u0442\u043e\u0447\u043a\u0443 \u0438 \u0438\u0434\u0435\u043c \u0435\u0435 \u0432\u0430\u043b\u0438\u0434\u0438\u0440\u043e\u0432\u0430\u0442\u044c. \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b \u043c\u044b \u0441\u043e\u0431\u0438\u0440\u0430\u0435\u043c \u0432 \u043b\u0438\u0441\u0442. \u0422\u043e, \u0447\u0442\u043e \u043c\u044b \u043f\u043e\u043b\u0443\u0447\u0438\u043c — \u044d\u0442\u043e \u043d\u0430 \u0434\u0430\u043d\u043d\u044b\u0439 \u043c\u043e\u043c\u0435\u043d\u0442 \u0438 \u0435\u0441\u0442\u044c \u0442\u043e\u0442 \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c, \u0447\u0442\u043e \u043f\u043e\u043a\u0430 \u043c\u043e\u0436\u043d\u043e \u0438\u0437\u0432\u043b\u0435\u0447\u044c \u0438\u0437 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 (\u043a\u0430\u043a \u0432\u0441\u0435 \u044d\u0442\u043e \u0441\u043e\u043e\u0442\u043d\u043e\u0441\u0438\u0442\u044c — \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u044b\u0439 \u0432\u043e\u043f\u0440\u043e\u0441, \u043f\u043e\u043a\u0430 \u0430\u043a\u0442\u0443\u0430\u043b\u044c\u043d\u044b\u0439).<\/p>\n
List<PossibleNumbersValidationResult> possibleNumbersValidationResults = new ArrayList<>(); for (Position position : positionsToAnalyze) {       PossibleNumbersValidationResult possibleNumbersValidationResult = possibleNumbersValidation(position, positionPotentialMap);       possibleNumbersValidationResults.add(possibleNumbersValidationResult); }<\/code><\/pre>\n
\u041c\u0435\u0442\u043e\u0434 possibleNumbersValidation<\/p>\n
\npossibleNumbersValidation<\/summary>\n
\n
private PossibleNumbersValidationResult possibleNumbersValidation(Position position,                                                                       Map<Position, PositionPotential> positionPotentialMap) {         PositionPotential potential = positionPotentialMap.get(position);         Set<Integer> possibleNumbers = potential.getPossibleNumbers();          \/\/ \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u0441\u0435\u0433\u043c\u0435\u043d\u0442 \u043d\u0430\u0448\u0435\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438         Map<Position, PositionPotential> positionSegment = getSegment(position, positionPotentialMap);          \/\/ \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u043f\u043e\u0437\u0438\u0446\u0438\u0438, \u0441\u0433\u0440\u0443\u043f\u043f\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u043f\u043e \u0441\u0442\u0440\u043e\u043a\u0435 \u043e\u043f\u043e\u0440\u043d\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 - \u0442.\u0435. \u043f\u043e \u0441\u0443\u0442\u0438 \u0441\u0442\u043e\u043b\u0431\u0435\u0446 \u0441\u0435\u0433\u043c\u0435\u043d\u0442\u0430         Map<Position, PositionPotential> positionsByRow = positionSegment.entrySet().stream().filter(p -> Objects.equals(p.getKey().row(), position.row())).collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue));         \/\/ \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u043f\u043e\u0437\u0438\u0446\u0438\u0438, \u0441\u0433\u0440\u0443\u043f\u043f\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u043f\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u0443 \u043e\u043f\u043e\u0440\u043d\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 - \u0442.\u0435. \u043f\u043e \u0441\u0443\u0442\u0438 \u0441\u0442\u0440\u043e\u043a\u0443 \u0441\u0435\u0433\u043c\u0435\u043d\u0442\u0430         Map<Position, PositionPotential> positionsByColumn = positionSegment.entrySet().stream().filter(p -> Objects.equals(p.getKey().column(), position.column())).collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue));         \/\/ \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u043f\u043e\u0437\u0438\u0446\u0438\u0438, \u0441\u0433\u0440\u0443\u043f\u043f\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u043f\u043e \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0443 \u043e\u043f\u043e\u0440\u043d\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 - \u0438\u0437 \u043d\u0438\u0445 \u043f\u043e\u0442\u043e\u043c \u043c\u044b \u0443\u0431\u0435\u0440\u0435\u043c \u0442\u0435 \u043f\u043e\u0437\u0438\u0446\u0438\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043f\u0435\u0440\u0435\u0441\u0435\u043a\u0430\u044e\u0442\u0441\u044f \u0441\u043e \u0441\u0442\u0440\u043e\u043a\u043e\u0439 \u0438 \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u043c         Map<Position, PositionPotential> positionsBySquare = positionSegment.entrySet().stream().filter(p -> p.getValue().getSquareIndex() == potential.getSquareIndex()).collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue));          boolean isValid = false;         Map<Integer, PossibleNumberValidationResult> possibleNumberValidationResultMap = new HashMap<>();          \/\/ \u043f\u0440\u043e\u0431\u0435\u0433\u0430\u0435\u043c\u0441\u044f         for (int possibleNumber : possibleNumbers) {             PossibleNumberValidationResult possibleNumberValidationResult = possibleNumberValidation(position, possibleNumber, positionsByRow, positionsByColumn, positionsBySquare);             possibleNumberValidationResultMap.put(possibleNumber, possibleNumberValidationResult);             \/\/ \u0435\u0441\u043b\u0438 \u0445\u043e\u0442\u044f \u0431\u044b \u043e\u0434\u043d\u0430 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u0430\u044f \u0446\u0438\u0444\u0440\u0430 \u0432\u0430\u043b\u0438\u0434\u043d\u0430 - \u0432 \u0446\u0435\u043b\u043e\u043c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0432\u0430\u043b\u0438\u0434\u0435\u043d             if (possibleNumberValidationResult.isValid()) {                 isValid = true;             }         }          return new PossibleNumbersValidationResult(position, isValid, possibleNumberValidationResultMap);     }<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n
\u041c\u0435\u0442\u043e\u0434 possibleNumberValidation \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u0441\u0442\u0440\u0430\u0448\u043d\u043e\u0432\u0430\u0442\u043e \u0438 \u043e \u043d\u0435\u043c \u0447\u0443\u0442\u044c \u043d\u0438\u0436\u0435. \u041f\u043e\u043a\u0430 \u043e\u0441\u0442\u0430\u043d\u043e\u0432\u043b\u044e\u0441\u044c \u043d\u0430 \u0442\u043e\u043c, \u0447\u0442\u043e \u0432\u043d\u0443\u0442\u0440\u0438 \u043d\u0435\u0433\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u043c\u0435\u0442\u043e\u0434 validateSubSegmentAfterDeletion — \u043e\u043d \u043f\u0440\u0438\u0437\u0432\u0430\u043d \u0432\u0430\u043b\u0438\u0434\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043c\u0430\u043f\u0443-\u043f\u043e\u0434\u0441\u0435\u0433\u043c\u0435\u043d\u0442 (\u0441\u0442\u0440\u043e\u043a\u0430, \u0441\u0442\u043e\u043b\u0431\u0435\u0446, \u043a\u0432\u0430\u0434\u0440\u0430\u0442), \u0438\u0437 \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u043c\u044b \u0443\u0434\u0430\u043b\u0438\u043b\u0438 \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c\u043e\u0435 \u0447\u0438\u0441\u043b\u043e.<\/p>\n
\u042d\u0442\u043e\u0442 \u043c\u0435\u0442\u043e\u0434 — \u0442\u0430\u043a \u0441\u043a\u0430\u0437\u0430\u0442\u044c, \u0441\u0430\u043c\u0430\u044f \u043c\u044f\u043a\u043e\u0442\u043a\u0430, \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442 \u0440\u0430\u0431\u043e\u0442\u0443 \u043f\u043e \u0432\u0430\u043b\u0438\u0434\u0430\u0446\u0438\u0438 \u0438 \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u043d\u0430\u043c \u0432\u0441\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u0432\u0430\u043b\u0438\u0434\u043d\u044b\u0435 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u044b \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f, \u043a\u043e\u0433\u0434\u0430 \u0432 \u043e\u043f\u043e\u0440\u043d\u043e\u0439 \u0442\u043e\u0447\u043a\u0435 \u0441\u0442\u043e\u0438\u0442 \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c\u043e\u0435 \u0447\u0438\u0441\u043b\u043e.<\/p>\n
\u041d\u0430\u0447\u043d\u0435\u043c \u0441 \u043d\u0435\u0433\u043e \u0438 \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0438\u043c \u0438\u0434\u0442\u0438 \u0432\u0433\u043b\u0443\u0431\u044c.<\/p>\n
\u0420\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0432\u0430\u043b\u0438\u0434\u0430\u0446\u0438\u044f \u0432 \u0434\u0432\u0430 \u044d\u0442\u0430\u043f\u0430:<\/p>\n