余剰CPU時間を使ã£ã¦ãƒ«ãƒ¼ãƒ“ックã‚ューブã¯23手以内ã§æƒã†ã¨è¨¼æ˜Ž | スラド サイエンス3月ã«ã€Œãƒ«ãƒ¼ãƒ“ックã‚ューブã¯25手以内ã§æƒã†ï¼ã€ã¨ã„ã†ãƒˆãƒ”ックãŒã‚ã£ãŸã°ã‹ã‚Šã§ã™ãŒã€ãã®Tomas RokickiãŒä»Šåº¦ã¯ä¸Šé™ã‚’一気ã«2手下ã’ã¦23手ã¨ã—ã¾ã—ãŸã€‚ã‚ューブフォーラムã®è¨˜äº‹ã«ã‚ˆã‚‹ã¨ã€å‰å›žã¨åŒã˜æ–¹æ³•ã§ã€Sony Pictures Imageworksã®ãƒ¬ãƒ³ãƒ€ãƒªãƒ³ã‚°ãƒ•ã‚¡ãƒ¼ãƒ ã®ä½™å‰°CPU時間を使ã„ã€ç´„7.8コア・年分ã®è¨ˆç®—時間をã‹ã‘ã¦ã€ãƒ«ãƒ¼ãƒ“ックã‚ューブã®ã©ã‚“ãªçŠ¶æ…‹ã‹ã‚‰ã§ã‚‚最大23手ã§å®Œæˆã§ãã‚‹ã“ã¨ã‚’示ã—ãŸãã†ã§ã™ã€‚ã“ã®ãƒ¬ãƒ³ãƒ€ãƒªãƒ³ã‚°ãƒ•ã‚¡ãƒ¼ãƒ ã¯ã‚¹ãƒ‘イダーマン3ã‚„Surf's Upã®åˆ¶ä½œã«ä½¿ã‚ã‚Œã¾ã—ãŸã€‚ 今回ã®æŽ¢ç´¢ã§ã‚‚21手必è¦ãªã‚ューブ状態ã¯ç™ºè¦‹ã•ã‚Œã¦ã„ã¾ã›ã‚“。対称形ã®è€ƒå¯Ÿãªã©ã‹ã‚‰ä¸Šé™ã¯20手ã ã‚ã†ã¨äºˆæƒ³ã•ã‚Œã¦ã„ã¾ã™ã€‚åŒã˜ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã“れを証明ã™ã‚‹ã«ã¯ã€3500コア・年ã®CPU時間ãŒå¿…è¦ã«ãªã‚‹ã¨Rokickiã¯è¦‹ç©ã£ã¦ã„ã¾ã™ã€‚ã•ã‚‰ã«é€Ÿã„探索手法ãŒè€ƒæ¡ˆã•ã‚Œã‚‹ã®ãŒæ—©ã„ã‹ã€ãƒ ーアã®æ³•æ¸¬ã§
{{#tags}}- {{label}}
{{/tags}}