Python: ç”»åƒã§ä¸Žãˆã‚‰ã‚ŒãŸè¿·è·¯ã«å¯¾ã—2点間ã®æœ€çŸçµŒè·¯ã‚’求ã‚ã‚‹è¿·è·¯ã®æã‹ã‚ŒãŸç”»åƒã«å¯¾ã—ã¦ã€ãƒ”クセルã®åº§æ¨™ã§æŒ‡å®šã—ãŸã‚¹ã‚¿ãƒ¼ãƒˆåœ°ç‚¹ã¨ã‚´ãƒ¼ãƒ«åœ°ç‚¹ã®æœ€çŸçµŒè·¯ã‚’求ã‚るプãƒã‚°ãƒ©ãƒ ã‚’Python+PILã§æ›¸ã„ã¦ã¿ãŸã€‚使用ã™ã‚‹ç”»åƒã¯ã€ãƒ‡ã‚¸ã‚«ãƒ¡ã§æ’®ã£ãŸã‚‚ã®ã§ã‚‚ã€ã‚¦ã‚§ãƒ–ã‹ã‚‰æ‹¾ã£ã¦ããŸã‚‚ã®ã§ã‚‚ã€ãƒšã‚¤ãƒ³ãƒˆã‚½ãƒ•ãƒˆã§è‡ªä½œã—ãŸã‚‚ã®ã§ã‚‚構ã‚ãªã„。 ã¾ãšã¯ä½¿ç”¨ä¾‹ã‚’見ã¦æ¬²ã—ã„。ã“ã®ç”»åƒã¯æºå¸¯ã‚«ãƒ¡ãƒ©ã§æ’®ã£ãŸè‡ªä½œã®ç°¡å˜ãªè¿·è·¯ã (ç”»åƒä¸Š)。ãã‚Œã«å¯¾ã—ã¦æŒ‡å®šã—ãŸ2点間ã®æœ€çŸçµŒè·¯ã‚’赤線ã§ç¤ºã—ã¦ã¿ãŸ(ç”»åƒä¸‹)。ピクセルå˜ä½ã§è¨ˆæ¸¬ã—ã¦ã„ã‚‹ã®ã§èµ¤ç·šãŒè‹¥å¹²ã‚¬ã‚¿ã‚¬ã‚¿ã—ã¦ã„ã¦å®Œå…¨ãªæœ€çŸçµŒè·¯ã§ã¯ãªã„ãŒã»ã¼æœ€çŸã¨è€ƒãˆã¦ã„ã„ã ã‚ã†ã€‚迷路画åƒ(ç”»åƒä¸Š)ã‚’maze01.jpgã¨ã—ã€ã‚¹ã‚¿ãƒ¼ãƒˆåœ°ç‚¹ã®åº§æ¨™ãŒ(240, 160)ã€ã‚´ãƒ¼ãƒ«åœ°ç‚¹ã®åº§æ¨™ãŒ(210, 400)ã®å ´åˆã€ã‚³ãƒžãƒ³ãƒ‰ãƒ©ã‚¤ãƒ³ã§ä»¥ä¸‹ã®ã‚ˆã†ã«å®Ÿè¡Œã™ã‚‹ã€‚ maze_solver.py maze01.jpg -s 240 160 -g 210 400 ã“ã‚Œã§æœ€çŸçµŒè·¯ã‚’
{{#tags}}- {{label}}
{{/tags}}