第8回　倉庫番を解ãアルゴリズム- 地çƒã«ã‚„ã•ã—ã„アルゴリズム：ITpro「倉庫番ã€ï¼Š1ã¨ã„ã†ã‚²ãƒ¼ãƒ ã‚’ã”å˜ã˜ã§ã—ょã†ã‹ã€‚図1ã®ã‚ˆã†ã«ç›¤é¢ã«ã¯ã„ãã¤ã‹ã®ã€Œè·ç‰©ã€ã¨ãれをé‹ã¶ã€Œäººã€ãŒã„ã¾ã™ã€‚人ã¯1個ã®è·ç‰©ã‚’押ã—ã¦é‹ã¶ã“ã¨ãŒã§ãã¾ã™ã€‚è·ç‰©ã‚’引ã£å¼µã£ãŸã‚Šï¼ŒäºŒã¤ä¸¦ã‚“ã è·ç‰©ã‚’åŒæ™‚ã«æŠ¼ã—ã¦é‹ã¶ã“ã¨ã¯ã§ãã¾ã›ã‚“。人ã¨è·ç‰©ã¯ç¸¦æ¨ª4æ–¹å‘ã«å‹•ã‘ã¾ã™ãŒï¼Œå£ã®ã‚ã‚‹ä½ç½®ã«ã¯é€²ã‚ã¾ã›ã‚“。人を使ã£ã¦ç›¤é¢ä¸Šã®è·ç‰©ã‚’å‹•ã‹ã—，ã™ã¹ã¦ã®è·ç‰©ã‚’目的地（ゴール）ã«åŽã‚ã‚‹ã“ã¨ãŒã§ãã‚Œã°ã‚²ãƒ¼ãƒ ・クリアã¨ãªã‚Šã¾ã™ã€‚図1ã®å•é¡Œã‚’解ããŸã‚ã®æ‰‹é †ã‚’示ã™ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を作ã£ã¦ãã ã•ã„。 å‹äººãŸã¡ã¨è»Šã§ã‚¹ã‚ーã«è¡Œãã¨ã，ã„ã¤ã‚‚å›°ã‚‹ã®ã¯ã€Œãƒˆãƒ©ãƒ³ã‚¯ã¸è·ç‰©ã‚’è©°ã‚è¾¼ã‚€é †ç•ªã€ã§ã™ã€‚大ããªã‚¹ã‚ーé´ã‚„ã‹ã•ã°ã‚‹ã‚¹ã‚ーウエアを詰ã‚込んã§ã„ã‚‹ã†ãˆï¼Œäººã«ã‚ˆã£ã¦ã¯ã‚²ãƒ¼ãƒ 機や本をæŒã£ã¦ããŸã‚Šã™ã‚‹ã®ã§ï¼Œå„自ã®è·ç‰©ã®é‡ãŒã¾ã£ãŸãé•ã†ã®ã§ã™ã€‚ç‹ã„車ã®ãƒˆãƒ©ãƒ³ã‚¯ã«ã¯ï¼Œã“れらè·ç‰©ã‚’ã†ã¾ã„é †ç•ªã§å…¥ã‚Œã¦ã„ã‹ãªã„ã¨ãªã‹ãªã‹å…¨éƒ¨åŽã¾ã‚Šã¾ã›ã‚“。寒ã„冬ã®å¤œä¸ã«ã”ãã”ãã¨è©°
{{#tags}}- {{label}}
{{/tags}}