AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V...

21
AI 09–1–037–0030 28 1 29

Transcript of AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V...

Page 1: AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V Edax[11] W WZebra[12] 0 [ Á ÂRÃ AI âew t\· ? '[AI ~ YZ b Q cm [ £ y } bcñ «'V

� � � � � � �

��

� � � � � � � � �AI

�������� � � � �

�!�"09–1–037–0030#

$�%�&�'�(�)*'�+�, '�-

.*/28 0 1 1 29 24365

Page 2: AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V Edax[11] W WZebra[12] 0 [ Á ÂRÃ AI âew t\· ? '[AI ~ YZ b Q cm [ £ y } bcñ «'V

798:<;>=@?BABCEDGFGHGI<J4K<LNM@OQP4RTSQUWVBX4:G;>=ZYQ[]\Z^_CW`@acbdCNeTf@gihBj_DTF<HTIQJ4KGLTM>OWPRQABkGl>mQA_nGoTprq4sTtru>VBXivxw]vzy|{}jB~G�TC4�>�<g��N�T�>qd�T�rSQUWV4�T�ZnToGp]�x�@�WVr�Q?BAG�� g<�NXN:W;�=@�ZO>PTRE�@�>jc�]A

1053 ����� hBU>V�?��W�<�W�<� � CZ �¡W¢cnQo<p]Ac���¤£}�Q�r�Gg<�NX:G;@=EjB¥T¦�jB~�?xgrVEjGABC8 § 8

j4¨GbQjª©xSQU � C¬«r?®­�jB¯i��°>�]hB±�£}q�²ªm<¢By|{´³µ{Z�Q?�qTS¶ V�wTqd·G¸i��¹Wu>VZXN:G;@=Ejcº@Pcº@A_»¬¼Z�N½E¾WSQU � C¬¿ÁÀ�jB°GÂWu>V_¯ªjBÃrSdÄTp�jB°<¤vx�<�WV_¯��ŪÆcC*¿zÀªjZ°G¤vx�<�rV�¯ªjZê¢NÇ>¼�{ �ÉÈ u¬?x�¬Ê®ËGÌi�xÍ �ÎÈ vx�<�Ï{4?x�¬Ê��cj4SQUQVBXdOQPERQA½4¾ª¡4qdCTÐ>�@Ñ>ÊN?�u>V@?ÓÒ4Ô>wTw>VZ�G�G�G�<�rVxÕ�¢BÖªjZ×>�TOQP4R¬?´�T�G�G�Q�QVBXØQÙGÚ S>AZCT:Q;@=G^<=QÛGÜdRª�xË<ݵvB�dX_Ë<Ý�jEÞr¢Bß �áà �r�<j4qGâiã�äQå4ºª=_æ [6]SrUWVcXGâiã_ä

å�º�=�æ*?BABCEçG�]�_Âr�G�Qè@é�ê�ë�P<è]ìcã4�xíT�>îdï]¼B�dðGñGòi���ª�WV�óNôTp<æQSQUWVBX Ø<ÙTÚ SrA4âã�äWå�ºª=_æi�_Âr�G�4:G;@=

AIqÏh_jBõ@gcö ¶ �Zu@Vcw4CW÷GjBø<ÂNùi��úGûWu>VBX

Page 3: AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V Edax[11] W WZebra[12] 0 [ Á ÂRÃ AI âew t\· ? '[AI ~ YZ b Q cm [ £ y } bcñ «'V

üþý1 ÿ�� 1

1.1Ø<ÙTÚ j����

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1

1.2DGFGHGITø����QJ4KGLTM>OWP4RQj��� �jcJ4K�����j����

. . . . . . . . . . . . . . . . . . . . 1

1.3JEK������_�<�<�GgT�ZDGFGHGITø����QJ4KGLTM>OWP4RQ¢Z¥Qu>V�pGæ

. . . . . . . . . . . . . . 1

1.4�� �j����

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2

1.5Ø<ÙTÚ jª©��

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2

1.6M�����j��TÝ

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2

2 �������� �!�" 2

2.1:<;>=Njcº>P�º

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2

2.2:<;>=NjcJ4K����

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2

2.3 # ²GC%$�²�j�T¯ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

3 ����� AI &('�)�*(+(, 4

3.1G¯.-rP0/�1>P4b

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

3.2 2�3%4 � . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

3.3â�ã�äWå�ºª=_æ

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

3.4 506 Æ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

3.5 7 · 6 Æi?´JEK 6 Æ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

4 8:9<;.=?>@��, 6

5 A�B�C@&��?�:� AI 6

5.1Ø<ÙTÚ j4â�ã_äQådºª=�æ�j_p�D

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

5.2â�ã�äWå�ºª=_æi�_Âr�G�4:G;@=

AI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7

6 E�FHGJI�K 7

7 E��LGJM�N@&(O(P 8

Q�R9

8 S�I�T(U 10

V�WAV�W

11

Page 4: AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V Edax[11] W WZebra[12] 0 [ Á ÂRÃ AI âew t\· ? '[AI ~ YZ b Q cm [ £ y } bcñ «'V

1XZY

1.1 []\_^a`cb]d:<;>=BYNeTfGC.efGCQ`@a�b�CW[]\Z^hg�j�iWP]j OWP4RWA_DTF<HTIGø��<��<JEKGLNM@OQPERNSQUQVBX�DGFGHITø:�<��QJ4K<LNM>OWP4R¬?_ABC�k0lQj

4 m j�n�oi�hp@�EuGOQPERNSWUQVBX•

DTFrq�q OWP4R@�xï�ÊB^iëts�urP4q�DGFrSQUWVBX•

HTILq�q OWP4R<mQ^iëts�vx�<�WV�K�^]ëvs�u>PTj�w�xªjZ�GóWq?yª¢0C{zE�GA�|_}}j<^iëts�urPGj�~>u

p�j��T�.�r¢B¥ru>V�w�xªjZ�GóWq�Kr�NÒ(�j_�Gò�� HGI��¤?�gWV�OWP4REX•

ø���q�q ÷Gj4OWP4RQ¢4�.�QVh��^]ëvs(urPTjB�r�QgZp�j��T�.�Gqdø:�ES<UWV�OWPdR4X•

��Lq�q ^]ë�P?urPTj��Tp@k��ª¢EOQPERQ¢����]���:�WV�����j����Wq à���� z4gN�NOWP4R4X•

J4K<LNMHq�qJ��^]ëvs(urPdqÏ¿ÁÀ�jG����¢d�Q�E�dC��x��zcSrj���^]ëvs(urPTjZï]¼d������¢ m �E��K>�jBLTM]�� iVW�W?}q>� � VdOQPER4XDGFGHTIGø����<JEKGLTM>OQPERQAZCQ÷GjBù��@mEw¤£����*vÓYQu*{ C<OWP4Rck<lª¢4�<�E�4õ_}Óg ÙTÚ qdïW��G� ¶ ��X

1.2 ���c���¡ ¡¢�£¥¤�¦c§�¨a©]ª¬«�­]`¯®_°_`�¦c§�±�²³`¯´]µDGFGHTIGø����<JEKGLTM>OQPERQA���^iëts�u>Pdq�nGoTp¬�·¶�±�¸:�<Vh¹�¢WÑT¼B��º 5 p 7 ·�»�º½¼Tp 7 ·0»º¿¾�À{Á ¶ À{�»Nq4n�Â>wµ£Á¹�zQ¼c�W�rVcX�Ã�ÄQt�j�Å?Æ>S>AZCd�Qy|{�UWV�irP¡jáOWPNRrA����ruªVB�N�@SWj�>qEy>u%ÇTV�È<CNJEK0����¢<AB»¤¼c�Q�<gG�EX�:Q;ª=N¢ 4 v��>AB�@�Qgd�G�G�@q 1053 � � U � C�Ä<t�j�óNôÉ jZùW�@��Ê:�N�<�WVZXEÒ(ËrSdCE�>�<gc�T�T�>q?Ì>gG��iWP]j OWP4RTSWAcJEK������_�<�<�rVhÍÏ�ZUQVBX�Î�ÏA_DGF�jG^]ëvs(urPdqdnToGp]�·¶Ï¼��Z~G�TC

47p>S 5 prqd·�wWu@V [7]

X<`ªar\BåGPTABDTF�jG^iëts�u>Pdq�noGpÏ�h~�vZ�Z~Q�<C:Á ¶ À{��?_grV[8]XN�T�<�@q4yª��irP�j OrPERGS>AZC<OrPERd²¬� ØQ� Ñ �ÑÐ �i{dvZ�Z~��jdJNK����rqEïr�G�<�Q�rVBXc:Q;@=dS>A<Ò:s�ÓGq

6 § 6jB²ijB~Q�<CcD<F�jQ^¬ëts�u>PEq4nToTpÏ�·¶ m ?´C

16¥

20S(¼Gp�jc·�w�?_grV

[9]X4eGf>S>AZC�Ò:s�Óª�

3 § 4¢<Ô Ð vÓC(Õªj<Ö�×Ï� 4

Ö�×i¢<Ø�£TvB��º h<ÊÙ m v�ÚNÊ?Ç�»@¢Z¥�v��4CED<Fij<^¬ëts�u@P4q4nGo<pÏ��~�vB�c~Q�GC 78

p@S�¼GpijZ·�w�?_g>Vr�r?�q�Û{Ü�v�<�rV

[10]X

1.3 ¦�§¡±Ý²ßÞ�à¬á�â�ã³âä���c���¡ ¡¢�£¥¤�¦c§�¨a©]ª¬«�­aå%æaç¥è�é�ê�>�<gc�T�T�>qdy>�TOQPERQ¢B¥*v��NJ4K����i��ï�Êd�W?_A�Ä�ÅÆrSQA�ëìrS<UWVBX@vxw]v´CGJ4K������ � ��TgG�NOQPERQ¢Z¥µv��i�ÓCE�T��j 2�3 ò<óEôGC(G¯.-rP0/�1>P4bdCQâ�ã�äWå�º�=�æTCTÒ�NpG��j 506 Æ�C(íN²SWj 7 · 506 Æ]?´J4K 6 Æ<g]��Â>�cC�Ñ � ø�wª¡�?ïîW�T�ªVxp]�����>u>VW�W?}qd�r�W¢NgWVZXc:G;@=E¢ 4 v��A�ð>wÏ£®õ¥}´g ÙTÚ q4ïQ�G�G� ¶ C�ÃWSWAZ¥NF�¡�?�zñ?ò%�<VW�W?_jNgT�Ïëó1Nº%zcS ¶ �<�rVcqdCcJEK����ª¢A_»Ï¼B�<�GgT�4X¬v�w¬vE�x�>AG^<=GÛNÜ@éEãEÛZq0ô�õ@gQjdSWANg¤{ C�Ã�Ä<tªjZóNô É j�ô�õ>SQUWV@?x�¬Ê�j4q��Ë�j�ö�ËrSQUWV@?�B�G�Q�WVBX

1

Page 5: AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V Edax[11] W WZebra[12] 0 [ Á ÂRÃ AI âew t\· ? '[AI ~ YZ b Q cm [ £ y } bcñ «'V

1.4 ®¥°�`c´]µØ.÷ SªA�ø>ã0ùGê<P:/d:r;�=<¢ 4 u�V��. ¬j?�0�µ��ú�û]VdXrpræ ?QvB��W¯�-ªP:/?1�PGb@j<Æ��cÂ��r�Logistello[12]

