Computer go

Date: 2012-07-17 02:26 am (UTC)
ext_402500: (Go)
In fact, computer go has been extensively studied and is an active area of research for AI scientists.

Besides the depth problem that [livejournal.com profile] tealterror0 mentioned (just using brute-force look-ahead algorithms, go is exponentially more complex than chess), there is the fact that go is strategically more complex than chess as well. Heuristics for evaluating the value of a move in chess can use fairly well-defined metrics (material, positional advantage, etc.) based on the current state of the board. But in go, a stone played on one side of the board can have implications on the other side of the board 20 moves later, and any move might be good for profit but poor for influence, or vice versa, which means whether or not it's a good move depends on which strategy the player is pursuing.

This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting

Profile

inverarity: (Default)
inverarity

May 2025

S M T W T F S
    1 2 3
4 5678 910
11121314 151617
18192021222324
25262728293031

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jun. 19th, 2025 04:17 am
Powered by Dreamwidth Studios