B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2:...

38

Transcript of B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2:...

Page 1: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

B6OJQ Sugars ape;F�0 M b �<

K@�393IE�>�32

�� 23G�3�H� 07D4086L D ?�

Page 2: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

3MSugars ape%��$�, 5�:E�?��$��F�LJ�� ���. =� %���, �!�����9FAB����, @7<����1��0F�!�������. �, H�"#�46 �2�1��&' 0F�!��&N(�����. K8)��, Q*+�,-9F�./��,�;*+�!�����>C��D$�, �!�����&' 9F�!��./��D$GI�;O, �!�����P2(�9F�!��./���QR;S�TUVW�XY�Z[�\]*(;^_�`'a��. b�, Sugars ape%���c�� �!���� de, fg, hijk�!��l`�mn, =� %�� @7��, "op�D$�p�;�q�rs�tu��D$�vo�.

i

Page 3: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

L <1 =O 11.1 ��$� : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 11.2 K8) �( : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 11.3 K�J 9@ : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 12 �;7���� 22.1 ��$� : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 22.2 �%��� �!�$��W % �!� : : : : : : : : : : : : : : : : : : : 22.3 tu : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 23 �!�����!������� 43.1 M82� : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 43.2 �!�����!UT� "!# artiso : : : : : : : : : : : : : : : : : : : : : : : : : 44 Sugars ape��� 64.1 46 6&�!� : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 64.2 �!���� : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 65 '(3)*Q3) 85.1 +2*+ : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 85.2 Q*+ : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 85.3 Q*+�4,O�!���� >C : : : : : : : : : : : : : : : : : : : : : : : : : : : : 96 -. 1 106.1 T� "!T/�01�5: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 107 -. 2 187.1 T� "!T/�01�5: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 198 >? 298.1 mA 1 BC : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 298.2 mA 2 BC : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 309 D*E*FGHIK 329.1 b$$ : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 329.2 NP$QR ST : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3210 UV 34ii

Page 4: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

1 =O1.1 $���

\] M!;rs 'a�%��!�!����TUVW��M��vo�;l����. � C������$?9"g�`\]2* %��$� Sugars ape%�����. D��4�;�!����!��@D��D$�, m\]�8`��rs�%��2, J2�FA;S \]%�!��'a��D$�M�`�� [3℄.D�b� Sugars ape%���c��, �!���� 9FAB�M�`��0F�!��@7<�,q�XY`����. �, H�?�� �"#�46 �2�1��&' 0F�!��&N(�����. � �$, F(;46 �$��, �!�����&'�<-�O46�1��0F�!������D$�Tb�. �E`�, DD���+2*+ ���� Q*+��!������o�o, �!�����P2(�9F�!��./���QR;S�TUVW�XY�Z[�\]*^_�`'a� [1℄.1.2 K�5�L�

K����E` [1℄��0�%����bY�>�, �!�����!UT� "!T/�M 3u46 artiso �M��, l`�de�!�, hijk�!��� Q*+����!�����mn, �!�����&' 0F�!��&N(�����D$�, �!�����; j�:M�,-, =� Sugars ape%��$��q��!���� ��I��,�rs�tul�� �=� %��$H BC��$��.1.3 K"J�#@

B 1&��, K�J 8)�($'(�47�)*�.B 2&��, b+K�J V!%���?9\]�?9"g;S ��$,-��'. /"16$GM8�����N��D$���.B 3&��, �!�����!U%��$K8)�3u46�M�� artiso ����PQ��.B4&��,�� 2N�M�`�����!�����!U%���c��, RS(;Sugars ape%���PQ��.B 5&��, +2*+T1KmA�M�� Q*+ PQ���.B 6&��, U��E`��0�T� "!T/�$5:�b$$�� �V�.B 7&��, B 6& mA��bY, ��de�!�$�!���� fg, hijk�!��mn, T� "!T/�$5:�b$$�� �V�.B 8&��, WmA����BC�X��.B 9&��, K�J Yb$$$8pl��NP, QR ST����X��.B 10&��, K� :@�Z-q�[O \!], D _�^-�_`�)*�.

1

Page 5: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

2 J;7$���2.1 ����$

��$�[? (A�j�:M, 8� (A ��I��`�>Gl�;�,�;H@�;3F�V�TUVW D$���.NY, \]2*$��*L�!��;2*G$,-����. \]�%U�1:, ?�E7,J2, 6�$��,�;0:�6&(��p�D$� B��9@%��2'a, ��` 5:�=$�\]�%U B�2N���$��, �����%U�'2��D$��;�.�$�S \]2*<�$q�, D�` '.�?9(���$��D$�4����G$;��,� ,�;�? �%U� B$�8)���$���;\K����;�$������8

� C��� [2℄.��, D ,��!��;�����2N���$�, S ,�;\K��M�G���, �2�<->�D$���.2.2 ���� "#�&'(�)�*#��#�&'(

��2 �!� +\�1����%��� �!��$���W % �!���

',l�� [5℄- [7℄. �%��� �!�$�, ����<2, ���,q�m� rs��N��\K. ./, 1�����, � M59��!#�,q�VU���. NY, "#*�#�*��, ?��b��>�;q�� ,��%���\R<�Ic�, %��;#B�"#�D�FO, $��,�;���NV(�9D, ���rm$F`O-P�QR��. \D �!�������I�rs�2N����ST����$, ��W % �!��,�\K�2U�V�BY\�p��. ��W % �!�$�, rs�4,������<2��\K. �;-/, /`���!#��<2��1��^��. NY��rs��WD�(A��!����$�DX�, � j�:M�YC��D$� B ��I��Z[(��2��O����. K�J V!%���?9\]�D �!��,q������I�rs�2N��OD$�vo�.2.3 \]

tu$�, D�b�� 8)�1���^O��_`�;q�a-����, H������b��8`�;�q� (cdp�;�q�)e9 pr�$���^���. b�, 6&(;�? j�:M�, 8� (A ��I��`�cf�;�,�;e9�pr, l`�� B(;TUVW 9g�b�8� (A ��I��UD��O,�;D h4�turs$ij.k!, D tu$��,l�m !���� no2* 4K(;pq�rW���skUX (4��,�;`, #t�u�O'2�, vw�x�'2��D$�#t��2,�$��^_ D$. ./ 2.2 �%��� �!��,�#t �2,�$��^_ D$)�y�� ��V!z$�M�`��,��;q�,l���. �b-, ����"�� e{GI��|+�%��"�� e{�cf�;��, }��, �~' Y�� B��;��$��U����2

Page 6: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

��-, � �$ ��(;4H�S�M8, }��'G$�, tu�U�l��L��� [4℄. % 9N N�>��BY�o�$, %�1�8�I�$���%��p;�`A���.��kO 2I�, 3I� %����%� ��\]C-;�`1 ��_&�P��, 1�`Ab� 5����_O, % ���%��4u9�9��$� O��1O�1�C-�OD$��$��. �D�Rk�� %�,q�:-pl��1b� ���%��"r��, �O��p�>��G��. G�, bX D- % ���%��4u9�9��$�, &�$�2-;1O ���%�����1O ���%��,->;O;��$, ��9O9O�[O %�,-��1O�D�,��;�. D ,���&�$1$A�5j:�5��[O %�D-, % 9N��@l��,��;�. D ,��, 2x"�� % I I 9F�j�:M, ���!��W %(�>x"�� :�1O % 9N$��e9�?���@l��. b�, �@l�� % 9N����%�J�D��18! % ��I��UD,I��O,�;tur

s�WD�.2.3.1 � @H<E

tu�?9"g C�(;V!%$;q����, tu9$,-���Y(;���4�����9-���. DD�, K�J�M��tu$�S "���;������q�cO.NY, ?9"g%���c��, 8������`�"grs�YC���`$�q�, ����qW�NV(�)Xl��D-��Iq�GI��, tu��z����. A. M. Assad[8℄`��2 M�, tu9 "�������.�� �=������ "#&'()*+e,-'..� &'()�/B��8,, �=����038��67+e,-'.F� KM&'()�+eP'QR*ST67*UV,W'X, KMYZ[\]�^_P'QR*

`abcd,W'.fghi �=����03KM&'()�+eP'QR*jUV,W'.QMkl���7mno3#, pTq,r)'stR*, ust7v�w)'Rxy"'.

3

Page 7: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

3 %!�����!�����

pTq,*, <2�� �M������l������?9<2R8$QR7P'. QM�����,*, 3������M6=6o���M�,, ?96o4�MC,�FP'�BMA�:r03�Mo<2���7 F�:"#P. 0&, ������l����'�(7;y"'r)�@_�w)b.3.1 *+,-3.1.1 ./15>D

������R*, ?9<27EGH?IJMQR,W'. K"K"M������*KMLNOPR F����QRw)'. OP7*������MST�UVwSWMXMXW"#, YN4��ZM������RMA�:r�UVw[\P'XMXW'. Q"3M]F�A�:r, K�wOPM[\*, �������^_M`F�aW�����7P wbcP'.3.1.2 de

?9<2,MT�*, f�g�h��Minoj30M4�MC,klP'. f�g�h��*,������Xmn�opP'qTUVorsXtuv"'wx�Min7, 4�MyB6oz{�|�w)'. QMinof�g�h��o3, ������7rs�}~P'�=���O7��,-'. ������*4�MC,F:�, 4�RA�:rP'.3.1.3 �/�

�������4�7* F���XW'. ������*, ��'�"�b�,���, ����o=����, KQ� -���� 'oaR)nino��o���7mRw)'. Q"*, ������R4������'���oM,H�������4�J���,W'R)�'. ��, 8=P'�t���oa*,H������������� JMA�:r��tP'���XW'. KMZ, pTq,*���w)o)X, f�g�h��MK"K"M�=*, ����w��M���Min7��R����'QRX,-'. ��#, W'�=MrsqT���M�=Mrs 03¡¢P'ino���X£�3"'. QMino�¤*H4��4�J���,W'R¥�'.3.2 ¦§¨©ª«¬§­®¯°±§² artiso p³´,r)µ������l��¶·¸k�¹ artiso [6℄*0&º¹�»x�7:�v"µ.� ��(f·�(¼½XW�"o)?� w��������M¾¿ºÀ�µ)ÀT� Áp)ºr)µ���º:�µ)?�µ, ÃÄRÂw0&MÅX`Æ3"'.� Áp)X;�' 4

Page 8: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

� GUI@W2L7i', �N�¶·¸k�¶%�M@W� 40,Y���o��(f·�(¥) VisualBasi 7=5µ����<� GUI,tuP'��'�(M4�v>, 2012G 278:,* 3D|8XUVRv"' artiso 3.0X''��v"w)'X, p³´,*KMm�H7Eµ' artiso 2.6ºr)w�½º Rµ.

5

Page 9: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

4 Sugars ape���Epstein[3℄3X}0µ������l�����MC,B|6o Sugars ape���R*, 5X:Eº� 'R)nF-ºLJµXM,W'. KQ,*, ������X:Eºm=P'QR7i"4�RMA�:rXTV'. KM�2������M F*H>7��o���7mRw)'X, ��67*�;o8�XtTP'. �3*K"3M8�ºr)w�t, 83, @A, <I, ��, q\, oaM{Io<28�MYZ[\]º��µ.Sugars ape���*, ������RKM��,W':EXtuv"µ^_�,W'. QM^_*��OM��f�L�,|8v", �wM �7$)w:EM��M R:EM8: R)n��¹ºQRw)'.4.1 46���%§%

�Nµ������*QM Sugars ape,rs (:E)Mm=Rop!B��ºÂ��oX3, T-w)bQR7o'. KMµ�4�[?,W':EMqTX�M,W", KMqT���* (4.1)<7iRw��3"'.���� �/� G&rs (:E)M8: º gt, ��M º RÂ, "M#_ t+ 1,Mrs  gt+1*gt+1 = min(gt +'; ) (4.1)4.2 ¦§¨©ª«Sugars ape���7$�'3������*('QRob ()* 1�M �K*w�7 2�0�M������Xc:P'QR*+)), wx�ºW,P'XMRP'. �µ, 3������*:EMB��R-NoaR)Rµ./6Ã1ºQ�. B��R*, #_7R7KM������XG9P':EM MQR,W'. -NR*������MCD,-'FOº|Âw)'.m�M���r)3"µ������MyB6o]F���º0&7PP../15>D�QR�/�M1. ��OMS�P' 4TUº-NM�"�b�,��Â, �X:EX��,, ZM������X)o)�=ºCDP'. !��"������*V�oaMXYTU*��o)�2. KMino�=X�?W'Z*, �X�)�=º[\P'.3. KM�=7]FP'.4. ]Â)�=7W'�wM:Eºm=P'.

>, p³´,*������XNRw)' �7:EXW'0an0, ^_,-o)XMRµ.������M`abc*QQ,m=µ:EM�#�deÂ, fZ7KM������MB� #�ghP'. ������M:EbcXi�0&7oRµ�¤, KM������*jkµRÂ6

Page 10: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

w, Sugars apeL03�"=0"'. o$, S#_7������X]F,-'M*SE#�,W",KM]F5N* 1w�#�W'. 3IM������M]F�*f�%],W'.

7

Page 11: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

5 623=$Q3=

�\À�RKM<KMS�,W' QÀ�7�)w>�P'.5.1 ����

Z9 t(t = 0; 1; 2;!)7$�'�\À�º0&7PP.;� t��F� �1. ������*Z9�%x� t7$)w8:M4�MOP st" Sº/BÂ, F at7i"OPst+17A]P'.2. ������*A]7iRwF3"'J� rt+1º���'.3. Z9 tº t+17�]Âw 1. 7L'.�5M7"�Â7i", ������*F3�µ¼½03�Eo FºR�. �\À�*��oÂÀ�MS�,W�R¥��.5.2 Q���\À�MB|6o<KRÂwQÀ�XW�. QÀ��QCR8���Q4?Q(s; a)MCX, �:7������X� µ F03F3�µJ�ºXR7�]v�, ����g?º���7��w�Eo Fº�b@�7�� w b. QQ#Q4?Q(s; a) �OP s7$ w F aº&QP'Cº|P4?#W", �wM4� s" SR F a" A7XÂwCXc:P�.QÀ�M��('\]º0&7PP.Q ��)�*+,-1. QCQ(s; a)º.#\P�.2. ����g e(e = 0; 1; :::; emax)/XÂw, ������MOPº.#\P�.3. ��OMS P� 4TUº-NMFO#��Â, 8:MZ9 t/$ w, 4�MOP st" SºCDÂ, �������QC/0� w1Wv��@�8 (st; a)/mRw Fº[\P�. Q? F[\K#B|BoX?�, �� greedyKDG�Hw�[\oa?TKX`ÆI��.4. ������� 3. #[\µ F atº� M�.5. F atº� µ�2, 4�?OP� stNI st+1/A]Â, �������4�NIJ� rt+1º����. O?:/r ��]<º0&/PM.Q(st; at) (1�P)Q(st; at) +P�Qt+1 +Qmaxa0R AQ(st+1; a0)� (5.1)P (0 <P � 1), Q (0 <Q � 1)�, O�K�������?À��, S��º|MTfY�¹#W�. 8

