Thuật toán cho các bài toán ?

[Nô.]

Bạn nào có thông tin gì về thuật toán (pascal) của mấy bài này cho mình xin +_+

_ Cờ ca rô
_ Ô ăn quan
_ Tô màu bản đồ
_ Bài toán TSP
_ Tic Tac Toe
...

 

[nhatanh]

có thuật toán tô màu đồ thị riêng, còn mấy bài toán kia thì lâu ngày mình hok làm rồi, bác nhắc lại đề bài đc hok

 

[dhl012]

mấy bài thuộc dạng trí tuệ nhân tạo. không có thuật toán, chỉ có thuật giải. Nói chung là viết code trò chơi thôi.
Bình thường bạn chơi các trò đó ra sao thì điều khiển cho máy nó chơi giống vậy thôi, một mớ các điều kiện IF then else...
Chủ yếu vẫn dựa trên ý tưởng, còn thuật toán thì.... trâu lắm :'>:'>:'>

 

[nhatanh]

tô màu đồ thị mà ko có thuật toán á có 1 thuật toán gọi là tô màu đồ thị đấy bác bác định giấu trình bằng cách giả ngốc à
còn mấy bài kia, ko đưa nội dung đề bài, sao đã phán đấy là trò chơi AI đc

 

[Nô.]

nó là AI đấy, tìm cách cài đặt thuật toán để cho nó xử lý như người chơi. Khổ nỗi viết mấy cái này dính đến kiểu mảng, kiểu cấu trúc, con trỏ... từa lưa nên giờ rối quá.