{"id":4406,"date":"2026-05-27T07:00:00","date_gmt":"2026-05-26T22:00:00","guid":{"rendered":"https:\/\/litcoder.com\/?p=4406"},"modified":"2026-05-23T22:04:12","modified_gmt":"2026-05-23T13:04:12","slug":"minimax-algorithm%ea%b3%bc-%ea%b0%84%eb%8b%a8%ed%95%9c-%ec%98%88%ec%a0%9c","status":"publish","type":"post","link":"https:\/\/litcoder.com\/?p=4406","title":{"rendered":"Minimax Algorithm\uacfc \uac04\ub2e8\ud55c \uc608\uc81c"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">Minimax algorithm\uc740 \uccb4\uc2a4\ub098 \uc7a5\uae30, \ud2f1\ud0dd\ud1a0 \ud639\uc740 \uc624\ubaa9 \ucc98\ub7fc \ub450 \uba85\uc758 \ud50c\ub808\uc774\uc5b4\uac00 \ubc88\uac08\uc544 \uac00\uba74\uc11c \ud134\uc744 \uc8fc\uace0\ubc1b\ub294 \uc720\ud55c \uc81c\ub85c\uc12c \uac8c\uc784(Finite zero-sum game)\uc5d0\uc11c \ucd5c\uc801\uc758 \uc120\ud0dd\uc744 \ub0b4\ub9ac\uae30 \uc704\ud574 \uc0ac\uc6a9 \ud560 \uc218 \uc788\ub294 \uacb0\uc815 \ud2b8\ub9ac \ud0d0\uc0c9 \uc54c\uace0 \ub9ac\uc998\uc774\ub2e4. \ub2e4\uc2dc\ub9d0\ud574, \ub0b4\uac00 \uc5bb\ub294 \uc774\ub4dd\uc774 \uc0c1\ub300\uc758 \uc190\uc2e4\uc774 \ub418\uace0, \ub0b4\uac00 \ubcf4\ub294 \uc190\uc2e4\uc774 \uc0c1\ub300\uc758 \uc774\ub4dd\uc774 \ub418\ub294 \uad6c\uc870\uc5d0\uc11c, &#8220;\uc0c1\ub300\ubc29\uc740 \ud56d\uc0c1 \uc790\uc2e0\uc5d0\uac8c \uc720\ub9ac\ud55c \uc120\ud0dd\uc744 \ud558\uace0 \ub098\uc5d0\uac8c\ub294 \ubd88\ub9ac\ud55c \uc120\ud0dd\uc744 \ud55c\ub2e4&#8221;\ub294 \uac00\uc815\ud558\uc5d0 \uc790\uae30 \uc790\uc2e0\uc758 \uc190\uc2e4\uc744 \ucd5c\uc18c\ud654(minimize)\ud558\uace0 \uc774\ub4dd\uc744 \ucd5c\ub300\ud654(maximize)\ud558\ub294 \uc804\ub7b5\uc744 \ucc3e\ub294 \uac83\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774 \ud3ec\uc2a4\ud305\uc5d0\uc11c\ub294 minimax algorithm\uc758 \uac1c\ub150\uc744 \uc774\ud574\ud558\uace0 \uac04\ub2e8\ud55c \uac8c\uc784\uc5d0 \uc801\uc6a9\uc2dc\ucf1c \ucd5c\uc801\uc758 \ud574\ubc95\uc744 \ucc3e\uc544\ub0b4\ub294 \uacfc\uc815\uc744 \ud655\uc778\ud574 \ubcf8\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Max Player\uc640 Min Player<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">Minimax \uc54c\uace0\ub9ac\uc998\uc5d0\uc11c\ub294 \ub450 \ud50c\ub808\uc774\uc5b4\ub97c \uac01\uac01 Max\uc640 Min\uc73c\ub85c \uc815\uc758\ud55c\ub2e4.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Max Player (\ucef4\ud4e8\ud130): \uc790\uc2e0\uc758 \uc810\uc218\ub97c maximize\ud558\ub824\ub294 \ud50c\ub808\uc774\uc5b4.<\/li>\n\n\n\n<li>Min Player (\uc0c1\ub300\ubc29): Max\uc758 \uc810\uc218\ub97c minimize\ud558\ub824\ub294 \ud50c\ub808\uc774\uc5b4.<\/li>\n<\/ul>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"271\" height=\"191\" src=\"https:\/\/litcoder.com\/wp-content\/uploads\/2026\/05\/minimax_illustration-2.png\" alt=\"\" class=\"wp-image-4417\"\/><\/figure>\n<\/div>\n\n\n<p class=\"wp-block-paragraph\">\uc774 \uadf8\ub9bc\uc740 Max\uc640 Min \ub450 \ud50c\ub808\uc774\uc5b4\uac00 \uc11c\ub85c \ud134\uc744 \ubc14\uafd4\uac00\uba70 \uacb0\uc815\ud558\ub294 \uc608\uc81c\ub97c \ub2e8\uc21c\ud654 \ud574\uc11c \ud2b8\ub9ac\ub85c \uadf8\ub9b0 \uac83\uc774\ub2e4. \uac01 \uc120\ud0dd \ub4e4\uc758 \ucd5c\uc885 \uacb0\uacfc \uac12\uc774 3, 5, 2, 9\ub85c \uadc0\uacb0\ub41c\ub2e4\uace0 \ud560 \ub54c, Min\uc740 Max\uc758 \uc774\ub4dd\uc744 \ucd5c\uc18c\ud654 \ud558\ub294 \uacb0\uc815\uc744 \uc120\ud0dd\uc744 \ud558\uac8c \ub420 \uac83\uc774\ubbc0\ub85c, \uc67c\ucabd \ub178\ub4dc\uc758 3\uacfc 5\uc911\uc5d0\uc11c\ub294 <strong>3<\/strong>, \uc624\ub978\ucabd \ub178\ub4dc\uc758 2\uc640 9\uc911\uc5d0\uc11c\ub294 <strong>2<\/strong>\ub97c \uc120\ud0dd\ud560 \uac83\uc774\ub2e4. \uadf8\ub807\ub2e4\uba74 Max \uc785\uc7a5\uc5d0\uc11c\ub294 Min\uc774 \uacb0\uc815 \ud560 3\uacfc 2\uc911\uc5d0 \uc774\ub4dd\uc744 \ucd5c\ub300\ud654 \ud558\ub294 3\uc744 \uace0\ub974\uac8c \ub418\ub294 \uac83\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc804\uccb4 \ud2b8\ub9ac \uc0c1\uc5d0\ub294 Max\uac00 \uc774 \uac8c\uc784\uc5d0\uc11c \uc5bb\uc744 \uc218 \uc788\ub294 \ub354 \ud070 \uc774\ub4dd\uc778 5\uc640 9\uac00 \uc788\uc9c0\ub9cc \uc774\ub4e4\uc740 Min\uc5d0 \uc758\ud574 \ubc84\ub824\uc9c0\uac8c \ub420 \uac83\uc774\ubbc0\ub85c, Max \uc785\uc7a5\uc5d0\uc11c\ub294 3\uc744 \uc5bb\uae30\uc704\ud55c \uacb0\uc815\uc744 \uc218\ud589\ud558\ub294 \uac83\uc774 \ucd5c\uc801\uc774\ub77c\uace0 \ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\ubcc0\ud615 Nim \uac8c\uc784\uc5d0 \uc801\uc6a9<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\"><a href=\"https:\/\/ko.wikipedia.org\/wiki\/\ub2d8_(\uac8c\uc784)\" data-type=\"link\" data-id=\"https:\/\/ko.wikipedia.org\/wiki\/\ub2d8_(\uac8c\uc784)\">Nim game<\/a>\uc740 &#8220;\ubca0\uc2a4\ud0a8\ub77c\ube48\uc2a431&#8221; \uac8c\uc784\uacfc \uc720\uc0ac\ud55c \uac83\uc778\ub370 \ud310\uc5d0 \uc62c\ub824\uc9c4 \ubb3c\uccb4(\ucf54\uc778)\uc744 1\uac1c, 2\uac1c \ud639\uc740 3\uac1c\uc529 \ub3cc\uc544\uac00\uba74\uc11c \uac00\uc838\uac00\uc11c \uacb0\uad6d \ub9c8\uc9c0\ub9c9 \ub0a8\uc740 \ud558\ub098\ub97c \uac00\uc838\uac00\ub294 \uc0ac\ub78c\uc774 \uc9c0\uac8c\ub418\ub294 \uac8c\uc784\uc774\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\uac83\uc744 \uc57d\uac04 \ubcc0\ud615\ud574\uc11c <strong>7\uac1c<\/strong>\uc758 \ucf54\uc778\uc744 \uac00\uc815\ud558\uace0 \ucef4\ud4e8\ud130\uc640 \ubc88\uac08\uc544 \uac00\uba74\uc11c 1\uac1c, 2\uac1c \ud639\uc740 3\uac1c\uc529 \uac00\uc838\uac00\uc11c \ucd5c\uc885\uc801\uc73c\ub85c \ub0a8\uc740 \ucf54\uc778\uc744 0\uac1c\ub85c \ub9cc\ub4dc\ub294 \ucabd\uc774 \uc774\uae30\ub294 \uac8c\uc784\uc744 &#8220;\ubcc0\ud615 Nim \uac8c\uc784&#8221;\uc774\ub77c\uace0 \ud558\uace0 \uc5ec\uae30\uc5d0 minimax\ub97c \uc801\uc6a9\ud574 \ubcf4\ub3c4\ub85d \ud558\uc790.<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"472\" height=\"772\" src=\"https:\/\/litcoder.com\/wp-content\/uploads\/2026\/05\/variant_nim_illustrate-1.png\" alt=\"\" class=\"wp-image-4422\" srcset=\"https:\/\/litcoder.com\/wp-content\/uploads\/2026\/05\/variant_nim_illustrate-1.png 472w, https:\/\/litcoder.com\/wp-content\/uploads\/2026\/05\/variant_nim_illustrate-1-183x300.png 183w\" sizes=\"auto, (max-width: 472px) 100vw, 472px\" \/><\/figure>\n<\/div>\n\n\n<p class=\"wp-block-paragraph\">\uacb0\uc815 \ud2b8\ub9ac\uc758 \ubaa8\ub4e0 \ub178\ub4dc\ub97c \uadf8\ub9ac\uba74 \uacf5\uac04\uc774 \ubd80\uc871\ud558\ub2c8 Max(\ucef4\ud4e8\ud130)\uac00 3\uac1c\ub97c \uac00\uc838\uac00\ub294 \uacbd\uc6b0\ub97c \ud0d0\uc0c9\ud558\ub294 \uc0c1\ud669\uc744 \uc0b4\ud3b4\ubcf4\uc790. Max\uc640 Min\uc740 \uac01\uac01 \ubc88\uac08\uc544 \uac00\uba74\uc11c \ucf54\uc778\uc744 1\uac1c, 2\uac1c \ud639\uc740 3\uac1c\ub97c \uac00\uc838\uac00\ub294 \uc0c1\ud669\uc5d0 \ub300\ud558\uc5ec \ub0a8\uc740 coin\uc774 0\uc774 \ub418\ub294 \uc0c1\ud669\uc744 \ud0d0\uc0c9\ud55c\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Max \uc785\uc7a5\uc5d0\uc11c \ub0a8\uc740 \ucf54\uc778\uc774 0\uac1c\uac00 \ub418\ub3c4\ub85d \ub9cc\ub4dc\ub294 node\uac00 Min\uc774 \ub418\ub3c4\ub85d \ud558\ub294 \uc870\uac74\uc774 \uc720\ub9ac\ud558\ub2e4\uace0 \ud310\ub2e8\ud558\uace0, \uc774 \ub54c \ud070 \uc810\uc218 <strong>+1<\/strong>\uc744 \ub9e4\uaca8\uc11c \uacb0\uc815\uc744 \uc720\ub3c4\ud558\uace0, \uadf8 \ubc18\ub300\uc758 \uacbd\uc6b0\uc5d0\ub294 <strong>-1<\/strong> \uc810\uc218\ub97c \ub9e4\uaca8\uc11c \uc774 \uc0c1\ud669\uc744 \ud53c\ud558\ub3c4\ub85d \ud55c\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\uad6c\ud604\ucf54\ub4dc<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub7ec\ud55c \ud2b8\ub9ac \ud0d0\uc0c9 \uacfc\uc815\uc744 \uc7ac\uadc0\ud568\uc218\ub85c \ub098\ud0c0\ub0b4\uba74 \ub2e4\uc74c\uacfc \uac19\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><script src=\"https:\/\/gist.github.com\/ecd4a02a796e07a53b75d2c3324d3173.js\"><\/script><\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\uc2e4\ud589 \uacb0\uacfc \ubc0f \uacb0\ub860<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">\ub2e4\uc74c\uc740 \uc804\uccb4 \ucf54\uc778\uc758 \uac2f\uc218\ub97c \uc124\uc815\ud558\ub294 <code>total_coins<\/code>\uc758 \uac12\uc744 12\ub85c \ud574\uc11c \uc218\ud589\ud55c \uacb0\uacfc\uc774\ub2e4.<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"396\" height=\"372\" src=\"https:\/\/litcoder.com\/wp-content\/uploads\/2026\/05\/variant_nim_exec.png\" alt=\"\" class=\"wp-image-4424\" srcset=\"https:\/\/litcoder.com\/wp-content\/uploads\/2026\/05\/variant_nim_exec.png 396w, https:\/\/litcoder.com\/wp-content\/uploads\/2026\/05\/variant_nim_exec-300x282.png 300w\" sizes=\"auto, (max-width: 396px) 100vw, 396px\" \/><\/figure>\n<\/div>\n\n\n<p class=\"wp-block-paragraph\">\uacb0\uacfc\ub97c \ubcf4\uba74 12 \/ 8 \/ 4\uac1c\ub97c \ub0a8\uae30\ub3c4\ub85d \ud558\ub294 \uaddc\uce59\uc744 \uba85\uc2dc\uc801\uc73c\ub85c \uc8fc\uc9c0 \uc54a\uc558\uc74c\uc5d0\ub3c4 \ucef4\ud4e8\ud130\ub294 minimax tree\ub85c \ubd80\ud130 \uc774\ub7ec\ud55c \uac12\ub4e4\uc774 \uc2b9\ubd80\uc5d0 \uc720\ub9ac\ud558\ub2e4\ub294 \uac83\uc744 \ud0d0\uc0c9\ud574\uc11c \ud56d\uc0c1 \uc774\ub7ec\ud55c \uac12\uc5d0 \uac00\uc7a5 \uac00\uae4c\uc6b4 \uc120\ud0dd\uc744 \ud558\ub824\ud558\ub294 \uac83 \ucc98\ub7fc \ubcf4\uc774\ub294 \uc57d\uac04\uc758 \uc9c0\ub2a5\uc801(?) \uacb0\uacfc\ub97c \ubcfc \uc218 \uc788\ub2e4.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Minimax algorithm\uc740 \uccb4\uc2a4\ub098 \uc7a5\uae30, \ud2f1\ud0dd\ud1a0 \ud639\uc740 \uc624\ubaa9 \ucc98\ub7fc \ub450 \uba85\uc758 \ud50c\ub808\uc774\uc5b4\uac00 \ubc88\uac08\uc544 \uac00\uba74\uc11c \ud134\uc744 \uc8fc\uace0\ubc1b\ub294 \uc720\ud55c \uc81c\ub85c\uc12c \uac8c\uc784(Finite zero-sum game)\uc5d0\uc11c \ucd5c\uc801\uc758 \uc120\ud0dd\uc744 \ub0b4\ub9ac\uae30 \uc704\ud574 \uc0ac\uc6a9 \ud560 \uc218 \uc788\ub294 \uacb0\uc815 \ud2b8\ub9ac \ud0d0\uc0c9 \uc54c\uace0 \ub9ac\uc998\uc774\ub2e4. \ub2e4\uc2dc\ub9d0\ud574, \ub0b4\uac00 \uc5bb\ub294 \uc774\ub4dd\uc774 \uc0c1\ub300\uc758 \uc190\uc2e4\uc774 \ub418\uace0, \ub0b4\uac00 \ubcf4\ub294 \uc190\uc2e4\uc774 \uc0c1\ub300\uc758 \uc774\ub4dd\uc774 \ub418\ub294 \uad6c\uc870\uc5d0\uc11c, &#8220;\uc0c1\ub300\ubc29\uc740 \ud56d\uc0c1 \uc790\uc2e0\uc5d0\uac8c \uc720\ub9ac\ud55c \uc120\ud0dd\uc744 \ud558\uace0 \ub098\uc5d0\uac8c\ub294 \ubd88\ub9ac\ud55c [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[5],"tags":[393,10,439,105,135],"class_list":["post-4406","post","type-post","status-publish","format-standard","hentry","category-programming","tag-ai","tag-algorithm","tag-minimax","tag-python","tag-tree"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/litcoder.com\/index.php?rest_route=\/wp\/v2\/posts\/4406","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/litcoder.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/litcoder.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/litcoder.com\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/litcoder.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=4406"}],"version-history":[{"count":17,"href":"https:\/\/litcoder.com\/index.php?rest_route=\/wp\/v2\/posts\/4406\/revisions"}],"predecessor-version":[{"id":4489,"href":"https:\/\/litcoder.com\/index.php?rest_route=\/wp\/v2\/posts\/4406\/revisions\/4489"}],"wp:attachment":[{"href":"https:\/\/litcoder.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=4406"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/litcoder.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=4406"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/litcoder.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=4406"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}