Maze AlgorithmsIf you're interested in maze algorithms, I've written a book about the subject: "Mazes for Programmers". Check it out! The source code for these demos is freely available at http://github.com/jamis/csmazes. Recursive Backtracking
ã‚‚ã£ã¨ç°¡å˜ã«ï¼ç·šåˆ†äº¤å·®åˆ¤å®šï¼
ã“ã“ã§ã¯ã€ç·šåˆ†äº¤å·®åˆ¤å®šã®å®šçŸ³ã¨ã‚‚ã„ãˆã‚‹æ–¹æ³•ã‚’紹介ã—ã¦ã„ã¾ã™ã€‚ 線分ã¨ç›´ç·šã®è¦‹è½ã¨ã—ãŒã¡ãªå¤§åˆ‡ãªå®šç¾©ã§ã™ã€‚
2Dè¡çªç·¨ ãã®10 線分ã¨ç·šåˆ†ã®è¡çª
ホーム＜ゲームã¤ãã‚ーï¼ï¼œè¡çªåˆ¤å®šç·¨ 2Dè¡çªç·¨ ãã®10 線分ã¨ç·šåˆ†ã®è¡çª 2Dã®ç·šåˆ†ã¨ç·šåˆ†ã®äº¤ç‚¹ã‚’求ã‚ã‚‹å•é¡Œã¯è‰²ã€…ãªå±€é¢ã§å‡ºã¦ãã¾ã™ã€‚ç›´ç·šåŒå£«ã¨é•ã„ã€ç·šåˆ†ã¯ç«¯ãŒåˆ‡ã‚Œã¦ã„ã¾ã™ã®ã§ãã®åˆ†ã®å‡¦ç†ãŒå¿…è¦ã«ãªã‚Šã¾ã™ãŒã€æœ€çµ‚çš„ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯æ¥µã‚ã¦ã™ã£ãã‚Šã§ã™ã€‚ ①線分åŒå£«ã®è¡çªåˆ¤å®š 線分ã®è¡¨ç¾ã¯2ã¤ã®ç«¯ç‚¹ã€ã‚‚ã—ãã¯å§‹ç‚¹ã¨ãƒ™ã‚¯ãƒˆãƒ«ã§è¡¨ã™ã®ãŒæ™®é€šã§ã™ã€‚より具体的ãªæƒ…å ±ã‚’æŒã£ã¦ã„ã‚‹ã®ã¯å§‹ç‚¹ã¨ãƒ™ã‚¯ãƒˆãƒ«ã®è¡¨ç¾ãªã®ã§ã€ã“ã“ã§ã‚‚ãれを使ã„ã¾ã™ã€‚ 始点をSã€çµ‚点ã«å‘ã‘ãŸãƒ™ã‚¯ãƒˆãƒ«ã‚’vã¨ã—ã¾ã™ã€‚ã“ã®æ™‚2ã¤ã®ç·šåˆ†ã‚’引ã伸ã°ã—ãŸç›´ç·šã¯äº¤å·®ã™ã‚‹ã‹ä¸¦è¡Œã‹ã®ã©ã¡ã‚‰ã‹ã§ã™ã€‚平行ã®åˆ¤å®šã¯ç°¡å˜ã§ã€2ã¤ã®ç·šåˆ†ã®æ–¹å‘ベクトルv1ã¨v2ã®å¤–ç©ã‚’å–ã£ã¦0ã«ãªã£ãŸã‚‰å¹³è¡Œã§ã™ã€‚平行ã§ãªã„å ´åˆã¯äº¤ç‚¹ãŒ1ã¤å®šã¾ã‚Šã¾ã™ã€‚2ç›´ç·šã®äº¤ç‚¹ã¯æ¬¡ã®ã‚ˆã†ã«è€ƒãˆã¾ã™ï¼š S1ã‹ã‚‰äº¤ç‚¹ã¸ä¼¸ã°ã—ãŸãƒ™ã‚¯ãƒˆãƒ«ï¼ˆv1'）ã¯ãƒ™ã‚¯ãƒˆãƒ«vã¨t2・v2ã®åˆæˆãƒ™ã‚¯ãƒˆãƒ«ã§ã™ã€‚ã¤ã¾ã‚ŠV
最çŸçµŒè·¯ã‚’見ã¤ã‘るアルゴリズムをビジュアルã§è¦‹ã‚‹ã€ŒPathFinding.jsã€
カーナビやスマートフォンã®ãƒžãƒƒãƒ—アプリãªã©ã€ç›®çš„地ã¸ã®æœ€çŸãƒ«ãƒ¼ãƒˆã‚’一瞬ã§å‰²ã‚Šå‡ºã—ã¦ãれるサービスã®ãŠä¸–話ã«ãªã£ã¦ã„る人も多ã„ã¨æ€ã„ã¾ã™ãŒã€ãã®ä»•çµ„ã¿ãŒã©ã†ãªã£ã¦ã„ã‚‹ã®ã‹ã‚’知ã£ã¦ã„る人ã¯ã»ã¨ã‚“ã©ã„ãªã„ã¯ãšã€‚ãã®å‡¦ç†ã«ã¯ã€ãƒ«ãƒ¼ãƒˆæŽ¢ç´¢å°‚用ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒç”¨ã„られã¦ã„ã‚‹ã®ã§ã™ãŒã€ãã‚“ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®å‹•ä½œã™ã‚‹æ§˜åã‚„ã€ç¨®é¡žã®é•ã„ã«ã‚ˆã‚‹çµæžœã®å¤‰åŒ–ã‚’ã‚ã‹ã‚Šã‚„ã™ã見ã›ã¦ãれるサイトãŒã€ŒPathFinding.jsã€ã§ã™ã€‚ PathFinding.js http://qiao.github.io/PathFinding.js/visual/ ã“ã®ã‚µã‚¤ãƒˆã§ã¯ã€ã‚¹ã‚¿ãƒ¼ãƒˆåœ°ç‚¹ã‹ã‚‰ã‚´ãƒ¼ãƒ«åœ°ç‚¹ã¾ã§ã®æœ€çŸãƒ«ãƒ¼ãƒˆã‚’発見ã™ã‚‹ã•ã¾ã–ã¾ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ã€è‡ªåˆ†ã§è¨å®šã‚’変ãˆãªãŒã‚‰ã‚¤ãƒ³ã‚¿ãƒ©ã‚¯ãƒ†ã‚£ãƒ–ã«ä½“験ã§ãるよã†ã«ãªã£ã¦ã„ã¾ã™ã€‚2点ã®é–“ã«éšœå®³ç‰©ã‚’é…ç½®ã™ã‚‹ã“ã¨ã‚‚å¯èƒ½ã§ã€ä»¥ä¸‹ã®ãƒ ービーã§ã¯ç”»é¢å·¦ä¸‹ã®ç·‘色ã®åœ°ç‚¹ã‹ã‚‰å³ä¸Šã«ã‚る赤ã„地点ã¾ã§ã®ãƒ«
1
ãŠçŸ¥ã‚‰ã›
障害
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}