Page 12: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

6. À�=N>7ºKµ$�, À�=N. On#o���, Z9 tº�]Âw 3. /L�.7. ������g? emax#���=N. On#o���, ����g?º�]Âw 2. /L�.5.3 Q���4��¦§¨©ª«�F�m�? Sugars ape���#������?]F����, M�@¡<���@¡Â� µ. #�SH/, %������º��� �6/1���J�??0��!����M�. O�#�O�#�, 5.2#@L�� Q3���2?��/ Sugars ape���?%!��/A 9"�#&,%!����'B(�8)0��!���*&+,��(-,.Q./5:;BCD iEGIPQRSTUIVWXQXMQ1. QYQZs, a[�\]^-,.2. %_`!a eZe=0, 1, . . . , emax[(b��, c%!��)de�\]^-,.3. fgd)hi-, 4jk�lm)no&pq�, rs)tu t(vw�, �6)de stx S�yz�, %!��{ QY(|}w~����,�� � (st; a)(��~i�����(��-,.�O�&{i����#�~������������.

�i(st; a) = eQi(st;a)=T iPb � A eQi(st;a)=T i (5.2)���i(st; a){%!�� i)de s&i� a���-,��&��, T i{%!�� i)�����!�&�,.4. %!��{ 3. &����i� at��i-,.5. i� at��i����, �6)de{ st�� st+1( 0�, %!��{�6��¡¢ rt+1�£¤¥,. ¦v, §¨�©ª&+¦���«¬{, ­®�¯°#�~±)¡¢ (-1)�²³�. ´�~, de st(vw~i� at��i-, iµ¶ (i=1, 2, . . . , N))·!¸¹º») QY{¼)½(��~*¾��,.Qi(st; ait) (1�¿i)Qi(st; ait) +¿i�Àit+1 +Àimaxa0� AQi(st+1; a0i)� (5.3)¿i(0 < ¿i � 1), Ài(0 < Ài � 1){, ´�Á�·!¸¹º» i)3��, ÂÃ��Ä-���!�&�,.6. 3�ÅÆÇÈ�É�ÊË, 3�ÅÆ. ��&3�ÅÆÇÈ#{tÌ t = tmax)t&�,. ´�&¦¤�Ë, tu t�*¾�~ 3. (Í,.7. ÎÏ·_`!aÐ emax&��ËÅÆ. ´�&¦¤�Ë, ·_`!aÐ�*¾�~ 2. (Í,.

9

Page 13: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

6 <81��$&) Sugars ape���(vw~, ·!¸¹º»)i���(�w���0��!�{@7�(��~²³��~w�. ���, 0H(�J{�6)�^(1�~�J)0��!���'�(�*-,. ´)��, ��¦�6)�#&{, ·!¸¹º»{�J�¥�� �6(1�~0��!���*&+,�#�K$�w. �)��&{, Q3��·!¸¹º»(A 9 , ·!¸¹º»�?^�(i��!��3F�~w,2D¦��%�¯�(²³,16�J-,.6.1 �� !�������

��&{, 100B)·!¸¹º»� 30� 30)fgd)»!���L>(�s-, Sugars ape���(�w~%���!%�º�i�. §¨):��!�{& = 1#-, (4.1)½(���)#-,.tmax = 3000#-, 3000�¯��� 1·_`!a#�, ÎÏ·_`!a emax{ 150#-,. ·!¸¹º»)lm{c~ 1#@��, �·_`!a #( 100B)·!¸¹º»��º"�( Sugars ape>(GC-,#-,. 5.3)����º��)�����!� T (�w~, ·_`!a� 1# 100$&¦�, (6.1)½)��(�·_`!a(vw~*¾-,.T = 18� episode=5 (6.1)$�, ·_`!a 101# 150$&¦�, (6.2)½)��(�·_`!a(vw~*¾-,.T = 0:72 � episode=245 (6.2)$�, ´�Á�·_`!aÐ�A³ T � 0(¦��� T = 0:1#��.Q3��A 9'(·!¸¹º»{�6(�w~3��Ê,��(, ·_`!a 1# 99)Ì&{)*�{ 0#�, 100·_`!a�9, ·!¸¹º»))*�� 1# 2 #��. $�, ·_`!a+;t)\],-{ 15 #�, Q Y*¾).(�w,���!�&�,3�� ¿i = 0:3, ÂÃ� Ài = 0:7(i = 1; 2; :::; 100)#��.6.1.1 /E45=IMNOP

§¨{Q 6.2 )��(§¨)RS�� 3, 2, 1, 0#Td(§¨{JU�~w,. Q)VW (x, y)=(0,0){X2(YC�, ´���Zjk� xVW)[jk, >jk� yVW)[jk#¦,. \]Q(^��~w,_`{a0bc&�,. $�, §¨)R)T�\]^-,½{Q 6.1)��( Cde&fg��.��&, sugar max[30℄[30℄{ (4.1)½)§¨)ÎÏhi(j�k, sugar urrent[30℄[30℄{ (4.1)½)§¨)rsi(j�,l¼mGn&, Gn)ÐY�§¨)R)o��^-.

10

Page 14: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

Q 6.1 §¨)\]^�%���

Q 6.1(��~, ����*¾-,#, Q 6.2)��(¦,.

Q 6.2 §¨)R11

Page 15: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

Q 6.3{%���!%�º)\]2L. Q 6.4{�,D�tÌ�72�, ·!¸¹º»�RS<J(ª$k(��t)2L&�,.

Q 6.3 \]2L

Q 6.4 tÌ728)2L

Ä 6.1{ 90·_`!a)t(, Sugars apeF���º"�(�'(·!¸¹º») Q¯!%�&�,. staten(�,R, L, U, D{, ´�Á�Z, X, >, 2�0L�, ·!¸¹º»�´)tly��4jk)>¡&�,. 0, 1, 2, 3{´�Á�)«=)§¨���)�#&, -1{B)·!¸¹º»�´�(�s-,�#�0L�~w,. Q-valuen(�, R, L, U, D, S{, ´�Á�Z, X, >, 2, ´)12

Page 16: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

«(#�$,�#�0L-,. Q-value(�,ÐY{·!¸¹º»�´�Á�)i����-,.(M�-,QY&�,.N³Ë, No1{·!¸¹º»)Z({B)·!¸¹º»��s�, X{§¨���� 1, >{ 2, 2{0&�,. ´)t(, ·!¸¹º»�Z, X, >, 2(0�-,.(;� QY{´�Á� 0.000, 5.476,6.450, 2.310&�,. $�´)«(�$, QY{ 5.484&�,. �)Ä��§¨)����ow$�´�(i����ow�#���,.

Ä 6.1 �º"�(�'(·!¸¹º») Q¯!%�No State Q-valueR L U D R L U D S1 -1 1 2 0 0.000 5.476 6.450 2.310 5.4842 -1 1 2 1 0.000 5.005 6.304 5.192 5.4173 -1 1 2 2 0.000 4.844 5.879 6.395 5.4884 -1 1 2 3 0.000 3.430 5.759 8.023 6.1005 -1 1 2 -1 0.000 4.810 6.545 0.000 5.658Q 6.5{, �·_`!a(vw~c·!¸¹º»�3F��§¨)¬7i) 0�^���)&�,. 0��!�M {��) Sugars ape���)·!¸¹º»)0��!���-. 0��!�MQ{Q3���A��·!¸¹º»)0��!�&�,.

Q 6.5 3F��§¨)¬7i) 0

