ルービックã‚ューブã¯26手以内ã§æƒã†ï¼ | スラドマイコミジャーナルã«ã‚ˆã‚‹ã¨ã€ 米ノースイースタン大å¦ã®ã‚³ãƒ³ãƒ”ュータ科å¦éƒ¨ã®æ•™æŽˆã¨å¤§å¦é™¢ç”ŸãŒã€ã€Œãƒ«ãƒ¼ãƒ“ックã‚ューブã¯26手以内ã§æƒã†ã€ã“ã¨ã‚’証明ã—ãŸãã†ã§ã™ã€‚ ã“ã‚Œã¾ã§ã¯ã€ã©ã‚“ãªçŠ¶æ…‹ã§ã‚ã£ã¦ã‚‚27手以内ã¨ã„ã†ã®ãŒè¨¼æ˜Žã•ã‚Œã¦ã„ã¾ã—ãŸãŒã€ãれよりも1手少ãªãã§ãã‚‹ã¨ã®ã“ã¨ã€‚ 実証ã¯ã€7テラãƒã‚¤ãƒˆã®ãƒ‡ã‚£ã‚¹ã‚¯ã‚’RAMã®æ‹¡å¼µã¨ã—ã¦ä½¿ç”¨ã—ã€ç§’é–“1億回ã®ã‚·ãƒŸãƒ¥ãƒ¬ãƒ¼ã‚·ãƒ§ãƒ³ãŒå¯èƒ½ãªã‚³ãƒ³ãƒ”ュータã§è¡Œã£ãŸã¨ã®ã“ã¨ã€‚ã“ã‚Œã«ã‚ˆã‚Šã€ã€Œãƒ«ãƒ¼ãƒ“ックã‚ューブをã©ã®ã‚ˆã†ãªçŠ¶æ…‹ã‹ã‚‰ã§ã‚‚26手以内ã«æƒãˆã‚‰ã‚Œã‚‹ã‚½ãƒªãƒ¥ãƒ¼ã‚·ãƒ§ãƒ³ã‚’ã€ãŠã‚ˆã1秒程度ã®ã‚¹ãƒ”ードã§è¦‹ã¤ã‘出ã›ã‚‹ã€ã¨è±ªèªžã—ã¦ã„ã¾ã™ã€‚ ã•ã¦ã€æ—¥æœ¬ã®çš†ã•ã‚“ã€ã‚¯ãƒªãƒƒã‚¯ã—ã¦ã„ã‚‹å ´åˆã§ã¯ã‚ã‚Šã¾ã›ã‚“。ã“れを超ãˆã‚‹ã€Œ25手以内ã€ã‚’証明ã—ã¦ã¿ã¾ã›ã‚“ã‹ï¼Ÿ
{{#tags}}- {{label}}
{{/tags}}