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ÀI TẬP LỚN  ĐỀ TÀI : GAME C VUA  !"# $%&'(%)*+%&,-.&/01%2 3 %&# $%4&56& 7% &89%&:6 ;<=<=>;= )?-@%A?-.&'B%) ;<=<;<<= C,%3D/4 ;<=<=EFG  H$/ !4 ;<=<==G= I"1%&J%) ;<=<=FK> "I%/ )&LJ ;<=<=KE; &M0=;  IN O4&!%)P%10;<=E MỤC LỤC      !"# $%!&'()*!'(!+",)-. /0*0!+",)-1 23!4 5)-672-5)8!+",)-9,2,:;<=>,1 ?8'@;A!;A#1 !?8'@45B CDE09!!9F'G,(55C / H7*07 I J45K?A!LM !9F'G,(55C),D)-!'(N O7'P)P 04+Q! 04+Q!. 04+Q!1 .'(9!RE<!+",)-S T04  UO /VW/OJTOXY  I. LỜI MỞ ĐẦU )I-%J-#( %Q%6R%)%)&74&R%)4 %SJ%)%)I-6I%)T&!44C U%0/%&0V#( W5 T&!44C U%X&"J&Y66R%)%)&7ZC"%)4&[ X\&N %&]T%)I%&6R%)%)&74&R%)4 % SM%)#J 4C^_?J%4CY%)X&R%)4&U4& `?Sa #( W5T&!44C U%X %&4`6bJSc4%'(6ZI 0N4T&,%_?J%4CY%)dI# 76!T*e%)4Cf4?7%&g%4/"#I"%Q%45SN%)&MJ#I4'*?- 6J"%&'& 7%%J-%&'C"h"44&R%)0 %&O%)I%&6R%)%)& 7T45SN%)&MJ#IS[ Wa%)Z $%6/%&SM'%)*e%)T&!44C U%)J0idI0N44C"%)%&'%)%)I%&!T*e%)T&jh `% 6!64&I%&45?4C"%)4Cf4?7%&g%4/"Z]-4Cf4?7%&g%4/"dI)9k &?]4%)84Cf4?7%&g%4/"lC4 m 6Jd%4iddi)i%6inS'o6p"%&iJC4&d-S'JCJ4C"%) &N 4&2"qAJC4&"?4&#I"0rJ&s%10=KGFZt6MCc4%& Q?Su%&%)&LJX&!6%&J?#Q 4Cf4?7%&g%4/"Z( 4Cf4?7%&g%4/"O0!-4f%&6M4&U) vT6"%%)'[ ) 2 _?-`4 %&8%)hI 4"!%0N46!6&4&R%)0 %&%&c4Z)I-%J-O4Cf4?7%&g%4/"St#ISJ%)&w 4Co%& Q?4C"%)6!6:%)*e%)&I%)%)I-dI06&"0!-0M6h `4W?-%)&L&J-) 2 _?-`4 #c%SQ4&J-6&"6"%%)'[ Oh `4) J"4 `Thx%)%)R%%)8#I4 `%)%M yyJWV490 & U?0N4WaT&'B%)T&!T) 2 _?-`4#c%SQ6Bh2%Ze4&UdI6I Sz44C^6&B 6[#?J W{*e%)0N4Wa4&?]44"!%S'o6) ( 4& 7?4C"%)0R%&Y6Z &v%)i0| %620B%4&,-.&/01%2 O4&R%)_?JhI ) 2%)6bJ4&,-6&v%) i06M4&U&"I%4& 7%4a4&B%6&'B%)4C9%&6bJ09%& &M0W %&# $% &89%&: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 [#?J4$%4 `%)J%&dIl&iWWnZ[#?JdI0N44C^6&B 6M6& `%d'o6#IdI0N44C^ 6&B 4Cf4?7T&jh `%%&c4& 7%%J-*"SM6M4&U%M SMdI0N44C^6&B Cc4T&:64/T %)'[ 6&B X&R%)4&US"!%S'o6&`4%'(6S %MdI0N46"%WaCc4d(%Z a. Luật chơi : N4hI%6[)}0F>R4C$%SMWV)}0=F_?g%Si%#I=F_?g%4C~%)S'o6Wq&8? hq ;%)'[ 6&B  !6_?g%6[6M%'(6S X&!6%&J?  - •i•iS &J-1%_?g%4&i"S'[%)%)J%)&J-6N4*Y6O%M6M4&US 4€S,?hI% 6[S`%&`4hI%6[X&R%)) ( &/%h'(6S #( S Q?X 7%X&R%)hu62% - t S`%S•%&Sa 6bJ6&8%&]4;E4C$%hI%6[ - 'o%)'o%)4C~%)6&•S S'o66!6R0I?4C~%)#I4'o%)Si%4&9%)'o6d/ Z 4'o%)S 4&i"S'[%)6&‚"#IX&R%)) M &/%%'(6S #( S Q?X 7%X&R%)hu62%Z - ]?dI_?g%6[d %&&"/4%&c44C$%hI%6[%M6M4&UdIW5X`4&oT6bJ=_?g% |i#I;_?g%4'o%)6M4&US %)J%)*Y6&J-S'[%)6&‚" - ?JMdI_?g%_?J%4CY%)%&c4%`?0c4%M6" %&'h/%St4&?JZ%M6M4&US 4&i"%)J%)*Y6O6&‚"%&'%))f&/%0N4%'(6S 0J4&R  - a4S 4&ƒ%)4€%)h'(60N4ZC $%)%'(6S S,?4 $%6M4&US ;%'(6#I1% 6&‚"Z b. Yêu cầu đặt ra khi cài đặt chương trình - R42S'o6d?]46&B 4&R%)*e%)4C"%)6[#?J - 'J4Cf4&R%)0 %&#I"6&'B%)4C9%&q0:66J"%&c46M4&U - a '?&MJ6&'B%)4C9%&OS!T:%)S'o6# 76) ( &/%#Q0z44&[ ) J%4C"%)X& 6&B l&R%)SU%)'[ 6&B T&2 So _?!dg?nZ -  J"* 7%6&'B%)4C9%&q0:6S!T:%)S'o6-$?6,?hI 4"!%l&R%)_?!6&v 4CY%)O4C€X& 6MSb4&[ ) 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 : .dI0R4&:6d]T4C9%&S'o66&v%)i0|g-*5%)6&'B%)4C9%&Z.&J-6^% h `4S`%dI0R4&:6d]T4C9%&&'(%)Sa 4'o%)Z&!6#( d]T4C9%&6c?4Cv64C"%) Z.0qCN%)4&$00N4WaX&! % 70%&'Sa 4'o%)Od(TOSM%))M OX` 4&€JOSJ&9%&ZZZI4&U& 7%0N4Wa'?S U0%j h]4%&'4f%&4C€?4'o%)O4f%& SM%))M O4f%&SJ&9%&O4f%&X`4&€JZ - Mô hình phát triển chương trình : r%)#( 0R4&:6.ZdI0R&9%&d]T4C9%&S'o66&v%)i0*r%)4C"%) 4& `4X`6&'B%)4C9%&ZS'o6|i0%&'T&'B%)T&!T4& `4X`4&I%&6R%) 4C"%)T&'B%)T&!T4& `4X`&'(%)Sa 4'o%) # `44~46bJ"*id„ i…„"%4C"d dIT&'B%)T&!T4& `4X`6& J%&†:%) *e%)4&I%&ET&,%"*id‡"%4C"d‡ i…4C"%)SMO"*idT&,%0R&9%&hJ" )}0Sa 4'o%)&J-4]T&oT6!6Sa 4'o%)h U?* @%*8d 7?6&"6&'B%)4C9%&Z "%4C"dS'o6)Y %&'T&,%|{dˆOS Q?X& U%4"I%hNd") 6O&"/4SN%)) J"* 7% 4'B%)4!6#( 4&J"4!66bJ%)'[ *r%)OS}%)4&[ 6]T%&]4*8d 7?4&i"S,?#I" %&]%S'o6#IS Q?X& U%4&f6&&oT4&i"-$?6,?6bJ%)'[ *r%)Z i…S'o66" dIT&,%) J"* 7%%)'[ *r%))}0S'J*8d 7?CJ0I%&9%&O6?%)6cT) J"* 7% 6&"%)'[ *r%)4&J"4!6#( 6&'B%)4C9%&Z - Ngôn ngữ javadI%)R%S'o66&v%)i0W{*e%)4C"%)6&'B%)4C9%&ZpJ#JdI 0N4%)R%%)8d]T4C9%&&'(%)Sa 4'o%)Z( pJ#J6M'?S U0Cc40/%&SMdI 4f%&SJ%Q%S Q?SM6M%)&LJ0N46&'B%)4C9%&# `4hx%)%)R%%)8pJ#J6M4&U 6&/-4C$%hc4X\&74&a%)%I"X& StS'o66I 0!-2"‰J#JZpJ#JS'o6|i0 %)R%%)86&"4'B%)dJ #( 0N4Wa4f%&%1%)%j h]46bJ%M%&'&R%)*u6&O SJ%Q%O&'(%)Sa 4'o%)OSJ%& 70SJd?}%)yZ b. Biểu đồ usecase : 1 Šz642?Wi6JWi - &Y%i…J0i6&"T&‚T%)'[ 6&B S'JhI%6[#Q4C/%)4&! S,?6bJhI% 6[#Ih~4S,?0I%6&B 0( Z - &B J0i?Wi6JWi%I-dI0N4d"/46!6&I%&SN%)6bJ%)'[ 6&B S Q?X& U% _?g%6[4&?N6#Q&YZ - &Y%Hi#id6&"T&‚T%)'[ 6&B 6&Y%di#idX& 6&B )J0iZ - &"!4J0i6&"T&‚T%)'[ 6&B 4&"!46&'B%)4C9%& c. Biểu đồ lớp &'B%)4C9%&)}06!6TJ6XJ)i%&'WJ? B .J6XJ)iJ %6&:J&I06&f%&4&56& 7%6&'B%)4C9%&Z - &:J6!6d(T4&56& 7%6!64&?]44"!%#I|{dˆ&I0Su%&4Cu6e4&U o ‹#Jd?J4 "%6dJWW6&:J0N4Wa&I0S!%&) !4&i"6!66& `%d'o6X`4_?2 4C2#QdI) !4CuhI%6[:%)#( 4€%)6& `%d'o6X&!6%&J?WV6M) !4Cu X&!6%&J?Z o "0dT&Ji4J6dJWW6&:J6!6&I00 %3iJC6&#I0J|3iJC6&4&56& $% 4&?]44"!%#I%i|464 "%WVd5J6&Y%4C/%)4&! 4 `T4&i"6&"hI%6[Z Z .J6XJ)i# i… &:J4"I%hNT&,%|{dˆ) J"* 7%O|{dˆW5X 7%6bJ%)'[ *r%)4'B%)4!64(  6&'B%)4C9%& S .J6XJ)iTC"6iWW &:J4"I%hNT&,%|{dˆ6bJ6!6Sa 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%)O4C€X& 6MSb4&[ ) 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 : .dI0R4&:6d]T4C9%&S'o66&v%)i0|g-*5%)6&'B%)4C9%&Z.&J-6^% h. !4Cud(%%&g46bJ6!6%v46"%4C"%)4C'[%)&oT0J|Œ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%v40I?6J0dI%v4hu6~4 &. h&7WaT&g%%&!%& o 0SNWg?6g-490X `0 - NT&:64/T#QhN%&(lh0n ii. Alpha-Beta cắt tỉa c%SQ|2-CJ4C"%)490X `06bJ % J|dIWV*?-74_?J4c4626!6%v4#Id! 4C"%)0N46g-O%&'#]-4C"%)%&8%)hI