Gomoku softwares

[Gnut]

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 ....

[Gnut]

Ví dụ 1:

[gomoku]808 709 807 806 707 907 909 1010 1008 810 908 708 1108 1208 1009 1110 910 1207 911 912 507 407 1209 1109 1007 906 606 505 1106 1205[/gomoku]

Vì biết Fiver sẽ không nhìn ra đường win ngay nên tui đã chặn R7 và S8 để chiếm space cho về sau.
Bắt đầu từ move thứ 5 của White vì chưa thấy đường Fiver đã để tui block hết những đường dễ thắng.

Nếu như Fiver tính xa hơn 7 moves thì chắc sẽ thấy nhiều đường win ở Q6 instead of T9.

[gomoku]808 709 807 806 707 907 909 1010 705 706 606 505 708 608 507 408 1008 810 1005[/gomoku]