Chess
·¯½Ã¾Æ AI ¿¬±¸ÀÚÀÎ Alexander Kronrod °¡ ¸»Çϱ⸦ "chess ´Â AI ÀÇ ÃÊÆÄ¸®ÀÌ´Ù" ¶ó°í ÇÏ¿´´Ù. À¯ÀüÇÐÀÚ°¡ ÃÊÆÄ¸®·Î ´Ù¾çÇÑ ½ÇÇèÀ» ÇϵíÀÌ AI ¿¬±¸ÀÚ´Â chess¸¦ ¿¬±¸ ´ë»óÀ¸·Î ÇÑ´Ù´Â Àǹ̴Ù. chess ÇÁ·Î±×·¥Àº ÇöÀç »ó±Þ ¼±¼ö¼öÁØÀÌÁö¸¸ Àΰ£°ú ºñ±³ÇßÀ» ¶§´Â Á¦ÇÑµÈ Áö´É ¸ÞÄ«´ÏÁò¸¸À» °¡Áø´Ù. ¿Ö³ÄÇϸé ÀÌÇØ¸¦ ÇØ¾ßÇÒ °ÍÀ» ¸¹Àº¾çÀÇ °è»êÀ¸·Î ´ë½ÅÇϱ⠶§¹®ÀÌ´Ù. ¼¼°è èÇǾðÀ» ±ú±â À§Çؼ´Â ÃÊ´ç 2¾ï°³ÀÇ positionÀ» ÆÄ¾ÇÇÒ ¼ö ÀÖ´Â ´É·Â°ú ¹ÏÀ» ¸¸ÇÑ heuristic À» ÇÊ¿ä·Î ÇÑ´Ù. ÀÏ´Ü ÀÌ·¯ÇÑ ¸ÞÄ«´ÏÁòÀ» ´õ Àß ÀÌÇØÇÏ¸é ¿ì¸®´Â ÇöÀçÀÇ ÇÁ·Î±×·¥ÀÌ ÇÏ´Â °Íº¸´Ù ÈξÀ ´õ ÀûÀº °è»êÀ» ÇÏ°í¼µµ Àΰ£¼öÁØÀÇ ÇÁ·Î±×·¥À» ¸¸µé ¼ö ÀÖÀ» °ÍÀÌ´Ù.... (John McCarthy : Making computer chess scientific)
¸¸ÀÏ Ã¼½º¿¡¼ ¸»ÀÇ °¡´ÉÇÑ ¿òÁ÷ÀÓÀ» Àüü tree ±¸Á¶·Î °³¹ßÇÑ´Ù¸é ¸» À§Ä¡ÀÇ Àüü¼ö´Â 10120 ÀÌ µÈ´Ù. ±×°ÍÀº ´ë´ÜÈ÷ Å« ¼ýÀڷμ ¿¹¸¦µé¸é ¿ìÁÖ¸¦ ź»ý½ÃŲ ºò¹ðÀÌÈÄ¿¡ ´ÜÁö 1026 nanosecond ¸¸ÀÌ Èê·¶´Ù´Â °Í¿¡¼µµ ¾Ë ¼ö ÀÖ´Ù. Àüü ¿ìÁÖ¿¡´Â ´ÜÁö 1075 °³ÀÇ ¿øÀÚ¸¸ÀÌ ÀÖ´Ù´Â °ÍÀÌ´Ù. Áï ÀºÇϰè´Â ¼ö½Ê¾ï°³ÀÇ Å¾ç°è·Î ±¸¼ºµÇ°í ¶ÇÇÑ ¼ö½Ê¾ï°³ÀÇ ÀºÇϰ谡 ¸ðÀÌ´Â ±× ¿ìÁÖÀÇ ÀüüÀÇ ¿øÀÚÀÇ ¼öÀÌ´Ù. ±×·¯ÇÑ ¼ýÀڴ ü½ºÀÇ ¸»ÀÇ ¿òÁ÷ÀÓÀÇ ¼ö¿¡ ºñÇÏ¸é ¾Æ¹«°Íµµ ¾Æ´Ï´Ù. ü½º´Â ¾ó¸¶³ª ³ÇØÇÑ °ÔÀÓÀΰ¡. ¾î¶² ÄÄÇ»Å͵µ Àüü tree¸¦ °è»êÇÒ ¼ö´Â ¾ø´Ù. ü½ºÄÄÇ»ÅͰ¡ ½ÃµµÇÏ·Á´Â °ÍÀº 5 ¶Ç´Â 10 ¶Ç´Â 20 ¼öÀÇ ¸»ÀÇ À§Ä¡¸¦ ¹Ì¸® ³»´Ùº¸´Â tree¸¦ »ý¼ºÇÏ·Á´Â °ÍÀÌ´Ù...... (ÄÄÇ»ÅÍ Ã¼½º ÀÛµ¿ ¿ø¸® : Marshall Brain : HowStuffWorks)
term :
ü½º (chess) Deep Blue °ÔÀÓ (Game) °è»ê (Computation) °è»ê°¡´É¼º ÀÌ·Ð (Computability Theory) °èȹ (Planning) ¹®Á¦Çذá (Problem Solving) ¹ÙµÏ (baduk) »óŰø°£ (State Space) ÀΰøÁö´É (Artificial Intelligence) Àû´ë Ž»ö (Adversarial Search) ûũ (Chunk) Ãß·Ð (Reasoning) ÄÄÇ»ÅÍ (Computer) Ž»ö (Search) Æ®¸® (Tree) ÇнÀ (Learning) ÈÞ¸®½ºÆ½ (Heuristic) Alan Turing
site :
AI Topics : Chess À§Å°¹é°ú : ü½º
Wikipedia : Chess Computer Chess
International Computer Game Association : ÀÌÀüÀÇ Ã¼½º Çùȸ
Computer Chess Programming : Paul Verhelst : publication research group and people
chess link chess base Yahoo : Chess : ü½ºÀÇ ÀϹÝÀû Áö½Ä
paper :
T. Anthony Marsland : publications
[½Å°£ ¾È³»: '´õ ÅÍÅ© (Turk)'] ÄÄÇ»ÅÍ, Å͹ø µÎ¸£°í ü½º µÎ´Ù : Áß¾ÓÀϺ¸ ... The Turk : The University of Alberta GAMES Group : The Turk : ü½º ÇÁ·Î±×·¥ ½ÇÇà :