{"id":5085,"date":"2023-03-12T19:10:38","date_gmt":"2023-03-12T19:10:38","guid":{"rendered":"http:\/\/syssr.org\/?p=5085"},"modified":"2023-05-28T07:09:22","modified_gmt":"2023-05-28T07:09:22","slug":"ruboc-cube-solution","status":"publish","type":"post","link":"https:\/\/syssr.org\/en\/ruboc-cube-solution\/","title":{"rendered":"\u062d\u0644 \u0645\u0643\u0639\u0628 \u0631\u0648\u0628\u064a\u0643 Rubik&#8217;s Cube \u0628\u0623\u0628\u0639\u0627\u062f 2\u00d72\u00d72 \u0628\u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u0627\u0644\u062a\u0643\u0631\u0627\u0631 \u0627\u0644\u062a\u0644\u0642\u0627\u0626\u064a: \u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 Deep Reinforcement"},"content":{"rendered":"<div class=\"fusion-fullwidth fullwidth-box fusion-builder-row-1 nonhundred-percent-fullwidth non-hundred-percent-height-scrolling\" style=\"--awb-border-radius-top-left:0px;--awb-border-radius-top-right:0px;--awb-border-radius-bottom-right:0px;--awb-border-radius-bottom-left:0px;--awb-flex-wrap:wrap;\" ><div class=\"fusion-builder-row fusion-row\"><div class=\"fusion-layout-column fusion_builder_column fusion-builder-column-0 fusion_builder_column_1_1 1_1 fusion-one-full fusion-column-first fusion-column-last\" style=\"--awb-bg-size:cover;--awb-margin-bottom:0px;\"><div class=\"fusion-column-wrapper fusion-flex-column-wrapper-legacy\"><div class=\"fusion-text fusion-text-1\"><p><strong><u>\u0645\u0627 \u0647\u0648 \u0645\u0643\u0639\u0628 \u0631\u0648\u0628\u064a\u0643 <\/u><u>Rubik&#8217;s Cube<\/u>\u061f<\/strong><\/p>\n<p>\u0645\u0643\u0639\u0628 \u0631\u0648\u0628\u064a\u0643 Rubik&#8217;s Cube \u0639\u0628\u0627\u0631\u0629 \u0639\u0646 \u0623\u062d\u062c\u064a\u0629 \u0643\u0644\u0627\u0633\u064a\u0643\u064a\u0629 \u062b\u0644\u0627\u062b\u064a\u0629 \u0627\u0644\u0623\u0628\u0639\u0627\u062f\u060c \u0635\u064f\u0645\u0651\u0645\u062a \u0639\u0627\u0645 1974 \u0645\u0646 \u0642\u0628\u0644 \u0627\u0644\u0645\u062e\u062a\u0631\u0639 \u0625\u0631\u0646\u0648 \u0631\u0648\u0628\u064a\u0643 Rubik Ern\u0151.<\/p>\n<p>\u064a\u062d\u0648\u064a \u0627\u0644\u0645\u0643\u0639\u0628 6 \u0623\u0648\u062c\u0647 \u064a\u0645\u0643\u0646 \u062a\u062f\u0648\u064a\u0631\u0647\u0627 \u0628\u0632\u0627\u0648\u064a\u0629 90 \u062f\u0631\u062c\u0629 \u0641\u064a \u0623\u064a \u0645\u0646 \u0627\u0644\u0627\u062a\u062c\u0627\u0647\u064a\u0646 \u0644\u0644\u0648\u0635\u0648\u0644 \u0625\u0644\u0649 \u0627\u0644\u0647\u062f\u0641 \u0627\u0644\u0645\u0637\u0644\u0648\u0628\u061b \u0648\u0647\u0648 \u0627\u0644\u062d\u0635\u0648\u0644 \u0639\u0644\u0649 \u0645\u0631\u0628\u0639\u0627\u062a \u0628\u0646\u0641\u0633 \u0627\u0644\u0644\u0648\u0646 \u0639\u0644\u0649 \u0643\u0644 \u0648\u062c\u0647 \u0645\u0646 \u0627\u0644\u0645\u0643\u0639\u0628.<\/p>\n<p>\u0644\u0645\u0643\u0639\u0628 \u0631\u0648\u0628\u064a\u0643 \u0645\u0627 \u064a\u0642\u0627\u0631\u0628 4.3 \u00d7 1019 \u062a\u0643\u0648\u064a\u0646\u0627\u062a \u0645\u062e\u062a\u0644\u0641\u0629 \u0645\u0645\u0643\u0646\u0629\u060c \u0648\u0645\u0639 \u0630\u0644\u0643 \u064a\u0648\u062c\u062f \u062d\u0627\u0644\u0629 \u0648\u0627\u062d\u062f\u0629 \u0641\u0642\u0637 \u0647\u064a \u062d\u0627\u0644\u0629 \u0627\u0644\u0647\u062f\u0641 \u0627\u0644\u0645\u0631\u0627\u062f \u0627\u0644\u0648\u0635\u0648\u0644 \u0644\u0647\u0627.<\/p>\n<p>\u0641\u064a \u0647\u0630\u0627 \u0627\u0644\u0645\u0642\u0627\u0644 \u0633\u0646\u0631\u0643\u0651\u0632 \u0639\u0644\u0649 \u062d\u0644 \u0645\u0643\u0639\u0628 \u0631\u0648\u0628\u064a\u0643 2x2x2 \u0648\u0647\u0648 \u0645\u0643\u0639\u0628 \u0635\u063a\u064a\u0631 \u064a\u062a\u0643\u0648\u0646 \u0645\u0646 8 \u0645\u0643\u0639\u0628\u0627\u062a \u0623\u0635\u063a\u0631\u060c \u0645\u0642\u0627\u0631\u0646\u0629\u064b \u0628\u0640 26 \u0645\u0643\u0639\u0628\u0627\u064b \u0641\u064a \u0627\u0644\u0645\u0643\u0639\u0628\u0627\u062a \u0627\u0644\u062a\u0642\u0644\u064a\u062f\u064a\u0629.<\/p>\n<p>\u0633\u0646\u0645\u062b\u0651\u0644 \u0627\u0644\u062d\u0631\u0643\u0627\u062a \u0627\u0639\u062a\u0645\u0627\u062f\u0627\u064b \u0639\u0644\u0649 \u062f\u0648\u0631\u0627\u0646 \u0627\u0644\u0623\u0648\u062c\u0647\u060c \u0648\u064a\u064f\u0631\u0645\u0632 \u0625\u0644\u0649 \u0627\u0644\u0623\u0648\u062c\u0647 \u0628\u0627\u0644\u0623\u062d\u0631\u0641 \u0627\u0644\u062a\u0627\u0644\u064a\u0629 F, B, L, R, U, D \u062d\u064a\u062b \u0643\u0644 \u0648\u062c\u0647 \u064a\u0645\u0643\u0646 \u062a\u062f\u0648\u064a\u0631\u0647 \u0628\u0627\u062a\u062c\u0627\u0647\u064a\u0646\u060c \u0625\u0645\u0627 \u0645\u0639 \u062f\u0648\u0631\u0627\u0646 \u0639\u0642\u0627\u0631\u0628 \u0627\u0644\u0633\u0627\u0639\u0629 \u0623\u0648 \u0639\u0643\u0633 \u062f\u0648\u0631\u0627\u0646 \u0639\u0642\u0627\u0631\u0628 \u0627\u0644\u0633\u0627\u0639\u0629\u060c \u0648\u0628\u0627\u0644\u062a\u0627\u0644\u064a \u0644\u062f\u064a\u0646\u0627 12 \u062d\u0631\u0643\u0629 \u0645\u0645\u0643\u0646\u0629 \u0644\u0644\u0623\u0648\u062c\u0647.<\/p>\n<p><strong><u>\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0627\u0644\u062a\u0639\u0644\u0651\u0645 \u0627\u0644\u0645\u0639\u0632\u0632 <\/u><u>Deep Reinforcement<\/u>:<\/strong><\/p>\n<p>\u0627\u0644\u062a\u0639\u0644\u0651\u0645 \u0627\u0644\u0645\u0639\u0632\u0632 (Reinforcement Learning) \u0647\u0648 \u0645\u062c\u0627\u0644 \u0645\u0646 \u0645\u062c\u0627\u0644\u0627\u062a \u0627\u0644\u062a\u0639\u0644\u0651\u0645 \u0627\u0644\u0622\u0644\u064a (Machine Learning)\u060c \u062a\u062a\u0639\u0644\u0651\u0645 \u0641\u064a\u0647 \u0627\u0644\u0622\u0644\u0629 \u0643\u064a\u0641\u064a\u0629 \u0627\u0644\u062a\u0635\u0631\u0641 \u0641\u064a \u0628\u064a\u0626\u0629 \u0645\u0639\u064a\u0646\u0629 \u0628\u0647\u062f\u0641 \u062a\u0623\u062f\u064a\u0629 \u0639\u0645\u0644 \u0645\u0639\u064a\u0646.<\/p>\n<p>\u0634\u0643\u0651\u0644 \u0627\u0644\u062a\u0639\u0644\u0651\u0645 \u0627\u0644\u0645\u0639\u0632\u0632 (Reinforcement Learning) \u0646\u062c\u0627\u062d\u0627\u064b \u0641\u064a \u0627\u0644\u0639\u062f\u064a\u062f \u0645\u0646 \u0627\u0644\u062a\u0637\u0628\u064a\u0642\u0627\u062a\u060c \u0645\u0646\u0647\u0627 \u062d\u0644 \u0623\u0644\u063a\u0627\u0632 \u0644\u0639\u0628\u0629 \u0627\u0644\u0634\u0637\u0631\u0646\u062c\u060c \u0648\u0647\u0630\u0627 \u0647\u0648 \u0633\u0628\u0628 \u0627\u0633\u062a\u062e\u062f\u0627\u0645\u0646\u0627 \u0644\u0647\u0630\u0647 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629.<\/p>\n<p>\u062a\u0639\u062a\u0645\u062f \u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0627\u0644\u062a\u0639\u0644\u0651\u0645 \u0627\u0644\u0645\u0639\u0632\u0632 (Reinforcement Learning) \u0639\u0644\u0649 \u0627\u0644\u062a\u0639\u0644\u0651\u0645 \u0627\u0644\u0639\u0645\u064a\u0642 (Deep Learning) \u0641\u064a \u062d\u0644 \u0627\u0644\u0645\u0634\u0627\u0643\u0644\u060c \u0623\u064a \u0623\u0646\u0647\u0627 \u062a\u0633\u062a\u062e\u062f\u0645 \u0627\u0644\u0634\u0628\u0643\u0627\u062a \u0627\u0644\u0639\u0635\u0628\u064a\u0629 \u0627\u0644\u0639\u0645\u064a\u0642\u0629 (Deep Neural Networks) \u0641\u064a \u0639\u0645\u0644\u064a\u0629 \u062a\u062f\u0631\u064a\u0628 \u0627\u0644\u0646\u0645\u0648\u0630\u062c \u0644\u0644\u062a\u0646\u0628\u0624 \u0628\u0627\u0644\u0646\u062a\u064a\u062c\u0629.<\/p>\n<p>\u0639\u0627\u062f\u0629\u064b \u0644\u0645\u062b\u0644 \u0647\u0630\u0647 \u0627\u0644\u0623\u0644\u063a\u0627\u0632 \u0641\u0636\u0627\u0621 \u062d\u0627\u0644\u0629 \u0643\u0628\u064a\u0631 \u062c\u062f\u0627\u064b\u060c \u0625\u0644\u0627 \u0623\u0646\u0651\u064e \u0645\u0643\u0639\u0628 \u0631\u0648\u0628\u064a\u0643 \u064a\u062a\u0645\u064a\u0632 \u0628\u0641\u0636\u0627\u0621 \u062d\u0627\u0644\u0629 \u0635\u063a\u064a\u0631\u060c \u0648\u064a\u0639\u0648\u062f \u0627\u0644\u0633\u0628\u0628 \u0641\u064a \u0630\u0644\u0643 \u0625\u0644\u0649 \u0635\u0639\u0648\u0628\u0629 \u062a\u062d\u062f\u064a\u062f \u0641\u064a\u0645\u0627 \u0625\u0630\u0627 \u0643\u0627\u0646\u062a \u0627\u0644\u062d\u0631\u0643\u0629 \u0627\u0644\u062c\u062f\u064a\u062f\u0629 \u062a\u0642\u0631\u0628\u0651\u0646\u0627 \u0645\u0646 \u0627\u0644\u062d\u0644 \u0623\u0645 \u0644\u0627.<\/p>\n<p>\u0639\u0645\u0644\u0646\u0627 \u0641\u064a \u0647\u0630\u0627 \u0627\u0644\u0645\u0642\u0627\u0644 \u0647\u0648 \u0645\u062d\u0627\u0648\u0644\u0629 \u0644\u0625\u0639\u0627\u062f\u0629 \u0627\u0628\u062a\u0643\u0627\u0631 \u0627\u0644\u0623\u0633\u0627\u0644\u064a\u0628 \u0627\u0644\u062a\u064a \u062d\u062f\u062f\u062a\u0647\u0627 \u0627\u0644\u0648\u0631\u0642\u0629 \u0627\u0644\u0628\u062d\u062b\u064a\u0629 \u0627\u0644\u062a\u0627\u0628\u0639\u0629 \u0644\u0634\u0631\u0643\u0629 DeepCube \u0628\u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u0645\u0643\u0639\u0628 \u0635\u063a\u064a\u0631 \u0628\u062f\u0644\u0627\u064b \u0645\u0646 \u0645\u0643\u0639\u0628 \u0631\u0648\u0628\u064a\u0643 3x3x3 \u0627\u0644\u062a\u0642\u0644\u064a\u062f\u064a.<\/p>\n<p>\u0628\u0627\u0644\u0625\u0636\u0627\u0641\u0629 \u0625\u0644\u0649 \u0627\u0644\u0646\u0645\u0648\u0630\u062c \u0627\u0644\u0623\u0635\u0644\u064a\u060c \u062f\u0631\u0651\u0628 \u0627\u0644\u0628\u0627\u062d\u062b\u0648\u0646 \u0623\u064a\u0636\u0627\u064b \u062b\u0644\u0627\u062b \u0634\u0628\u0643\u0627\u062a \u0639\u0635\u0628\u064a\u0629 \u0623\u062e\u0631\u0649 \u0628\u0637\u0628\u0642\u0627\u062a \u0648\u0645\u062c\u0645\u0648\u0639\u0627\u062a \u062a\u062f\u0631\u064a\u0628 \u0645\u062e\u062a\u0644\u0641\u0629 \u0627\u0644\u0623\u062d\u062c\u0627\u0645 \u0644\u0627\u062e\u062a\u0628\u0627\u0631 \u0623\u062f\u0627\u0626\u0647\u0627. \u0627\u0633\u062a\u062e\u062f\u0645\u0648\u0627 \u0643\u0644 \u0648\u0627\u062d\u062f\u0629 \u0645\u0646 \u0647\u0630\u0647 \u0627\u0644\u0646\u0645\u0627\u0630\u062c \u0644\u0632\u064a\u0627\u062f\u0629 \u062b\u0644\u0627\u062b \u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0645\u062e\u062a\u0644\u0641\u0629 \u0644\u062d\u0644 \u0627\u0644\u0645\u0643\u0639\u0628\u060c \u0627\u0639\u062a\u0645\u062f\u062a \u0627\u062b\u0646\u062a\u0627\u0646 \u0645\u0646\u0647\u0627 \u0639\u0644\u0649 \u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 <em>Monte Carlo Tree Search<\/em> \u0623\u0648 \u062a\u064f\u0639\u0631\u0641 \u0627\u062e\u062a\u0635\u0627\u0631\u0627\u064b (MCTS) \u0648\u0647\u064a \u0625\u062d\u062f\u0649 \u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0627\u062a \u0635\u0646\u0639 \u0627\u0644\u0642\u0631\u0627\u0631\u060c \u062a\u064f\u0645\u062b\u0651\u0644 \u0641\u064a\u0647\u0627 \u0627\u0644\u0645\u0634\u0643\u0644\u0629 \u0628\u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u0627\u0644\u0623\u0634\u062c\u0627\u0631\u060c \u062d\u064a\u062b \u062a\u0634\u064a\u0631 \u0627\u0644\u0639\u0642\u062f \u0625\u0644\u0649 \u0627\u0644\u062d\u0627\u0644\u0627\u062a (\u0639\u0646\u0627\u0635\u0631 \u0627\u0644\u0645\u0634\u0643\u0644\u0629)\u060c \u0628\u064a\u0646\u0645\u0627 \u062a\u0634\u064a\u0631 \u0627\u0644\u0641\u0631\u0648\u0639 \u0625\u0644\u0649 \u0627\u0644\u062a\u0641\u0627\u0639\u0644\u0627\u062a (\u0627\u0644\u0623\u062d\u062f\u0627\u062b) \u0627\u0644\u062a\u064a \u062a\u0646\u0642\u0644 \u0627\u0644\u0645\u0634\u0643\u0644\u0629 \u0645\u0646 \u062d\u0627\u0644\u0629 \u0625\u0644\u0649 \u0623\u062e\u0631\u0649.<\/p>\n<p><strong><u>\u0645\u0631\u062d\u0644\u0629 \u0627\u0644\u062a\u062f\u0631\u064a\u0628<\/u>:<\/strong><\/p>\n<p>\u0628\u0647\u062f\u0641 \u062a\u062f\u0631\u064a\u0628 \u0627\u0644\u0646\u0645\u0648\u0630\u062c\u060c \u0627\u0633\u062a\u062e\u062f\u0645 \u0627\u0644\u0628\u0627\u062d\u062b\u0648\u0646 \u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u062a\u0639\u0644\u0651\u0645 <em>autodidactic iteration<\/em> ADI \u0627\u0644\u062e\u0627\u0636\u0639\u0629 \u0644\u0644\u0625\u0634\u0631\u0627\u0641.<\/p>\n<p>\u0641\u064a \u0643\u0644 \u0639\u0645\u0644\u064a\u0629 \u062a\u062f\u0631\u064a\u0628\u060c \u062a\u062a\u062e\u0630 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0645\u0633\u0627\u0631 \u0639\u0643\u0633\u064a\u060c \u062d\u064a\u062b \u062a\u0646\u0637\u0644\u0642 \u0645\u0646 \u0646\u0642\u0637\u0629 \u0627\u0644\u062d\u0644 \u0644\u062a\u0646\u0641\u064a\u0630 \u0639\u062f\u0629 \u062d\u0631\u0643\u0627\u062a \u0639\u0634\u0648\u0627\u0626\u064a\u0629\u060c \u0645\u0633\u062a\u062e\u062f\u0645\u0629 \u0646\u062a\u064a\u062c\u0629 \u0643\u0644 \u062d\u0631\u0643\u0629 \u0643\u062f\u062e\u0644 \u0644\u0644\u0634\u0628\u0643\u0629 \u0627\u0644\u0639\u0635\u0628\u064a\u0629 (DNN)<\/p>\n<p><strong>\u0628\u0627\u0631\u0627\u0645\u062a\u0631\u0627\u062a \u0627\u0644\u0634\u0628\u0643\u0629<\/strong>:<\/p>\n<p>\u0627\u0644\u062f\u062e\u0644 \u0647\u0648 v<\/p>\n<p>\u0627\u0644\u062e\u0631\u062c \u0647\u0648 p: \u0639\u0628\u0627\u0631\u0629 \u0639\u0646 \u0645\u062a\u062c\u0647 (\u0634\u0639\u0627\u0639) \u0644\u0627\u062d\u062a\u0645\u0627\u0644\u0627\u062a \u0625\u062c\u0631\u0627\u0621 \u0643\u0644 \u0627\u0644\u062d\u0631\u0643\u0627\u062a \u0627\u0644\u0640 12 \u0627\u0644\u0645\u0645\u0643\u0646\u0629 \u0644\u0644\u0623\u0648\u062c\u0647.<\/p>\n<p>\u064a\u0642\u062f\u0645 \u0627\u0644\u0645\u062e\u0637\u0637 \u0646\u0638\u0631\u0629 \u0639\u0627\u0645\u0629 \u0645\u0631\u0626\u064a\u0629 \u0639\u0644\u0649 \u0639\u0645\u0644\u064a\u0629 \u0625\u0646\u0634\u0627\u0621 \u0645\u062c\u0645\u0648\u0639\u0629 \u0627\u0644\u062a\u062f\u0631\u064a\u0628 \u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 ADI\u060c \u0648\u0647\u064a \u0627\u0644\u0645\u0641\u062a\u0627\u062d \u0644\u062a\u0637\u0648\u064a\u0631 \u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 RL \u0646\u0627\u062c\u062d\u0629 \u0641\u064a \u062d\u0644 \u0645\u062b\u0644 \u0647\u0630\u0647 \u0627\u0644\u0645\u0634\u0627\u0643\u0644.<\/p>\n<p>\u0644\u0642\u062f \u0623\u0646\u0634\u0623 \u0627\u0644\u0628\u0627\u062d\u062b\u0648\u0646 \u0639\u064a\u0646\u0627\u062a \u062a\u062f\u0631\u064a\u0628 N = k \u00d7 l\u00a0 \u0645\u0646 \u062e\u0644\u0627\u0644 \u0627\u0644\u0628\u062f\u0621 \u0628\u0645\u0643\u0639\u0628 \u0645\u062d\u0644\u0648\u0644\u060c \u0648\u062a\u062d\u0631\u064a\u0643\u0647 k \u0645\u0631\u0629 \u0644\u0625\u0646\u0634\u0627\u0621 \u0633\u0644\u0633\u0644\u0629 \u0645\u0646 k \u0645\u0643\u0639\u0628\u060c \u062b\u0645 \u062a\u0643\u0631\u0627\u0631 \u0647\u0630\u0647 \u0627\u0644\u0639\u0645\u0644\u064a\u0629 l \u0645\u0631\u0629.<\/p>\n<p><strong><u>\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 <\/u><u>ADI<\/u><u> \u0627\u0644\u0645\u0633\u062a\u062e\u062f\u0645\u0629<\/u>:<\/strong><\/p>\n<p><strong><u>\u0627\u0644\u062d\u0644\u0648\u0644<\/u>:<\/strong><\/p>\n<p>\u0627\u0644\u062d\u0644 \u0627\u0644\u0623\u0633\u0627\u0633\u064a \u064a\u0633\u0645\u0649 <strong>Greedy<\/strong> \u00a0\u0646\u0633\u062a\u062e\u062f\u0645 \u0641\u064a\u0647 \u0634\u0639\u0627\u0639 \u0627\u0644\u0627\u062d\u062a\u0645\u0627\u0644\u0627\u062a \u0627\u0644\u0630\u064a \u062a\u062f\u0631\u0628\u062a \u0639\u0644\u064a\u0647 \u0627\u0644\u0634\u0628\u0643\u0629 \u0633\u0627\u0628\u0642\u0627\u064b.<\/p>\n<p>\u0646\u0628\u062f\u0623 \u062a\u062d\u0631\u064a\u0643 \u0627\u0644\u0645\u0643\u0639\u0628 \u0627\u0646\u0637\u0644\u0627\u0642\u0627\u064b \u0645\u0646 \u0648\u0636\u0639\u0647 \u0627\u0644\u062d\u0627\u0644\u064a \u0628\u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u0627\u0644\u0634\u0628\u0643\u0629 \u0627\u0644\u0645\u064f\u062f\u0631\u0651\u0628\u0629\u060c \u0641\u0646\u062d\u0635\u0644 \u0639\u0644\u0649 \u0634\u0639\u0627\u0639 \u062e\u0631\u062c p \u0628\u0646\u0627\u0621\u064b \u0639\u0644\u0649 \u0646\u062a\u064a\u062c\u0629 \u0627\u0644\u062d\u0631\u0643\u0627\u062a.<\/p>\n<p>\u062a\u0639\u0645\u0644 \u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629\u00a0 Greedy \u0639\u0644\u0649 \u062d\u0644 \u0627\u0644\u0645\u0634\u0643\u0644\u0629 \u0639\u0646 \u0637\u0631\u064a\u0642 \u0627\u062e\u062a\u064a\u0627\u0631 \u0627\u0644\u062d\u0644 \u0627\u0644\u0645\u062d\u0644\u064a \u0627\u0644\u0623\u0645\u062b\u0644 \u0641\u064a \u0643\u0644 \u0645\u0631\u062d\u0644\u0629. \u062a\u062c\u062f \u0647\u0630\u0647 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0623\u062d\u064a\u0627\u0646\u0627\u064b \u0627\u0644\u062d\u0644\u0648\u0644 \u0627\u0644\u0645\u062b\u0644\u0649 \u0627\u0644\u0639\u0627\u0644\u0645\u064a\u0629\u060c \u0644\u0643\u0646 \u0641\u064a \u0628\u0639\u0636 \u0627\u0644\u0623\u062d\u064a\u0627\u0646 \u064a\u0645\u0643\u0646 \u0623\u0646 \u062a\u062a\u0648\u0635\u0651\u0644 \u0625\u0644\u0649 \u062d\u0644\u0648\u0644 \u0623\u0642\u0631\u0628 \u0623\u0648 \u0623\u0633\u0648\u0623 \u0645\u0646 \u0627\u0644\u0645\u0633\u062a\u0648\u0649 \u0627\u0644\u0639\u0627\u0644\u0645\u064a \u0627\u0644\u0623\u0645\u062b\u0644. \u0648\u0630\u0644\u0643 \u0644\u0623\u0646 \u0627\u062e\u062a\u064a\u0627\u0631 \u0627\u0644\u062d\u0644 \u0627\u0644\u0623\u0645\u062b\u0644 \u0627\u0644\u0645\u062d\u0644\u064a \u0642\u062f \u0644\u0627 \u064a\u0636\u0645\u0646 \u0623\u0646\u0647\u0627 \u062a\u0624\u062f\u064a \u0625\u0644\u0649 \u0623\u0641\u0636\u0644 \u062d\u0644 \u0639\u0627\u0644\u0645\u064a. \u0645\u0646 \u0627\u0644\u0623\u0645\u062b\u0644\u0629 \u0639\u0644\u064a\u0647\u0627 \u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 <em>Dijkstra<\/em>\u060c \u0648\u0627\u0644\u062a\u064a \u062a\u064f\u0633\u062a\u062e\u062f\u0645 \u0644\u0644\u0639\u062b\u0648\u0631 \u0639\u0644\u0649 \u0623\u0642\u0635\u0631 \u0645\u0633\u0627\u0631 \u0628\u064a\u0646 \u0627\u0644\u0639\u0642\u062f \u0641\u064a \u0627\u0644\u0631\u0633\u0645 \u0627\u0644\u0628\u064a\u0627\u0646\u064a.<\/p>\n<p>\u062a\u062a\u0643\u0631\u0631 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 N \u0645\u0631\u0629. \u062e\u0644\u0627\u0644 \u0643\u0644 \u062a\u0643\u0631\u0627\u0631\u060c \u062a\u064f\u0637\u0628\u0651\u0642 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0643\u0644 \u0627\u0644\u062d\u0631\u0643\u0627\u062a \u0627\u0644\u0640 12 \u0627\u0644\u0645\u0645\u0643\u0646\u0629 \u0639\u0644\u0649 \u0627\u0644\u0645\u0643\u0639\u0628\u060c \u062d\u062a\u0649 \u064a\u0635\u0644 \u0627\u0644\u0645\u0643\u0639\u0628 \u0625\u0644\u0649 12 \u062d\u0627\u0644\u0629 \u0645\u062e\u062a\u0644\u0641\u0629. \u062a\u062a\u062d\u0642\u0642 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0625\u0630\u0627 \u0643\u0627\u0646\u062a \u0647\u0630\u0647 \u0627\u0644\u062d\u0627\u0644\u0627\u062a \u0645\u0646\u0627\u0633\u0628\u0629 \u0628\u0627\u0633\u062a\u062e\u062f\u0627\u0645 \u0627\u0644\u0645\u0639\u0627\u062f\u0644\u0629 \u0627\u0644\u062a\u0627\u0644\u064a\u0629:<\/p>\n<p>\u062d\u064a\u062b <em>Kociemba<\/em> \u0647\u064a \u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0645\u064f\u062e\u0635\u0651\u0635\u0629 \u0644\u0644\u062a\u0623\u0643\u062f \u0645\u0646 \u0623\u0646 \u0627\u0644\u062d\u0627\u0644\u0629 \u0627\u0644\u062a\u064a \u0648\u0635\u0644 \u0625\u0644\u064a\u0647\u0627 \u0627\u0644\u0645\u0643\u0639\u0628 \u0645\u0646\u0627\u0633\u0628\u0629 \u0648\u062a\u062d\u0642\u0642 \u0627\u0644\u063a\u0627\u064a\u0629 \u0627\u0644\u0645\u0637\u0644\u0648\u0628\u0629 \u0623\u0645 \u0644\u0627.<\/p>\n<p>\u0648\u064a\u0634\u064a\u0631 n \u0625\u0644\u0649 \u0639\u062f\u062f \u0627\u0644\u062d\u0627\u0644\u0627\u062a\u060c \u0641\u0643\u0644\u0645\u0627 \u0643\u0627\u0646\u062a \u0642\u064a\u0645\u062a\u0647 \u0643\u0628\u064a\u0631\u0629\u060c \u0627\u0632\u062f\u0627\u062f \u0648\u0642\u062a \u062a\u0646\u0641\u064a\u0630 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629\u060c \u0648\u0628\u0627\u0644\u062a\u0627\u0644\u064a \u0633\u064a\u0624\u062b\u0631 \u0633\u0644\u0628\u0627\u064b \u0639\u0644\u0649 \u0627\u0644\u0623\u062f\u0627\u0621.<\/p>\n<p>\u0628\u0639\u062f \u0627\u0644\u062a\u062d\u0642\u0642\u060c \u062a\u064f\u062d\u062f\u062f \u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 Greedy \u0627\u0644\u062d\u0631\u0643\u0629 \u0627\u0644\u062a\u064a \u062a\u0646\u0642\u0644 \u0627\u0644\u0645\u0643\u0639\u0628 \u0625\u0644\u0649 \u062d\u0627\u0644\u0629 \u062c\u062f\u064a\u062f\u0629 \u0628\u062d\u064a\u062b \u062a\u0643\u0648\u0646 \u0642\u064a\u0645\u062a\u0647\u0627 \u0623\u0642\u0644 \u0645\u0646 \u0623\u0648 \u062a\u0633\u0627\u0648\u064a \u0627\u0644\u062d\u0627\u0644\u0629 \u0627\u0644\u062d\u0627\u0644\u064a\u0629.<\/p>\n<p>\u062a\u064f\u0633\u062a\u062f\u0639\u0649 \u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 <em>Kociemba<\/em> \u0645\u0646 \u0623\u062c\u0644 \u0643\u0644 \u062d\u0627\u0644\u0629 \u0645\u062e\u062a\u0644\u0641\u0629 \u064a\u0645\u0643\u0646 \u0627\u0644\u0648\u0635\u0648\u0644 \u0625\u0644\u064a\u0647\u0627 \u0645\u0646 \u0627\u0644\u062d\u0627\u0644\u0629 \u0627\u0644\u062d\u0627\u0644\u064a\u0629. \u0644\u0630\u0644\u0643\u060c \u0641\u0625\u0646 \u0627\u0644\u0639\u062f\u062f \u0627\u0644\u0625\u062c\u0645\u0627\u0644\u064a \u0644\u0645\u0631\u0627\u062a \u062a\u0646\u0641\u064a\u0630 \u0627\u0644\u062a\u0627\u0628\u0639 \u0647\u0648 n \u00d7 12 \u00d7 N = 12 nN<\/p>\n<p>\u0627\u0644\u0637\u0631\u064a\u0642\u0629 \u0627\u0644\u062b\u0627\u0646\u064a\u0629 \u062a\u0633\u0645\u0649 <strong>Vanilla MCTS<\/strong><\/p>\n<p>\u0647\u064a \u0627\u0644\u0625\u0635\u062f\u0627\u0631 \u0627\u0644\u0623\u0633\u0627\u0633\u064a \u0645\u0646 \u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 MCTS\u060c \u062a\u062a\u0643\u0648\u0646 \u0645\u0646 4 \u062e\u0637\u0648\u0627\u062a\u060c \u0643\u0645\u0627 \u0647\u0648 \u0645\u0648\u0636\u062d \u0641\u064a \u0627\u0644\u0634\u0643\u0644:<\/p>\n<ol>\n<li>\u0627\u0644\u062a\u062d\u062f\u064a\u062f Selection: \u062a\u0628\u062f\u0623 \u0647\u0630\u0647 \u0627\u0644\u0645\u0631\u062d\u0644\u0629 \u0645\u0646 \u0623\u0639\u0644\u0649 \u0639\u0642\u062f\u0629 \u0641\u064a \u0627\u0644\u0634\u062c\u0631\u0629\u060c \u062b\u0645 \u062a\u064f\u062d\u062f\u0651\u062f \u0627\u0644\u0639\u0642\u062f\u0629 \u0641\u064a \u0627\u0644\u0645\u0633\u062a\u0648\u064a\u0627\u062a \u0627\u0644\u062a\u0627\u0644\u064a\u0629 \u0628\u0646\u0627\u0621\u064b \u0639\u0644\u0649 \u0645\u0639\u0637\u064a\u0627\u062a \u0627\u0644\u0645\u0634\u0643\u0644\u0629\u060c \u062a\u062e\u062a\u0627\u0631 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0645\u0646 \u062e\u0644\u0627\u0644 \u0645\u0627 \u064a\u0633\u0645\u0649 \u0633\u064a\u0627\u0633\u0629 \u0627\u0644\u0634\u062c\u0631\u0629 <em>Tree Policy<\/em>\u060c \u0648\u064a\u062a\u0648\u0642\u0641 \u0627\u0644\u062a\u062d\u062f\u064a\u062f Selection \u0639\u0646\u062f \u0627\u0644\u0648\u0635\u0648\u0644 \u0625\u0644\u0649 \u0639\u0642\u062f\u0629 \u0644\u0645 \u062a\u064f\u0633\u062a\u0643\u0634\u0641 \u0628\u0627\u0644\u0643\u0627\u0645\u0644 \u0628\u0639\u062f\u060c \u0643\u0645\u0627 \u0647\u0648 \u0645\u0648\u0636\u062d \u0641\u064a \u0627\u0644\u0634\u0643\u0644 \u0627\u0644\u0633\u0627\u0628\u0642\u061b \u0644\u0645 \u064a\u062a\u0645 \u062a\u0648\u0633\u064a\u0639 \u062c\u0645\u064a\u0639 \u0627\u0644\u062d\u0631\u0643\u0627\u062a \u0627\u0644\u0645\u0645\u0643\u0646\u0629 \u0625\u0644\u0649 \u0639\u0642\u062f \u062c\u062f\u064a\u062f\u0629 \u0628\u0639\u062f.<\/li>\n<li>\u0627\u0644\u062a\u0648\u0633\u0651\u0639 Expansion: \u062a\u062a\u0636\u0645\u0651\u0646 \u0647\u0630\u0647 \u0627\u0644\u062e\u0637\u0648\u0629 \u0625\u0636\u0627\u0641\u0629 \u0639\u0642\u062f\u0629 \u062c\u062f\u064a\u062f\u0629 \u0648\u0627\u062d\u062f\u0629 \u0623\u0648 \u0623\u0643\u062b\u0631 \u0645\u0646 \u0622\u062e\u0631 \u0639\u0642\u062f\u0629 \u062a\u0645 \u0627\u062e\u062a\u064a\u0627\u0631\u0647\u0627 \u0641\u064a \u0627\u0644\u062e\u0637\u0648\u0629 \u0627\u0644\u0633\u0627\u0628\u0642\u0629.<\/li>\n<li>\u0627\u0644\u0637\u0631\u062d Rollout: \u064a\u0628\u062f\u0623 \u0627\u0644\u0637\u0631\u062d \u0645\u0646 \u0643\u0644 \u0645\u0646 \u0647\u0630\u0647 \u0627\u0644\u0639\u0642\u062f \u0627\u0644\u0645\u0636\u0627\u0641\u0629\u060c \u0648\u0628\u0646\u0627\u0621\u064b \u0639\u0644\u0649 \u0645\u062a\u0648\u0633\u0637 \u200b\u200b\u0639\u0645\u0642 \u0627\u0644\u0634\u062c\u0631\u0629\u060c \u064a\u0633\u062a\u0645\u0631 \u0627\u0644\u0637\u0631\u062d \u062d\u062a\u0649 \u0627\u0644\u0646\u0647\u0627\u064a\u0629 \u0623\u0648 \u062d\u062a\u0649 \u0627\u0644\u0648\u0635\u0648\u0644 \u0625\u0644\u0649 \u0623\u0639\u0645\u0642 \u0645\u0633\u062a\u0648\u0649 \u0645\u0645\u0643\u0646.<\/li>\n<li>\u0627\u0644\u0646\u0633\u062e \u0627\u0644\u0627\u062d\u062a\u064a\u0627\u0637\u064a Backup: \u062a\u064f\u0646\u0633\u062e \u0646\u062a\u064a\u062c\u0629 \u062e\u0637\u0648\u0629 \u0627\u0644\u0637\u0631\u062d \u0627\u0644\u0633\u0627\u0628\u0642\u0629 \u0627\u062d\u062a\u064a\u0627\u0637\u064a\u0627\u064b \u0625\u0644\u0649 \u0627\u0644\u0639\u0642\u062f \u0627\u0644\u062a\u064a \u0627\u064f\u062e\u062a\u064a\u0631\u062a \u0641\u064a \u0627\u0644\u0645\u0631\u062d\u0644\u0629 \u0627\u0644\u0623\u0648\u0644\u0649 \u0639\u0646 \u0637\u0631\u064a\u0642 \u062a\u062d\u062f\u064a\u062b \u0627\u0644\u0645\u0639\u0637\u064a\u0627\u062a \u0627\u0644\u062e\u0627\u0635\u0629 \u0628\u0643\u0644 \u0645\u0646\u0647\u0627.<\/li>\n<\/ol>\n<p>\u0628\u0639\u062f \u062a\u0648\u0642\u0641 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629\u060c \u062a\u064f\u062d\u062f\u0651\u062f \u0627\u0644\u062d\u0631\u0643\u0629 \u0627\u0644\u0646\u0647\u0627\u0626\u064a\u0629 \u0628\u0646\u0627\u0621\u064b \u0639\u0644\u0649 \u0627\u0644\u0625\u062d\u0635\u0627\u0621\u0627\u062a \u0627\u0644\u0623\u062e\u064a\u0631\u0629 \u0641\u064a \u0627\u0644\u0634\u062c\u0631\u0629 \u0627\u0644\u0646\u0627\u062a\u062c\u0629.<\/p>\n<p>\u0627\u0644\u0639\u0646\u0635\u0631\u0627\u0646 \u0627\u0644\u0631\u0626\u064a\u0633\u064a\u0627\u0646 \u0641\u064a MCTS \u0647\u0645\u0627 \u0633\u064a\u0627\u0633\u0629 \u0627\u0644\u0634\u062c\u0631\u0629 \u0648\u0633\u064a\u0627\u0633\u0629 \u0627\u0644\u0637\u0631\u062d <em>the Tree and Rollout policies<\/em>. \u0644\u0623\u0646\u0647\u0645\u0627 \u064a\u062d\u062f\u062f\u0627\u0646 \u0645\u0639\u0627\u064b \u0643\u064a\u0641\u064a\u0629 \u0628\u0646\u0627\u0621 \u0627\u0644\u0634\u062c\u0631\u0629 \u0648\u0645\u0627 \u0627\u0644\u062d\u0631\u0643\u0627\u062a \u0627\u0644\u062a\u064a \u064a\u062c\u0628 \u0623\u0646 \u062a\u064f\u0631\u0643\u0651\u0632 \u0639\u0644\u064a\u0647\u0627 \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629.<\/p>\n<p>\u0641\u064a \u0645\u0643\u0639\u0628 \u0631\u0648\u0628\u064a\u0643 Rubik&#8217;s Cube \u062a\u0639\u062a\u0645\u062f \u0627\u0644\u062e\u0648\u0627\u0631\u0632\u0645\u064a\u0629 \u0639\u0644\u0649 \u0643\u0644 \u0645\u0646 \u0627\u0644\u0642\u064a\u0645\u0629 \u0648\u0627\u0644\u0634\u0639\u0627\u0639 \u0627\u0644\u062a\u064a \u062a\u062f\u0631\u0628\u062a \u0639\u0644\u064a\u0647\u0627 \u0627\u0644\u0634\u0628\u0643\u0629 \u0633\u0627\u0628\u0642\u0627\u064b\u060c \u062d\u064a\u062b \u062a\u0633\u062a\u062e\u062f\u0645 \u0627\u0644\u0642\u064a\u0645\u0629 \u0627\u0644\u062a\u064a \u062a\u0631\u062c\u0639\u0647\u0627 \u0627\u0644\u0634\u0628\u0643\u0629 Q0 \u0643\u062a\u0647\u064a\u0626\u0629 \u0644\u062d\u0627\u0644\u0629 \u062c\u062f\u064a\u062f\u0629.<\/p>\n<p>\u0627\u0644\u0645\u0635\u0627\u062f\u0631:<\/p>\n<ul>\n<li><a href=\"https:\/\/www.researchgate.net\/publication\/341162059_SOLUTION_TO_2X2X2_RUBIK%27S_CUBE_USING_AUTODIDACTIC_ITERATION_A_DEEP_REINFORCEMENT_ALGORITHM\">https:\/\/www.researchgate.net\/publication\/341162059_SOLUTION_TO_2X2X2_RUBIK%27S_CUBE_USING_AUTODIDACTIC_ITERATION_A_DEEP_REINFORCEMENT_ALGORITHM<\/a><\/li>\n<li><a href=\"https:\/\/www.tandfonline.com\/doi\/full\/10.1080\/08839514.2022.2138129\">https:\/\/www.tandfonline.com\/doi\/full\/10.1080\/08839514.2022.2138129<\/a><\/li>\n<li><a href=\"https:\/\/hci.iwr.uni-heidelberg.de\/\">https:\/\/hci.iwr.uni-heidelberg.de\/<\/a><\/li>\n<\/ul>\n<\/div><div class=\"fusion-clearfix\"><\/div><\/div><\/div><\/div><\/div>","protected":false},"excerpt":{"rendered":"","protected":false},"author":13,"featured_media":5787,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"give_campaign_id":0,"footnotes":""},"categories":[54],"tags":[],"class_list":["post-5085","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-users-blog"],"acf":[],"_links":{"self":[{"href":"https:\/\/syssr.org\/en\/wp-json\/wp\/v2\/posts\/5085","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/syssr.org\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/syssr.org\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/syssr.org\/en\/wp-json\/wp\/v2\/users\/13"}],"replies":[{"embeddable":true,"href":"https:\/\/syssr.org\/en\/wp-json\/wp\/v2\/comments?post=5085"}],"version-history":[{"count":6,"href":"https:\/\/syssr.org\/en\/wp-json\/wp\/v2\/posts\/5085\/revisions"}],"predecessor-version":[{"id":5090,"href":"https:\/\/syssr.org\/en\/wp-json\/wp\/v2\/posts\/5085\/revisions\/5090"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/syssr.org\/en\/wp-json\/wp\/v2\/media\/5787"}],"wp:attachment":[{"href":"https:\/\/syssr.org\/en\/wp-json\/wp\/v2\/media?parent=5085"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/syssr.org\/en\/wp-json\/wp\/v2\/categories?post=5085"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/syssr.org\/en\/wp-json\/wp\/v2\/tags?post=5085"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}