Don't like current DIFFICULTY SCALING;AI is cheating

[Abegweit]

Here is an interesting article of the difficulty involved in programming a computer to play GO. Among other things, it explains why Chess is so much easier to program. The considerations are similar in civ, except that the number of combinations is far greater still.

 

[wit>trope]

Here is an interesting article of the difficulty involved in programming a computer to play GO. Among other things, it explains why Chess is so much easier to program. The considerations are similar in civ, except that the number of combinations is far greater still.

I think for a human Go is a much more difficult and complex game than Civ. If you use a similarly sized board and map, Go will have more relevant combinations. So if you use a standard 19x19 Go board and a tiny 19x19 tile Civ map, Go will have more relevant combinations. Of course if you compare a 19x19 Go board with a 4000x4000 Civ map, then the Civ may have more combos.

You also have to consider that almost all the combinations for a move in Civ are stupid and do not need to be considered. For example if you have 10 cities, technically the vast majority of the combinations for a single move will involve razing one or more of your own cities (over 99% of the combinations will involve razing one or more of your own cities) -- but these move combinations can all be discarded as useless (unless you need to raze one for corruption or fear of getting culture flipped -- but even then still over 99% will be useless). So 99+% of the combinations for a single move can be "pruned" in the case of Civ. A dramatically less percentage can be pruned in the case of Go.

There will never -- not in a thousand years -- be a computer that is better at Go than a human. It's impossible. Even if by some miracle of technology we get a computer that is a million times more powerful than the most powerful supercomputer in existence today, it still wouldn't be able to beat a good human player. Today's Go programs are beaten not only by amateurs but even by smart schoolchildren! Also better players are able to beat them with something like a 30 stone handicap!

Even if somehow we get a computer that is a google times more powerful that is capable of using "brute force" techniques to play Go well on a 19x19 board and it's able to beat the best Go player on that board, it still wouldn't be better at humans at Go. Go can be played on any sized board and sometimes it's played on different sized boards and sometimes it has been played on larger than 19x19 boards. If a computer a google times more powerful using brute force is able to beat humans at 19x19 Go, then humans could just play against it on a 40x40 board and the computer would fail miserably. If a computer a google to the google times more powerful uses brute force to beat humans on a 40x40 board (I don't think this is even possible given the number of particles in the universe), then humans could just play against it on a 70x70 board and the computer would fail miserably. So with Go, there's no way a computer could ever in a million or a billion years be better than a human.

 

[henry k c]

You can't make the AI smart, the current computers can't create AIs that are that capable.

 

[eg577]

No offence to anyone, but I think we've been over the whole tree search thing a million times.