詰将棋ã«å¯¾ã™ã‚‹df-pnアルゴリズムã®è§£èª¬ | コウモリã®ã¡ã‚‡ãƒ¼ãŠã‚“ã±é•·æ‰‹æ•°ã®è©°å°†æ£‹ã®æŽ¢ç´¢ã«ç”¨ã„られるdf-pnアルゴリズムã«ã¤ã„ã¦ã€ãã®æ¦‚è¦ã¨å®Ÿç”¨ä¸Šã®èª²é¡Œã‚’解説ã™ã‚‹ã€‚ æ¦‚è¦ #è©°ã‚将棋ã«ãŠã„ã¦ã€å„å±€é¢ã®å¹³å‡ç€æ‰‹å¯èƒ½æ•°ã¯5.8手程度ã¨è¨€ã‚ã‚Œã¦ã„ã‚‹1。å˜ç´”ã«ã“れを全探索ã™ã‚‹ã“ã¨ã‚’考ãˆã‚‹ã¨ã€\(n\) 手詰を解ããŸã‚ã«ã¯ \(5.8^n\) å±€é¢ã‚’調ã¹ã‚‹ã“ã¨ã«ãªã‚‹ã€‚例ãˆã°ã€ç¾æ™‚点ã§æœ€é•·ã®è©°å°†æ£‹ã§ã‚るミクãƒã‚³ã‚¹ãƒ¢ã‚¹ï¼ˆ1525手詰）を解ããŸã‚ã«ã¯ã–ã£ãã‚Š \(10^{1164}\) å±€é¢ã‚’調ã¹ã‚‹ã“ã¨ã«ãªã£ã¦ã—ã¾ã†ã€‚ã“ã®ã‚ˆã†ã«ã€æ„šç›´ãªå…¨æŽ¢ç´¢ã§ã¯é•·æ‰‹æ•°ã®è©°å°†æ£‹ã‚’ç¾å®Ÿçš„ãªæ™‚間内ã§è§£ãã“ã¨ã¯ã§ããªã„ã“ã¨ãŒåˆ†ã‹ã‚‹ã€‚ ã—ã‹ã—ã€ã‚ã‚‹å±€é¢ãŒè©°ã‚€ã“ã¨ã‚’示ã™ã ã‘ãªã‚‰ã“ã“ã¾ã§è†¨å¤§ãªæŽ¢ç´¢ã¯å¿…è¦ãªã„。例ãˆã°ä»¥ä¸‹ã®å±€é¢ã‚’考ãˆã‚‹ã€‚ ã“ã®å±€é¢ã®åˆæ³•æ‰‹ã¯63金打ã€53金打ãªã©å…¨éƒ¨ã§9通りã‚ã‚‹ãŒã€ã“ã®å±€é¢ãŒè©°ã¿ã§ã‚ã‚‹ã“ã¨ã‚’示ã™ãŸã‚ã«ã¯æ¬¡ã®æ‰‹é †ã ã‘探索ã§ãã¦ã„ã‚Œã°ã‚ˆã„。 ã“ã®æŽ¢ç´¢çµæžœã‚ˆã‚Šã€çŽ‰æ–¹ãŒã©ã®ã‚ˆã†
ãã®æ‰“ã¡æ©è©°ã‚ã®å®šç¾©ã€é–“é•ã£ã¦ã¾ã›ã‚“？ | ã‚„ãã†ã‚‰çŽ‹ å…¬å¼ã‚µã‚¤ãƒˆ
æ¯åæ°ã€Œãƒžãƒžã€œå°†æ£‹ã‚„ã‚♡ã€èª²ã›ã‚‰ã‚Œã¦ãŸãƒãƒ³ãƒ‡ãŒé£›è»Šè§’è½ã¡ãªã‚“ã–生易ã—ã„レベルã ã£ãŸâ†’ã¡ãªã¿ã«å‹æ•—ã¯...?
SeleneãŒåå‰‡è² ã‘ã—ãŸã‚ˆã†ã§ã™ãŒ | ã‚„ãã†ã‚‰çŽ‹ å…¬å¼ã‚µã‚¤ãƒˆ
{{#tags}}- {{label}}
{{/tags}}