chuong 1 - tiep can hien dai cua ttnt
TRANSCRIPT
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
1/36
CH NG 1:ƯƠTI P C N HI N Đ IẾ Ậ Ệ ẠC A TRÍ TU NHÂNỦ Ệ
T O Ạ Trí tu nhân t o (AI)?ệ ạ M c tiêu nghiên c uụ ứ
M t s h ng nghiên c uộ ố ướ ứ L p trình gameậ
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
2/36
M C TIÊU BÀI H CỤ Ọ Hi u đ c các lnh ! c liên "uan đ n AI#ể ượ ự ế $h n %i t đ c m t s h ng nghiên c uậ ế ượ ộ ố ướ ứ
hi n đ i ! AI#ệ ạ ề
&i t nh ng 'hái ni m c % n trong l p trìnhế ữ ệ ơ ả ậgame
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
3/36
TRÍ TU NHÂN T O (ARTIFICIALỆ Ạ INTELLIGENCE - AI)
h n*ng h c+ hi u+ su,ả ọ ểngh- (./0or1)
Th hi n2ể ệ Thích nghi linh ho t ! i m3iạ ớ
tr ng#ườ
T 1u, tr u t ngư ừ ượ 4 n 1 ng "ui lu t !5o th cậ ụ ậ ự
ti nễ
6h c n th hi n đ cỉ ầ ể ệ ượ m tộ
'hía c nh n5o đ7 trong m tạ ộph m !i nh t đ nhạ ấ ị t ng tươ ự nh ho t đ ng th3ng minhư ạ ộc a con ng iủ ườ
4í 1 2ụ 'h n*ng su, lu nả ậ h n*ng h c+ 8ả ọ
9uan ni m ! trí tu (trí th3ngệ ề ệminh)
6on ng iườ Má, m7c
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
4/36
TRÍ TU NHÂN T O (ARTIFICIALỆ Ạ INTELLIGENCE - AI) AI l5 m t nhánh c a 'hoa h c má, tínhộ ủ ọ
(computer science) liên "uan đ n !i c l5mế ệcho má, tính c7 nh ng 'h n*ng c a trí tuữ ả ủ ệ
con ng i+ tiêu %i u nh các 'h n*ng su,ườ ể ư ảngh-+ hi u ng3n ng -+ !5 %i t h c t p-#ể ữ ế ọ ậ AI l5 ng5nh nghiên c u ! các h5nh / th3ngứ ề ử
minh (intelligent %eha!iour) %ao g m2 thuồ
th p+ l u tr tri th c+ su, lu n+ ho t đ ngậ ư ữ ứ ậ ạ ộ!5 ' n*ng# ỹ
: i t ng nghiên c u c a AI ?ố ượ ứ ủ
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
5/36
CH NG 1:ƯƠTI P C N HI N Đ IẾ Ậ Ệ ẠC A TRÍ TU NHÂNỦ Ệ
T O Ạ Trí tu nhân t o (AI)?ệ ạ M c tiêu nghiên c uụ ứ M t s h ng nghiên c u
ộ ố ướ ứ L p trình gameậ
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
6/36
M C TIÊU NGHIÊN C UỤ Ứ ;â, 1 ng l< thu, t ! th3ng minh đ gi iự ế ề ể ả
thích các ho t đ ng th3ng minhạ ộ Tìm hi u c ch s th3ng minh c a conể ơ ế ự ủ
ng iườ 6 ch l u tr tri th cơ ế ư ữ ứ 6 ch 'hai thác tri th cơ ế ứ
;â, 1 ng c ch hi n th c s th3ng minhự ơ ế ệ ự ự =p 1 ng các hi u %i t n5, !5o các má, m7cụ ể ế
ph c ! con ng i#ụ ụ ườ
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
7/36
M C TIÊU C A AIỤ Ủ 6 th 2ụ ể
thu t2 /â, 1 ng các má, m7c c7 tính th3ng ỹ ậ ự
minh nh m đáp ng t t h n nhu c u c a conằ ứ ố ơ ầ ủng i#ườ hoa h c2 /â, 1 ng !5 phát tri n các 'hái ni m+ọ ự ể ệ
thu t ng + ph ng pháp đ hi u đ c các h5nhậ ữ ươ ể ể ượ / th3ng minh c a sinh ! t#ử ủ ậ
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
8/36
N N T NG C A AIỀ Ả Ủ Tri t h cế ọ Toán h cọ Tâm l< h cọ $g3n ng h cữ ọ 63ng ngh má,ệ
tính
:i u 'hi n h cề ể ọ inh t h cế ọ
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
9/36
N N T NG C A AIỀ Ả Ủ Tri t h cế ọ Toán h cọ Tâm l< h cọ $g3n ng h cữ ọ 63ng ngh má,ệ
tính
:i u 'hi n h cề ể ọ inh t h cế ọ
> th c l5 gì? 6hngứ đ c sinh ra nh thượ ư ế n5o?
Logic+ ph ng phápươ su, lu n#ậ
;u t hi n nghiên c uấ ệ ứ ! h c t p+ ng3n ng +ề ọ ậ ữ su, lu n#ậ
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
10/36
N N T NG C A AIỀ Ả Ủ Tri t h cế ọ Toán h cọ Tâm l< h cọ $g3n ng h cữ ọ 63ng ngh má,ệ
tính
:i u 'hi n h cề ể ọ inh t h cế ọ
6ác ph ng phápươ %i u 1i n !5 ch ngể ễ ứ minh hình th c#ứ
Thu t toán+ tính toánậu c l ng+ l a ch nớ ượ ự ọ"u, t đ nh+#ế ị
;ác su t#ấ
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
11/36
N N T NG C A AIỀ Ả Ủ Tri t h cế ọ Toán h cọ Tâm l< h cọ $g3n ng h cữ ọ 63ng ngh má,ệ
tính
:i u 'hi n h cề ể ọ inh t h cế ọ
6on ng i su, ngh !5ườ h5nh đ ng nh thộ ư ế n5o ?
@ thích nghi#ự $hân th c !5 đ ng cứ ộ ơ
đi u 'hi n#ề ể thu t th c ỹ ậ ự
nghi m#ệ
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
12/36
N N T NG C A AIỀ Ả Ủ Tri t h cế ọ Toán h cọ Tâm l< h cọ $g3n ng h cữ ọ 63ng ngh má,ệ
tính
:i u 'hi n h cề ể ọ inh t h cế ọ
&i u 1i n tri th c#ể ễ ứ $g pháp#ữ
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
13/36
N N T NG C A AIỀ Ả Ủ Tri t h cế ọ Toán h cọ Tâm l< h cọ $g3n ng h cữ ọ 63ng ngh má,ệ
tính
:i u 'hi n h cề ể ọ inh t h cế ọ
L5m sao đ c7 thể ể/â, 1 ng má, tínhự hi u "u ?ệ ả
;â, 1 ng các hự ệ
th ng ng5, c5ngốm nh m #ạ ẽ
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
14/36
N N T NG C A AIỀ Ả Ủ Tri t h cế ọ Toán h cọ Tâm l< h cọ $g3n ng h cữ ọ 63ng ngh má,ệ
tính
:i u 'hi n h cề ể ọ inh t h cế ọ
6ác c3ng c đi uụ ề'hi n ho t đ ng nhể ạ ộ ư th n5o?ế
Thi t ' các h th ngế ế ệ ố
t i đa hoá h5m m cố ụtiêu theo th i gianờ
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
15/36
N N T NG C A AIỀ Ả Ủ Tri t h cế ọ Toán h cọ Tâm l< h cọ $g3n ng h cữ ọ 63ng ngh má,ệ
tính
:i u 'hi n h cề ể ọ inh t h cế ọ
6hng ta "u, tế đ nh nh th n5oị ư ế đ t i đa hoá l iể ố ợ
nhu n?ậ Tính ti n ích+ Leonệ
alras# L< thu, t "u, tế ế
đ nh+ L< thu, t trBị ế ch iơ
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
16/36
CH NG 1:ƯƠTI P C N HI N Đ IẾ Ậ Ệ ẠC A TRÍ TU NHÂNỦ Ệ
T O Ạ Trí tu nhân t o (AI)?ệ ạ M c tiêu nghiên c uụ ứ M t s h ng nghiên c uộ ố ướ ứ L p trình gameậ
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
17/36
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
18/36
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
19/36
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
20/36
M T S H NG NGHIÊN C UỘ Ố ƯỚ Ứ noCle1ge representation Automatic reasoning D Theorem pro!ing Language an1 En!ironment 0or AI2Fhát tri n c3ng c !5 m3iể ụ
tr ng đ /â, 1 ng các ng 1 ng AI#ườ ể ự ứ ụ Mo1eling Human per0romance2 $ghiên c u c ch t ch cứ ơ ế ứ
trí tu c a con ng i đ áp 1 ng cho má,#ệ ủ ườ ể ụ $eural netCor' G Farallel istri%ute1 processing2 gi i "u, tả ế
! n đ n*ng l c tính toán !5 t c đ tính toán % ng ' thu tấ ề ự ố ộ ằ ỹ ậsong song !5 m3 ph ng m ng neuron#! ạ
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
21/36
M T S H NG NGHIÊN C UỘ Ố ƯỚ Ứ ame Fla,ing E/pert @,stem2 l5 h ng phát tri n m nh m nh t !5 c7 giáướ ể ạ ẽ ấ
tr ng 1 ng cao nh t#ị ứ ụ ấ E$JAL (@tan0or1+ KN) 1Ong đ ph ng đoán c u trc các phân t h u c t c3ng th c h7a h cể ! ấ ử ữ ơ ừ ứ ọ
c a chngủ MP6I$ (@tan0or1+ KQN) ch n đoán !5 'ê đ n đi u tr cho % nh nhi m trOng máu" ơ ề ị ệ ễ [email protected] (MIT+ KQ) /ác đ nh ! trí+ lo i "u ng m 1 a trên th3ng tin đ a l
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
22/36
MÔ HÌNH PHÁT TRIỂN ỨNG DỤNG AI
M3 hình ng 1 ng AI hi n t i2ứ ụ ệ ạAI = Pree!"#"$%! & Se#r'
Tri Th cứ noCle1ge Engineering
Tìm 'i mế @earch
@u, lu nậHeurictic
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
23/36
VW
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
24/36
ASIMO (by Honda - 1986) usessensors and intelligent algorithms to
avoid obstales and navigate stairs!
"O#IO$ a robot that an %lay%ing-%ong$ develo%ed by "OS&$
'!
http://en.wikipedia.org/wiki/ASIMOhttp://en.wikipedia.org/wiki/TOPIOhttp://en.wikipedia.org/wiki/Ping-ponghttp://en.wikipedia.org/wiki/TOSYhttp://en.wikipedia.org/wiki/TOSYhttp://en.wikipedia.org/wiki/Ping-ponghttp://en.wikipedia.org/wiki/TOPIOhttp://en.wikipedia.org/wiki/ASIMO
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
25/36
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
26/36
E$JAL (@tan0or1+ KN) 1Ong đ ph ng đoán c u trc các phân t h u c t c3ngể ! ấ ử ữ ơ ừ th c h7a h c c a chngứ ọ ủ
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
27/36
CH NG 1:ƯƠTI P C N HI N Đ IẾ Ậ Ệ ẠC A TRÍ TU NHÂNỦ Ệ
T O Ạ Trí tu nhân t o (AI)?ệ ạ M c tiêu nghiên c uụ ứ M t s h ng nghiên c uộ ố ướ ứ L p trình gameậ
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
28/36
IDEAS ON WHERE TO FOCUS
6an Ce please start Cor'ing on nonScom%at A#I#? e spen1 all o0 ourc,cles in each neC har1Care
generation to create graphics peoplee/pect# &ut hoC 1o Ce ma'echaracters act %etter?-
arren @pectorIn!enting the uture o0 ames VNKW
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
29/36
HAT IS GAME AI* Tas's
* Fath0in1ing* &ot %eha!ior (chasing+
guar1ing8)* Jeputation* @trategic reasoning* roup %eha!ior* Learning* Etc#
Techni"ues* AX* Jule s,stems* $eural netCor's* Arti0icial e!olution* Flanning* inite state machines* &lo%s o0 ran1om co1e* Etc#
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
30/36
GAME AI LIES IN
PERCEPTION
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
31/36
BEHA+IOR = AI , PHSICS
Behavior Code
P.$' AI
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
32/36
/AI0 IS NOT THE SAME AS +ISUALREPRESENTATION
isual depiction of agents (ghosts)Can be read intentionally
Visual depiction of agents (invaders)Can’t be read intentionally (only physic
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
33/36
/AI IS NOT THE SAME ASCOMPLE2IT
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
34/36
GAME AI: PROGRAMMING
FOR INTERPRETATION
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
35/36
AI IS A MEDIUM
Black and White !""#Peter Molyneux (Lionhead)
The Sen$te% #&'"
Edard !hnatoic"Aa%(n #&'#
#arold Cohen
-
8/19/2019 Chuong 1 - Tiep Can Hien Dai Cua TTNT
36/36
3UI4
S or' in group o0 VSW stu1entsS escri%le the AI concept- Searh +or ,ell-.non/ games through the
Internet
S escri%le the game content