
Google I/O 2011 ã§ã¯ãããããªçºè¡¨ããã£ããç¾å°ã®åçãè¦ãã¨ããã£ã±ãããã楽ãããã ãã㪠Google I/O 2011 ã§ãã¡ã°ãã®æ³¨ç®ã¯ãã¡ãã Java Puzzlers ã ãããã«æ¯ã¹ãã° keynote ãªãã¦å¤§ãããã¨ãªãããã®åç»ããã§ã«å ¬éããã¦ããã®ã§è¦ã¦ã¿ãã 6åãã£ã¦ã1åãã¤ä»¥ä¸ã®ãããªæ§æã§è§£èª¬ãè¡ãããã Short program with curious behavior What dose it print? (multiple choice) The mystery revealed How to fix the problem The moral ã¡ãã£ã¨æåãè¦ã«ãããã©ãã¨ããããåé¡ãè²¼ã£ã¦ãããç»åãã¯ãªãã¯ãã¦ãªãªã¸ãã«ãµã¤ãºã表示ããã°èªããã¨æãã åã¯ãå ¨åä¸æ£è§£ã ã£ãâ¦ã ã¸ã§ããªã¯ã¹ãã¯ããã¨ãé£æ度ãä¸ã
ã¯ããã« LAã®ä¼èª31å·ã§ãç§ã¯åæã«ã¯ããããæ¥ã®ç®ãè¦ãªãã£ãåé¡ãã¡ã㨠éæã£ãã·ãªã¼ãºç©ã®ç¬¬2åç®ããããã¦ãããã¾ãããããã§ã¨ããããã®ã¯ ãå庫çªãã¨ããä¸äººã²ã¼ã ã§ãããããã¦ãã®å庫çªãä¸è¬åãã nÃnã®ç¤é¢ã«æ¡å¼µããã²ã¼ã ãèãããã®ã²ã¼ã ã®è¤éã㯠PSPACEå®å ¨ã«éããªãã¨æ¸ãã¦ãã¾ãã¾ããã ããã¦æå¾ã« ãããå庫çªãXXå®å ¨ã§ããããã¨ã証æã§ãããã©ãããä¸å ±ä¸ããã ã¨å¼ã³æãã¦ããã¾ãããæ¬ç¨¿ã¯ãã®ã話ã®ç¶ç·¨ã§ããæ¬ç¨¿ã®çµè«ãæåã«æ¸ ãã¦ãã¾ãã¨ããã®åé¡ã¯ãã£ã±ãPSPACEå®å ¨ã§ãããã¨ãããã¨ã§ãã ãªãã¨ãã§ã«FUN '98ã¨ãã å½éä¼è°ã§ Culberson æ°ã«ãã£ã¦çºè¡¨ãããã æ¢ç¥ã®çµæã§ãã[Cul98]ã ç§ã¨ä¸ç·ã«æ©ãã§ä¸ãã£ãæ¹ãä¸æ©åºé ãã¾ãããããããªããã ã¡ãªã¿ã« Culberson æ°ã® PSPACE å®å ¨æ§
 ä½ææ©é¢ï¼å¤§éªå¸ç«å¤§å¦æ°å¦ç 究æ OCAMI çµã³ç®çè«ãå¿ç¨ããé åé¸æã²ã¼ã ããã¬ã¤ã®ä»æ¹ã å³å½¢ã®é åãé ã«ã¯ãªãã¯ãã¦ããããã¹ã¦ã®äº¤ç¹ãç¹ç¯ã§ããã°ãã²ã¼ã ãçµäºãã¾ãã English version is here.ããããããã©ããã㯠ãã¡ãï¼ ä¸ã®ç»åãã¯ãªãã¯ãã¦ãã ããã
