Có một chương trình máy tính tạo ra các vấn đề cờ vua chất lượng?


8

Có một động cơ cờ vua tự động tạo ra các vấn đề cờ vua chất lượng. Ví dụ tôi sẽ nhập 3 - nó tạo ra một người bạn đời trong 3 vấn đề. Nhưng vấn đề không nên quá rõ ràng để người ta có thể giải quyết trong vài giây.


Một triển khai của loại này nên có thể. Tuy nhiên, tôi sẽ gọi nó là "trình tạo vấn đề cờ vua" chứ không phải là "động cơ cờ vua". Tất nhiên, trình tạo vấn đề này có thể được xây dựng như một "trình bao bọc" xung quanh một động cơ cờ vua hiện có.
Rauan Sagit

Không hoàn toàn giống như câu hỏi của bạn, nhưng tôi tự hỏi liệu các câu đố hàng ngày trên trang nhất của Chessvibes.com có ​​phải do máy tính tạo ra không?
Dag Oskar Madsen

Có lẽ một ý tưởng có thể là kết hợp thông qua cơ sở dữ liệu của Master Game (tốt nhất là các trò chơi Blitz?) Để khai thác cho các vị trí như vậy. Blitz để loại bỏ nhiều trò chơi "kết thúc bằng bạn đời" và cấp độ Master hơn để đảm bảo rằng các cú đánh chiến thuật dẫn đến nó đủ thách thức để không rõ ràng.
shivsky

@shivsky Tự động trích xuất các vấn đề cờ vua từ các trò chơi cờ vua thực sự là một ý tưởng tốt.
Rauan Sagit

1
@DagOskarMadsen: những câu đố hàng ngày đó là của Chesstempo, thực sự trích xuất các câu đố từ các trò chơi cờ vua thực sự.
RemcoGerlich

Câu trả lời:


5

Tôi không biết nếu một động cơ như vậy tồn tại, nhưng có lẽ có thể chưa có một động cơ nào và đây là lý do-

Thật khó để giải thích cho động cơ những gì là "rõ ràng". Những gì có thể rõ ràng với bạn thậm chí có thể không rõ ràng đối với tôi. Tuy nhiên, có một số nghiên cứu gần đây trong lĩnh vực làm đẹp trong các vấn đề cờ vua. Ngay cả khi người ta có các yếu tố như "kháng cáo sâu", "hấp dẫn trực quan", v.v. như đã nêu trong nghiên cứu này, vẫn còn vấn đề cơ bản là tạo ra các vị trí cờ vua.

Xem xét thực tế là có ít nhất 10 ^ 43 vị trí cờ vua, việc tạo ra các vị trí và áp dụng phân tích "sắc đẹp" cho họ để xem những vấn đề nào là "chất lượng".

Tuy nhiên, chúng tôi có các bảng kết thúc . Có thể là người ta có thể sử dụng các bảng 6 phần đã được tạo và áp dụng các thuật toán nghiên cứu về chúng và tạo ra các vấn đề về chất lượng. Tuy nhiên, tôi không biết có ai đã làm điều đó chưa.


4

ChessTempo sử dụng một công cụ cờ vua để phân tích các vị trí từ một cơ sở dữ liệu lớn của các trò chơi bậc thầy. Nó tìm kiếm các vị trí thú vị có thể được trình bày như các vấn đề cờ vua. Cụ thể, nó tìm kiếm các vị trí trong đó một bên có cách để giành được vật chất trong một vài lần di chuyển, nhưng trong đó các động thái thay thế thì không. Các vị trí này sau đó được cung cấp cho người dùng của trang web, những người cố gắng tìm di chuyển tốt nhất được chọn của máy tính. Người dùng cũng có thể nhận xét về các vấn đề, gắn thẻ cho họ và đánh giá cách họ thích vấn đề. Mỗi vấn đề cũng được đưa ra xếp hạng giống ELO dựa trên đó người dùng đã giải quyết hoặc không giải quyết được vấn đề.

Nhiều vấn đề hóa ra không thú vị (ví dụ: chụp đơn giản không có chiến lược liên quan) hoặc thiếu sót theo một cách nào đó (do động cơ cờ vua không nhìn thấy một số chi tiết của vị trí). Các vấn đề dễ dàng nhanh chóng được đưa ra đánh giá độ khó thấp và không được hiển thị cho người chơi được đánh giá cao. Các vấn đề thiếu sót được xác định trong các bình luận và bị vô hiệu hóa bởi quản trị viên trang web.

Kết quả là một khối lượng lớn các vấn đề cờ vua thú vị được tìm thấy bởi một máy tính, được kiểm duyệt bởi con người và được sắp xếp theo cấp độ khó.



