Cờ cười: Ai lừa ai?

Tất cả các bài tập dưới đây Trắng đi trước và thắng

[b]Bài tập 1[/b]:
[game boxcomment=0 header=0]
FORMAT WXF
GAME Bài tập chương 1
RED Trắng
BLACK Đen
EVENT Book: An introduction to Chinese Chess;
/* Problem 1 chapter 1 – An introduction to Chinese Chess */
FEN 3a1k3/4a3h/9/6R1H/5r3/9/4r4/4C4/9/4K1E2 w – – – 1
START{
DIAG{ #1 RED POPUP }
}END
[/game]
 

[b]Bài tập 2[/b]:
[game boxcomment=0 header=0]
FORMAT WXF
GAME Bài tập chương 1
RED Trắng
BLACK Đen
EVENT Book: An introduction to Chinese Chess;
/* Problem 2 chapter 1 – An introduction to Chinese Chess */
FEN 9/5k3/8c/4R4/5P1C1/9/2r6/7r1/9/4K4 w – – – 1
START{
DIAG{ #1 RED POPUP }
}END
[/game]
 

[b]Bài tập 3[/b]:
[game boxcomment=0 header=0]
FORMAT WXF
GAME Bài tập chương 1
RED Trắng
BLACK Đen
EVENT Book: An introduction to Chinese Chess;
/* Problem 3 chapter 1 – An introduction to Chinese Chess */
FEN 2eak4/3RaC3/4e4/7R1/9/9/9/4E4/1r4r2/2E2K1H1 w – – – 1
START{
DIAG{ #1 RED POPUP }
}END
[/game]
 

[b]Bài tập 4[/b]:
[game boxcomment=0 header=0]
FORMAT WXF
GAME Bài tập chương 1
RED Trắng
BLACK Đen
EVENT Book: An introduction to Chinese Chess;
/* Problem 4 chapter 1 – An introduction to Chinese Chess */
FEN 5k1P1/2R1a4/5a3/4r4/9/4C4/9/3h5/9/5K3 w – – – 1
START{
DIAG{ #1 RED POPUP }
}END
[/game]
 

[b]Bài tập 5:[/b]
[game boxcomment=0 header=0]
FORMAT WXF
GAME Bài tập chương 1
RED Trắng
BLACK Đen
EVENT Book: An introduction to Chinese Chess;
/* Problem 5 chapter 1 – An introduction to Chinese Chess */
FEN 3a5/5k3/5a3/5R3/5P3/9/7r1/7C1/5p3/3AK4 w – – – 1
START{
DIAG{ #1 RED POPUP }
}END
[/game]
 

[b]Bài tập 6:[/b]
[game boxcomment=0 header=0]
FORMAT WXF
GAME Bài tập chương 1
RED Trắng
BLACK Đen
EVENT Book: An introduction to Chinese Chess;
/* Problem 6 chapter 1 – An introduction to Chinese Chess */
FEN 5k3/9/9/2C1R4/9/9/5r3/9/4K4/9 w – – – 1
START{
DIAG{ #1 RED POPUP }
}END
[/game]
 

[b]Bài tập 7:[/b]
[game boxcomment=0 header=0]
FORMAT WXF
GAME Bài tập chương 1
RED Trắng
BLACK Đen
EVENT Book: An introduction to Chinese Chess;
/* Problem 7 chapter 1 – An introduction to Chinese Chess */
FEN 4kae2/1H2a4/4e4/1H7/9/9/9/9/3p3r1/4K4 w – – – 1
START{
DIAG{ #1 RED POPUP }
}END
[/game]
 

[b]Bài tập 8:[/b]
[game boxcomment=0 header=0]
FORMAT WXF
GAME Bài tập chương 1
RED Trắng
BLACK Đen
EVENT Book: An introduction to Chinese Chess;
/* Problem 8 chapter 1 – An introduction to Chinese Chess */
FEN 2P2ke2/9/9/4R4/9/9/5r3/9/4K4/9 w – – – 1
START{
DIAG{ #1 RED POPUP }
}END
[/game]
 

[b]Bài tập 9:[/b]
[game boxcomment=0 header=0]
FORMAT WXF
GAME Bài tập chương 1
RED Trắng
BLACK Đen
EVENT Book: An introduction to Chinese Chess;
/* Problem 9 chapter 1 – An introduction to Chinese Chess */
FEN 3k5/4a2R1/9/2R1p4/4r4/9/4P1r2/9/4K4/9 w – – – 1
START{
DIAG{ #1 RED POPUP }
}END
[/game]
 

[b]Bài tập 10:[/b]
[game boxcomment=0 header=0]
FORMAT WXF
GAME Bài tập chương 1
RED Trắng
BLACK Đen
EVENT Book: An introduction to Chinese Chess;
/* Problem 10 chapter 1 – An introduction to Chinese Chess */
FEN 3a5/3Pak3/4e3H/9/2e6/7H1/9/1h7/2p6/1c1K1A3 w – – – 1
START{
DIAG{ #1 RED POPUP }
}END
[/game]
 

[b]Bài tập 11:[/b]
[game boxcomment=0 header=0]
FORMAT WXF
GAME Bài tập chương 1
RED Trắng
BLACK Đen
EVENT Book: An introduction to Chinese Chess;
/* Problem 11 chapter 1 – An introduction to Chinese Chess */
FEN 3ak4/4a4/9/5R3/9/6R2/9/4E4/1r5r1/2E1K4 w – – – 1
START{
DIAG{ #1 RED POPUP }
}END
[/game]
 

[b]Bài tập 12:[/b]
[game boxcomment=0 header=0]
FORMAT WXF
GAME Bài tập chương 1
RED Trắng
BLACK Đen
EVENT Book: An introduction to Chinese Chess;
/* Problem 12 chapter 1 – An introduction to Chinese Chess */
FEN 3akar2/7R1/9/9/9/2R6/h8/9/1p2A4/3K2C2 w – – – 1
START{
DIAG{ #1 RED POPUP }
}END
[/game]
 

[b]Lưu ý:[/b]
*Tất cả các bài tập trên đã được đưa vào Cơ sở dữ liệu cờ “Cờ thế” (PuzzleDB). Bạn có thể download về để xem khi không nối mạng.

Một chương trình cờ thường bao gồm rất nhiều thành phần và chức năng. Dưới đây ta chỉ liệt kê những thành phần và chức năng chính không thể thiếu đối với bất kỳ chương trình cờ nào:

[b]Bàn cờ (board)[/b]
Bàn cờ cần được số hóa và đưa vào máy tính. Từ đó chương trình mới biết để hiện thành hình bàn cờ cho người chơi thấy và cũng dựa trên đó nó mới tính toán để tìm nước đi.

[b]Sinh nước đi (move generator)[/b]
Đối với một thế cờ cho trước, chương trình phải có khả năng sinh được mọi nước đi hợp lệ cho thế cờ đó.

[b]Lượng giá (evaluate)[/b]
Từ một thế cờ cho trước chương trình phải biết cho điểm thế cờ đó. Thường người ta cho điểm 0 khi thế cờ hai bên cân bằng, điểm dương khi bên tới lượt đang có ưu thế, còn điểm âm là đối phương đang có ưu thế. Giá trị điểm càng cao thì ưu thế càng lớn.

[b]Tìm kiếm (search)[/b]
Từ một thế cờ cho trước, chương trình cần tìm được nước đi “tốt nhất” cho thế cờ đó.

Thường để tìm ra nước đi tốt nhất, chương trình phải tạo ra một cái cây tìm kiếm (search tree), phỏng theo cách con người suy nghĩ: kiểu như nếu tôi đi nước a1, thì đối phương có thể phản ứng bằng các nước b1, b2, b3…, nếu đối phương đi b1 tôi lại có thể phản ứng bằng các nước c1, c2, c3, c4…; còn nếu đối phương đi b2, tôi lại có thể đi c1″, c2″, c3″… Lại căn cứ vào phần lượng giá ở trên tôi lại biết c1 có điểm cao hơn c2, nhưng thấp hơn c3…

Từ cái cây tìm kiếm này và so sánh giá trị lượng giá, chương trình sẽ tìm ra nước đi dẫn tới thế cờ có điểm cao nhất (cho dù đối phương biết phản ứng chính xác nhất).

Cái cây tìm kiếm trên sẽ có nhiều tầng hay còn gọi là độ sâu (depth). Cây càng sâu thì chứng tỏ chương trình nghĩ càng xa (nghĩ xa nhiều nước đi) và càng cao cờ.

Người ta phát minh và đặt tên cho thuật toán tìm kiếm là Mini Max (Cực tiểu cái cực đại), sau đó nó được cải tiến thành một thuật toán có tên là Alpha Beta (tên của hai chữ cái đầu tiên trong bảng chữ cái Hy lạp). Hầu hết các chương trình cờ ngày nay dùng thuật toán AlphaBeta.

ooo

Một chương trình chơi cờ giỏi hay không là phụ thuộc chủ yếu vào chất lượng Lượng giá của nó và độ sâu tìm kiếm. Lượng giá càng chính xác thì càng tốt và tìm kiếm càng sâu thì càng tốt.

Nhưng cụ thể khi Lượng giá cho điểm như thế nào, tại sao thế cờ này lại có điểm cao hơn thế cờ kia lại phụ thuộc vào hiểu biết và trình độ của người lập trình. Cái này cũng giống như kỳ thủ người suy nghĩ không giống nhau, với cùng một thế cờ rất có thể với người này bên đỏ ưu, nhưng người kia lại cho rằng xanh ưu.

Để có Lượng giá tốt hơn người ta phải tìm hiểu và học cách con người đánh giá một thế cờ như thế nào (thông qua sách vở, hỏi chuyên gia cờ – tức là các kỳ thủ, và tự mình phân tích hàng ngàn thế cờ). Sau đó phải lựa chọn rồi tìm cách số hóa các kiến thức đó đưa vào Lượng giá.

Để tìm kiếm sâu người ta áp dụng hàng loạt các thuật toán “thông minh” khác như lưu kết quả tính toán trung gian (để dùng lại mỗi khi có dịp), rồi giúp chương trình biết tập trung vào những nhánh nước đi “tiềm năng” nhất và bớt chú ý vào những nước đi “ngớ ngẩn” hơn.

Lượng giá và tìm kiếm là hai thứ thường đối nghịch nhau, Lượng giá càng tốt thì thường chạy càng chậm mà như vậy thiếu thời gian để tìm kiếm sâu hơn. Do đó người lập trình thường phải cố cải tiến cả hai thứ này rồi tìm cách cân bằng giữa chúng.

[img]xq131-0.jpg;right;Quốc tế kỳ sư Trềnh A Sáng[/img]Trềnh A Sáng (tên thật là Trịnh A Sáng) đã 5 lần giành ngôi Vô địch Việt Nam: các năm 1996, 2000, 2001, 2002 và 2006. Cùng với Mai Thanh Minh, Trềnh A Sáng đang giữ kỷ lục về số lần Vô địch quốc gia. Về thành tích quốc tế, Trềnh A Sáng đã từng giành vị trí thứ 4 giải Vô địch thế giới ở Ma Cao 2001.

Trềnh A Sáng là người Việt Nam đầu tiên được phong danh hiệu Đặc cấp quốc tế đại sư và đến năm 2005 lại là người Việt Nam đầu tiên và duy nhất được phong danh hiệu: Quốc tế kỳ sư.