Q 6.5�k, 0��!�MQ)·!¸¹º»{, ·_`!aÐ�A³,(��~�i:8�7kJ�, 46(b1��i��!�����, c·!¸¹º»�3F��§¨)¬7i�A2�~w,�13

Page 17: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

#���,. ÎÅ�({��)0��!�M �kB�)§¨�©ª&+~w,. >, �)rb{§¨)JU�B��³~�, FM(��)0��!�M �kB�)§¨�©ª-,�#��y&+�.6.1.2 ./;PTU%�Q

��&, ·!¸¹º»)�de(v¤,i�)I��@��)��(�^�~w,)��D$,.��{, 3��·º»%_!#w�i(��~�2-,�#�&+,. �63��·º»%_! I{,�·_`!a(vw~·!¸¹º» i�7���deÐ Ei��w~�2)��(�5��,.I = 1N Xi � 1Ei XS � Ei Ii(S)� (6.3)�(�, Ii(S){·!¸¹º» i)�de S(b-,i������i(S; a)(�k�5��,.Ii(S) = � 1log 5Xa �i(S; a) log�i(S; a) (6.4)��&{·!¸¹º»)#�,i�{c�& 5�ZZ, X, >, 2, �[�,�� log5&Â�~w,.Ii(S){·!¸¹º»)i��4c¦�º"�¦t, �$kc�3��i�~w¦w«¬({ log5=log5#¦,�� 1&�,. ´�~, 3��?�,(��~i�{���(¦k, ´)Y{ 0(�}�.Q 6.6{, %���!%�º(�,0��!�M #0��!�MQ)�·_`!a(vw~3��·º»%_!) 0��&�,.

Q 6.6 �63��·º»%_!) 0

Q 6.6��Q3�-,·!¸¹º»{ QY)*¾#�����!� T �8�-,(��~3��·º»%_!�8��~w,)���,. 100·_`!a8(, �7(3��·º»%_!���>���){, �����!� T )½�16�~w,��&�,. 0j, 0��!�M )·!¸¹º»)3��·º»%_!� 0.5Jk&0�¦){, ·!¸¹º»)l3(JÐ)F§¨i)«=�p�¤�«¬, ´)C���º"�(0�«=���-,��&�,#9³��,. Î�, §¨)R)U(��~�)Y{��-,. 14

Page 18: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

6.1.3 R%7?

3��i�52�²³��,·!¸¹º»#²³��¦w·!¸¹º»��s-,<2(vw~,·!¸¹º»)3�)?i�<2)f:(²³,16(�w~�O-,. ��&{, 7�L&=F$,-)I�E@�Ä-i#�~�w��,¸��Ð#8Ë�,M��7i��>-,. ·_`!aE&)¸��ÐG(E){, %!�º�6@� 45�@��)PN�Ä-B�&�k, ���&{�2)��(7;��.·_`!a E )ÎÅ]Ì (t = 3000 )t)(vw~, �!)·!¸¹º»�3F�~w,§¨iS1(E); S2(E); :::; SN (E)�9=(`!»-,. �(�, N(E){ Sugars apeF(�s-,·!¸¹º»Ð&�,. ´)8, �2)½(��~¸��Ð G(E)��,.Si0 (E) = Pij=1 Sj(E)PN(E)i=1 Si(E) (6.5)G(E) = 1� 1N(E) N(E)Xi=2 Si0 (E) + S(i�1)0 (E) (6.6)-$~)·!¸¹º»�Fi)§¨�3F��«¬, ¸��Ð{ 0#¦k, ·!¸¹º»�3F��§¨)i)f:�9�,(O�, ´)Y�Ï+�¦,.Q 6.7&{, 0��!�M #0��!�MQ)�·_`!a(v¤,´�Á�)¸��Ð) 0�Ä�~w,. Q 6.8 &{, )*�� 1# 2#@���·_`!a 100# 150& Sugars apeF(v¤,�·_`!a)·!¸¹º»)KÐ) 0�Ä�~w,.

Q 6.7 ¸��Ð) 0

Q 6.7�k0��!�MQ{ 1# 99·_`!a)Ì, 3��?"(O�~·!¸¹º»Ì&§¨©ªi)I�E@����¦�~w�����,. 100·_`!a¶&, 0��!�MQ)¸��Ð���>���){, �����!� T )½�16�~w,��&�,.15

Page 19: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

Q 6.8 ·!¸¹º»KÐ) 0

Q 6.8#Q 6.7�k, 100·_`!a�8)·!¸¹º»))*�� 1# 2#��t, 0��!�M#0��!� MQ &{·!¸¹º»)KÐ{|��({���¦w(�����$, 0��!�MQ)$��¸��Ð�o�¦�~w,�#���,.6.1.4 ./52IML5;N 2<NIPQRSTU�B:���2*(, ·!¸¹º»(²³��,3�52)A0�<2)f:(²³,16�D$,��(, Sug-ars ape��%(3�-,52�²³��,3�·!¸¹º»#3�-,52�²³��¦w�3�)·!¸¹º») 2��)·!¸¹º»��s-,��%&¾�(�����. 508)·!¸¹º»({QY�*¾-,#� (\]3�-,52�²³), �k) 508)·!¸¹º»({ QY�*¾�Ê$ (\]3�-,52�²³¦w��)(, Sugars apeF(W��Ê,#-,. ��)·_`!a{1# 100$&#�, ´)B)��>)ÇÈ{c~��(=$,�)#-,.Q 6.9&{, ´�Á�3�-,52)²³���·!¸¹º», 3�-,52�²³��¦���·!¸¹º»��·_`!a(vw~, 3F��§¨)¬7i) 0�^�~w,. Q 6.10&{, �·_`!a(vw~, c·!¸¹º»)3F��§¨¬7i(b�~¸��Ð) 0�^�~w,.

16

Page 20: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

Q 6.9 3�52)0¦,´�Á�)·!¸¹º»�3F��§¨)¬7i) 0