qWUQVZXLogistello

A1997 ü ¢�ý?Å<þ�ÿr`��Wã�ù�:]ãcj��>m������¢B·�w*v��G� � CQ÷Tj�����û:Ü�v��Q�WVZX¤vxw]vzC

LogistelloA�T¯@-WP./�1rPEbQjNÆr�x°<ÂQu@V4�N��C.T¯.k��ªjBp]��¶ª�d�r�B~<�

¢GAc¥ �rS ¶ g<�EX@÷<j���¢<AZebra[11]

YEdax[17]

g]hN�cUrVcX]�_�µ£2 m jd:Q;ª= AI

¢@�book

?��� �ªV # ²<C%$x²�j�G¯.-WP./_YN¥N¦@-rP0/�1rP4b@�x°<¤v��Q�WV�qdC0$�²�j 506 Æ]?ïíN²�jcJEK 6 Æ>�xלּ�Q�>VcX���¢

EdaxAN¨EºW`%ø�Z¥��>S�� ���Tk@q��@�¬?_g>¼c�<�>VcqEC

book � °QÂ�ÅWAc·��@q0lTqªVª?_�Ê�j4qEÒ��%�Ngö�ËWSWUQV[2]X

1.5 []\_^a`�� �â]ãZä>å4ºi=ZæiA�!i¢�e(fij

AIËQÝ�jTÞ>¢�°WÂä�c�W�r�rV4qECd:W;�=

AIS>A<U�z � °Q¯�c�W�r�<g<�NX

efAI�xËGÝWu>VdÞQ¢Eâ�ã�äWå�º�=�æªA�"N�ªg�#��¬�%$�&*v��G� � �cj_p�j_p<æªA'��j4OWP4Rr¢>�(�<ÂQq�w{d?%)��]£Ó�@VZXr÷>�_S ØGÙGÚ SrABCQâ�ã_äQådºª=�æ]��Â>�G�d:<;>=

AI�xËTÝ*vzC@÷GjBø<ÂNùi��úGûWu>VBX

1.6 ©+*-,a` .0/Ø M�����j��GݪAk0lQj �|� SWUQVZX�z<ñ�1 2 2 ST:G;>=Njcº@Pcº¤?óT¯�¢ m �N�<ú.û@VBX�¸|{31 3 2 SN:;@=

AIjZË<Ý�¢cÂ@�¬£}�Q�@V�p<æ�¢ m �E�ú�û@VZX�1 5 2 ¢E�4Ë<Ý*vZ�E:<;@= AI

