Vấn đề về Minimax và cắt tỉa Alpha - Beta - Cộng đồng C Việt

11/1/11 Vấn đề về Minimax và cắt tỉa Alpha - Beta - Cộng đồng C Việt

1/4diendan.congdongcviet.com/showthread.php?t=40852

#1

Cộng đồng C Việt > LẬP TRÌNH VISUAL C# > Nhập môn lập trình C#, ASP.NET

Vấn đề về Minimax và cắt tỉa Alpha - Beta

Username Username Nhớ tôi vào?

Password Log in

Đăng ký FAQ Lịch Các bài viết ngày hôm nay Search

- LUẬT LỆ THAM GIA DIỄN ĐÀN CỘNG ĐỒNG C VIỆT (NỘI QUY)

- GIẢM GIÁ, ƯU ĐÃI CÁC MẶT HÀNG CNTT CHỈ DÀNH CHO THÀNH VIÊN CỘNG ĐỒNG C VIỆT- CHỈ CÓ TẠI CỘNG ĐỒNG C VIỆT: TRÌNH BÀY CODE CHUYÊN NGHIỆP VỚI CODE TAG NÂNG CAO.- CHIẾN DỊCH 2011: TỪ CHỐI HỖ TRỢ TRẢ LỜI KỸ THUẬT QUA EMAIL, TIN NHẮN, YAHOO, PM,...

Các công cụ đề tài Các chế độ hiển thị

14-11-2010, 08:06 PM

IBU1603 Thành viên mới

Ngày gia nhập: 04 2010Bài viết: 0

Vấn đề về Minimax và cắt tỉa Alpha - Beta



Hình 1-------------------------------------------------- Đầu tiên, mình hiểu là trong Minimax, không gian trạng thái của bài toán sẽ chia thành 2 lớp MAX và MIN xen kẽ nhau. Lần lượt MAX vàMIN sẽ đi nước đi của mình và sẽ theo 1 hàm E(n) = X(n) – O(n), với X là đại diện quân MAX và O là đại diện quân MIN, tùy vào lượt đicủa MAX hay MIN mà sẽ chọn giá trị E(n) có giá trị âm MIN nhất hay MAX lớn nhất trong các trạng thái như trong Hình 1. Nhưng trongHình 1, mình không hiểu tại sao ngay bước đầu tiên, các trạng thái đầu lại có giá trị -1, -2 và 1, vì theo như mình tính thì theo 3 nước đichắc thắng nhất thì -1 có giá trị là đường thắng là 3, -2 tương ứng là 2, và 1 tương ứng là 4, còn theo như hàm E(n) thì mỗi trạng tháiđều có giá trị là 8.-------------------------------------------------

Hình 2-------------------------------------------------- Vấn đề nữa là mình hoàn toàn k hiểu cơ chế cắt tỉa của alpha – beta như giáo trình nói Hình 2, mình không biết tại sao lại cắt như thế,và loại bỏ trường hợp để làm gì? Vì theo như Minimax thì chỉ chọn trạng thái có giá trị MAX hoặc MIN tương ứng với từng lớp MAX hay MINđang xét Các trạng thái còn lại k cần quan tâm. Vậy thì alpha – beta có ý nghĩa ra sao?- Ví dụ trong trường hợp Hình 3, cơ chế đó cắt tỉa như thế nào?-------------------------------------------------



#2

Digg del.icio.us StumbleUpon Google

Hình 3

15-11-2010, 09:08 PM

IBU1603 Thành viên mới

Ngày gia nhập: 04 2010Bài viết: 0

Hu hu...

Không ai giúp mình sao?

Search

Bookmarks

« Đề tài liền trước | Đề tài liền sau »

Các nguyên tắc gửi bài

Bạn không thể gửi đề tài mớiBạn không thể gửi bài trả lờiBạn không thể gửi các đính kèmBạn không thể chỉnh sửa bài viết của bạn

BB code: OnMặt cười: On[IMG] code: OnHTML code: Off

Luật lệ tham gia Cộng đồng C Việt

Nhảy tới diễn đàn



Luật lệ tham gia Cộng đồng C Việt User Control Panel Go

Các đề tài tương tự

Đề tài Người bắt đầu đề tài Diễn đànCác

trả lờiBài viết cuối

thuật toán Minimax trong trò tic tac toe sunary Thắc mắc lập trình C/C++/C++0x 0 17-04-2011 06:51 PM

Giải thuật cắt tỉa alpha-beta? hocdot.com Thắc mắc lập trình C/C++/C++0x 1 03-03-2011 10:16 AM

Làm trò chơi Dodgem theo thuật toán cắt tỉa alpha-beta? thanh_rio Thắc mắc lập trình C/C++/C++0x 3 26-10-2010 11:16 AM

12Mu cực hot ss3ep1 +item ss4 Close beta 5/10 - OpenBeta 10/10

12mu Giải trí - Thư giãn 0 04-10-2008 05:46 PM

Ai có tài liệu về thuật toán alpha-beta search hoanglinh9466 Thắc mắc lập trình C/C++/C++0x 2 18-02-2008 08:10 AM

Toàn bộ thời gian tính theo múi GMT +7. Bây giờ là 03:59 PM.

Liên hệ chúng tôi - Cộng đồng C Việt - Archive - Top

- Phiên bản vBulletin® version 3.8.4- Bản quyền nguồn ©2000 - 2011, Jelsoft Enterprises Ltd.- Sử dụng và phát triển bởi Cộng đồng C Việt®: 2006 - 2009- Server Provider: Digipower.vn

Documents

Vấn đề về Minimax và cắt tỉa Alpha - Beta - Cộng đồng C Việt