Q 6.10 3�52)0¦,·!¸¹º»��s-,<2(v¤,¸��Ð) 0

Q 6.9#Q 6.10��, 3�52)²³���·!¸¹º»�·_`!aÐ�=�,(�w, ·!¸¹º»�3F-,§¨)¬7i�A2�, 3�52�²³��¦w·!¸¹º»)§¨)¬7i#):��,��, ¸��Ð�Ï+�¦�~w,�#���,.

17

Page 21: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

7 <82Joshua M. Epstein�{, 8G%!%#<L%!%�F�-,�#&, ·!¸¹º»�@�(A�:��~g�- , ?�)"%®���)AH�¶�#-,���i¦�~+�. $�, ,-�)��¦!<2@��#!�J?^�)2D(�)��¦4���,�D$,��, ,-AB%!%�F��� [3℄. $)��&{�� 1) Q3��-,·!¸¹º»�¥k��, *(8G, ,-AB, <L%!%���,$#&, ��)��#G2(0¦,�,Iw�-,�, $�, ��)��&{AH-,$#�=�¦���rb��39;-,$#�¶�#-,.�2, �� 1#�$, �� 2&¾(F��!)%!%���-,.$$, g6���¤,·!¸¹º»({, 8G �¦�Nno��,$#����,. ¼(, ��{¾��(2��)\],-�²³~$�¦¤�˦�¦w. c�§¨��¦w$$ Sugars ape(E�(���Ë, ¾��{-�('&$�. ´$&, �#J{´�Á����$��+(���§¨)��g6(²³,$�(-,. ��~, ¾��{��) (�D{0¦�)�²i)O�Aj-,§¨���~ Sugars ape�C�-,. FM� Sugars ape�GC��,\]�º�!�8�^-�%!%���~�²i�@���,. $, ��¦,·!¸¹º»{g6�� t�, �¦������$��+���~wi"§¨�#³~w¦¤�˦�¦w.$"�NÇÈ�,-ÇÈ�É·!¸¹º»{!8G ��¦·!¸¹º»���, 8G%!% S��i-,.PQRSTUI&'XQX S1. �K"·!¸¹º»��º"����().2. ´"�*�8G �¦0¦)@+"·!¸¹º»,, ���¦���0j"·!¸¹º»"�*�g6�GC()�"-"«=���Ë, 0?"g�- .3. ($~"�*��w~$��7kJ(.�.".�v¤), g")*�, ÎÏ<L¦�"0/�1@{, �º5%"�7�;�~�"0/�1@������). $�{9>��"0/MP (m, v),, ��0>"�"0/MP� (M, V)(�()�, QR"M6"0/MPSÄ 7.1�^ 4��"TUV�W�E�X$k�)�Y�Z",[).

\ 7.1 ].�^_)0/`1a"8:

bcd

<L m Mv (m, v) (M, v)V (m, V) (M, V)18

Page 22: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

%!����$:;AB�!� I� [)������ �, ��S]��Y)Q[)YSQ="M6"4,E��JG��).�"�, <8 2���7?����Y�, <8 1���7?���0��� , "2�#9&'()�.<8 1 S��7?'�*+�, E�-./4 (t = 3000�1)�^Y�, 35������>F��Y�@CN'DH����I�, <8 2 S, 3KLMO�^Y�, 35������PQ��Y���'DH����I. RSS���*+�,�4�>F�I@C�TU'DH���Y�, VJ��� (WX)'DH���Y�Y.7.1 YZ[\]Y^_`abcd

