

2D⥸塼ˤĤơ





ޤʲΤ褦ʳع¤2D֥Ȥͤ롣

ե٥åȤ㤤ˡƤΤȤ롣



     A	-+- B	-+- E

	 |	 |

	 |	 +- F

	 |	 |

	 |	 +- G

	 |

	 |

	 +- C	-+- H

	 |	 |

	 |	 +- I

	 |	 |

	 |	 +- J

	 |	 |

	 |	 +- K

	 |

	 |

	 +- D	-+- L

		 |

		 +- M

		 |

		 +- N --- O





嵭δطˤơƤΥ֥ȤƱץ饤ƥ

Ʊƥ㤬ꤵƤ硢ϰʲΤ褦ˤʤ롣



	A - D - N - O - M - L - C - K - J - I - H - B - G - F - E



ɽ̤ͥϡεսȤʤ롣

ޤץ饤ƥꤵƤϡץ饤ƥͤ⤤Τ

ˤʤ뤬Ʊץ饤ƥǤ륪֥ƱΤǤϾ嵭ν

ݤ롣Ĥޤꡢץ饤ƥͤ C  N  1 Ǥꡢ¾Υ֥Ȥ

0 ǤȤϡϰʲΤ褦ˤʤ롣





  |<------       ץ饤ƥ0        ----------->|<- ץ饤ƥ 1 ->

  A - D - O - M - L - K - J - I - H - B - G - F - E - N - C





ޤƥˤäƤϰۤʤ롣2D⥸塼Ǥϡ

ƥƥžǾˤ褦ˡ֥Ȥ

¤Ѥ롣ƥϸߤǺ16 .tri ȤȤǤ롣

ºݤˤϰʲΤ褦ʼ礬ꤵ롣





  (1) ֥ȤžѥåȤ򡢥֥Ȥɽͥ롢

      ץ饤ƥΡѤƥб OT κǸϿ롣



  (2) ֥ȤҤȤʤ륪֥ȤäƤСǺǸ

      줿֥ȤФ(1) Υץ롣



  (3) ֥ȤƱƤķ(줿)С

      ֥ȤоݤȤ (1) Υץ롣



  (4) Ҥȷνä顢Ƥν֤롣



  (5) ƤΥ֥ȤˤĤб OT ؤϿä顢

      ƥץ饤ƥβˤ롢ƥƥ OT Ϣ뤹롣

      ƥ̵֥ȤǼ OT ϡǸϢ뤵롣



  (6) (5) Ǻ줿ƥץ饤ƥ OT Ϣ뤷ƥͥ뤴Ȥ

      ĤĹ OT 롣



  (7) ƥͥˤб OT 褹롣







ĤޤꡢܤȤʤݥȤϰʲ5ĤǤ롣



	[1] ͥ뤬ۤʤ硢ͥɽ̤ͥ

	    ¸



	[2] ͥ뤬Ʊ硢ץ饤ƥͤι⤤Τ

	    롣Ĥޤꡢץ饤ƥͤ㤤Τ褵롣



	[3] ͥ롢ץ饤ƥƱͤǤСѤƤ

	    ƥΥƥϥɥ뤬㤤Τ褵롣

	    ƥϥɥϳϿ줿ΤΤۤ㤤

	    Ͽ򷫤֤Ȥν̤ݾڤʤʤ롣



	    ֤˳򶴤ळȤʤϢ³Ͽ줿ƥϡϿ

	    ϥɥ뤬Ϳ뤳Ȥݾڤ롣



	    ޤƥʤ֥Ȥϡƥ

	    ֥Ȥ褵롣



	[4] ͥ롢ץ饤ƥƥȤƱϡ

	    ֥ȤϿȷϤˤäƽ̤ꤵ롣



	    Υ֥ȤβȷϤ򤢤ʳޤ̤ȡƱƤ

	    ˤɤĤ硢ηطˤƸ夫Ͽ줿Τ

	    褵졢Ͽ줿Τɽ롣



	    Υ֥ȤΡ줫⤦Ǥ硢

	    Ǥۤ褵졢¹ɽ롣





ʾ塣

