chuong 1 - tiep can hien dai cua ttnt

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ậ


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


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


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 ?ố ượ ứ ủ


5/36


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ậ


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#ụ ụ ườ


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/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ế ọ


9/36


tính


> 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#ậ


10/36


tính


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#ấ


11/36


tính


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#ệ


12/36


tính


&i u 1i n tri th c#ể ễ ứ $g pháp#ữ


13/36


tính


L5m sao đ c7 thể ể/â, 1 ng má, tínhự hi u "u ?ệ ả

;â, 1 ng các hự ệ

th ng ng5, c5ngốm nh m #ạ ẽ


14/36


tính


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ờ


15/36


tính


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ơ


16/36


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ậ


17/36


18/36


19/36


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#! ạ


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


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


23/36

VW


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


25/36


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ứ ọ ủ


27/36


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ậ


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


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#


30/36

GAME AI LIES IN

PERCEPTION


31/36

BEHA+IOR = AI , PHSICS

Behavior Code

P.$' AI


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


33/36

/AI IS NOT THE SAME ASCOMPLE2IT


34/36

GAME AI: PROGRAMMING

FOR INTERPRETATION


35/36

AI IS A MEDIUM

Black and White !""#Peter Molyneux (Lionhead)

The Sen$te% #&'"

Edard !hnatoic"Aa%(n #&'#

#arold Cohen


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

chuong 1 - tiep can hien dai cua ttnt

Documents