¢ m �T�?ú�ûNC�1 6 2 ¢��Õ54(���¬��M��GC�)�6>u>VZX�17 2 ¢4� ÙTÚ j��GlTC(Ã�¼�j�7�õ]�98>uEX

2 :<;>=@?BADCFE2.1 GIHKJ¯`ML_«-L:Q;@=TA

8 § 8jN¨GbrjZ²G�Ï��N@�T�<OrPERª�_ï�ÊÓXÂ�O�PRQTS�U%VXWXY Z\[5]�^�Æ

2 _ 2[`�acbedeS

f [�g h9i�jTk'l5m�n�o5pXq�û�V�rMsutXv1b�Â�OPRQch%8cwXt

xzy({�|e}�~'�T� `�a�[�(ñ� �5b\���R[���N-U9V �c����['g h�Q�XV���s�tm���U�Wg h�Q ����`�a5b ~���c���I� W-����['� N�U9V��5���R['gcp�����['� N�U%V �5���R[�g h9�R�5�9� �5p��� S�Q �X����t��e���� ��  ��� ¡ ~ g h9��m�¢cb�£5a�h�w��'t�g h�Q���m¤�W��e¥�������¦R[�g h%§�¨MU ����['��N-U9V��5��g�[�Rb�we�'tX©�ª�g � Q��X��s(�e«�mX¤�¬cp�­ }�®�¯�° S9we�'t'± ¯R² ��³�´ ~ gR['��[�µ\['¶e��ªI·¸³�¹RS���'tcº�µ�['��¡ ~�»5� �R�\S%�5��t

2.2 GIHKJI¼-½�¾+¿-ÀÁ�Â�à ~

60�eÄ\ÅXb�Æc¢X³�´ �XÇ wR��tÈT«�V

60� ÉzÊ�p�É5Ë�Ì U�ÍeV�h�Î�Ïew��e·cS ��Ð'Ñ ��S�± Ò

[��Ih��R�T·eS �XÓRÔ p � ��teU���U(É5ËRÌc[�µ ��Õ\Ö ��b U'm � ��W�×�Øz[�Ù � ÉcËRÌ�µz[�Ú�µ�Û b�Ü�ÝU�V Õ�Þ w���ß à á5âcã�Í�Î�ÏTh�w���[ ~�ä Ó�Ô p � ��tRU���U¸W�Y�Zz[�å { æ h'çIkzsXU�m\è�[�bX�5��V~ Ó�Ô ��é�Z�µ �Xê �Ms(� � W�ãXÍ�Î�Ï ��ÓeÔ S��e��t

6 _ 6['Y Z [�Á�Â�à ~

1994 ë b {cìzí a5[�î�ï ðFeinstein

bcñ�«'V�ò���Æ�³5p ��� W'±�Ò��Th9�T«�mX¤�W�É�� ~ ±�ó16 ô U9��õ5����� S��zö�·5S �X÷eø k'�

2

Page 6: AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V Edax[11] W WZebra[12] 0 [ Á ÂRÃ AI âew t\· ? '[AI ~ YZ b Q cm [ £ y } bcñ «'V

a b c d e f g h1

2

3

4

5

6

7

8

ù1 ú�û�ü�ý

V �c�'t[9]

2.3 þMÿ�� � ÿ ¼����Á Âeà ~ ã�Í Î�Ï ~ k�� V ����� � W���Y�b�r��XV ~� [eñcö%��� �� � bX�5��� ~ W���g SU%V���� U9V�5��t���� ² ���Y�[���g�b ~ W���õ ��� ��g�W��e��õ ��� ��g�W�q���õ �� ��g ��� �

[13]t"!��"#��e[�Y

Z�Ýzh�v2,3,4

b%$ewXté�Z ��&(' b�) *5w���]�Y�b�r��XV è+��g � �-s��������Ik���V����'t,����Ý SU%Ve].- � W » «,/ ��0c�� ��t

[13]].- � ~2143 � � ÍeV�gRb�5cÊ���V �c��g�[XÌ�¨ew�6 S%�Tö�7zh.89�U W����[��eVe��`�aeh Õ;:

k�� �5m �c[��;<�p � ��t » «�/ � ~�= h%> � W���� ~ ·X¹@?'[ = h,A�k��5�X�"B�g � Q���� ��n�oTh%>z�·5S%pXW��� [�gzh,C�D U�m��TS � b�E��5���;<5p � ��t�]F- � [��;<zh�v

5,6W » «�/ � [��G<Th�v

7,8b

$cwta b c d e f g h

1

2

3

4

5

6

7

8

1

2

3

4

5

6

ù2 H%IKJMLFN%O

3

Page 7: AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V Edax[11] W WZebra[12] 0 [ Á ÂRÃ AI âew t\· ? '[AI ~ YZ b Q cm [ £ y } bcñ «'V

a b c d e f g h1

2

3

4

5

6

7

8

1

23

4

5

6

ù3 P�QRIKJTS,N%O

a b c d e f g h1

2

3

4

5

6

7

8

2

3

4

5

16

ù4 U�VRIKJTW,N%O

3 XZY\[ AI ]_^a`cbed_fgih p ~ W Á�Â�Ã

AI� Ee�XVe��j�k ² ���GlRb�� �XV�monR�'t

3.1 �p�(q(r�sKturwv��gox }oy,ze} azS ~ W�Á ÂeÃX[���gzh�x }oy,ze} a�*MU W�{�é�Zcp | ����g �5� �"B !��eb'ÈT«'V��e�S%�Tö �ilcp � �'ti��g�x };y�zc} aeh%�GE�w��5·�S9p }���Á�Â�Ã

AI[,>i~ ��ÓcÔ S��5��t-U%�zU�W��� �

�Ö V���g5Ä���[��zh%�c��� � U'mX¤5b�x }oy,ze} a�b   ��éZ �eÐ V � mX¤ b ~ ��g;x }oy,zc} a ~ � Ö ���t�� ��Ý S�U�V

Edax[11]W

WZebra[12]0 [�Á ÂRÃ

AI��� âew���t\·���?'[

AI~ Y�Z bQ����cm���[�£

y�}�� bcñ�«'V���� �zh9Ø Ð U9V��5�cè�[�p � ��t,�Rb�èR�i��[�x };y hFEc�V��G� ²G���K��í�æ�® bcñ�«'V

4

Page 8: AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V Edax[11] W WZebra[12] 0 [ Á ÂRÃ AI âew t\· ? '[AI ~ YZ b Q cm [ £ y } bcñ «'V

a b c d e f g h1

2

3

4

5

6

7

8

a b c d e f g h1

2

3

4

5

6

7

8

1

ù5 ���KJ

a b c d e f g h1

2

3

4

5

6

7

8

a b c d e f g h1

2

3

4

5

6

7

8

1

2

4 3

ù6 ������J

���i�R[��K� � a���� � k'��V �c�AIè � âp�9V �c�'t

3.2 ���u� �� �¡�µ ~ � �¡�µThFEe��¢�á âR[�éZ�WeÊ�m ~ µ���É�[�éZThF���cwe���il5p � ��t�j�k ² b�£�^�ðcp\è¤ Ì : w �@¥�k'�i¢ �c�X[ � Y�Z;���i�5p � �'t�Y�ZG� � �p¥ ~ W�Y�Z

1`�a�¢��5b,¦�Ìeh��5��¢ � ��éZTh

!�[��5p�� �5w��'t�m��K� WXY�ZG� � � ~ Y�Z\[%¦�Ì ����p�§\�Xm��Íi¨R[�éZTh.§\�c·;¥ � p � ���©¥�� öª,« ���I� W;} �XÁ�Â�Ã

AIh.> ~cwe�c·;¥ ~,¬ ����t

ÊXm�W � ��é�Z�[�� � �zh®­��c�%� �¡�µ ~ W�á�âR[�éZ\[XÌch�¯�°cwe�%á éZ;���p¥ W�µ���É\['éZTh9ÉËcÌ©� WÉ�ËcÌ©��m�é�Z�b�±��®¢�á�é�ZG���zh.²���WG!�[�� � � h,³eb'á�âR[�éZ\[����i� h.­��5��É ËeÌ�éZG� �R[

2�5b���´Ik�����t

á5é Z��i� [��G�@¡'µz[�×�Øzb�ER�µ?9�R���i�G¶i·zb���i¢ ~ W�É b�¸im���m�Y�Z��G�;� Wi¹�º;»�W��;�

5

Page 9: AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V Edax[11] W WZebra[12] 0 [ Á ÂRÃ AI âew t\· ? '[AI ~ YZ b Q cm [ £ y } bcñ «'V

g�W;��µ�W ¼ ½µR� � &¾' ��è�[ ��¿ À k��G¢ �5�[6]t

3.3 ÁÃÂKÄÆÅ@ÇÆÈÉÊ �%Ë�Ì�� Ã,l

[6]¥ ~ W Í�µIh%E���m;ÎÏ�Ð y�} 뵄 � h%Ò�µÔÓ�²I«�¢�Õ;Öi�ThF­R�e�'×�Ø �Glep � ��t

á�â ~ Á�Â�ÃAIp ~ � Ê � �iEzk��i¢�rµ?¸¢�W�×�b�5�Ø

AI Ù >i~ Ù�Ú �;Û��i¢ �c�%�Gl5p � �'tÊ �FË;Ì�� Ã%l Ù�Ü Ý b�� ��¢ ~,Þ 4h p�m�n���t

3.4 ßwà�áÉ�ËcÌ©¥ ~ W ÓeÔ ��â"5p�j���µ Ù É Ù �Th�ËcÌ�W;! Ù �e�µ?�>w?��R��é�ã Ù � � � h.­���W�±-èä���i� �å ���Ih.æoE5wR�e·o¥%p � ��t j�k\b�É�Ë�Ì���µIh Õ�: wcbX��� �i�K¡'µ Ù�çGè ~ é � � }�� AI

¥��c� � WÉ ËeÌ���µ Ù Õ�Þ b,ê���ëGìc¤Gí � Ú�µ ² b Õ�Ö ��m��W,ëiì â"5 Ù,î ç 0 Ù,ï ð � Æ�ñep � ��t

3.5 òwó�à¾áÃôR½-¾�à¾áÁ Âeà ~�¯�õ b%Õiö s¸b����W�³�´ ��Ç �5w���Ê�p Ù ��µ ��ê ��s(� �ø÷iù p � �%�-è,ú��zk�����ß�W�³�´��Ç we��Ê�p�ËeÌ � �c·;¥ ��ûiü ¥%�c�'t ¯�õ p Ù ËeÌ Ù �Glp¥ �®¢�Æ�³É�ËcÌ©¥(ã�Í�ËcÌ �5� ��t�Æ�³ ËcÌ¥ ~ Wc­ }X® Ù ¯�õ p�³�´ Ù Ìch�ËcÌ�ý �5·o¥¸p�Æ�³ Ù �zh%�c�\·o¥�h%þMö t'ãXÍ ËcÌ@¥ ~ W � ��é�ãcp�ÿ�?����w�ni¢ Ù é ã���ËeÌ�W�±-è��e�@¥��'���%���9�e�\·;¥��%þMö tÆ�³É ËeÌ Ù ª � ×Øe¤;í ��ê ��s�¢���ß�W�j�k���Ê�¢�Æ�³�ËeÌXp�³�¹ �F��������� é�� W�� �3ê �-s����¥(ã�Í ËeÌ �,ý ���RÖ ¢\ñ � ¬�µ Ù å ��³\¹ ����Ú� ·;¥ � ¶e���

4 ���! #"%$c[ fÊ �%Ë�Ì�� Ã,l

[6]¥ ~ W Í�µ��%E��&�;ÎÏ�Ð�' } 뵄 � �%Ò�µÔÓ�²I«�¢�Õ;Öi���F­R�e�'×�Ø �Gl � � �(�

­ }X®AI Ù �*)R� � � �,+3W -*. ² ��á0/ Ù2103 :�4 � ² ���*) 0G&¾' �256+�Ec� ?��i¢��5�7� ì 8;��9��� : � Ê ;=< Ù(> :5��?'Ñ ¥���«�¢c�e�7� ÎKÏ�Ð�' } Î Ñ � �,²+ö·"¥ � Õ;Ö�Î��%­�����@ & é WiÎKÏ�Ð' } Î@Ñ � � Ö ² Ö � ª,« �@?FB � ���,±��.¢\è�AGE Ð'Ñ �Fâ"5 Ù 5=� ��B � � � �7�

5 CEDGF ] XZY\[ AI

g î�ï �e~ W Ê �%Ë�Ì�� Ã,l��,Ee� ¢�H���� Ç ���e��Á Â�ÃAI(Ä�I

montAI)�

Java�%E���¢�>G~p�7���

! Ù » Ô ��J ÷ �R�����&��W;� ��K�® �7H ��� Ç ���e��Á�ÂRà AI(Ä�I

randomAI)è®>i~��7��� g î�ï � >

~��2�montAI L ñ�� randomAI ÙNM }�O < }QP �.ö0R A

�%$�*�

5.1 SUT6V ¼�Á Â©Ä Å ÇÆÈÔÉ�¼,WYXmontAI

� E�Z�¢&Z5� Ê �FËoÌ�� Ã%l Ù �0[=�®$��� 1.á â Ù é ã � Ù ¼ ½����.ë��� 2.

{ ¼ ½�����±��®¢j��"Ó�µ Ù \ '^] �_�` �F² öa� \ '�] ��_�` ¥�b'W�á â Ù é�ãc� ?uWÔ� ��K�® ��H����.²T«,¢�± ¯ é ã Ê �c ��W�! Ù ³ ´��.­��c�e·�¥ � � �(�e· Ù ¥�d�W \ '^] ��_�`e� ÿ�?(����³gf���! Ù ¼ ½�� Ù � �i��¥h�e�(�3.¼ ½�� Ù&i � ±-èä� � Ù å Z���� ÷ ù �e�7�

6

Page 10: AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V Edax[11] W WZebra[12] 0 [ Á ÂRÃ AI âew t\· ? '[AI ~ YZ b Q cm [ £ y } bcñ «'V

5.2 ÁÃÂKÄÆÅ@ÇÆÈÉkj�lnm�oqp�r È AI

g0s � b�WmontAI

���&Z�¢�! Ù�Ü Ý �.monNt7�montAI Ù i�u ¥%�t0v � O � class mont

� � t2�class montAI

�0b'W��1�%$��

2� Ù&w�M x P �5� t2�

void bestmove(ConsoleBoard board) w�M�x P b Ê ��Ë©ÌG� Ã�l,� ¶=yzZ��±{A��|��ëÔì���t w�M{xPa� � t�� » µboard Ù{w=M{x P ��E�Zo¢�áRâ Ù õ ãN}N~z�¾?^He� Ó Ô �U��ÿ��òeW�H�� ÓzÔ �,��±(�

vertualGame() w�M&x P����g� ±�é�� \ '^] ��_�` µ � ²Z�WuÍ;���i� Ù2� �9õ�t2����� � Ù2�Ù ±�è å Z��Ù2�0� �.)�µ dedicate

�7�g����WBoard

v � O Ù bestmove()�%EZ�¢�H�����t7�

int vertualGame(ConsoleBoard board nB,Point montPoint) wNMx P b(H����,���-«���ò�W ¯ éTÊ � �¹���� t�ÎÔÏ�Ð='��iÎ Ñ � �.² ö w�M&x P���� t7� �0�� � P �F> ~���WÔ� ��K�® �'�c� AI(randomAIv��

O)� � E �®¢ ¯ é Ê � �e� Ù �.Òµ�Ó�² öa�

private int trialN =� \ '^] �_�` µ Ù )*���.² öa�

�1 montAI �����7�7���2�g�

wM x P Å ûvoid bestmove(ConsoleBoard board)

±0Ag�iëiìint vertualGame(ConsoleBoard board nB,Point montPoint)

ÎÔÏ�Ð='��iÎ Ñ �

6 �E� �����Ê ��Ë@Ì;�¡  l|��¢EÆ�g�£z¤  

AI Ù �¥ »|��Jz¦=�,t��{§�W \ '�] ��_|` Ó&¨6� 500Ó¾¥Ô�g�

montAI(500)¥�� �*K�©0��ª�« £ ¤  

AI( ¬ I randomAI)¥ Ù ±g­�W L=®(¯ montAI(500)

¥ \ '�] �N_�`¨��100Ó&����

montAI(100)¥ Ù ±*­���°�±²�± 100

Ó*³ « ²�´�����µ2,µ

3��¶i²0·*¸���¹�*�

�2 AI º¼»*�a½h¾2¿ÁÀ ( Â�Ã�ļŠ100 Ä )Æ � Ç*� Æ �0ÈzÉ Ç*� È�É

montAI(500) randomAI 83 17

randomAI montAI(500) 14 86

�3 AI º¼»*�a½h¾2¿ÁÀ ( Â�Ã�ļŠ100 Ä )Æ � Ç*� Æ �0ÈzÉ Ç*� È�É

montAI(500) montAI(100) 73 27

montAI(100) montAI(500) 21 79

µ2 ®�Ê�Ë Æ �0Çg�gÌ�� montAI(500) Í 8 Î�¬�Ï Ð È*f��FÿztÑ&Ò Í ¹��2±Nt2��µ 3 ®{ÊeË�\ '^]&Ó _�`

Ð�Ô ¨ Í�Õ d(Z&Ö�× Ë Ègf Í�Ø +¼Ùt�Ñ&Ò Í ¹���±Nt7�0Ú0Û0Ü ��Ý0ÞYß2à�á�â�ã&ä�å{ Áæ AIb&ç â�K�©&è7é

7

Page 11: AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V Edax[11] W WZebra[12] 0 [ Á ÂRÃ AI âew t\· ? '[AI ~ YZ b Q cm [ £ y } bcñ «'V

ß8 Î�¬&Ï&Ð ÈzÉ êÁë�§�ì L¡Ê�Ë�íÁî{Ð�ïa� Ò ß ì&Z à È*f è2ðñ t�Ñ&Ò Íò2ó à�ô�ß � ß ç â�õ�©�ö � è Èf8 Î ÒÁZ�÷ Ð b Ë*ø ß ì0ù Z=Ò2b(úûgÙgü�·*¸�ý � t ô

7 �ÿþ ����������Ú ÛgÜ�ý� ázâÁã&ä�å{ �æ êh¢ � ß2à £0¤  

AIê ÝgÞ¡ß�à�ô Ú ÛgÜý ÝgÞ¡ß�à��0 �� ç ©

randomAIè

é¡ß ì�È��8 Î�¬Ï Ò í�îzÐzï�� è2ðNñ�� ÑÒ ÍNò�ó à�ô{ß���ß randomAI

ö��=è8 Î���� ý��� �!� �#"ü

AIÒ$�ú�û*³ Ë Ú �0 �� ç © &%(' Ð$)�*Í �+���+��, � Ò.-!/g± �7ô0 Ç Ð21 3 Ò ß ì! Ë �5476 Ó�8:9 ¨�ê!;�´�Ò=<�> ß�à AI

ý é ­:?A@ ��B ý ázâÁã&ä�å{ �æ ÐAC � D�ê�E¦ ñF��B ÍHGJI5K ± �7ô��54L6 Ó�8:9 ¨�êM<�> ñ#B ý�¶�N�O P ÍHQ*Õ è Ù ��B ÍHR�S ?Á± �$T Ë(U�V�W è ®{ÊX Y ê Ø�Z!W ?2@ Ë �[4M6 Ó�8\9 Ô ¨,ê$<�> ß ì];�¶ N�O!P Í ��� K Ù&ü ® ÷ è*ñF� ÑÒ�; G]I]K ± ��ô �à Ë AI Ð é ­ 4_^*å ê�`Fa�ì�b!c © Ò ß ì Ð$d[e ?*ê�fNû � Ñ&Ò+; 1+3�Ð 1« ý�, �2ô

8

Page 12: AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V Edax[11] W WZebra[12] 0 [ Á ÂRÃ AI âew t\· ? '[AI ~ YZ b Q cm [ £ y } bcñ «'V

g�hÚ ÛgÜ i�ê Ý0Þ�ñ��*è , à Ê�ËHj�í ß ì kF?0´ à j�í�Ð2l�m�n Æ�o è Õ p!qHr s è Ù Ê � ß�à�ô�t�u�v êq � a ß�à Ñ&Ò ÐHq&w�¯(Ë+xN¯7Õ�p�y�z è${ Ç5�(ý�Ú0ÛgÜ Ð t7|�}¡ß ì�~ ±F� ß2à Ñ�Ò�� Ð2���{ÐA� � É&ê ÑÐ$� ê�� Ê ì z�®{Ê�� ß Ï�I � ñ*ô

9

Page 13: AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V Edax[11] W WZebra[12] 0 [ Á ÂRÃ AI âew t\· ? '[AI ~ YZ b Q cm [ £ y } bcñ «'V

8 ��������������1) Ï#�!� � � ,

á=â2ã�ä�åJ�2æ ê$�Nü à&����� � � � ç ©, � �0Õ � Y�� ����������� 2014 ��� ��¡ Û0Ü

��¢ i ,(2015) http://www.info.kindai.ac.jp/ takasi-i/thesis/201411 − 1− 037− 0017SUenothesis.pdf

2) Seal Software: £=¤ c�¥ Ð Ó å§¦ £7¨ © ,� ��© (2007).

3) ª§«$¬�n :���F�®­ £=¤ c ¥ ��� � çF¯ â&��°�± (2011) http://uguisu.skr.jp/othello/

4) ² Ú ������³ ´ ,http://www.othello.gr.jp/biginner/s01.html,�����$°�±

, î�z�µ , 2002

5) Õ�¶�· ,�!��� �!�!� ç © ÐH¸ ¹§ºA»�Ð %H' è�« ü0ì ,

Û&Ü ��¢ b�c © � (GI),Vol.2003-GI-011,pp.15-20, �� X�Y ��¼ ,(2004). http://id.nii.ac.jp/1001/00058554/

6) ½�¾�¿+À , Á kH , Ã�Ä�Å : Æ â Ç+È c!É(Ê#Ë -ázâÁã�ä�å���æ Ð Y�Ì Ò ¶�Í -,

Ì�Î ò$Ï (2012)

7) Janos Wagner and Istvan Virag Solving renju,ICGA Joumal Vol.24,No.1,pp.30-

35,(2001),http://www.sze.hu/ gtakacs/downlord/wagnervirag 2001.pdf

8) Jonathan Schaeffer, Neil Burch, Yngvi Bjorsson, Akihiro Kishimoto, Martin Muller, Robert Lake, Poul

Lu, and Steve Suphen, Checkers is sloved, Science Vol.317,No.5844, pp.1518-1522,(2007).

9) Joel Feinstein, Amenor Wins World 6 Ð 6 Chanpionship!, Forty billionnoted under the tree (July

1993),pp.6-8,British Othello Federation‘s newsletter,(1993).

10) «�Ñ�Ò�Ó ,[×0÷MÔ Õ ß!Ö ÷#×

] Ð#Ø&Ù�Ú�Û ,ÛgÜ ��¢ b!c&Ü ����� (GI),Vol.2009-GI-22 No.3pp.1-8, � � X Y

��¼ ,(2009),http://id.nii.ac.jp/1001/00062415

11) Richard Delrme,Othello programing,(2012),http://abulmo.perso.neuf.fr/index.htm

12) Gunnar Andersson,Wzebra,(2006),http://rabagast.se/othello/

13) ݧ«�Þ�ß , àHÚ�� / � Ê ���F� Ñ�á Í&â È Ð�Æ(ã �åä�ä , ²=æ i�ç (2003).

14) è:ªé« ê]ë , ì5í[î]ï , Ø:ð=Õ[ñ , ò å\ó Æ Ó �:�F�õô+ö Ò SIMD ÷5ø è�ù§�Ná6â&ã,ä{åú��û:ü:ýê ��ü à��§�\� Ð�þJÿ ,Û�Ü �J¢ b]c�Ü ���J� (GI),Vol.2009-GI-22,No.7,pp.1-8, ��� X�Y �J¼ (2009),

http://id.nii.ac.jp/1001/00062419

15) �]Á���ë , � ß ~ ��� � Javab!c&Ü ­ Ó �]4Hô 9

,� ��© (2002).

16) Eric C.D. van der Welf,H.Jaap van den Herik,and Jos W.H.M.Uiterwilk,Solving Go on Small Boards,

ICGA Journal,Vol.26,No.2,pp.92-107(2003).

17) T.Ishii,MasterReversi, � Ó � £ Ò Ð é���� http://homepage2.nifty.com/tishii/mr/gameresult.html, 2007.

18) Michael Buro,Logistello,https://skatgame.net/mburo/log.html,1997

19) �5«� �� ,���F��è q a ��á�âÁã�ä�åJ�ÁæJ�]476�� Ð D������ , Ø�� � �*Õ���� ������� Þ 25 ��� ��� ���Ì��

,(2014), http://www.kochi-tech.ac.jp/library/ron/2013/2013info/1140296.pdf

10

Page 14: AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V Edax[11] W WZebra[12] 0 [ Á ÂRÃ AI âew t\· ? '[AI ~ YZ b Q cm [ £ y } bcñ «'V

� �A� �

Ú ÛgÜ�ý ÝgÞ¡ß�àJava

��� � ç#Ü"!(c�#�ê%$�k è%&ñ�ôimport java.util .*;

public class GameState extends Observable {

int data [][];

int turn;

int player ;

int black ;

int white ;

public GameState (){

data = new int [8][8];

data [3][3] = 1;

data [3][4] = -1;

data [4][3] = -1;

data [4][4] = 1;

turn = 0;

player = 1;

black = 2;

white = 2;

}

public boolean put(int x, int y){ ')(+*-,/.)021/35476)*5879/:-;=<//

if(data[x][y] != 0){

return false;

} >@?+A)B2()CD;E<F35476)*5879/:D;E<

//

if(reverse (x,y,true )== false ){

return false;

} ,/G59�H

//

data[x][y] = player ;

player *= -1;

turn ++;

11

Page 15: AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V Edax[11] W WZebra[12] 0 [ Á ÂRÃ AI âew t\· ? '[AI ~ YZ b Q cm [ £ y } bcñ «'V

countDisc ();

setChanged ();

notifyObservers();

return true;

}

public boolean reverse (int x,int y, boolean doReverse ){

int dir [][] = {

{-1,-1}, {0,-1}, {1,-1},

{-1, 0}, {1, 0},

{-1, 1}, {0, 1}, {1, 1}

};

boolean reversed = false ;

for(int i=0; i<8; i++){ I+JFK2B//

int x0 = x+dir[i][0];

int y0 = y+dir[i][1];

if(isOut(x0 ,y0) == true){

continue ;

}

int nextState =data[x0][y0];

if(nextState == player ){

System .out.println (" Next state is player : " +x0 +","+ y0);

continue ;

}else if(nextState == 0){

System .out.println (" Next state is null: " +x0 +","+ y0);

continue ;

}else{

System .out.println (" Next state is enemy: " +x0 +","+ y0);

} I+J7IFLEMONEP7(RQ)SUTWVRXUYOZ/JR[/.)0D\/]^>@?+A)B

//

int j = 2;

while(true ){

int x1 = x + (dir [i][0]*j);

int y1 = y + (dir [i][1]*j);

if(isOut (x1 ,y1) == true){

break;

} Y_ZFJR,/.)0=`Oa=MbXc>@?FA)B

//

if(data[x1][y1]== player ){

System .out.println (" Player cell!: " +x1 +","+ y1);

12

Page 16: AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V Edax[11] W WZebra[12] 0 [ Á ÂRÃ AI âew t\· ? '[AI ~ YZ b Q cm [ £ y } bcñ «'V

if( doReverse ){

for(int k=1; k<j; k++){

int x2 = x + (dir[i][0]*k);

int y2 = y + (dir[i][1]*k);

data[x2][y2] *= -1;

System .out .println (" reverse : " +x2 +","+ y2);

}

}

reversed = true;

break;

} d/e7.)0E`Oa�MbXFf=g

//

if(data[x1][y1 ]==0){

break;

}

j++;

}

}

return reversed ;

}

public boolean canReverse (int x, int y){

return reverse (x, y, false );

}

public boolean isOut (int x, int y){

if(x<0 || y<0 || x>=8 || y >=8){

return true;

}

return false ;

}

public boolean checkPass (){ h)iDA5j)A+kRJ7l)m=n5*_opTWVRX�>@?+A)B5(+C215L5q^r)s-t

//

for(int y=0; y<8; y++){

for(int x=0; x <8; x++){ ')(+*-,/.)021/35476287q^r)s-t�Tu;�<

//

if(data[x][y] != 0){

continue ;

} >W?+A)B5()C)1wvxTWaFyE3RCDXFzE*_{|TWV

// GR}+' falseif(canReverse (x,y) == true){

return false ;

13

Page 17: AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V Edax[11] W WZebra[12] 0 [ Á ÂRÃ AI âew t\· ? '[AI ~ YZ b Q cm [ £ y } bcñ «'V

}

}

}

return true;

}

public void countDisc (){

black = 0;

white = 0;

for(int y=0; y<8; y++){

for(int x=0; x <8; x++){

if(data[x][y] == 1){

black ++;

}else if(data[x][y] == -1){

white ++;

}

}

}

}

}

import java.util .*;

public class randomAI {

int color ; // BLACK or WHITE

public randomAI (){

color = -1;

}

int [] decide (GameState state ){

ArrayList <int []> array = new ArrayList <int [] >(); ~F�2J2dFK2B5G59F:215L5q^r2sDt

//

for(int y=0; y<8; y++){

for(int x=0; x <8; x++){ ')(+*-,/.)021/3RC28R�FB

//

if(state .data[x][y] != 0)

continue ; 9F:512K)B7J=3DCDX+�F��3/TWV7�7�

//

if(state .canReverse (x, y) == true){

14

Page 18: AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V Edax[11] W WZebra[12] 0 [ Á ÂRÃ AI âew t\· ? '[AI ~ YZ b Q cm [ £ y } bcñ «'V

int pos [] = {x,y};

array.add (pos );

}

}

} �+�R�7�7�)�

//

if(array.size() <= 0){

int pos [] = {-1, -1};

return pos ;

}

Random rnd = new Random ();

int index = rnd .nextInt (array.size ());

return array .get(index );

}

}

import java.util .*; �E�-�F�7�/�O�

//

public class montAI extends Observable {

class Move extends Observable

{

public int eval =0;

public bestmove ()

super (0 ,0);

}

public bestmove (int x,int y int e)

{

super(x,y);

eval = e;

}

};

class randomAIPlayer implements Player

{

private AI randomAi = null;

public randomAIPlayer()

{

randomAi = new randomAI ();

}

public void onTurn (ConsoleBoard board) throws GameoverException

15

Page 19: AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V Edax[11] W WZebra[12] 0 [ Á ÂRÃ AI âew t\· ? '[AI ~ YZ b Q cm [ £ y } bcñ «'V

{

randomAi .bestmove (board );

if(board.isGameover ()) throws new GameoverException ();

}

}; ���O�)�+�����

//

private int trialN =100; ~F�R�2�2�+�

//

public void bestmove (ConsoleBoard board)

{

BookManager book = new BookManager ();

Vector <point > movables = new book.find(board );

if( movables .Empty ())

{ �FB2G5'+1

//

board.pass ();

return ;

}

if(movables .size ()=1)

{ �FV)1D�)�F.R �¡O�);^Mb¢)£F8D¤+¥2;E<

//

board.move(( Point ) movables .get (0));

return ;

} �=�-�F�R�/�7.R¦5¤2o2§¨3_'+1D 2©�3_ª+A|«uj+A+k5G5¬/:D­U®¯Xp�+�R�7�

// °5±)(D²2³�P7(R�/´-µ=1 AIprivate int vertualGame (ConsoleBoard nB,Point montPoint )

{

ConsoleBoard nBoard = new ConsoleBoard();

nBoard = nB;

System .out.println ();

nBoard .print (); ¶5·)¸//

int evaluation =0;

Player [] player new Player [2]; ¹R´/M_JFk5A/�DL7ºF1//

int current_player;

int fast_trun = nBoard . getCurrentColor();

16

Page 20: AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V Edax[11] W WZebra[12] 0 [ Á ÂRÃ AI âew t\· ? '[AI ~ YZ b Q cm [ £ y } bcñ «'V

fast_turn = 1;

System .out.println [FJD»)¼ (""+ fast_turn );player [0] = newrandomPlayer ½ ();player [1] = newrandomPlayer e ();if( fast_trun =1)

{

current_player =0;

}

else

{

current_player =1;

} ²5¾EJ7 F¿5J2À)Á7�F(7¬/:-­¨`OaDÂ2Ã�GR�FÄ2Å/Æ)Ç=�F�R�7�//

nBoard .move( montPoint ); �^�O�DÈFA7É7Ê//

current_player = ++ current_player2; f=g)P7(5�)A)�

//

while(turn)

{

try{

player [ current_player]. onTurn (nBoard );

}

catch(doException n)

{

do

{

System .out.println ("do");

nBoard .do(); nBoard .do();

}while(nBoard .getMovablesPos (). isEmpty ());

contenue ;

}

catch( ExitException n)

{

n.printStackTrace ();

}

catch( BameOverException n)

{

System .out .println f=g ("");System .out .print (nBoard .countDisc (Disc.BLACK ));

System .out .print (nBoard .countDisc (Disc.WHITE ));

if(fast_turn =1){

evalution = nBoard .countDisc (Disc.WHITE)

nBoard .countDisc (Disc.BLACK );

}

17

Page 21: AItakasi-i/thesis/2015_09-1...U'mX¤5b x} oy,z e} a b é Z eÐ mX¤ b ~ g;x c} a Ö t Ý S U V Edax[11] W WZebra[12] 0 [ Á ÂRÃ AI âew t\· ? '[AI ~ YZ b Q cm [ £ y } bcñ «'V

else

{

evalution = nBoard .countDisc (Disc.BLACK)

nBoard .countDisc (Disc.WHITE );

}

break;

}

return evalution ;

}

18