¶óÀÌÆ®°ÔÀ̸ÓÀÎ ¹«ÀÌÀÔ´Ï´Ù.
ÆÐÄ¡¿öÅ©´Â ±ã ·©Å· 61À§¿¡ ºû³ª´Â °ÔÀÓÀ¸·Î,
‘ÅäÄ«À̵µ’, ‘ºÎ»ê’°ú °°Àº µ¶Æ¯ÇÑ ¼±Àâ±â ½Ã½ºÅÛÀ» °®°í ÀÖ°í, Ä¿ÇðÔÀÓÀ¸·Îµµ ¸¹ÀÌ ÃßõµÇ¸ç,
(ÇѱÛȵµ µÅÀÖ´Â) ¾Û°ÔÀÓÀÇ AI°¡ »ó´çÈ÷ ¼¾ °É·Îµµ ¾Ë·ÁÁ® ÀÖ½À´Ï´Ù.
±ã Æ÷·³¿¡´Â ÆÐÄ¡¿öÅ©¾ÛÀÇ ¾î·Á¿ò ³À̵µ AIÀÎ ‘Uwe’¸¦ À̰ܺ» »ç¶÷ÀÌ ÀֳĴ ±Ûµµ ÀÖ´õ¶ó±¸¿ä.
https://boardgamegeek.com/thread/1830636/has-anyone-beaten-uwe-app
±× ±Û¿¡ ´Þ¸° ´ñ±ÛµéÀ» º¸¸é ÇÑ ¹ø À̰ܺ¸±ä Çߴµ¥, ±× ´ÙÀ½¿£ ¸ø À̰ܺôٴ ´ñ±ÛÀÌ ´Ù¼öÀÔ´Ï´Ù.
(À̱â±â À§Çؼ´Â CPU ¼º´ÉÀÌ ¶³¾îÁö´Â ÆùÀ¸·Î Ç÷¹ÀÌÇÏ¸é µÈ´Ù´Â ÆÁµµ ´ñ±Û¿¡ Àֳ׿ä)
ÇÑÆíÀ¸·Î ÆÐÄ¡¿öÅ©´Â ÀÚ¸®¸¦ ³Ê¹« ¸¹ÀÌ Â÷ÁöÇÑ´Ù´Â Æò°¡µµ ÀÚÁÖ µè½À´Ï´Ù.
ÀÌ·± ´ÜÁ¡À» º¸¿ÏÇϱâ À§Çؼ ³ª¿Â °Í¸¸ °°Àº °ÔÀÓ ‘ÆÐÄ¡¿öÅ© ÀͽºÇÁ·¹½º’°¡
À۳⿡ µîÀåÇØ ¼Ò°³Çغ¸°íÀÚ ÇÕ´Ï´Ù.
A. ±¸¼º¹°, ¼¼ÆÃ, ±ÔÄ¢¿¡¼ÀÇ Â÷ÀÌÁ¡
ÆÐÄ¡¿öÅ©¿Í ÆÐÄ¡¿öÅ© ÀͽºÇÁ·¹½º´Â ±ÔÄ¢»óÀ¸·Î´Â °ÅÀÇ ºñ½ÁÇؼ,
ÆÐÄ¡¿öÅ©¸¦ Çغ» »ç¶÷ÀÌ¸é ¼¼ °¡Áö Â÷ÀÌÁ¡¸¸ µè°í ¹Ù·Î °ÔÀÓÀ» ÇÒ ¼ö ÀÖ½À´Ï´Ù.
±× ¼¼ °¡Áö´Â ´ÙÀ½°ú °°½À´Ï´Ù.
ù°, ÆÐÄ¡¿öÅ©ÀÇ °³ÀÎ ÆÇ(ÄþÆ® ÆÇ)Àº 9x9Àε¥, ÆÐÄ¡¿öÅ© ÀͽºÇÁ·¹½º´Â 7x7ÀÔ´Ï´Ù.
±×·¡¼, ÆÐÄ¡¿öÅ© ÀͽºÇÁ·¹½º¿¡´Â ‘7x7 Ưº° Á¡¼ö ŸÀÏ’ÀÌ ¾ø½À´Ï´Ù.
µÑ°, ÆÐÄ¡¿öÅ©´Â ½Ã°£ ÆÇ ÁÖÀ§¿¡ 33°³ÀÇ Ãµ Á¶°¢ ŸÀÏÀ» ±ò¾Æ¼ ¼¼ÆÃÇÏÁö¸¸,
ÆÐÄ¡¿öÅ© ÀͽºÇÁ·¹½º´Â 15°³ÀÇ Ãµ Á¶°¢ ŸÀÏÀ» ±ò¾Æ¼ ¼¼ÆÃÇÕ´Ï´Ù.
¼Â°, ÆÐÄ¡¿öÅ© ÀͽºÇÁ·¹½º¿¡´Â 15°³ÀÇ Ãµ Á¶°¢ ŸÀÏ ¿Ü¿¡
8°³ÀÇ ÆĶõ»ö õ Á¶°¢ ŸÀϵéÀÌ ´õ ÀÖ½À´Ï´Ù.
ÀÌ Å¸ÀϵéÀº óÀ½¿£ ±ò¸®Áö ¾Ê´Ù°¡,
¾ÖÃÊ¿¡ ±ò¾Ò´ø ŸÀÏÀÌ 5°³¸¸ ³²¾ÒÀ» ¶§ ¹Ù´ÀÁú ¸» µÚ¿¡ ±ò¸®°Ô µË´Ï´Ù.
¼¼ÆÃÀå¸éÀ» ¾Æ·¡ÀÇ »çÁøÀ¸·Î È®ÀÎÇϽÃÁÒ.
µÎ °ÔÀÓÀÇ ¹Ú½º, °³ÀÎ ÆÇ, ½Ã°£ ÆÇÀº Å©±â°¡ ¸ðµÎ °°´Ù´Â °É ¿°µÎ¿¡ µÎ°í
»çÁøÀ» º¸½Ã¸é ÀÚ¸®Â÷Áö¸¦ ¾ó¸¶³ª ÇÏ´ÂÁö °¡´ÆÇÏ½Ç ¼ö ÀÖÀ¸½Ç °Ì´Ï´Ù.
°³ÀÎ ÆÇÀ» Á¦¿ÜÇϸé ÀÚ¸®Â÷Áö´Â ÆÐÄ¡¿öÅ© ÀͽºÇÁ·¹½º°¡ Àý¹Ý¿¡¼ 2/3 »çÀÌ Á¤µµÀÔ´Ï´Ù.
Àüü ŸÀϼöµµ 33 ´ë 15+8À̶ó Ç÷¹ÀÌŸÀÓÀÌ ÁÝ´Ï´Ù.
µÎ °ÔÀÓÀÇ Â÷ÀÌÁ¡À» Ç¥·Î ÀÛ¼ºÇغýÀ´Ï´Ù.
|
ÆÐÄ¡¿öÅ© |
ÆÐÄ¡¿öÅ© ÀͽºÇÁ·¹½º |
ÃâÆdz⵵ |
2014 |
2018 |
±ã À¯ÀúÆòÁ¡ |
7.7 |
6.8 |
±ã Ç÷¹ÀÌŸÀÓ |
15-30ºÐ |
10ºÐ |
±ã ¿þÀÌÆ® |
1.69 |
1.5 |
°³ÀÎÆÇ Å©±â |
9x9 |
7x7 |
õ Á¶°¢ ŸÀÏ °³¼ö |
33°³ |
15+8°³ |
½Ã°£ ÆÇÀÇ Ä ¼ö |
53Ä |
29Ä |
½Ã°£ ÆÇÀÇ ´ÜÃß ¼ö |
9°³ |
7°³ |
B. ÆÐÄ¡¿öÅ© ÀͽºÇÁ·¹½ºÀÇ °ÔÀÓ¼º
ÆÐÄ¡¿öÅ© ÀͽºÇÁ·¹½º´Â º»ÆÇ¿¡ ºñÇØ Å¸Àϼöµµ ÀÛ°í Ç÷¹ÀÌŸÀÓµµ ªÀ¸´Ï
Àç¹Ì´Â ´ú ÇÒ °ÍÀ¸·Î ¿¹»óÇÏ´Â °Ô ÀÚ¿¬½º·´½À´Ï´Ù.
ÇÏÁö¸¸, ±ã Ä¿¸àÆ®µéÀ» Àо¸é ¿¹»ó°ú ´Ù¸£´Ù´Â °É ¾Ë ¼ö ÀÖ½À´Ï´Ù.
»ç½Ç»ó °°Àº °ÔÀÓÀ̶ó´Â °ÍÀÌ (±×¸®°í Àç¹Ìµµ °°´Ù) ÁÖµÈ ÀÇ°ßÀÔ´Ï´Ù.
±×·±µ¥ ÆòÁ¡Àº ³·°Ô ÁÖ´õ¶ó±¸¿ä.
ÆÐÄ¡¿öÅ©¿¡ ¸¸Á·ÇÏ´Â ºÐµé ÀÔÀå¿¡¼´Â ±»ÀÌ ÆÐÄ¡¿öÅ© ÀͽºÇÁ·¹½º¸¦ »ì ÇÊ¿ä ¾ø´Ù´Â ¾ê±âÀÎ °ÅÁÒ.
ÇÏÁö¸¸, ÆÐÄ¡¿öÅ©¿¡ ¾à°£ÀÇ ºÒ¸¸À» °®°í ÀÖ´Â ºÐµé¿¡°Ô´Â
»ç½Ç»ó °°Àº °ÔÀÓÀ̶ó´Â °ÍÀÌ ¿ÀÈ÷·Á ±àÁ¤ÀûÀÎ ¼Ò½ÄÀÏ ¼öµµ ÀÖ½À´Ï´Ù.
±×·³ °ÔÀÓ¼º¿¡ ÀÖ¾î¼ ¾î¶² Á¡ÀÌ ºñ½ÁÇÏ°í ¾î¶² Á¡ÀÌ ´Ù¸¥Áö¿¡ ´ëÇØ À̾߱âÇغ¸°Ú½À´Ï´Ù.
ÆÐÄ¡¿öÅ©ÀÇ °ÔÀÓ¼ºÀº µÎ °¡Áö·Î ³ª´²º¼ ¼ö ÀÖ½À´Ï´Ù.
ù°´Â Á¦ÇÑµÈ ½Ã°£À» ¾ó¸¶³ª È¿À²ÀûÀ¸·Î ¾µ °ÍÀÎÁö¿Í
ŸÀÏ¿¡ ±×·ÁÁø ´ÜÃß´Â ¸î °³³ª °¡Á®¿ÃÁö¿¡ ´ëÇÑ °è»êÀûÀÎ ¸éÀÌ°í,
µÑ°´Â Å×Æ®¸®½º¸¦ ÇÏ´Â ÆÛÁñÀûÀÎ ¸éÀÔ´Ï´Ù.
(1) ½Ã°£ È°¿ë ¹× ´ÜÃß¹Þ±â
µÎ °ÔÀÓÀÌ ÀÌ ºÎºÐ¿¡ À־ ±ÔÄ¢ÀÌ ¶È°°±â ¶§¹®¿¡ °°Àº °ÔÀÓ¼ºÀ» º¸ÀÎ´Ù°í »ý°¢ÇÕ´Ï´Ù.
Á¦°¡ ÆÐÄ¡¿öÅ©´Â ÁÖ·Î ¾ÛÀÇ AIÀÎ ‘Uwe’¿Í ÇÏ°í ÆÐÄ¡¿öÅ© ÀͽºÇÁ·¹½º´Â ¾Æ³»¿Í Çߴµ¥,
°ÔÀÓÀ» ÇÏ¸é¼ Áö±Ý ÆÐÄ¡¿öÅ©¸¦ ÇÏ´ÂÁö ÆÐÄ¡¿öÅ© ÀͽºÇÁ·¹½º¸¦ ÇÏ´ÂÁö Â÷À̸¦ ¸ø ´À²¼½À´Ï´Ù.
ÇÏÁö¸¸, Ç÷¹ÀÌŸÀÓÀÌ Âª¾ÆÁö±â ¶§¹®¿¡ Àç¹Ì°¡ ÁÙÁö ¾Ê´À³Ä¶ó´Â Àǹ®ÀÌ ÀÖÀ» ¼ö ÀÖ½À´Ï´Ù.
¿©±â¿¡ ´ëÇؼ Àú´Â ÆÐÄ¡¿öÅ©´Â ºñ±³Àû ÃʹÝ, ´Ê¾îµµ Á߹ݿ¡ ½ÂºÎ°¡ ³ªÁö ¾Ê³Ä°í ¹Ý¹®ÇÏ°í ½Í½À´Ï´Ù.
ÀÌ·± °üÁ¡¿¡¼ º¸¸é ÆÐÄ¡¿öÅ© ÀͽºÇÁ·¹½º´Â °ÔÀÓ¼ºÀº À¯ÁöÇϸé¼
Ç÷¹ÀÌŸÀÓÀ» ÀûÀýÇÏ°Ô ÁÙ¿´´Ù°í »ý°¢ÇÕ´Ï´Ù.
(¹¹, ÀÌ°Ç ¾îµð±îÁö³ª ¶óÀÌÆ®°ÔÀ̸ÓÀÎ Á¦ »ý°¢ÀÌ°í;
±ã Ä¿¸àÆ®µéÀ» º¸¸é °ÔÀ̸ӿ¡°Õ Àý´ëÀûÀÎ Ç÷¹ÀÌŸÀÓÀÌ ³Ê¹« ª´Ù´Â ÀÇ°ßÀÌ ¸¹±ä ÇÕ´Ï´Ù.)
(2) Å×Æ®¸®½º ÆÛÁñÇϱâ
ÆÐÄ¡¿öÅ©´Â ÇÔ²² °Å·ÐµÇ´Â º£·±ÆÄÅ©¿¡ ºñÇØ Å×Æ®¸®½º ÆÛÁñÀÇ ¿ä¼Ò°¡ ¸¹ÀÌ ¾àÇÏ´Ù°í »ý°¢ÇÕ´Ï´Ù.
º£·±ÆÄũó·³ Á¼µðÁ¼Àº °³ÀÎ ÆǵéÀ» ºóÆ´¾øÀÌ Ã¤¿ö³ª°¡´Â °Ô ¾Æ´Ï¶ó,
9x9ÀÇ ±¤È°ÇÑ °³ÀÎ ÆÇ¿¡ ÆÛÁñÁ¶°¢À» ³õÀ» ¼ö¸¸ ÀÖÀ¸¸é µÇ±â ¶§¹®ÀÌÁÒ.
¾îÂ÷ÇÇ °ÔÀÓÀÌ ³¡³¯ ¶§±îÁö °³ÀÎ ÆÇÀ» ´Ù ä¿ï ¼öµµ ¾ø½À´Ï´Ù.
7x7 Ưº° Á¡¼ö ŸÀÏÀ» ¹Þ±â À§ÇØ Á¶±Ý ½Å°æ½á¾ßÇÒ ºÎºÐÀÌ ÀÖ±ä ÇÏÁö¸¸,
À̰͵µ 7x7¿¡ µü¸Â°Ô ä¿ì´Â °Ô ¾Æ´Ï¶ó¼ Å×Æ®¸®½º¸¦ ÇÑ´Ù´Â ´À³¦Àº Àû°í¿ä.
±×¿¡ ¹ÝÇØ ÆÐÄ¡¿öÅ© ÀͽºÇÁ·¹½º´Â Àû¾îµµ µÎ »ç¶÷ Áß ÇÑ »ç¶÷Àº °³ÀÎ ÆÇÀ» ´Ù ä¿ì°Å³ª °ÅÀÇ ´Ù ä¿ì°Ô µË´Ï´Ù.
±×·¯´Ùº¸´Ï Å×Æ®¸®½º¸¦ ÇÏ´Â ´À³¦ÀÌ Á¶±Ý ´õ ³ª°í, Á» ´õ ½Å°æ ½á¾ß ÇÕ´Ï´Ù.
C. ±Þ¸¶¹«¸®
¾²´Ù º¸´Ï ÆÐÄ¡¿öÅ© ÀͽºÇÁ·¹½º¿¡ ±²ÀåÈ÷ ÆíÆÄÀûÀÌ µÇ°í ¸»¾Ò³×¿ä;
±×·³¿¡µµ ºÒ±¸ÇÏ°í ÆÐÄ¡¿öÅ© ÀͽºÇÁ·¹½º°¡ ÆÐÄ¡¿öÅ©ÀÇ »óÀ§È£È¯À̶ó´Â °ÍÀº ¾Æ´Õ´Ï´Ù.
Á¦°¡ ºñº¸µå°ÔÀ̸ÓÀÎ ¾Æ³»¿Í ÆÐÄ¡¿öÅ© ÀͽºÇÁ·¹½º¸¦ Çß´Ù´Â °É °¨¾ÈÇϸé (ÇÑ ¹øµµ ¸ø À̰ܺÃÁö¸¸¿ä;),
ºñº¸µå°ÔÀÌ¸Ó¿Í (ȤÀº ¾ÆÀÌ¿Í) 2ÀÎ °ÔÀÓÀ» ÇÏ°í ½Í°í, ´õ±º´Ù³ª Ä«Æä¿¡¼ ÇÏ°í ½ÍÀºµ¥,
ÆÐÄ¡¿öÅ©¸¦ °í·ÁÇÏ°í °è½Ã´Ù¸é...
ÆÐÄ¡¿öÅ©´Â ±× ´äÀÌ ¾Æ´Ï¸ç,
ÆÐÄ¡¿öÅ© ÀͽºÇÁ·¹½º°¡ ÆÐÄ¡¿öÅ©ÀÇ ÁÁÀº ´ë¾ÈÀÌ µÉ °ÍÀ̶ó´Â ¸»¾¸À» µå¸®°í ½Í½À´Ï´Ù.
ÇÏÁö¸¸ ÆÐÄ¡¿öÅ©¿¡ ¸¸Á·ÇÏ°í °è½Ã´Ù¸é
±»ÀÌ ÆÐÄ¡¿öÅ© ÀͽºÇÁ·¹½º¸¦ °í·ÁÇÏÁö ¾ÊÀ¸¼Åµµ µÈ´Ù°í ¸»¾¸µå¸®°í ½Í³×¿ä.
(½ÇÁ¦·Î ±ã Ä¿¸àÆ®¿¡ º¸¸é ÆÐÄ¡¿öÅ© ÀͽºÇÁ·¹½º°¡ ¾ÆÀ̵é ȤÀº ºñº¸µå°ÔÀÌ¸Ó¿Í Çϱ⿡ ÁÁ´Ù´Â
ÀÇ°ßµéÀÌ ¸¹ÀÌ º¸ÀÔ´Ï´Ù.)
±ä ±Û ÀоîÁּż °¨»çÇÕ´Ï´Ù~