eMO�f��' 30g 30hR 50g 50�#9�, �*+�, ij'Wk�, 14 3000KLMO lmno�lp'�I.qrst!qu�vw�!�

2x�yz�S, <8 2�{|}�} [�.� ~G��/4S���Z� 12�hR 15��4hR���.� ��{� 60hR 100� �����, ��z�.� Sugars ape�G�����/�����/��� 50h� 100�z�.� Sugars ape�G�����/����?� 350�z�.� �����bcd� 1� 4�z�.��{|}�}'���I� , ��� 3��}�}'���, ��<8'z�. "2�� 3��}�}��Y���z�.�� 2�� ¡ 3¢$�!��!� 1� ��~G£¤/4� 40h� 50��4 .¥�� ��~G£¤/4� 50h� 60��4 .¥�� �/����@C¦§N� 40¨©�!� 2� ��~G£¤/4� 40h� 50��4 .¥�� ��~G£¤/4� 50h� 60��4 .¥�� �/����@C¦§N� 5� 15 19

Page 23: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

�!� 3� ��~G£¤/4� 30h� 40��4 .¥�� ��~G£¤/4� 30h� 40��4 .¥�� �/����@C¦§N� 5� 15}�} 2, 3��/����@C¦§N�}�} 1$�DY�Y����, }�} 2, 3�J�}�} 1$�;6'>�Y@C!��� ���������k, ���;6'��%K�DY�Y��.7.1.1 Q3=�<�F���<8 2�^Y��0¤}�}MQ��Y�"2�()�.M�����' 1400W¨© 90�*+�,� ��� I8, ��Ch� 100������'AB�, ��Q���6'��I�'�/�����/ Q��z�. ��4�bcd� 0��, ~G, ��, ����}�}ZE���YZ���I. ��8, 3}�}����lmno�lpz�Z��z�.��C��}�eAB�2������ T � (7.1)��4�Y�3�*+�,�^Y�9?z�.��8, 3}�}'E��Ilmno�lp �319�^Y��N� T = 0:15��I.

