You are on page 1of 3

RANH GII

Mi di chuyn c chi cho mt trng bn c!nh "# c$# i th$%&'i (y )* h'ng d+n
cho ,- )-# ch.n /0 mt di chuyn tt%
1!i mi n'c c23 4hi b!n 5h6i )7t 8t nh9t mt trong c:c "# c$# i th$%N;u c< r9t 8t c:c "#
c$# b!n ti;5 gi:5 /'i mt trng3 i th$ c$# b!n ,= c< r9t 8t di chuyn. Mt a lin k vi
mt trng c gi l mt a bin gii> nh?ng "# 4h:c c g.i )* "# ni b% Cc b
a bin gii c gi l bin gii% 1@ nh?ng gA chBng t# /@# n<i3 c< th hiu rCngDchng
ta cn t!" ra nhi# b a bin gii ch" i $h%ng%1rong , E FG3 FH /* FI3 chBng ti
th9y b# /J tr8 Ku9t hiLn tng t-% Nh?ng gA chBng t# #ng n<i ;n ,= )* nh?ng n'c c2 m*
trMng c< th ,N dOng Pn c< th thu7n )i #nh #QD
R E FGS m*u Pn nn chi #QT
1rong , E FG3 #Q )* F n'c c2 4hng tt S bUi /A n;u trMng :nh gF3 Pn ,= bJ buc 5h6i bV
mt g<c cho trMng W/A chX cYn /*i n'c c2 )* bF3 gG /* hGZ% AQ r9t )* tEi /A n< t!o r# mt ,
)ng )'n c:c "# bin gi'i Wnh?ng "# trn h*ng QZ /* thi;t )75 trn h*ng n*y )* mt 2ng
m*u Pn 4[o d*i%\ t9t c6 nh?ng b!n chi ]thP))o%m* .c ;n ch n*y3chMc 0u bi;t )u7t chi
]thP))o%nn 4hi Pn t!o r# mt 2ng m*u Pn tr6i d*i t@ #Q ;n gQ%thA ng nhin )*%c2 Pn
,= 4hng th 5h:t trin Kung nN# d'i c$# b*n c2 n?# %o4T ^
R E FHS m*u Pn nn chi #QT
AQ trong , E FH )* h5 )_ hn r9t nhi0u3/A 4 t@ <3chX cQ bQ )* "# bin gi'i% 1uy nhin3
n'c c2 n*y /+n cYn g(y t`n th9t cho c2 Pn /A c< th ,= 6nh hUng ;n nh?ng n'c 5h:t
trin ,#u n#y \ i /'i nh?ng b!n c< ,ac c2 tng i%chMc ,= bi;t mt , 4" nbng t9n cng c
b+y3/8 dO34hi Pn :nh #Q%%ch# cdn n<i ;n /iLc trMng ,$ dOng gF 4[o c2 Pn ,#ng bn
5h6i%m*3trMng c< th 4[o c2 Kung d'i g<c tr:i b*n c2%,#u <%c< th bV g<c #e3 )9y
#FD%/0 /9n 0 n*y%chMc ,= c< F , b!n 4hng hiu )*m ,#o3c< th )9y c #F%mAnh ,= 0 c75
;n ,#u%%o4 T ffg ^ 3/7y nn U (y%nn ,N dOng im Ph%/A n< t!o r# t`n th9t 8t nh9t cho
Pn%Eng th2i t!o b+y%c:c b!n bi;t b+y U (y )* nh n*o 4hng TT n gi6n )* n;u trMng :nh
dh%,#u 4hi Pn :nh Ph%thA G im Pn dQ /* PQ ,= chuyn th*nh trMng%Pn c< th di d*ng :nh
/*o #Q%m* 4hng cdn ju#n t(m rCng%n< ,= 6nh hUng r# 2ng Q%\ c< th di d*ng th9y^
%%m* cYn )i c im #h%/* n;u b!n n*o tinh _%,= nh7n r# ng#y rCng%trMng c< Q n'c
c23nhng de%Pe%ke thA nh nh#u rEi%chlng n<i )*m gA%cYn gF /# gG thA cmng th;%cYn )!i im bG
thA cmng chlng 4h:c gA gG ffg%%0u r9t K9uD%U (y%c< )in ju#n ;n /iLc ;m )t c2D%mAnh
,= 0 c75 ,#u%%
R E FIS m*u Pn nn chi #QT
MAnh n gi6i th8ch U trn%%/'i tr2ng h5 tng t-%U (y%4hng c< Pn U h*ng Q%nn di chuyn
tt nh9t trong , E FI gi*nh cho Pn )* #Q% N;u m*u trMng :nh bG hooc gG3ng#y )75 tac3Pn
c< th c< g<c #F3 /* n;u trMng ,N dOng gF3Pn c< th dpng #h /* trMng b(y gi2 bJ buc 5h6i t@
bV mt g<c cho Pn WchX c< th )* bG hooc bhZ% 1rong , E n*y3 di chuyn ;n #Q c g.i )*
mt n'c c2 &h"n t"n 'n tnh() /A n< 4hng c< t!o r# 2ng bin gi'i W,#u 4hi di chuyn
#Q3 bq 4hng 5h6i )* mt "# bin gi'iZ% r(y gi2 chBng t# c< th th9y gi'i h!n c$# mt di
chuyn n gi6n chX d-# trn mt chi;n )c n c< ,snS i# *#an trng khng ch+ l n%i
b!n ,t c- m ,c bi.t nn ch / l nh0ng a m b!n 12 l3t khi 4i ch#'5n nc c- 6%
r(y gi2 chBng t# n hiu rt ,- y;u th; c$# trMng trong bi5# 7 8. 1rMng n t!o r# r9t nhi0u
2ng bin gi'i /* Pn c< nhi0u )-# ch.n cho c:c n'c c2 Wnhng 4hng 5h6i )* c:c uv/ung
/* wv/ungZ% xPn hiLn t!i c< F n'c c2 ho*n to*n yn t"nh 4hng t!o r# b9t 4A 2ng bin
gi'i n*o% u< th di d*ng th9y rCng%trMng #ng r9t b9t )i do t!o r# ju: nhi0u 2ng bin gi'iS
b(y gi23trMng bJ bMt buc 5h6i di chuyn bG hooc gG% 1ng t- nh /7y3 trong biu E Fy3 mt
5hdn )'n bin gi'i )* m*u trMng Wch$ y;u )* /A nh?ng "# m*u trMng U 5h8# 5h6i c$# b*n c2Z3
/* bCng c:ch di chuyn /*o GQ3Pn ,= ho*n to*n d+n dMt th; c2D%SZ Mt trong nh?ng 5hng
5h:5 lm gi9m t:nh 4i ng c;a i th; <v ,c bi.t l n6 khng lm gi9m bt cc
ch#'5n ng c;a b9n th=nZ trnh to ra nhng a bin gii qu nhiu% N< tt hn 4hi
c< "# bn trong Wc< ngh"# )*3 "# m* 4hng )i0n 40 /'i mt trngZ ,o /'i "# bin
gi'i%uhBng ti g.i (y )* chi;n )c 4im ,o:t trung t(mD%%
1i;n \ b'c ti;n ^3 ch2 i &i chuyn
wPm K[t biu E Fq% u:c bin gi'i )* chi# 0u cho h#i ng2i chi%

R E FqS Pn chi
M*u Pn di chuyn%xPn c< th KPm K[t mt di chuyn /0 5h8# nN# trn c$# b*n c2 WPG3 dG3
hooc cG )* h5 )_Z3 nhng t9t nhin Pn ,= th8ch trMng di chuyn tr'c /*o 4hu /-c n*y /*
4[o d*i bin gi'i c$# mAnh% x(y )* mt trong nh?ng oc im nghJch )_ c$# ]thP))oS n<
th2ng 4hng thu7n )i 4hi b!n 5h6i )7t "# c$# i th$ \ h'ng c2 /0 5h8# i 5hng ^
trong 4hi c2 c chi# r# )*m G 5hdn nh U , E Fq% r(y gi23 n;u Pn 4hng mun chi U
h'ng trn b*n c23 )! ch.n duy nh9t cYn )!i )* Pn 5h6i 5h:t trin /0 5h8# n#m \ g<c
d'i3bn tr:i b*n c2 ^% Pn c< ,- )-# ch.n gi?# h#i di chuyn h5 )_ c<S ue /* dh% xi0u gA ,=
K6y r# n;u Pn di chuyn ueT 1rMng3 ng2i 4hng mun chi U 5h8# bMc \ 5hdn trn b*n
c2^3 hooc3 ,= ,N dOng dh Wbiu E FQZ3 /* Pn ,= 5h6i h'ng 5h:t trin /0 5h8# rMc \ nN# trn
b*n c2 ^ du tin% Ngc )!i3 n;u trMng bh3Pn c< th di d*ng ,N dOng be%/A h*ng b 4hng c<
c2 Pn%nn Pn c< th ho*n to*n yn t(m 4hi :nh be WKPm biu E FhZ% uhBng t# n<i rCng
m*u Pn n !t c mt b'c ti;n U 4hu /-c 5h8# N#m%
R E FQS dPn chi
xJnh ngh"# c$# mt b'c ti;n )* n<i /0 4h6 nbng di chuyn c$# b!n ,o /'i i 5hng
trong F 4hu /-c nh9t Jnh c$# b*n ]thP))o Wth2ng )* mt c!nhZ /* do < i th$ c$# b!n ,=
5h6i bMt du chi U ni 4h:c W/A th; ,= 5h6i 4[o d*i bin gi'i c$# b6n th(nZ%
R E Fe cho mt /8 dO 4h:c /0 mt b'c ti;n !t c 4hi ,N dOng mt c!nh% x tr:nh /iLc
5h:t trin )n 5h8# bMc3 m*u Pn mun !t c mt b'c ti;n U rA# 5h8# n#m% z*m th; n*o
i0u n*y c< th c th-c hiLnT z*m th; n*o Pn c< th )-# ch.n gi?# ue /* keT c< )= c< th
tin rCng h#i chuyn ng )* tng ng /'i h#i chui uevkevGe WKPm biu E F{Z /* kevuev
re WKPm biu E GyZ%

R E F{S R#u 4hi uevkevGe R E GyS R#u 4hi kevuevre