L I NH N XÉT C A GI NG VIÊN
...………………………………………………………………………………………………...
...………………………………………………………………………………………………...
...………………………………………………………………………………………………...
...………………………………………………………………………………………………...
...………………………………………………………………………………………………...
...………………………………………………………………………………………………...
...………………………………………………………………………………………………...
...………………………………………………………………………………………………...
...………………………………………………………………………………………………...
...………………………………………………………………………………………………...
...………………………………………………………………………………………………...
...………………………………………………………………………………………………...
...………………………………………………………………………………………………...
...………………………………………………………………………………………………...
...………………………………………………………………………………………………...
...………………………………………………………………………………………………...
...………………………………………………………………………………………………...
...………………………………………………………………………………………………...
...………………………………………………………………………………………………...
...………………………………………………………………………………………………...
Trang 2/37
M C L C
Trang 3/37
L I M ĐU
1. Đ tài nghiên c u:
Lý thuy t trò ch i là m t ế ơ lĩnh v c có nhi u ng d ng trong th c ti n .
Ngành này nghiên c u các tình hu ng chi n thu t trong đó các đi th l a ế
ch n các hành đng khác nhau đ c g ng làm t i đa k t qu nh n đc. Ban ế ượ
đu đc phát tri n nh là m t công c đ nghiên c u hành vi kinh t h c, ượ ư ế
ngày nay Lý thuy t trò ch i đc s d ng trong nhi u ngành khoa h c, tế ơ ượ
Sinh h c t i Tri t h c. Đc bi t, Lý thuy t trò ch i đc phát tri n m nh m ế ế ơ ượ
cùng v i s phát tri n c a trí tu nhân t o và ng d ng c a trí tu nhân t o
trong vi c ch t o robots. T nh ng ng d ng ti m năng c a lý thuy t trò ế ế
ch i và s đam mê tìm hi u ki n th c cũng nh nh m nâng cao ki n th c vàơ ế ư ế
k năng l p trình, nhóm sinh viên chúng em đã ch n đ tài tìm hi u v lý
thuy t trò ch i và ng d ng trong trò ch i caro.ế ơ ơ
2. M c tiêu nghiên c u:
- Làm quen v i ph ng pháp nghiên c u khoa h c, làm vi c nhóm. ươ
- Nâng cao hi u bi t và m r ng ki n th c. ế ế
- Rèn luy n k năng l p trình và kh năng áp d ng ki n th c vào gi i quy t ế ế
bài
toán th c t . ế
3. Đi t ng nghiên c u: ượ
- C b n v lý thuy t trò ch i.ơ ế ơ
- M t s gi i thu t tìm ki m trong trí tu nhân t o. ế
- Ngôn ng l p trình C-sharp.
4. Nhi m v nghiên c u:
- Tìm hi u C b n v lý thuy t trò ch i. ơ ế ơ
- Tìm hi u m t s gi i thu t tìm ki m trong trí tu nhân t o. ế
Trang 4/37
- Tìm hi u ngôn ng l p trình C-sharp.
- Cài đt ch ng trình th nghi m. ươ
5. Ph m vi nghiên c u:
- Tìm hi u C b n v lý thuy t trò ch i: L ch s c a lý thuy t trò ch i, cách ơ ế ơ ế ơ
bi u di n, phân lo i trò ch i, các ng d ng c a lý thuy t trò ch i. ơ ế ơ
- Tìm hi u m t s gi i thu t tìm ki m trong trí tu nhân t o: Tìm ki m có ế ế
đi th , tìm ki m t i u. ế ư
- Ngôn ng l p trình C-sharp.
- Cài đt ch ng trình c caro gi a ng i và máy tính s d ng gi i thu t ươ ườ
Mini-Max và gi i thu t tìm ki m AlphaBeta. ế
6. Ph ng pháp nghiên c u:ươ
- Tham kh o tài li u c a th y cô, trên m ng.
- Tham kh o ý ki n b n bè, th y cô. ế
- Cài đt ch ng trình th nghi m. ươ
7. N i dung nghiên c u:
- Lý thuy t c b n v trò ch i.ế ơ ơ
- ng d ng trong trò ch i Caro. ơ
Trang 5/37