General Problem Solver
出典: フリー百科事典『ウィã‚ペディア(Wikipedia)ã€
General Problem Solver(GPSã€ä¸€èˆ¬å•é¡Œè§£æ±ºæ©Ÿï¼‰ã¨ã¯ã€1957å¹´ã€ãƒãƒ¼ãƒãƒ¼ãƒˆãƒ»ã‚µã‚¤ãƒ¢ãƒ³ã¨ã‚¢ãƒ¬ãƒ³ãƒ»ãƒ‹ãƒ¥ãƒ¼ã‚¦ã‚§ãƒ«ãŒé–‹ç™ºã—ãŸã€æ±Žç”¨ã®å•é¡Œè§£æ±ºã®ãŸã‚ã®ãƒ—ãƒã‚°ãƒ©ãƒ ã§ã‚る。GPS ã¯ä»»æ„ã®å½¢å¼åŒ–ã•ã‚ŒãŸè¨˜å·å•é¡Œã‚’解ãã“ã¨ãŒã§ãる。例ãˆã°ã€å®šç†è¨¼æ˜Žã€å¹¾ä½•å¦å•é¡Œã€ãƒã‚§ã‚¹ã®ãƒ—レイãªã©ã§ã‚る。ã“ã‚Œã¯ã€ã‚µã‚¤ãƒ¢ãƒ³ã¨ãƒ‹ãƒ¥ãƒ¼ã‚¦ã‚§ãƒ«ã®è«–ç†æ©Ÿæ¢°ã«é–¢ã™ã‚‹ç†è«–ç ”ç©¶ã«åŸºã¥ã„ã¦ã„ãŸã€‚GPSã¯ã€æ£ã—ãå½¢å¼åŒ–ã•ã‚Œã¦ã„ã•ãˆã™ã‚Œã°ãƒãƒŽã‚¤ã®å¡”も解ãã“ã¨ãŒå¯èƒ½ã ã£ãŸãŒã€å®Ÿä¸–ç•Œã®å•é¡Œã‚’解ãã“ã¨ã¯ã§ããªã‹ã£ãŸã€‚
ユーザーã¯ã‚ªãƒ–ジェクトã¨ãã®ã‚ªãƒ–ジェクトã«é–¢ã™ã‚‹æ“作を定義ã—ã€GPSã¯æ‰‹æ®µç›®æ¨™åˆ†æžã«ã‚ˆã£ã¦å•é¡Œè§£æ±ºã®ãŸã‚ã®ãƒ’ューリスティックスを生æˆã™ã‚‹ã€‚ãã‚Œã¯ä½¿ç”¨å¯èƒ½ãªæ“作ã«æ³¨ç›®ã—ã€å—容ã•ã‚Œã‚‹å…¥åŠ›ã¨ã€ãã®çµæžœç”Ÿæˆã•ã‚Œã‚‹å‡ºåŠ›ã‚’見ã¤ã‘出ã™ã€‚次ã«ç›®æ¨™ã«è¿‘ã¥ããŸã‚ã®ã‚µãƒ–ゴールを生æˆã—ã¦ã„ã。
GPSã®æ–¹æ³•è«–ã¯å¾Œã« Soar ã¸ã¨ç™ºå±•ã—ãŸã€‚
[編集] å‚考文献
- Newell, A.; Shaw, J.C.; Simon, H.A. (1959å¹´). Report on a general problem-solving program. Proceedings of the International Conference on Information Processing. pp. 256-264.
- Newell, A. (1963å¹´). A guide to the general problem-solver program GPS-2-2. RAND Corporation, Santa Monica, California. Technical Report No. RM-3337-PR.
- Ernst, G.W. and Newell, A. (1969å¹´). GPS: a case study in generality and problem solving. Academic Press. (revised version of Ernst's 1966 dissertation, Carnegie Institute of Technology.)