... TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG
BÁO CÁOBÀI TẬP LỚN
Giải bài toán N-Puzzle sử dụng thuật toán A*
Giáo viên: ThS. Phạm Văn Hải
Nhóm số 2:
Đặng ... cao.
II. Phân tích bài toán
1. Vấn đề
Bài toán N-Puzzle
Bài toán này khá quen thuộc, với nhiều phiên bản khác nhau như 8 puzzle, 15 puzzle….
Ở mức độ thấp nhất đó là 8 puzzle, bài toán bao gồm ... thì trạng thái đầu tiên của bài toán phải thỏa
mãn sao cho giá trị N là một số chẵn.
Ta gọi đó là một cấu hình hợp lệ.
- Bài toán 15 puzzle
Phân tích tương tự như bài toán 8 puzzle ta nhận ra...
... HÀ NỘI
VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG
BÀI TẬP LỚN
TRÍ TUỆNHÂN TẠO
Đề tài: Nhận diện chữ viết tay bằng mạng noron nhân tạo
Giảng viên hướng dẫn : TS. Phạm Văn Hải
Nhóm sinh viên ... TS.Phạm Văn Hải
LỜI CẢM ƠN
Trítuệnhântạo là khoa học nghiên cứu các hành vi thông minh nhằm giải
quyết các vấn đề được đặt ra đối với các chương trình máy tính. Đây là môn học mới lạ
với chúng ... những hiểu biết về nơron sinh học, con người xây dựng nơron nhân tạo
với hy vọng tạo nên một mô hình có sức mạnh như bộ não.
2. Noron nhân tạo
Một nơron là một đơn vị xử lý thông tin và là thành...
... hiểu giải thuật A* , ứng dụng giải bài toán 8-puzzle
Nội dung
Giao diện
Sử dụng A* vào bài toán
Giải thuật A*
Phân tích bài toán
Giới thiệu bài toán N-puzlle
Bài toỏn 8-puzzle
Bi toỏn gm mt ... trí sai để về tới vị trí đúng
F(n)=G(n)+H(n)
? Tính H(n)
Sử dụng A* vào bài toán
1 5 7
2 3 6
4 8
1 2 3
4 5 6
7 8
Trong bng s 3ì3 trên, để di chuyển ô số 5 vào đúng vị trí ta cần di chuyển nó ... vào bài toán
Thuật toán A*:
Gọi G(n) là số bước đã di chuyển ô trống
H(n) là hàm heuristic, ước tính số hao tổn để tới trạng thái đích, tính bằng tổng các quãng đường của
các ô ở vị trí...
...
TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
BÁO CÁOBÀI TẬP LỚN TRÍTUỆNHÂN TẠO
Đề tài:
Tìm hiểu giải thuật A* , ứng dụng giải bài toán 8-puzzle
Giảng viên hướng dẫn: Thầy Phạm Văn ... thành cảm ơn
I. Giới thiệu bài toán n-puzzle :
Bài toán (hay game) n-puzzle có lẽ rất quen thuộc với chúng ta cũng như những
người mới bắt đầu tiếp cận với môntrítuệnhân tạo. Nó được biết đến ... đó vào lĩnh vực giải trí của con người. Đó là những con vật robot,
những trò chơi. Đó là những ứng dụng lớn lao của trítuệnhântạo vào của sống của
con người.
Trong bài tập lớn này chúng...
...
VIII. Tài liệu tham khảo
Slide trítuệnhântạo của thầy Phạm Văn Hải
Slide trítuệnhântạo của thầy Nguyễn Nhật Quang
Giáo trình trítuệnhântạo của thầy Đinh Mạnh Tường
Trò ... của trítuệnhân tạo.
Tuy rằng trí thông minh nhântạo có nghĩa rộng như là trí thông minh trong khoa học viễn
tưởng, nó là một trong những ngành trọng yếu của tin học. Trí thông minh nhântạo ... 14
VIII. Tài liệu tham khảo 15
3
LỜI NÓI ĐẦU
Trí tuệnhântạo là trítuệ được biểu diễn bởi bất cứ một hệ thống nhântạo nào. Thuật ngữ
này thường dùng để nói đến các máy tính...
... của trítuệnhân tạo.
Tuy rằng trí thông minh nhântạo có nghĩa rộng như là trí thông minh trong khoa học viễn
tưởng, nó là một trong những ngành trọng yếu của tin học. Trí thông minh nhântạo ... dẫn: TS. Phạm Văn Hải
Hà Nội 4-8-2013
1
Mục lục
2
LỜI NÓI ĐẦU
Trí tuệnhântạo là trítuệ được biểu diễn bởi bất cứ một hệ thống nhântạo nào. Thuật ngữ
này thường dùng để nói đến các máy tính có ... Trường Đại Học Bách Khoa Hà Nội
Bộ Môn Hệ Thống Thông Tin
Báo CáoTríTuệNhânTạo
Đề Tài: Game Cờ Caro Trên Android
Nhóm sinh...
... mạng:
http://vi.wikipedia.org/wiki/Minimax
http://my.opera.com/hodawa/blog/thuatgiaialphabeta
http://www.ocf.berkeley.edu/~yosenl/extras/alphabeta/alphabeta.html
2. Bài giảng TríTuệNhânTạo – Thầy. Phạm Văn Hải
3. Bài giảng trítuệnhântạo của thầy Nguyễn Nhật Quang.
3. Artificial Intelligence ... đích của chúng em về bài tập lớn này là xây dựng một chương trình với
một trítuệnhântạo - thông minh, nhanh nhạy có thể đối kháng với con người
trong một trò chơi cụ thể. Ở bài tập lớn này chúng ... phương và ăn hai quân đó. Ai tạo được nước năm hoặc ăn
được 5 cặp quân trước thì thắng. Rất phổ biến ở Mỹ. Chơi trên bàn 19x19.
II. Phân tích bài toán
1. Mục đích bài toán
Tìm hiểu về giải thuật...
... TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG
***
BÁO CÁOMÔNTRÍTUỆNHÂN TẠO
Ứng dụng Alpha-beta cắt tỉa xây dựng game cờ tướng
GVHD: Thầy Phạm Văn Hải
Nhóm ... nước
đi kế tiếp cho các quân cờ
Nguyễn Trọng Hiển Thiết kế giao diện
Tài liệu tham khảo
Slide mônTrítuệnhântạo – Nguyễn Nhật Quang
Thuật giải Minimax dịch trên mạng – Phạm Hồng Nguyên
Discovering ... chơi thể thao trítuệ hấp dẫn,
được đưa vào thi đấu quốc tế. Cờ tướng có xuất xứ từ Trung Quốc và nhanh
chóng được nhiều người chơi trên toàn thế giới. Cờ tướng cũng giống như các
môn cờ khác...
... BáocáoTrítuệnhân tạo
Áp dụng giải thuật AlPha-beta trong game
c tng
Gii thut MiniMax
ã
L trũ chi i khỏng ... hàm tìm kiếm cực
đại của Max v hm cc tiu húa ca Min
ã
S dng tri thức là 1 hàm lượng giá, khởi tạo = 0 ứng với khả
năng giành chiến thắng của Max và Min l nh nhau
ã
Cõy trũ chi = Trng thỏi bt ...
đối
phương
Hàm
Lượng
giá
Tốt
thường
Tốt
sang
sông
Tốt đầu
sang sông
Tốt sang sông ở
vị trí biên
Hai tốt cặp kè
nhau khi sang
sông
30
40 45 35 60
Sĩ Tượng Pháo Pháo
đầu
Mã Xe Tướng
120
125...
... TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG
Báo cáo
Trò chơi cờ úp trên nền android sử dụng
thuật toán Alpha-Beta cắt tỉa
Sinh viên thực hiện: ... 20092281
Hà Nội 07/2013
Mục lục
Sinh viên thực hiện: Phạm Xuân Cường 20090438 1
Mục lục 2
I. Đặt vấn đề bài toán
1. Giới thiệu trò chơi cờ úp:
Cờ úp là một biến thể của trò chơi cờ Tướng, sử dụng bàn ...
xuống một cách ngẫu nhiên. Nước đi đầu tiên của cờ úp phải
tuân theo luật đi của cờ tướng tại vị trí nó đang chiếm giữ. Sau
nước đầu, các quân cờ được lật lại và từ nước này, quân cờ sẽ đi
theo...
... BÁOCÁOBÀI TẬP LỚN
Đề tài:
Chiến lược Minimax – Alpha-Beta Pruning
Game c Caro
Nhúm 8
ã Lờ Phng Nam ... một hàm đánh giá tốt là một việc khó, đòi hỏi ta phải quan tâm đến nhiều
nhân tố: các quân còn lại của hai bên, sự bố trí của các quân đó, ở đây có sự mâu
thuẫn giữa độ chính xác của hàm đánh ... tính toán.
19
Để khoanh vùng xét duyệt, máy lưu vị trí các nước đi sau đó chỉ duyệt các
nước đi lân cận các nước đi đã đánh trước đó.
Stack lưu vị trí đã đánh: closeArea
Stack lưu miền xét duyệt:...
... lại mang tính trí
tuệ cao.
Nhúm 8 Ã 23.10.14
4
Thut toỏn Minimax
ã
mt thut toỏn quy cho việc lựa chọn bước
đi kế tiếp trong trò chi cú hai ngi chi.
ã
mt giỏ tr c gỏn cho mỗi vị trí hay một
trạng ... hoc tn cụng trc:
Nhúm 8 Ã 23.10.14
15
Game C Caro
Nhúm 8 Ã 23.10.14
16
ã
C caro l mt trò chơi trítuệ phổ biến ở nhiều nơi với
các tên gọi khác nhau như gobang, gomoku, tic tac toe,
five in...