Trình giải FreeCell: mọi ván chia đều giải được không?
FreeCell là trò solitaire mà người ta gọi là gần như lần nào cũng thắng được, vì cả 52 lá đều ngửa. Từ "gần như" mới là điều thú vị. Trang này báo cáo những gì trình giải của chúng tôi tìm thấy trên 12,000 ván chia có đánh số, nói rõ những gì nó chưa chứng minh, và giải thích cách công cụ Trình giải trong trò chơi dùng cùng một bộ máy.
Trình giải của chúng tôi tìm thấy gì
Chúng tôi chạy trình giải trên 12,000 ván FreeCell có đánh số. Nó tìm được một đường thắng hoàn chỉnh cho 11,304 ván, tức 94.2%, và mỗi đường đều được chạy lại từng nước để xác nhận nó thắng.
| Ván đã thử | Được chứng minh thắng được | Tỷ lệ |
|---|---|---|
| 12,000 | 11,304 | 94.2% |
Còn 5.8% còn lại thì sao?
Với 696 ván còn lại, trình giải không tìm thấy đường thắng. Điều đó không giống với việc chứng minh chúng không thể thắng: một lần tìm kiếm dừng ở ngân sách không phân biệt được một ván không có lời giải với một ván có lời giải khó tìm. Vì vậy chúng tôi không khẳng định 5.8% ván FreeCell là bất khả thi, chỉ nói đây là phần chúng tôi không chứng minh được. Solitaire Play không bao giờ chia những ván này; mọi ván mới và Thử thách Hằng ngày đều lấy từ tập đã chứng minh.
Vì sao FreeCell dễ thắng đến vậy
Mọi thứ đều thấy được, nên cả ván bài là lên kế hoạch, không phải may rủi. Bạn có tám cột, bốn free cell và bốn foundation, và một dãy đúng thứ tự có thể chuyển cùng nhau: dãy dài nhất là (free cell + 1) × 2 mũ số cột trống. Một cột trống có giá trị hơn một free cell nhiều lần, đó là lý do các hướng dẫn chiến thuật bảo bạn chủ động làm trống một cột.
Thêm về kỹ thuật trong hướng dẫn chiến thuật FreeCell.
Công cụ Trình giải trong trò chơi
Mở menu trong một ván FreeCell và chọn Trình giải để hỏi xem thế bài hiện tại còn thắng được không, xem trình diễn một đường thắng, hoặc quay về một thế bài vẫn còn thắng được. Một ván kết thúc bằng phần trình diễn không được tính vào thống kê của bạn. Cũng như số liệu của thư viện, câu trả lời đến từ một lần tìm kiếm có giới hạn, nên nó là một bằng chứng khi nói có và không phải kết luận khi nó bỏ cuộc.
Câu hỏi thường gặp
Mọi ván FreeCell đều giải được không?
Không đảm bảo. Trong lần chạy 12,000 ván của chúng tôi, trình giải chứng minh 94.2% thắng được; với 5.8% còn lại nó không tìm thấy đường thắng, điều này không chứng minh chúng không thể thắng. Solitaire Play chỉ chia từ tập đã chứng minh.
Trình giải đã thử bao nhiêu ván FreeCell?
12,000 ván có đánh số, trong đó 11,304 ván được chứng minh thắng được và chạy lại.
Tôi có thể dùng trình giải khi đang chơi không?
Có. Trình giải trong menu có thể cho bạn biết thế bài hiện tại còn thắng được không, cho xem một đường thắng, hoặc đưa bạn về một thế bài vẫn còn đường thắng. Các ván thắng nhờ trình diễn không được tính vào thống kê của bạn.
Vì sao đôi khi trình giải không đưa ra câu trả lời?
Nó tìm kiếm trong một giới hạn. Một ván mà nó không hoàn thành được trong giới hạn đó được báo là chưa chứng minh, không phải bất khả thi.