Thông tin tài liệu
────────────── BÀI TẬP LỚN ĐỀ TÀI : GAME C VUA !"# $%&'(%)*+%&,-.&/01%2 3 %&# $%4&56& 7% &89%&:6 ;<=<=>;= )?-@%A?-.&'B%) ;<=<;<<= C,%3D/4 ;<=<=EFG H$/ !4 ;<=<==G= I"1%&J%) ;<=<=FK> "I%/ )&LJ ;<=<=KE; &M0=; IN O4&!%)P%10;<=E MỤC LỤC !"# $%!&'()*!'(!+",)-. /0*0!+",)-1 23!4 5)-672-5)8!+",)-9,2,:;<=>,1 ?8'@;A!;A#1 !?8'@45B CDE09!!9F'G,(55C / H7*07 I J45K?A!LM !9F'G,(55C),D)-!'(N O7'P)P 04+Q! 04+Q!. 04+Q!1 .'(9!RE<!+",)-S T04 UO /VW/OJTOXY I. LỜI MỞ ĐẦU )I-%J-#( %Q%6R%)%)&74&R%)4 %SJ%)%)I-6I%)T&!44C U%0/%&0V#( W5 T&!44C U%X&"J&Y66R%)%)&7ZC"%)4&[ X\&N %&]T%)I%&6R%)%)&74&R%)4 % SM%)#J 4C^_?J%4CY%)X&R%)4&U4& `?Sa #( W5T&!44C U%X %&4`6bJSc4%'(6ZI 0N4T&,%_?J%4CY%)dI# 76!T*e%)4Cf4?7%&g%4/"#I"%Q%45SN%)&MJ#I4'*?- 6J"%&'& 7%%J-%&'C"h"44&R%)0 %&O%)I%&6R%)%)& 7T45SN%)&MJ#IS[ Wa%)Z $%6/%&SM'%)*e%)T&!44C U%)J0idI0N44C"%)%&'%)%)I%&!T*e%)T&jh `% 6!64&I%&45?4C"%)4Cf4?7%&g%4/"Z]-4Cf4?7%&g%4/"dI)9k &?]4%)84Cf4?7%&g%4/"lC4 m 6Jd%4iddi)i%6inS'o6p"%&iJC4&d-S'JCJ4C"%) &N 4&2"qAJC4&"?4&#I"0rJ&s%10=KGFZt6MCc4%& Q?Su%&%)&LJX&!6%&J?#Q 4Cf4?7%&g%4/"Z( 4Cf4?7%&g%4/"O0!-4f%&6M4&U) vT6"%%)'[ ) 2 _?-`4 %&8%)hI 4"!%0N46!6&4&R%)0 %&%&c4Z)I-%J-O4Cf4?7%&g%4/"St#ISJ%)&w 4Co%& Q?4C"%)6!6:%)*e%)&I%)%)I-dI06&"0!-0M6h `4W?-%)&L&J-) 2 _?-`4 #c%SQ4&J-6&"6"%%)'[ Oh `4) J"4 `Thx%)%)R%%)8#I4 `%)%M yyJWV490 & U?0N4WaT&'B%)T&!T) 2 _?-`4#c%SQ6Bh2%Ze4&UdI6I Sz44C^6&B 6[#?J W{*e%)0N4Wa4&?]44"!%S'o6) ( 4& 7?4C"%)0R%&Y6Z &v%)i0| %620B%4&,-.&/01%2 O4&R%)_?JhI ) 2%)6bJ4&,-6&v%) i06M4&U&"I%4& 7%4a4&B%6&'B%)4C9%&6bJ09%& &M0W %&# $% &89%&:6 )?-@%A?-.&'B%) C,%3D/4 H$/ !4 I"1%&J%) "I%/ )&LJ II. NỘI DUNG 1. Giới thiệu bài toán [#?J4$%4 `%)J%&dIl&iWWnZ[#?JdI0N44C^6&B 6M6& `%d'o6#IdI0N44C^ 6&B 4Cf4?7T&jh `%%&c4& 7%%J-*"SM6M4&U%M SMdI0N44C^6&B Cc4T&:64/T %)'[ 6&B X&R%)4&US"!%S'o6&`4%'(6S %MdI0N46"%WaCc4d(%Z a. Luật chơi : N4hI%6[)}0F>R4C$%SMWV)}0=F_?g%Si%#I=F_?g%4C~%)S'o6Wq&8? hq ;%)'[ 6&B !6_?g%6[6M%'(6S X&!6%&J? - •i•iS &J-1%_?g%4&i"S'[%)%)J%)&J-6N4*Y6O%M6M4&US 4€S,?hI% 6[S`%&`4hI%6[X&R%)) ( &/%h'(6S #( S Q?X 7%X&R%)hu62% - t S`%S•%&Sa 6bJ6&8%&]4;E4C$%hI%6[ - 'o%)'o%)4C~%)6&•S S'o66!6R0I?4C~%)#I4'o%)Si%4&9%)'o6d/ Z 4'o%)S 4&i"S'[%)6&‚"#IX&R%)) M &/%%'(6S #( S Q?X 7%X&R%)hu62%Z - ]?dI_?g%6[d %&&"/4%&c44C$%hI%6[%M6M4&UdIW5X`4&oT6bJ=_?g% |i#I;_?g%4'o%)6M4&US %)J%)*Y6&J-S'[%)6&‚" - ?JMdI_?g%_?J%4CY%)%&c4%`?0c4%M6" %&'h/%St4&?JZ%M6M4&US 4&i"%)J%)*Y6O6&‚"%&'%))f&/%0N4%'(6S 0J4&R - a4S 4&ƒ%)4€%)h'(60N4ZC $%)%'(6S S,?4 $%6M4&US ;%'(6#I1% 6&‚"Z b. Yêu cầu đặt ra khi cài đặt chương trình - R42S'o6d?]46&B 4&R%)*e%)4C"%)6[#?J - 'J4Cf4&R%)0 %&#I"6&'B%)4C9%&q0:66J"%&c46M4&U - a '?&MJ6&'B%)4C9%&OS!T:%)S'o6# 76) ( &/%#Q0z44&[ ) J%4C"%)X& 6&B l&R%)SU%)'[ 6&B T&2 So _?!dg?nZ - J"* 7%6&'B%)4C9%&q0:6S!T:%)S'o6-$?6,?hI 4"!%l&R%)_?!6&v 4CY%)O4C€X& 6MSb4&[ ) J%nZ . 2. Thiết kế chương trình a. Mô thức lập trình , mô hình phát triển chương trình và ngôn ngữ sử dụng - Mô thức lập trình áp dụng : .dI0R4&:6d]T4C9%&S'o66&v%)i0|g-*5%)6&'B%)4C9%&Z.&J-6^% h `4S`%dI0R4&:6d]T4C9%&&'(%)Sa 4'o%)Z&!6#( d]T4C9%&6c?4Cv64C"%) Z.0qCN%)4&$00N4WaX&! % 70%&'Sa 4'o%)Od(TOSM%))M OX` 4&€JOSJ&9%&ZZZI4&U& 7%0N4Wa'?S U0%j h]4%&'4f%&4C€?4'o%)O4f%& SM%))M O4f%&SJ&9%&O4f%&X`4&€JZ - Mô hình phát triển chương trình : r%)#( 0R4&:6.ZdI0R&9%&d]T4C9%&S'o66&v%)i0*r%)4C"%) 4& `4X`6&'B%)4C9%&ZS'o6|i0%&'T&'B%)T&!T4& `4X`4&I%&6R%) 4C"%)T&'B%)T&!T4& `4X`&'(%)Sa 4'o%) # `44~46bJ"*id„ i…„"%4C"d dIT&'B%)T&!T4& `4X`6& J%&†:%) *e%)4&I%&ET&,%"*id‡"%4C"d‡ i…4C"%)SMO"*idT&,%0R&9%&hJ" )}0Sa 4'o%)&J-4]T&oT6!6Sa 4'o%)h U?* @%*8d 7?6&"6&'B%)4C9%&Z "%4C"dS'o6)Y %&'T&,%|{dˆOS Q?X& U%4"I%hNd") 6O&"/4SN%)) J"* 7% 4'B%)4!6#( 4&J"4!66bJ%)'[ *r%)OS}%)4&[ 6]T%&]4*8d 7?4&i"S,?#I" %&]%S'o6#IS Q?X& U%4&f6&&oT4&i"-$?6,?6bJ%)'[ *r%)Z i…S'o66" dIT&,%) J"* 7%%)'[ *r%))}0S'J*8d 7?CJ0I%&9%&O6?%)6cT) J"* 7% 6&"%)'[ *r%)4&J"4!6#( 6&'B%)4C9%&Z - Ngôn ngữ javadI%)R%S'o66&v%)i0W{*e%)4C"%)6&'B%)4C9%&ZpJ#JdI 0N4%)R%%)8d]T4C9%&&'(%)Sa 4'o%)Z( pJ#J6M'?S U0Cc40/%&SMdI 4f%&SJ%Q%S Q?SM6M%)&LJ0N46&'B%)4C9%&# `4hx%)%)R%%)8pJ#J6M4&U 6&/-4C$%hc4X\&74&a%)%I"X& StS'o66I 0!-2"‰J#JZpJ#JS'o6|i0 %)R%%)86&"4'B%)dJ #( 0N4Wa4f%&%1%)%j h]46bJ%M%&'&R%)*u6&O SJ%Q%O&'(%)Sa 4'o%)OSJ%& 70SJd?}%)yZ b. Biểu đồ usecase : 1 Šz642?Wi6JWi - &Y%i…J0i6&"T&‚T%)'[ 6&B S'JhI%6[#Q4C/%)4&! S,?6bJhI% 6[#Ih~4S,?0I%6&B 0( Z - &B J0i?Wi6JWi%I-dI0N4d"/46!6&I%&SN%)6bJ%)'[ 6&B S Q?X& U% _?g%6[4&?N6#Q&YZ - &Y%Hi#id6&"T&‚T%)'[ 6&B 6&Y%di#idX& 6&B )J0iZ - &"!4J0i6&"T&‚T%)'[ 6&B 4&"!46&'B%)4C9%& c. Biểu đồ lớp &'B%)4C9%&)}06!6TJ6XJ)i%&'WJ? B .J6XJ)iJ %6&:J&I06&f%&4&56& 7%6&'B%)4C9%&Z - &:J6!6d(T4&56& 7%6!64&?]44"!%#I|{dˆ&I0Su%&4Cu6e4&U o ‹#Jd?J4 "%6dJWW6&:J0N4Wa&I0S!%&) !4&i"6!66& `%d'o6X`4_?2 4C2#QdI) !4CuhI%6[:%)#( 4€%)6& `%d'o6X&!6%&J?WV6M) !4Cu X&!6%&J?Z o "0dT&Ji4J6dJWW6&:J6!6&I00 %3iJC6&#I0J|3iJC6&4&56& $% 4&?]44"!%#I%i|464 "%WVd5J6&Y%4C/%)4&! 4 `T4&i"6&"hI%6[Z Z .J6XJ)i# i… &:J4"I%hNT&,%|{dˆ) J"* 7%O|{dˆW5X 7%6bJ%)'[ *r%)4'B%)4!64( 6&'B%)4C9%& S .J6XJ)iTC"6iWW &:J4"I%hNT&,%|{dˆ6bJ6!6Sa 4'o%)4C"%)0"*id - .C"6iWW|{dˆ6&"Sa 4'o%)h"JC* - C"6iWW|{dˆ6&"Sa 4'o%)T i6i - TC"6iWW|{dˆ6&"Sa 4'o%)""C* N [...]... tại một số lỗi Mặt khác chương trình đã thể hiện được đúng vai trò trong việc áp dụng nội dung trong bài giảng môn trí tuệ nhân tạo vào bài toán + Hướng phát triển Chúng em nghĩ rằng với chương trình này việc phát triển thêm một số chức năng như chơi cờ qua mạng và phát triển thành một ứng dụng hoàn chỉnh và là một trò chơi ưa thích của các bạn học sinh , sinh viên trong giải trí và nâng cao hiệu quả... http://download.cnet.com/Java-Development-Kit-32-bit/3000-2218_412091.html Để đơn giản nhóm đã build sẵn 1 file chess.jar từ code của chương trình Chỉ cần chạy file chess.jar trong thư mục “Chuong trinh chay_Nhom 12/Chess.jar” Ta cũng có thể Import project “Code_Nhom 12” vào NetBean và chạy chương trình 32 TÀI LIỆU THAM KHẢO 1 2 3 4 5 Slide bài giảng Trí Tuệ nhân tạo - Thầy Phạm Văn Hải Giáo trình trí tuệ nhân tạo – Đinh Mạnh Tường Từ điển bách khoa toàn thư wikipedia –... của sự không chắc chắn.” (Theo wikipedia) Thuật toán được áp dụng trong các trò chơi đối kháng, khi mà các thuật toán tìm kiếm như A* không thể giải quyết được Thuật toán này cho phép máy tính ( hoặc kể cả con người ) chọn được nước đi tốt nhất có thể trong những tình huống tồi nhất có thể do đối phương gây ra, cho phép nhìn trước được nước đi tốt( đặc biệt trong trường hợp cả 2 cùng chọn những nước... phải trong tất cả các trường hợp) của các nút con o Input : trạng thái bàn cờ, Alpha, Beta o Output : xảy ra 2 trường hợp Giá trị lớn nhât của các nút con trong trường hợp max < beta Một giá trị = Beta và Min . 4"!%l&R%)_?!6&v 4CY%)O4C€X& 6MSb4&[ ) J%nZ . 2. Thiết kế chương trình a. Mô thức lập trình , mô hình phát triển chương trình và ngôn ngữ sử dụng - Mô thức lập trình áp dụng : .dI0R4&:6d]T4C9%&S'o66&v%)i0|g-*5%)6&'B%)4C9%&Z.&J-6^% h. !4Cud(%%&g46bJ6!6%v46"%4C"%)4C'[%)&oT0J|Œhi4J N4) !4CuŒ•dT&J S iii. Các vấn đề gặp phải trong quá trình cài đặt Có sử dụng hay không phép so sánh = trong Max >= Beta và Min <= Alpha Hc-#f*e%v40I?6J0dI%v4hu6~4 &. h&7WaT&g%%&!%& o 0SNWg?6g-490X `0 - NT&:64/T#QhN%&(lh0n ii. Alpha-Beta cắt tỉa c%SQ|2-CJ4C"%)490X `06bJ % J|dIWV*?-74_?J4c4626!6%v4#Id! 4C"%)0N46g-O%&'#]-4C"%)%&8%)hI
Ngày đăng: 23/10/2014, 23:55
Xem thêm: báo cáo môn trí tuê nhân tạo áp dụng thuật toán alpha-beta cắt tỉa trong chương trình cờ vua, báo cáo môn trí tuê nhân tạo áp dụng thuật toán alpha-beta cắt tỉa trong chương trình cờ vua, a. Mô thức lập trình , mô hình phát triển chương trình và ngôn ngữ sử dụng, a. Thuật toán tìm kiếm, iii. Các vấn đề gặp phải trong quá trình cài đặt, Cài đặt và chạy thử chương trình