ToDo:
http://golf.shinh.org/p.rb?Gray+code#C
¤Ê¤ó¤À¤½¤Î3¾è¤Ï¡£ ¤Ê¤ó¤«¥Ò¥ß¥Ä¤¬¤¢¤ë¤Ã¤Ý¤¤¡£ ¤Þ¤¡¤½¤ÎÈëÌ©¤¬Ìµ¤¤ÁÈ¤Ç ozy ¤µ¤ó¤ÈƱÃå¤Ê¤é¤¤¤¤¤ó¤¸¤ã¤Ê¤¤¤«¤Ê¡Ä
(01:27)
http://d.hatena.ne.jp/kmizushima/20090606/1244303529
Èù̯¤ËÌÌÇò¤½¤¦¤À¤Ê¡¼¤È»×¤¦¤±¤ÉÀè¤ÎͽÄê¤È¤«ÃΤé¤ó¤Î¤Ç¤Þ¤¡¡£ ¤Æ¤¤¤¦¤«¤Ê¤ó¤«²áµî¤Î»²²Ã¼Ô¸«¤ë¤È¼Ò²ñ¿Í¤Û¤È¤ó¤É¤¤¤Ê¤¤¤¸¤ã¤Ê¤¤¤«¡£
(23:43)
¤Ê¤ó¤È¤Ê¤¯ HORSE ¤Î¥Õ¥ê¡¼¥í¡¼¥ë¤Ë»²²Ã¤·¤Æ¤ß¤¿¤é 8000¿ÍÃæ11°Ì¤È¤¤¤¦¹â½ç°Ì¤À¤Ã¤¿¡£ ¤¹¤´¤¯±¿¤¬Îɤ¤´¶¤¸¤Ï¤·¤Ê¤«¤Ã¤¿¤±¤É¡¢ ±¿¤¬°¤¤½Ö´Ö¤¬Ï¢Â³¤·¤Ê¤«¤Ã¤¿¤È¤¤¤¦°ÕÌ£¤Ç¤«¤Ê¤ê±¿¤¬Îɤ«¤Ã¤¿¤È»×¤¦¡£
(23:45)
½é»²²Ã¤À¤Ã¤¿¤ó¤À¤±¤É¡¢ 8-game ¤Ï¤»¤ï¤·¤Ê¤µ¤¹¤®¤ë´¶¤¸¤¬¤¹¤ë¤Î¤Ç¡¢ ¤³¤Ã¤Á¤ÎÊý¤¬¤¤¤¤¤«¤â¤Ê¤¡¤È»×¤Ã¤¿¡£
HORSE ¤Ë 2-7¥È¥ê¥×¥ë¥É¥í¡¼¤È¥Î¡¼¥ê¥ß¥Ã¥È¤È¥Ý¥Ã¥È¥ê¥ß¥Ã¥È¥ª¥Þ¥Ï¤ò ¤¹¤È 8-game ¤«¡£
¥È¥ê¥×¥ë¥É¥í¡¼¤Ï¤¢¤ó¤Þ¤êÌÌÇò¤¯¤Ê¤¤¤È»×¤¦¤Î¤Ç¤¤¤é¤Ê¤¤¡£ ¥Î¡¼¥ê¥ß¥Ã¥È¤È¥Ý¥Ã¥È¥ê¥ß¥Ã¥È¥ª¥Þ¥Ï¤ÏÌÌÇò¤¤¤È»×¤¦¤±¤É¡¢ ¾¤Î¥ê¥ß¥Ã¥È¤Î¤â¤Î¤Èº®¤¶¤ë¤ÈÈù̯¤Ê´¶¤¸¤¬¤¹¤ë¤«¤Ê¤¡¡£
¤È¹Í¤¨¤ë¤È HORSE ¤Ï¤Ê¤«¤Ê¤«¤¤¤¤¥Á¥ç¥¤¥¹¤Ê´¶¤¸¤À¤Ê¡£ ¥é¥º¤Ï¤¢¤ó¤Þ¹¥¤¤¸¤ã¤Ê¤¤¤±¤É¡¢¥È¥ê¥×¥ë¥É¥í¡¼¤è¤ê¤Ï¥Þ¥·¤À¤·¡£
(23:53)
Á° | 2009ǯ 6·î |
¼¡ | ||||
Æü | ·î | ²Ð | ¿å | ÌÚ | ¶â | ÅÚ |
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
Á´¤Æ¥ê¥ó¥¯¥Õ¥ê¡¼¤Ç¤¹¡£ ¥³¡¼¥ÉÊҤϼ«Í³¤Ë»ÈÍѤ·¤Æ¤¤¤¿¤À¤¤¤Æ¹½¤¤¤Þ¤»¤ó¡£ ¤½¤Î¾¤Î¤â¤Î¤ÏGPL°·¤¤¤Ç¤¢¤ì¤Ð¤¢¤é¤æ¤ë»ÈÍѤ˴ؤ·¤Æʸ¶ç¤Ï¸À¤¤¤Þ¤»¤ó¡£ ¤Ê¤Ë¤«¤¢¤ì¤Ð²¼µ¥á¡¼¥ë¥¢¥É¥ì¥¹¤Ø¡£
2¿Ê¿ô¤ò̵ÍýÌðÍý8¿Ê¿ô¤Ë½ñ¤´¹¤¨¤ë¥È¥ê¥Ã¥¯¤Ë¤Ê¤Ã¤Æ¤¤¤ë¤ß¤¿¤¤¤Ç¤¹¤Í¡£(¤¿¤À¤·2^n¸ÂÄê)>3¾è
Gray code ¤Ç¥¤¥ó¥¯¥ê¥á¥ó¥È¤¹¤ë»þ¤Ë½ñ¤´¹¤ï¤ë¥Ó¥Ã¥È¤¬1bit¤À¤±¤Ê¤Î¤Ç¡¢É¬¤º2^n¤Ë¤Ê¤ë¤Î¤Ç¤¹¡£
¤È¤Þ¤¢¤³¤ó¤Ê»ö¤ò°Î¤½¤¦¤Ë½ñ¤¤¤Æ¤¤¤ë»ä¤Ïshinh¤µ¤ó¤Î¸µ¤Ë¤âµÚ¤Ó¤Þ¤»¤ó¤Ç¤·¤¿¤¬¡Ä¡Ä!
¾å°Ì¤Ï¤Ê¤ó¤«¥¢¥ë¥´¥ê¥º¥à°ã¤¦¤Ê¡¼¤È»×¤Ã¤Æ¤¿¤±¤É¡£
»°¾è¤¹¤ë¤Î¤Ï»×¤¤¤Ä¤«¤Ê¤«¤Ã¤¿¤¼