# = 10� episode=9 (7.1)���, ��d� "d�Y�I������&�'�<8 1�()�'�YI.*, ����' 1400W¨©�@©�I��, 8�yz+ 7.4�$��, �������`L�,- 1'��.������I�, �����/5,-'7©���� I.7.1.2 :GHIKO�¢ ¡

<8 1�@C�PQ�0��&�@C�R�JS�T�U_ , ���@C�V]}�}E�PQ�'�<8 1�W)��z�.@C�R�X'�/Yz�Z?�+ 7.1��, C[\ x(�I.

20

Page 24: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

+ 7.1 <8 2�@C��/YO%���+ 7.1����, eMO'9?z��, + 7.2�$����. + 7.2�@C�RDh� 3, 2, 1, 0�X,�@C�JS��5�.

21

Page 25: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

+ 7.2 <8 2�@C�R+ 7.3��(�0¤}�}M �lmno�lp�/2L (14�^$� 10KLMO7�8), +7.4�=J�14�7��, 0¤}�}M ������RD<J�����5�1�2L $�.()�+ 7.5, + 7.6�0¤}�}MQ�lmno�lp2L';�I�� $�.

+ 7.3 0¤}�}M �lmno�lp (�/)22

Page 26: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

+ 7.4 0¤}�}M �lmno�lp (147�)

+ 7.5 0¤}�}MQ�lmno�lp (�/)

23

Page 27: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

+ 7.6 0¤}�}MQ�lmno�lp (147�)I 7.2�����' 1400W¨© 90�*+�,� ��� I8, ��Ch� 100������'AB�, ��Q���6'��I QL�%} $�.

I 7.2 <8 2 ������ QL�%}No State Q-valueR L U D R L U D S1 -1 1 2 0 0.000 3.544 4.675 1.036 4.0232 -1 1 2 1 0.000 3.619 4.552 3.619 4.2323 -1 1 2 2 0.000 3.734 4.586 4.586 4.3744 -1 1 2 3 0.000 3.910 5.035 6.168 4.8225 -1 1 2 -1 0.000 3.544 4.545 0.000 4.1596 -1 -1 -1 0 0.000 0.000 0.000 0.512 2.7577 -1 0 -1 -1 0.000 0.416 0.000 0.000 2.6728 -1 0 0 0 0.000 -1.537 -1.160 -1.221 -0.9989 0 0 0 -1 -1. 025 -1.252 -1.576 0.000 -0.998I 7.2�No1� 5 �R<8�I 6.1��)��, Q��J��L�'W`�D5. No6, 7'8�������<��5�>., ��>��&�� Q����95. �I, No8, 9'8��, <��1�L�������N�5�>., ��)�������h����5$��, ��>����AB�3d�95.+ 7.7, + 7.8, + 7.9���$�}�} 1, 2, 3'E�� I1, 14KLMO���0¤}�} M24

Page 28: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

�0¤}�}MQ�����?�A0'I��5�.

+ 7.7 }�} 1E11�����?�A0

+ 7.8 }�} 2E11�����?�A0

25

Page 29: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

+ 7.9 }�} 3E11�����?�A0+ 7.7, + 7.8, + 7.9�{|��, 0¤}�}MQ�$��0¤}�}M $�����?�</`�h��#¤��5����F����.+ 7.10�, 14KLMO���^5�, 3}�}���7?�A0'I��5�.

+ 7.10 ��$����7?�A0

+ 7.10h�, 3}�}�{|������?�A��������7?�8�, ����?�8>z����7?�A��7��$��¥h�.+ 7.11�, ����}�}E�8, 314KLMO�^5�3}�}�����?�A0'�26

Page 30: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

��I+ $�.

+ 7.11 ��$������?�A0 (����}�}E�)+ 7.11'8��, 4K`�, ����}�}'E���5�5%�}��)�, �����?�/5,-���0Q���5�. ;6�]���5%�}�}�} 1 �-.`�����?�^$� 1500�����©����5�, + 7.7��)�h�������?�/5��0Q���5�.+ 7.12�, ����}�}E�8, 14KLMO���^5�3}�}���7?�A0'���I+ $�.

+ 7.12 ��$����7?�A0 (����}�}E�)27

Page 31: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

+ 7.12�����}�}L��%�} $�+ 7.10��)��, 3}�}���7?�'W`�95���¥h�.+ 7.13�, 0¤}�}MQ�}�} 1'E��, ����}�}'E��I%�}�����}�}'E���5%�}������, 14KLMO���^5���7?�A0'I��5�.*, }�} 2, 3'E��I%�}�0¤}�} M �%�} �(M�7��$����3G �II�, �� �, F�}�} 1'E��I0¤}�}MQ�%�}�lmno�lp72'y�I.

+ 7.13 bcd��6��?Y

+ 7.13h�, �����L5%�}�J�, bcd�95�����A�EB���5����¥h�. ��8, bcd�1�N'yz 26@�()���$C5�5�.

28

Page 32: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

8 9;

�� �, <8 1�<8 2�72��5�, ��$����'()�.8.1 <8 1$��I 6.1$�, �������'��I72, @C�N�$�/5>=�0¤z��5� 3.1.3�

