Tuesday, June 10, 2008

Chinese chess positions

If I am pursuing a PhD in computer science, I think I will pursue chess algorithm as my thesis!
It will be more fun than other boring academic stuff such as P vs NP isn't it? Chinese Chess and western chess are both easy to learn but very difficult to master. (Think you are good in Chinese chess? Try xiexie, or play with an elderly street player in some streets of Hongkong). In strategy games, experience count!

Ok ok, I know it is difficult to become a PhD, and the best part is: I don't have to be one to earn a fairly decent living, No one will pay for this work unless I am real good that can create Deep Red to beat the top Chinese player in the world (who is most likely, um, Chinese). Ok, I am just a so-so student, probably can't get into graduate school in the first place.

So I went to Wiki to see what's there about Chinese chess, good basic information there. I came across with this as external link.

http://www.csie.ndhu.edu.tw/~sjyen/Papers/2004CCC.pdf.

This is most interesting in the PDF: the value position of each piece (page 10).


14 14 12 18 16 18 12 14 14 4 8 16 12 4 12 16 8 4
16 20 18 24 26 24 18 20 16 4 10 28 16 8 16 28 10 4
12 12 12 18 18 18 12 12 12 12 14 16 20 18 20 16 14 12
12 18 16 22 22 22 16 18 12 8 24 18 24 20 24 18 24 8
12 14 12 18 18 18 12 14 12 6 16 14 18 16 18 14 16 6
12 16 14 20 20 20 14 16 12 4 12 16 14 12 14 16 12 4
6 10 8 14 14 14 8 10 6 2 6 8 6 10 6 8 6 2
4 8 6 14 12 14 6 8 4 4 2 8 8 4 8 8 2 4
8 4 8 16 8 16 8 4 8 0 2 4 4 -2 4 4 2 0
-2 10 6 14 12 14 6 10 -2 0 -4 0 0 0 0 0 -4 0
Position values of a Rook Position values of a Horse


6 4 0 -10 -12 -10 0 4 6 0 3 6 9 12 9 6 3 0
2 2 0 -4 -14 -4 0 2 2 18 36 56 80 120 80 56 36 18
2 2 0 -10 -8 -10 0 2 2 14 26 42 60 80 60 42 26 14
0 0 -2 4 10 4 -2 0 0 10 20 30 34 40 34 30 20 10
0 0 0 2 8 2 0 0 0 6 12 18 18 20 18 18 12 6
-2 0 4 2 6 2 4 0 -2 2 0 8 0 8 0 8 0 2
0 0 0 2 4 2 0 0 0 0 0 -2 0 4 0 -2 0 0
4 0 8 6 10 6 8 0 4 0 0 0 0 0 0 0 0 0
0 2 4 6 6 6 4 2 0 0 0 0 0 0 0 0 0 0
0 0 2 6 6 6 2 0 0 0 0 0 0 0 0 0 0 0
Position values of a Cannon Position values of a Pawn.


It is well known that a horse in the middle of your palace is a bad position, as a cannon can easily pin you down and your Advisors (Guards) are disconnected. You get -2 points. But according to this chart, there are worse positions! Cannons at your opponent's palace are big negative positions.
Look at the most valuable position. a huge 120 point when your pawn is at the middle of your opponent's palace! Waita minute, how come the rook at the same place is not worth nearly as much? Um, I think the values for Pawns should tone down a bit. I have another opinion: the Cannon at the bottom line is very valuable! One cannon in the middle line and one in the bottom is a formidable situation!

2 comments:

Forced-to-be Montessori Dad said...

Nope. I think P vs NP is more interesting. Chess is O(1) only :P

Forced-to-be Montessori Dad said...

that reminds me of killer tables I learned in class... wasn't really interested in it but one thing I remember was the chess competition we had to participate in. A student submitted his program and beat the professor's, and after a couple of days the professor released another version to beat the student... I wouldn't have the passion to do things like this...