ãçµã³ç®çè«ãããã¨ã«ããã²ã¼ã ã®ã«ã¼ã« ããçµã³ç®çè«ãã¨ããæ°å¦çè«ããã¨ã«ã大éªå¸ç«å¤§æ°å¦ç 究ææå¡ã®æ¸ æ°´çä½³ï¼ãããï¼ããããæ°ããã²ã¼ã ãã¤ãã£ããçè«ã¯é£è§£ã ããã²ã¼ã ãã®ãã®ã¯æ°å¦ã®ç¥èãããããç´æãæ³ååã試ããããé£æ度ãå¤ããããå¹´é½¢ã«é¢ä¿ãªã楽ããããããå¹¼å æè²ãèªç¥æ©è½ã®ãªãããªã«ãæ´»ç¨ã§ããã¨ãããç¹è¨±åºé¡ããã ãæ¸ æ°´ãããæ²³å æ夫ææããéçºããã®ã¯ãé åé¸æã²ã¼ã ããã²ãã®è¼ªã絡ã¾ã£ããããªæ²ç·ã®å³å½¢ã使ãã輪ã®ããã«ä¸¡ç«¯ãã¤ãªãã£ãç·ã§ãä¸çæ¸ãã§æããå³å½¢ãªããã©ããªã«è¤éã§ãå¿ ãã¯ãªã¢ã§ããããããæ¸ æ°´ããããçµã³ç®çè«ãã§è¨¼æããã ãã«ã¼ã«ã¯ç°¡åã ãå³å½¢ã«ã¯æ²ç·ã«å²ã¾ããé åã¨ãæ²ç·ã交ããç¹ã«ã©ã³ãããããä¸ã¤ã®é åãé¸ã¶ã¨ããã®é åãå²ãã©ã³ãã®ãã¡ãããã¾ã§æ¶ãã¦ããã©ã³ãã¯ç¹ç¯ããç¹ç¯ãã¦ããã©ã³ãã¯æ¶ãããå ¨ã¦ã®ã©ã³ããç¹ç¯ã§ããã°ã¯
æ´æ°: 2011å¹´5æ7æ¥18æ55åé åºã¦ããã®ã§è³¼å ¥ã è«çå°å¥³ 5 (www.amazon.co.jp)æçµå·»ã§ãããããããæçµå·»ã¨ããã¹ãããèªåã§ãèãã¦ã¿ãããªããããªé¢ç½ãåé¡ãå¤ãã楽ããã¾ããã1å·»ã«æ¬¡ãé¢ç½ãã ã£ãã¨æãã¾ãã 以ä¸ãé ã«æ°ã«ãªã£ãåé¡ãã¡ã¢ãã¦ããã¾ãã ããã¤ã®å¡ã®åé¡ç©ã¿éããã³ã¤ã³ã1æãã¤ç§»åãã¦ããããºã«ãæåãªåé¡ã§ããããªãããããã¤ã®å¡ãã¨ããååã¯åºã¾ããã§ãããã 4æã®ã³ã¤ã³ã移åããææ°ã«ã¤ãã¦ãå çã®è§£èª¬ã§ã¯ä¸è¬åãã¦ããn=4ãä»£å ¥ãã¦ãã¾ãããã3æãåããã®ã«7æããããã¨ãåãã£ã¦ããã¯ãã§ãããã以ä¸ã®ããã«å解ãã¦èããã°ä¸è¬åããªãã¦ãåçã§ãã¾ãã ã¾ãä¸ã®3æãã©ãã (7æ)ä¸çªä¸ã®ã³ã¤ã³ã移åãã (1æ)ã©ããã¦ãã3æãä¸ã«è¼ãã (7æ)åºæ¬çã«ããã¤ã®å¡ã¯å帰ã®åé¡ãªã®ã§ã1æå°ãªãç¶æ ã®çã
Cubetastic: ã«ã¼ããã¯ãã¥ã¼ãã®ä¸ã§ããºã«ï¼è«ççãªæèåãè¦æ±ãããããªããªãã®è¯ä½ã607 ããºã«ã®ä¸ã§ããºã«ãã¡ããã²ã¼ã ãCubetasticããç´¹ä»ãããã¾ãã ã«ã¼ããã¯ãã¥ã¼ãã®ä¸ã§ãçä½ãã´ã¼ã«ã¸ã¨å°ããªãã¦ã¯ãªãã¾ããã ãã¡ãããã«ã¼ããã¯ãã¥ã¼ããã«ãã£ã«ãã£ããªããã´ã¼ã«ã¸ã®éãä½ã£ã¦ããã¾ãã å ¨é¨ã§150以ä¸ãã®ã¹ãã¼ã¸ãç¨æããã¦ãããããºã«ãé£ããããããã®å¶é(ã«ã¼ã«)ãè±å¯ã§ããªãé£ããã§ããåã¯15ã¹ãã¼ã¸ãããã§ã®ãã¢ãããªæãã§ããã é©å½ã«ãã£ã¦ããã¨ããªããããããã£ã¦ãã¦ãè«ççã«èãã¦ãããªãã¨ããã¾ããã ã¦ã³ã¦ã³ã¨èãæãã¦ããºã«ã解ãã®ã好ããªäººã«è¶ 絶ãªã¹ã¹ã¡ã§ãï¼ ãã¡ããã¡ãã¥ã¼ç»é¢ã§ãã ãPLAYããã¿ãããã¦ã²ã¼ã ã¹ã¿ã¼ãã ããããã¨ã¹ãã¼ã¸ãã¬ãã«åãããã¦ãã¾ãã åãã«éã¹ãã¹ãã¼ã¸ã¯Standard C
ããã«ã¡ã¯ãä»åã¯ç¢ºçã®è©±ã§ãã 以åãè·å ´ã§ä½èã¨ãã¦åé¡ãåºããã®ã§ãããã»ã¼å ¨å¡ããã®åé¡ãç¥ãã¾ããã§ããã çç³»ãå¤ãéã¾ãè·å ´ãªã®ã§ãæå¤ã«ã¿ããªç¥ããªããã ãªãã¨æã£ãã®ã§ãããä»åº¦ã¯ãªãã©ã·ã¼ã®é«ãï¼ã¨åæã«æã£ã¦ããï¼ã¯ã¦ãªæ°ã«åé¡ãåºããããã©ããªããã ããã¨ç´ç²ãªå¥½å¥å¿ã沸ãã¦ãã¾ããã ãªãæåãªåé¡ã§ãã®ã§ãçããç¥ã£ã¦ããæ¹ã¯ãã¾ããã³ããåºããªãæ¹åã§ã»ã»ã» åï¼ ãã£ã ã¯ãã¬ãã®ã¯ã¤ãºçªçµã«åºæ¼ãè¦äºåªåãã¯ããã¾ãããåªåè³åã®èªåè»ãã²ãããããã£ã³ã¹ãå¾ãã®ã§ãã å¸ä¼è ã¯è¨ãã¾ããã ãããã«ï¼¡ãï¼¢ãï¼£ã®ï¼ã¤ã®ãã¢ãããã¾ãã ï¼ã¤ã®ãã¢ã®å¾ãã«ã¯èªåè»ããã以å¤ã®ï¼ã¤ã®ãã¢ã®å¾ãã«ã¯ã¤ã®ããã¾ãã ãã£ã ã¯ï¼ã¤ã®ãã¢ãé¸ã³ããã®ãã¢ã®ä¸ã«èªåè»ãå ¥ã£ã¦ããã°è³åãã²ããã§ãã¾ãã ãããã¤ã®ãå ¥ã£ã¦ããå ´åã¯ããºã¬ã§ãã ãããã£ã ãã©ã®ãã¢ãé¸ã³
森ã®å°æåé¡ ç¥ã森ãåµããããã«äººéãåµé ãããããªãã¯ä»ã森ã§ç®è¦ããç¥ã«åµããã人éã§ãããã¨ãããã£ã¦ãããããã«ãç¥ã®å£°ã«ãã£ã¦æ¬¡ã®ãã¨ãæããããã ï¼ï¼ãç§ã¯ãäºã¤ã®æ£®ã®ãã¡ã©ã¡ããä¸æ¹ãä½ããã¨æã£ããã©ã¡ãã®æ£®ã«ã天使ãä¸äººä½ãã§ããã人éãè¦ã¤ããã¨ããã ï¼äººãããã ï¼åã ããå¼ç¢ã§å°ãããã¦ãä¸ã¤ã®æ£®ã¯ããã®å¤©ä½¿ã®ã»ãã«ãï¼äººã®äººéãå«ãã§ãããããä¸ã¤ã®æ£®ã¯ã天使ã®ã»ãã«ã500人ã®äººéãå«ãã§ããã人éãã¡ã¯äºãã«åºä¼ããã¨ã¯ãªãããã®äºã¤ã®æ£®ã®æ§æ³ãæ±ãã¦ç§ã¯ãµã¤ã³ããæ¯ããã©ã¡ããåµããã決ããããããã¦ä¸æ¹ã ããåµãããã®çµæããã¾ãã¨ãã®æ£®ã¯èªçããã®ã ã ç¥ã®å£°ãæ¶ãã¦ãããã°ãããã¦ãæ¨ã ã®ãããããç¢ãé£ãã§ãã¦ãããªãã®è©ã«çªãåºãã£ããããã§ç¥ã®å£°ãããã ã天使ã®ç¢ã«å°ããããªâ¦â¦ããã¦æ¨æ¸¬ãããç§ã¯ã©ã¡ãã®æ£®ãåµã£ãã®ã ã¨æããï¼ãï¼äººãå«ã
ã¯ããã« ç ã姫åé¡ã«ã¤ãã¦ç§ã¯ããã¶ãã¨é·ãæéèãã¦ãã¾ãããããã決å®çãªè§£ãå¾ãããªãã¾ã¾ã«ãªã£ã¦ãã¾ããç§ãªãã®èããã®ãã®ã¯ä¸æ®µè½ãã¾ããããä¾ç¶ã¨ãã¦é ã®ä¸ãã¹ãããªããªãã¾ã¾ã§ããä¸è¦ç°¡åãªç¢ºçåé¡ã®ããã§ããå ´åã«ãã£ã¦ã¯æç®ã§åçå¯è½ã®ããã§ãã®ã§ãçããã®ãç¥æµãæåãããã¨æããæ¥è¨ã«ã¢ãããã¦ã¿ã¾ãããªããçããã®åçãªããã説æã«å½ãã£ã¦ã¯ãããããå½æ¥è¨ã®ã³ã¡ã³ããã¨ãã§ã¯æ¸ã足ããªãã±ã¼ã¹ãåºã¦ããã¨æãã¾ãããã®å ´åã«ã¯ã©ããã«ã¢ãããã¦ããã¦ãªã³ã¯ãªããã©ãã¯ããã¯ãªãããã¦é ããã¨ãããå¬ããã§ãã ãªãã以ä¸ã®åé¡æã¯ãåæå²å¦è ã§ããä¸æµ¦ä¿å½¦å çã«ãããã®ã§ããã§ããã ãç£æ«ãªä½è¨ãªãã¨ãèããªãã§ããããã«åé¡æãæé©åãã¦ããããã§ãã ç ã姫åé¡ æ¥ææ¥ã«ãããå®é¨ãå§ãããããã¾ããããªãã¯ç ããããããã®ãã¨ãã§ã¢ãªã³ã¤ã³ãæãããã表ã
ãªãªã¼ã¹ãé害æ å ±ãªã©ã®ãµã¼ãã¹ã®ãç¥ãã
ææ°ã®äººæ°ã¨ã³ããªã¼ã®é ä¿¡
å¦çãå®è¡ä¸ã§ã
j次ã®ããã¯ãã¼ã¯
kåã®ããã¯ãã¼ã¯
lãã¨ã§èªã
eã³ã¡ã³ãä¸è¦§ãéã
oãã¼ã¸ãéã
{{#tags}}- {{label}}
{{/tags}}