!����� 46��EI�}�}'����V�>Fz���'y�I. ���, + 6.6$�, Q��=J�9?������, �����0¤}�} M ��M� Sugars ape%�}��)�����%*��8>��5���'y�I. �����Q��'����0¤}�}'>Fz��� , �M� Sugars ape%�} �5OI��U�I����%*��D��, AHz�H��5�5O�����.+ 6.7$�0¤}�}MQ� 1� 99�*+�,�4, ���?��������4 @C��N�I�E@�>�����5���¥h�. ���+ 6.5�72h�, ��4�7 ��I�2��, �����>F�I@CN�A���5���¥h�I�, �E ��h�'W�3N�/5�2����5����¥h�. �M�0¤}�}M �, �����0¤}�}�¨©���5�I�, @Co%}�/5='8����, D���>�0¤�$��z�, [¥�l�������[��. �8, C��@C�/5>=�����'0¤� �0¤}�}M �J��d��8���, -.��@C'/��� �I�� Q��'����U0¤}�}MQ�����U�I. -�@C�/5=��k��0¤��5������¤�, 72��/�����������d$���£¤'Bz�����I.��0¤}�}MQ�0¤}�}M �������¤��5�, ���:h�J�z�.@C�/���R�X7 $�"�, @Co%} 3�X������L�z��, �L,-���, ��C?�5���h������ ¤��������, �d��@C��� ��5H�"��. #$, @Co%} 3�0¤�I�������&�KLMO 4J�������0�����5, &�KLMO ���>�����h��, ?I�V'��I@Co%} 1'��z����h �����. ���D��, 0¤}�}MQ������@Co%} 3�>='(G���, �k�����0¤z����, &�KLMO�/��@C'�� �����D7��5��' Q��)}*+,��$������5�. ��-.�I 6.1h��8����.�����@Co%} 3�>='(G���, 2�0¤z���@���>��&����@�95. $��72��@Co%} 3�>=��h�5�������h/1z�I�, ������L�,-'FG�, @C�R�� ��$�@C'�N���� ��5�������.72���, �������'z����@Co%} 3'8�������0¤��5�5����J�, $Ih���@C�>='�������K��5�$��8��. ��%�} �@US��y����������¤'z�$��@©�I¥� ��5�, 72��K�$�$���2�AH��I�[��. �M�0¤}�} M �$��l������U��/1z� Sugars ape%�} �, K%�} "��IAHH�����5O�M�h�I�, ��'z�����'��L���� , 46�D��-E��¤'�������?I�'�AHH�5O��������', K<8 y�I.29

Page 33: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

�I, + 6.8$� 100�*+�,8������B<N� 1� 2��I1, 0¤}�}M �0¤}�}MQ ��������?�4K���#¥�k, �I, ����%*��D����5���hh¥�k, 0¤}�}MQ�$����7?�9����5�. �I+ 6.5$������>F�IA@CN�NS��$&#¥��572 $�I. ��� 99�*+�,� 100�����© lmno�lp��5I�, ��8�%�}F��������>�5,-���II�, h��� Q��;>�$��¤��k��-E $�I��8��5I�U��¥��. 46�#¥��, -E��¤'������� �I���V�=J� Q��'� ��M�$�.6.1.4 �, �����52��L'�����������/1z��2������7?�#Y'D), + 6.9�+ 6.10h�, ��52�§���I�������'?����5, �2�3:�H'z���'y�I. �M� Sugars ape%�}�$�?9�2��5�, �2�I�E@�J���, (X�B<N�&�����@E��0��F@�T5��&'E����5I. �h�, �����T�$��&8���5�2��5��, K�K'�5���$�, �����8E��>Fz�F@�T5��2�I�E@�§��16�J�������������.8.2 <8 2$��I 7.2� No1� 5 �R<8�I 6.1��)��, Q��J��L�'W��D5���3G ��. ��������JS��L�2 ��������$��,-��z�>.�>��, ��'z�52�>�h�Ih�U��¥��. No6, 7'8�������<��5�>.,��>��&�� Q����95. �����<��5�>.���>�1�$�>.�95I� $�. �I, No8, 9'8��, <��1�L�������N�5�>., ��)�������h����5$��, ��>����AB�3N�95. ����72�H���M;�+ 7.6h��8����U$�. �������z������N�%����/�5�>., ��>������ , @C'���3N�95�'��$����. ���$�, 0¤}!}M�%! ���I$$�, 0¤}!}MQ�%! ���I$�J�¨����¤�, 7��¨���5�$��H�AH��I���3G ��.�M�0¤}!}M �, C4����J�$��, 1'���5�5O��M�h�I. �� �, IU@C�/5>=�%! ���'0¤� ��5�4C���, @US��y��}!}@U'��5I. �h�, ��72h�, 0¤}!}MQ'�Lz��� , %! ����C4����J';>�, 3.1.3��x(�I!%! ���� %! ����}!}�EI�0¤}!}�, %! ���V ����$��V�>F �I�[��. �I, C4�<��5�>.�, ��>�@C�$�����@�95��', KM@US��y��@U��h�I�, %! �������$�0¤}!}'>F�, %! ���I$�¨����¤�, 7��¨���5�$��H�AH��I�5��.+ 7.7, + 7.8, + 7.9�{|��, 0¤}!}MQ�$��0¤}!}M $�%! ���?�</��h��#¤��5����F����. ���0¤}!}MQ'�L�I%�} , %! �����L���z�I,- �;6�����4���, ��> 1'����, IUG�'O�z

30

Page 34: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

�I�, �@�;L$, ��8�5�;6''��5�72�>5I�� $�. �I, :���}!}'E�$I%�} $�+ 7.11�, :���}!}'E�$�5�5%�}�+ 7.7, + 7.8, + 7.9'�)�, 4K��%! ����?�/5,-���0Q���5�. F�;6'��%K��95%�}�}!} 1 �-.��%! ���?��$� 1500�����©����5�, + 7.7��)�h��%! ����?�/5��0Q���5�. ���O8'7�I%! ����:��, ��;6�EI�%! ����$��P/��II� $�.+ 7.12�:���}!}L$�%�} $�+ 7.10��)��, 3}!}� �7?�'W��95���¥h�. ���;�J8 2 �[����5��, �H��:����$��2 �, :����L5�2��), :��3:�'), %7?�A�z�7��$�.+ 7.13h�, :����L5%�}�J�, B<N�95%! ����A�EB���5����¥h�. ��8, B<N�1�N'yz 26@�()���$C5�5�. ¥kh�#Y �$��, ���AB'C�z��5��2�$���'y$�5�. �2�!j��<S�C��, AB0�4G��k��z�� �, ��������NU�5�-.���, M� ?!��I$5?!�:��EHB��?�5�. U���72��, A�0�4G��M��, M� ?!��I$�?!�:��E�� �, M� ?!�������:�� "�#�9J&, '(�A�0�4G�#�)2�*����+��. [2℄�F,!,MQ�-.$/13,�&, =?� Sugars ape13,�D���KP�"Q�RS�����TU�*V, W/��X, =?�RSKPB$�, Y��/DZ��[\�]����&^���_+��.

