Monkey and Banana Problem
Monkey and banana problem ´Â ÀΰøÁö´É (Artificial Intelligence), ƯÈ÷ ³í¸®ÇÁ·Î±×·¡¹Ö (Logic Programming) ¿¡¼ À¯¸íÇÑ Àå³°¨ ¹®Á¦ÀÌ´Ù. ÀÌ ¹®Á¦¸¦ ÇØ°áÇÏ´Â °úÁ¤Àº machine planning algorithmÀ» ÇÊ¿ä·Î ÇÑ´Ù. ¶ÇÇÑ »ó½ÄÀûÀÎ Ã߸®¸¦ ¼öÇàÇÏ´Â ÀÚµ¿ ¹®Á¦Ç®À̱â (automatic problem solver) ÀÇ µ¿ÀÛÀ» ¼³¸íÇϱâ À§ÇØ ¸¹ÀÌ ¾ð±ÞµÇ±âµµ ÇÑ´Ù. ÀÌ ¹®Á¦ÀÇ º¯ÇüÀ¸·Î¼ Àå·Õ¼ÓÀÇ ¹Ù³ª³ª¸¦ ¿¼è¸¦ »ç¿ëÇØ¼ ²¨³»´Â °Íµµ ÀÖ´Ù. ¹®Á¦´Â ´ÙÀ½°ú °°ÀÌ ÁÖ¾îÁø´Ù.
¾î¶² ¹æ¿¡ ¿ø¼þÀÌ, »óÀÚ, ±×¸®°í ¹Ù³ª³ª°¡ ÀÖ´Ù. ¹Ù³ª³ª¸¦ ¾ò±â À§ÇØ ¿ø¼þÀÌ´Â ¾î¶² µ¿ÀÛµéÀ» ¼öÇàÇÏ¿©¾ß Çϴ°¡? Áï ¿ø¼þÀÌ´Â »óÀÚ Àִ°÷À¸·Î °¡¼ (go to the box), »óÀÚ¸¦ ¹Ù³ª³ª ÀÖ´Â °÷±îÁö ¹Ð°í°¡¼ (push), »óÀÚÀ§·Î ¿Ã¶ó°¡¼ (climb), ¹Ù³ª³ª¸¦ Àâ¾Æ¾ß (grasp) ÇÏ´Â °ÍÀÌ´Ù. ÀÌ ¹®Á¦°¡ ¾î¶»°Ô »óŰø°£À¸·Î Ç¥ÇöµÇ°Ú´Â°¡?
term :
¿ø¼þÀÌ¿Í ¹Ù³ª³ª ¹®Á¦ (Monkey and Banana Problem) ¹®Á¦Çذá (Problem Solving) ÀΰøÁö´É (Artificial Intelligence) ³í¸®ÇÁ·Î±×·¡¹Ö (Logic Programming)
site :
Wikipedia : Monkey and banana problem
monkey-and-banana : prolog program : ij³ª´Ù York ´ëÇÐ
logic programming in prolog : monkey and prolog : Alabama ´ëÇÐ. ¹®Á¦ÀÇ Á¦¾àÁ¶°Ç°ú ÇÁ·Î±×·¥
symbolic programming 2002 : Kaist , pdf ÆÄÀÏ
The monkey and the banana : Utah ´ëÇÐ, pdf ÆÄÀÏ
Chimpanzee problem solving : Sultan
video :
¹®Á¦Çذá (¹®Á¦ÇذáÀÇ ¼ºÁú, ¹®Á¦Çذá Á¶ÀÛÀÚ, ¿ø¼þÀÌ¿Í ¹Ù³ª³ª ¹®Á¦) : ÀÎÁö½É¸®ÇÐ (KUOCW) : KUOCW ³²±âÃá 2014/05/15