Chắc hẳn có nhiều bạn đã từng thắc mắc sao mấy cái Computer programs lại biết chơi Gomoku hay vậy, chả lẽ người làm ra nó là cao thủ và ghi nhiều thế cờ vào trong chương trình của mình ?
Thứ nhất cái soft như Fiver không có thế cờ nào cho sẵn trong nó, vì trên bàn cờ Gomoku có quá nhiều thế cờ.
Tất cả những gì nó có chỉ là các công thức và thuật toán tìm đường của người viết ra nó.
Dựa trên sức mạnh của máy tính các thuật toán đó sẽ được tính với tốc độ cao bất thường.
Fiver (và nhiều soft mạnh nhất hiện nay) tìm đường theo độ sâu, có nghĩa là nó chỉ biết đi đúng 100% khi nó thấy đường win. Khi chưa thấy ai win nó sẽ tính vô tận đến khi hết bàn cờ.
Nhưng vì thời gian có hạn nó sẽ bị stop nửa chừng và sẽ phải chọn nước đi hay nhất trong khoảng thời gian đó. Nước đi này thường là không hay vì nó phụ thuộc vào cách áng giá trị các thế cờ của người viết ra.
Fiver tính trước xa(sâu) nhất trên máy thường khoảng 7-8 moves(vina), tức là sau 8 moves đó no chưa thấy ai win nó sẽ đi theo áng giá (estimation).
To be continued ....
|