2

Azlan Iqbal (Tiến sĩ) đã lập trình một trình tạo vấn đề cờ vua. Các vấn đề được tổng hợp hoàn toàn từ chỉ một số đầu vào thô, cách mà hầu hết các vấn đề được sáng tác bởi các bậc thầy sáng tác.

Trong bài viết ChessBase thông báo về công việc, ông nói:

"Chesthetica không lấy các cấu trúc này từ các trò chơi thực tế cũng không ngoại suy chúng từ các bảng kết thúc (hiện chỉ giới hạn trong bảy phần, tôi tin rằng nó được sáng tác bởi chính nó. Nó không được lập trình hoặc cho biết loại sáng tác nào được tạo ra của giống số 3, tại thời điểm này). Không có sự lặp lại được phát hiện của các tác phẩm được tạo ra cho đến nay. "

Cho đến ngày của bài viết, Iqbal chỉ khám phá bằng cách sử dụng chương trình, Chesthetica , để soạn thảo bạn tình trong 3. Ông cũng nói:

"Người ta có thể hỏi Chesthetica, lấy ý tưởng của mình ở đâu? Tôi không biết. Làm thế nào hoặc tại sao một máy tính có thể tạo ra các vấn đề cờ vua như thế này? Máy tính có thể tự động làm điều này không? Tôi tin rằng câu trả lời nằm ở công nghệ DSNS *. Một lần nữa, tại sao nó hoạt động vẫn là một câu hỏi mở nhưng rõ ràng, nó hoạt động. "

Nếu bạn muốn biết thêm về cách hệ thống được xây dựng, một bản tóm tắt ngắn gọn về cách các chức năng DSNS được mô tả trong các trang trình bày có sẵn ở đây .

Tuy nhiên, ngoài việc mô tả thuật toán và một vài nhận xét về đầu vào anh ta đang sử dụng, Iqbal không cung cấp đủ tài liệu để bạn tự làm việc này. Phần mềm không được phát hành và không có kế hoạch phát hành nó đã được công bố. Ngoài ra, phương pháp chọn, chụp và nhập dữ liệu đầu vào chưa được tiết lộ. Bạn được chào đón để tìm kiếm thêm các ấn phẩm về chủ đề này, có sẵn ở đây .

* DSNS: Chất nền thần kinh synap kỹ thuật số.


1

Tôi không chắc có tồn tại hay không, nhưng vấn đề không nên quá khó khăn khi sử dụng một công cụ tốt. Miễn là thời gian không phải là vấn đề quá lớn, chúng có thể được tạo ra bằng cách cho động cơ tự phát ở các tìm kiếm sâu khác nhau.

Ví dụ, nếu một trong các động cơ chỉ nhìn thấy hai bước di chuyển về phía trước, một vị trí cuối cùng sẽ xuất hiện trong đó động cơ kia (có thể nhìn xa hơn) có thể điều khiển đối thủ của mình thành một người bạn đời bị ép buộc trong ba. Vị trí này sau đó có thể được lưu như một vấn đề. Khó khăn của vấn đề sẽ dựa trên sức mạnh của hai "người chơi". Tinh chỉnh sức mạnh người chơi có thể được sử dụng để tạo ra các vấn đề có độ khó khác nhau.

Tôi không nghĩ rằng thời gian thậm chí sẽ phải là một mối quan tâm quá lớn. Máy tính nói chung có thể thực hiện di chuyển phong nha rất nhanh chóng.


0

Chess.com có ​​một tính năng được gọi là huấn luyện chiến thuật. Nó cung cấp cho người dùng một vị trí cờ vua và như là để di chuyển tốt nhất. Mà tôi tin là những gì bạn đang cố gắng tạo / hỏi về.

Họ có một Câu hỏi thường gặp nhỏ về cách họ đưa ra những câu hỏi này tại đây: https://support.chess.com/customer/portal/articles/1444815

Về cơ bản, họ tìm kiếm những sai lầm ngớ ngẩn trong các trò chơi thực tế và có một công cụ để phân tích các vị trí để đảm bảo chỉ có một dòng chiến thắng (đó là cách họ thiết lập huấn luyện chiến thuật, chỉ có 1 động tác tốt, để thực hiện dễ dàng hơn cho người huấn luyện. Trong hầu hết các vấn đề, có thể có nhiều động tác tốt nhất như nhau)

Tuy nhiên, họ cũng có con người phải trải qua các vấn đề trước khi họ đăng nó.


Bất kỳ lý do cho các downvote?
vincentleest

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.