探索アルゴリズム:フリーセル解決プãƒã‚°ãƒ©ãƒ ã«ãŠã‘ã‚‹æ‰‹é †æŽ¢ç´¢ãƒ•ãƒªãƒ¼ã‚»ãƒ«è§£æ±ºæ‰‹é †ã®ãƒ—ãƒã‚°ãƒ©ãƒ ã«ã‚ˆã‚‹æŽ¢ç´¢å®Ÿè¡Œçµæžœ フリーセル百万種類ã®ã‚²ãƒ¼ãƒ å…¨ã¦ã«å¯¾ã—ã¦ã‚µãƒ³ãƒ—ルプãƒã‚°ãƒ©ãƒ を実行ã—ãŸã¨ã“ã‚ã€ãŠãらãå‹ã¦ãªã„ã¨è¨€ã‚ã‚Œã¦ã„ã‚‹ 11982ã€146692ã€186216ã€455889ã€495505ã€512118ã€517776ã€781948 以外ã®ã‚²ãƒ¼ãƒ ã§ã¯å‹ã¤ã“ã¨ãŒã§ãã¾ã—ãŸã€‚ 百万種類ã®ã‚²ãƒ¼ãƒ ã®ä¸ã§ 57148ã€563096 ã®äºŒã¤ã¯ã‚³ãƒ³ãƒ”ュータã«ã¨ã£ã¦å‹ã¤ã®ãŒé›£ã—ã„性質をæŒã£ã¦ã„ã¾ã™ã€‚éžå¸¸ã«é•·ã„å ‚ã€…å·¡ã‚Šã®æ‰‹é †ãŒç¾ã‚Œã€ãŠã‚ˆã四百万局é¢ãらã„ã®åŒä¸€å±€é¢åˆ¤å®šãŒã§ããªã‘ã‚Œã°å‹ã¦ã¾ã›ã‚“。ã¾ãŸæœ€åˆã®ä¸€æžšã‚’ホームセルã¸ç½®ãã¾ã§ã®æ‰‹æ•°ãŒé•·ã„ã®ã§ã€å…ˆèªã¿ã‚’é•·ãã—ãªã‘ã‚Œã°å‹ã¡æ‰‹é †ã‚’見ã¤ã‘ã‚‹ã“ã¨ãŒã§ããªã„ã®ã§ã™ã€‚ã“ã®äºŒã¤ã®ã‚²ãƒ¼ãƒ ã«å‹ã¤ãŸã‚ã«ã€æœ€å¤§æ‰‹æ•°ã‚’ 8,192 (freecell.h : MAX_SEARCH_DEPTH)ã€åŒä¸€å±€é¢åˆ¤å®šä¸Šé™ã‚’ 4,194,304 å±€é¢ (mov
{{#tags}}- {{label}}
{{/tags}}