Liên quan đến anh Trung_CaDan và bạn Ngọc trong giải Ninh Bình
Thấy chủ đề tranh luận giữa BTC TrungCaDan và bạn Lê Linh Ngọc đang bàn luận sôi nổi về test software bốc thăm ván đấu khiến cho bạn Ngọc nghi ngờ BTC bốc thăm không minh bạch khiến tinh thần đoàn kết làm ảnh hưởng đến diễn đàn. Đang định góp ý vào đó thì thấy chủ đề bị khóa nên tôi mờ chủ đề này.
Tôi là thành viên diễn đàn đã lâu, yêu cờ và làm trong ngành phần mềm, với quan điểm trung lập, tôi xin đưa ra ý kiến chuyên gia về giải thuật bốc thăm cờ tướng, cờ vua, bóng đá, dựa vào đó để anh em có thể kết luận, ý kiến của tôi không phải ai đúng ai sai, mà chỉ là 1 góp ý của chuyên gia.
Tôi có viết chương trình cờ vua và xếp thứ 227 thế giới(http://www.computerchess.org.uk/ccrl....0#Dolphin_1_0), cũng như 1 số phần mềm lập thời khóa biểu cho 1 số trường đại học.
Về phần mềm bốc thăm cho cờ vua, cờ tướng, bóng đá...trong nghề chúng tôi, Toán Tin, người ta gọi đó là bài toán lập lịch, bài toán này là bài toán kinh điển của thế giới, mà Toán học đã nghiên cứu từ lâu, với n điều kiện input đầu vào, n càng lớn thì output đầu ra càng khó, độ chính xác càng giảm, tức cho đến thời điểm này, phần mềm lập lịch thi đấu chỉ giải quyết được tầm 70% bài toán đặt ra trong cuộc sống.
Do vậy, với n càng lớn, độ chính xác càng giảm, người ta đã chứng minh được điều này trong toán học từ lâu, áp dụng với các trường hợp cụ thể, như bóng đá, cờ vua, có thể có những trường hợp như đá liền 3 trận sân nhà, 3 trận liên tiếp đi tiên, nếu các điều kiện đầu vào càng tăng, độ chính xác của phần mềm càng giảm.
Tất nhiên điều này hiếm xảy ra, do vậy, tôi không biết trong giải Ninh Bình vừa rồi, điều kiện đầu vào N có bao nhiêu điều kiện, ví dụ các kỳ thủ trong đội, cùng địa phương phải tránh nhau chẳng hạn, N càng lớn, phần mềm càng giảm độ chính xác. Và tôi có thể khẳng định, việc phần mềm cùng một N đầu vào, mà chạy ra 2 kết quả khác nhau, có thể xảy ra, điều đó phụ thuộc vào Giải thuật, trong ngành chúng tôi gọi là Algorithm, thuật toán của phần mềm, nó sinh ngẫu nhiên hay có sắp xếp chủ ý. Do vậy, nếu xét vào kết quả test này mà kết luận thì sẽ oan cho BTC.
Tôi chỉ góp một vài ý kiến chuyên gia về Software, với mong muốn từ đó anh em hiểu và đoàn kết, đừng vì software mà mất lòng nhau.
Xin hết.
