Go back
Checkers solved by computer.

Checkers solved by computer.

Only Chess

l

Milton Keynes, UK

Joined
28 Jul 04
Moves
81654
Clock
25 Jul 07
Vote Up
Vote Down

Anyone have a link to the "perfect play" checkers game?

FL

Joined
21 Feb 06
Moves
6830
Clock
25 Jul 07
Vote Up
Vote Down

http://games.cs.ualberta.ca/~chinook/

NS

Joined
15 Oct 06
Moves
4841
Clock
15 Apr 08
Vote Up
Vote Down

Very complicated. It's such a tough game. Never understood the end game.

w
If Theres Hell Below

We're All Gonna Go!

Joined
10 Sep 05
Moves
10228
Clock
15 Apr 08
Vote Up
Vote Down

dead thread, pay your respects and move along people.

duecer
anybody seen my

underpants??

Joined
01 Sep 06
Moves
56453
Clock
15 Apr 08
Vote Up
Vote Down

Originally posted by FabianFnas
Checkers may be concidered complicated by some checkers players.
Chess is concidered even more complicated by chess players.
But the Game of Go is what I would call a Complicated game!

The first move of checkers can be 1 of 8.
The first move of chess can be 1 of 20
The first move of Go can be 1 of 361, if you take symmetries into account 1 of 55. T ...[text shortened]... me of Go is there is very few who know how to play Go, even though the rules are quite simple.
I used to play often as a kid, its fun

A

Sub 1500

Joined
03 Dec 06
Moves
1324
Clock
15 Apr 08
Vote Up
Vote Down

Originally posted by FabianFnas
Game of Go is not at all boring when you get the hang of it. When you get the feeling of it and start to win then it is very much fascinating.

It is 'relatively' easy to write a computer program to play Checkers.
It is not too hard to write a computer program to play Chess.
It is impossible to write a computer program to play the Game of Go that win ...[text shortened]... haven't seen any.

Game of Go is a matter of pattern recognition, far beyond that of Chess.
some computers can beat average to low humans on 9x9 boards. on a 19x19 against computers however, the computer has a tough time scoring at all. 🙁

e

Joined
19 Nov 05
Moves
3112
Clock
15 Apr 08
Vote Up
Vote Down

I've looked at Go and I don't think it's necessarily more complicated - at least not for a human. It is however, far less tactical and more about a global strategy. It's just very different.

A

Sub 1500

Joined
03 Dec 06
Moves
1324
Clock
15 Apr 08
Vote Up
Vote Down

Originally posted by exigentsky
I've looked at Go and I don't think it's necessarily more complicated - at least not for a human. It is however, far less tactical and more about a global strategy. It's just very different.
any player who has played enough understands that it is deeply tactical. once you are far enough into the game, and you have multiple open nails (areas you control) then you begin very deep tactical issues...

the game seems positional, and indeed is from the beginning...but then becomes tactical nearer to the end.

p

Joined
08 May 07
Moves
55475
Clock
16 Apr 08
Vote Up
Vote Down

Originally posted by sonhouse
In a major effort lasting years and using the latest supercomputers analyzing 500 billion moves, they solved checkers totally, its a draw with best play, as everyone knew. Is Chess next?
http://www.freenewmexican.com/news/65108.html
"Playing chess is like looking out over a limitless ocean; playing checkers is like looking into a bottomless well", Marion Tinsley, late American Checker Champion.

A typical ending position in checkers may be 30 moves deep. I love Tinsley's quote; it's so true.

I would like to see Chinook examine if American Checkers (English Draughts) is a draw from the initila position. They only studied the initial position from the 3-move card deck.

My father was a master checker player and always said the opening move 9-13 was a loss. Masters agree it is a bad move, but he insisted it was a loss.

e
leperchaun messiah

thru a glass onion

Joined
19 Apr 03
Moves
16870
Clock
16 Apr 08
Vote Up
Vote Down

Originally posted by chessisvanity
NEVER BE NEXT. there are too many variables for "second" best moves....plus...even if it does get "solved"...then we move onto "random" chess where the peices are scattered behind the pawns before the game and tactics prevail.....enough said.
increase the size of the board or something.

O

Joined
11 Sep 06
Moves
17376
Clock
16 Apr 08
Vote Up
Vote Down

Originally posted by Adorea
some computers can beat average to low humans on 9x9 boards. on a 19x19 against computers however, the computer has a tough time scoring at all. 🙁
Well, there are go programs that play somewhere around 7 kyu on 19x19, I think, which is better than most casual players but not at the level of even a semi-serious amateur.

If chess gets solved, I'm guessing go won't be far behind - only because the breakthrough in computing power needed to solve one game with more possible positions than atoms in the universe, if it occurred, seems likely to be big enough to solve the go problem too. 🙂

c

USA

Joined
22 Dec 05
Moves
13780
Clock
16 Apr 08
Vote Up
Vote Down

Originally posted by kmac27
chess is a declining game sad to say. guess technology blew it out of the water. i mean kids are use to instant gratification these days why would they be interested in chess?
I would disagree with your statement. If you see, the number of kids over the past 20 or so years in the USCF has skyrocketed; from making up less than 5% of the total USCF membership in the 60's and 70's, they now make up 50%! Plus, if you see the top Fide top 100 lists, more and more young people are getting in there.

e
leperchaun messiah

thru a glass onion

Joined
19 Apr 03
Moves
16870
Clock
17 Apr 08
Vote Up
Vote Down

Originally posted by Korch
I have played Go. Interesting game.
oh yes.

z

Joined
26 Sep 07
Moves
600
Clock
17 Apr 08
Vote Up
Vote Down

Originally posted by eldragonfly
increase the size of the board or something.
There are many chess variants with larger boards and more pieces:

Titan chess:

http://chess.computerwebservices.net/titan.php

is one of them. Quite a challenging game to play actually.

Cookies help us deliver our Services. By using our Services or clicking I agree, you agree to our use of cookies. Learn More.