Crossword Puzzle Game – Một bài toán NP-Completeness

Có một anh bạn nhờ làm một game giống như phần thi Vượt chướng ngại vật của chương trình Đường lên đỉnh Olympia mà VTV3 chiếu hàng tuần vào sáng chủ nhật. Thoạt đầu, nhìn thì dễ nhưng đi sâu vào tìm hiểu cách tạo ra (generate) và giải quyết (solve) không đơn giản tý nào. Đây là một loại game ô chữ (crossword) có lịch sử khá lâu đời từ nước Anh.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.