31

Page 35: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

9 $���:8�EK9.1 ���

<� 1��, %!��_3=�9�/72, � �N_�VB�>��F����� 3.1.3��%!��� 46���/�,!,�%!�����Y�������/. ���, 3=_�J�9+�, QC_�J�9?���� �, %!��_�F,!, M �=?� Sugars ape13,�H"�3=;%#&!_'(������&��/. ���, ��)3=52�M^�& F*+�%!��_,-��.2�/Q��01@�AD�G", 3=52�IL��/%!��_3=�OP��=�, .2�QR_SS�������/.W/, <� 1��T!%!���U_�VW�BX�� ��Y�Y/P�, )�%!���� �Z&B���>��[Y\��9F_D��/. �&�&��9F�(�]!^_`_abW�%!���cWd��/_, 72W�%!��_�����ef���Y���DLYRSKP���<��gh�\/�\i�. =?�%!����F,!,�^_jk��, ^_`_%!��_46�B��Zld9F�\Y���^_���Y\�m�nX, W/������oVp��/KP�RSq&r�\i+�Y. ���B��%!��_��3=�, Zld�F,!,��Y��#Y�\�sW\�Ytjk�, �VRSu�v�RSKP�oVp#Y\mLY.<� 2��, <� 1�wxjk�yz,!,_,-�Y Sugars ape13,�{.�Y�\�, %!��_� �N_�VB�>���F�Y�F,!,��Y�#Y�Q�dX, %!��/|_}d~������� ����Y��9���Y���, ���������.�Y\�� 3.1.3�����/�%!��� %!���,!,��/Y�F,!,&���Y����X��

_���\/. ����V=?��F,!,M \��d�/eYf���, %!��/|_�V�W������YRSKP_S�p��/�\���/. W/, �� ",!,�c����13,��, �� "�����01@_ ¡�YKPd¢, =?� Sugars ape13,�&£¤��D��YKP���/.t¥¦�<� 1, 2�¤��, =?�&�\H§��, 3=��Y%!��_RSu�v�RSKP�?/��¨�\�TUu���, W/%!��©!ª13«¬��Y­k�, .2®3¯�°±²�Z³�´µ���Y¶\�, ¶¶��·.9.2 ¸¹�º»¼½¾

<� 2�¿À\��ÁÂ��Y¶\�, yz��YÃLÄÅÆ_AF·Y13,��, �}d~���Q3=�#/%!���9F�ÇÄ�&, È�Zl�*Y\�mLd�¶\�*Y. ���,%!��/|_ÉÊ�, ��Ë� �Ì��Y%!��_(d�~����, %!��/|�Í�/9F�ÎÏ�3=��#��d�/P�, Zl�*Y\�mLd�. ÐË, ¶���d%!���@_AF·Y~Ñ��&%!��_È�Zld9F�\Y��3=�#Y13,

�^_·Y¶\p?�Ò, =?�13,\�Ó�/?/dRSu�v�RSKP�S¨¶\_�\Y\ÔÕ�\Y. 32

Page 36: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

W/, vD3=��7E\��, %,�%!��46�13,�^_·YX, ~�@_6C�BXdY<T�����WV$·�\��E_*Y. t¥¦�&¶�_80�dV, [J����!��;��H$·<�_*�/. W/, airtiso ���1«�gJ\3��Ao_�\d�/P, q!�1«IB�4V, S\���<���G�/13,&*�/.��), Ð2�%!����N� 1\�D\�/_, =?� Sugars ape13,���N� 1 >���, ����!���9�, RS��/KP�J@��\/. &�, �N� 2 >�, d/� Q3=�%!���13,�c��¨¶\_�\Yd�, ���, �V�³�W�%!���^_�/13,\��, =?� Sugars ape13,�VRSu�v�RSKP�5OTU\·Y¶\_�\Y���.ÐË, ��dYM��B�°±d%,�%!��©!ª13,�^_·YX��vD3=d���523=��,�«�����, W/�������13,�c��¨�_13,^_�/���M�*Y\i+�Y.

33

Page 37: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

10 <�

t¥¦$?9·Y�*/V, B[dY�;F$D\W�/k@[36�M b6��8X/N$�

�>ÂW·. W/, t¥¦��[31S�=�G­, J�� 4�S=��&4/�W·.W/, ����!��o��*/V, �!d��m$/ \W�/3�2.9B_2¥¦����, ��31[3�E �� 6���N��>ÂW·.ZË�, 3H\S��L�$��/ /�����V�X�N��>ÂW·.

34

Page 38: B6OJ - KKE...artiso c: 4 4 Sugarscap e 6 4.1 6 4 & 6! : 6 4.2 ! : 6 5 * ) 3 ( ' Q) 3 8 5.1 + + * 2: 8 5.2 Q + *: 8 5.3 Q + *, 4 C > ! O: 9 6. - 1 10 6.1 T "T ! / 1 0 : 5: 10 7. - 2

;9J81) �E��, 18�G, @0�>, �p��,� Q3=$c��� %!����9���YSugars ape13,��YÅ�.2�, E���¤?32O��, Vol.J90-A, No.1, pp.35-40, 20072) Joshua M.Epstein, Robert AxtellC, LI� B, � � �L, Å�.2: °±²\%,�%!��!����!��, £µpH, 19993) J.M.Epstein and R.Axtell, Growing Arti� ial So ieties, Brookings Institution Press and MITPress, 19964) ME N�, Å�S� �D 2H, �3pH, 20025) �� �5, Å�S�F�, �3.pH, 20106) 9B_2¥¦�, MAS%��0��, http://www.mext.go.jp/, gh : 2012� 277) �� N, Å�S���\�� -%&�!�����U\���OD- , �2KpH , 19948) A.M.Assad and N.H.Pa kard,� Emergent Colonization in an Arti� ial E ology�, Pro .of theFirst European Conferen e on Arti� ial Life, pp.143-152, 1992

35