Slashdot Mirror


A Shogi Champion Turns to Chess

FFriedel writes "Michael Jordan tried it with baseball, and it, like, didn't work out too well for him. But what about a professional Shogi champion switching to chess? Yoshiharu Habu, one of the most gifted players in the history of the ancient Japanese game, has taken a casual interest in chess - and already reached IM strength. He is currently playing in a tournament in Paris, where chess grandmaster Joel Lautier interviewed him." Shogi is a very odd game if you're used to chess. Most of the pieces have biases toward forward motion, and when you capture an enemy piece, you can bring it back into play for your side.

58 of 138 comments (clear)

  1. Re:It's like ya know..... by 56ker · · Score: 2

    Or in slang terms valley girl speak.

  2. My similar strategy by vchoy · · Score: 4, Funny
    Shogi is a very odd game if you're used to chess. Most of the pieces have biases toward forward motion, and when you capture an enemy piece, you can bring it back into play for your side.

    Chess equivalent Strategy: When your opponent is distracted and not focusing on the chess board, one must use a 'quick arm flick to the side area, move your captured pieces and put back them back into play'. Alternate strategy, but as effective, is to remove opponent pieces "out" of play.
    Subtlety is the key to success.
    Important reminder: during gameplay, you are 'physically' at all times one arms length away from opponent's fist.

  3. A perfect fit. by NeoSkandranon · · Score: 4, Funny

    Shogi sounds like it would fit the /. crowd...lotsa mating problems
    *ba-dum pish*

    (It's a joke. laugh.)

    --
    If you can't see the value in jet powered ants you should turn in your nerd card. - Dunbal (464142)
    1. Re:A perfect fit. by mr3038 · · Score: 2
      Shogi sounds like it would fit the /. crowd...lotsa mating problems

      It sounds like we're going into right direction already. According to article "in mating problems [...] the computer is already superior to the best players." Need I say more?

      --
      _________________________
      Spelling and grammar mistakes left as an exercise for the reader.
  4. Shogi and Go by nagora · · Score: 2, Interesting
    Both games have a strange aspect which westerners and programmers find tricky to handle: there are times when a game is over which the rules do not define but leave up to the players to agree. Basically the rules say "once the game can't be won, its over" without defining "can't". Programming this is difficult.

    FWIW, shogi is far more fun than chess and more interesting too.

    TWW

    --
    "Encyclopedia" is to "Wikipedia" what "Library" is to "Some people at a bus stop"
    1. Re:Shogi and Go by tve · · Score: 2

      In Go the rules say the game is over if both players pass for 3 consecutive turns. Players will only pass if they feel they can not improve their score by playing. As such, the endpoint of the game is clearly defined and not as fuzzy as your post suggests.

      The great difficulty in programming a computer to play Go arises from the combinatorial complexity of the game. (There are 19x19 points on the board, each of which can be either empty or contain a black or white stone with relatively few invalid positions.)

      --

      If there is hope, it lies in the trolls.
    2. Re:Shogi and Go by bigsteve@dstc · · Score: 4, Insightful
      Both games have a strange aspect which westerners and programmers find tricky to handle: there are times when a game is over which the rules do not define but leave up to the players to agree.

      I presume you refer to resigning and agreeing to a draw? Go and Shogi are the same as Chess in this respect. In all three, one player may resign when he thinks he has lost. In Chess and Shogi, the players can agree that the game is drawn. (A draw is not normally possible in competition Go because they normally use fractional komi.)

      Note: the rules for Go say that unless one player resigns, both players have to agree that the game is over. If one player thinks game is not over, he/she continues making moves ... which the other player may ignore. In Japanese rules, you lose points by making moves that your opponent ignores. In Chinese rules it make no difference.

      The difficulty is not for westerners per se. It is more a problem for novices who don't know how to judge that a position is lost. This applies equally to Go, Shogi, Chess and many other complex games with a binary outcome.

      I agree that it is difficult for a game playing program to know when to resign or offer a draw. But it usually doesn't matter. Who cares if the computer is "impolite" for not resigning? :-)

    3. Re:Shogi and Go by nagora · · Score: 2
      In Go the rules say the game is over if both players pass for 3 consecutive turns.

      Therefore the players have to agree that the game is over; the formal method for indicating this is to keep passing. That's what I said.

      Players will only pass if they feel they can not improve their score by playing.

      A player may, and a computer certainly would, take "not lost yet" to be better than "stop now and add up my (losing) score" and simply refuse to pass. There's (almost?) always something you can play in Go as I recall. If money is at stake, why not?

      As such, the endpoint of the game is clearly defined and not as fuzzy as your post suggests.

      There is nothing clear about the endpoint of Go. There simply is no rule that states that the game must end at any point. There is an unwritten rule based on human beings' limited patience levels and understanding of the idea of politeness or sportsmanship, but they have no relevence to a machine with infinite patience.

      TWW

      --
      "Encyclopedia" is to "Wikipedia" what "Library" is to "Some people at a bus stop"
    4. Re:Shogi and Go by nomadic · · Score: 2

      Both games have a strange aspect which westerners and programmers find tricky to handle

      Huh? "Westerners" have trouble handling it? Why exactly?

    5. Re:Shogi and Go by nagora · · Score: 2
      In chess there is always a finite point where the end of the game is forced by the rules, eg the 50-move rule. There is no such rule in Go or Shogi.

      I think this is good and simply shows that neither Shogi or Go have been taken over by the sort of anal bores that have dominated the chess world for the last 60 years.

      TWW

      --
      "Encyclopedia" is to "Wikipedia" what "Library" is to "Some people at a bus stop"
    6. Re:Shogi and Go by nagora · · Score: 2
      Huh? "Westerners" have trouble handling it? Why exactly?

      Most Westerners expect games to have clearly defined end-points. Many people respond to rules like "The game ends when both players agree" with "well, what if I refuse? Huh? What are you going to do about it?".

      There are two examples here (Go and Shogi) of such games from the East, can you name similar game rules from the West that appear in games played for money?

      TWW

      --
      "Encyclopedia" is to "Wikipedia" what "Library" is to "Some people at a bus stop"
    7. Re:Shogi and Go by nomadic · · Score: 2

      I think that's a generalization that isn't really warranted. I always get very suspicious when people make sweeping declarations about the thought processes of the "East" and the "West".

      Many people respond to rules like "The game ends when both players agree" with "well, what if I refuse? Huh? What are you going to do about it?".

      That's not really a problem with the rules as with simple English comprehension. Answer that phrase with "then both players wouldn't be agreeing, would they?" and roll your eyes.

      There are two examples here (Go and Shogi) of such games from the East, can you name similar game rules from the West that appear in games played for money?

      These are two games from Japan, not the East. And two games aren't really enough to do a comparison, but the basic mechanism extends to most "Western" games as well. In Go, when both players agree to end the game, then one player most likely knows he or she has lost, simply by looking at the board. The losing player has basically conceded the game, and simply requires his or her opponent to agree to the concession. In chess it's basically the same thing, only the winner's concession is automatically agreed to.

      Many, many chess games (for money) end well before a defined endpoint (or checkmate). Many end in a draw.

      In Shogi you apparently can't offer a draw; I'd say that it is even less consensus-based than chess--the rules take precedence, and you need a definite endpoint, something which I don't think you'll find in most Western games (where an ability to forfeit is implicitly granted).

    8. Re:Shogi and Go by nagora · · Score: 2
      I always get very suspicious when people make sweeping declarations about the thought processes of the "East" and the "West"

      As long as one is aware that it is a generalisation then there's nothing wrong with it. It is fair enough to say that Americans prefer American Football to Association Football as long as you are not saying "All Americans", The former is a reasonable generalisation and the latter is racism.

      That's not really a problem with the rules as with simple English comprehension.

      No, it is a real fact of the rules. Chess has a finite length (1500 turns) beyond which the players can not possibly prolong it, Go does not.

      These are two games from Japan, not the East

      Go is Chinese, Shogi is Japanese.

      In Shogi you apparently can't offer a draw;

      That's basically correct but there is a complex limbo arising out of the rules whereby a termination of the game can be forced by player A, letting player B win while a forced termination of the game by player B causes a draw. Therefore neither player wishes to end the game and neither are required to make the final move. In practice games such are almost impossible to arise and the players would be expected to abandon the game and play again.

      TWW

      --
      "Encyclopedia" is to "Wikipedia" what "Library" is to "Some people at a bus stop"
    9. Re:Shogi and Go by nomadic · · Score: 2

      As long as one is aware that it is a generalisation then there's nothing wrong with it. It is fair enough to say that Americans prefer American Football to Association Football as long as you are not saying "All Americans", The former is a reasonable generalisation and the latter is racism.

      But we're talking about 2 different things; the popularity of the football games is something external and concrete that can be measured. Saying there is a cognitive limitation on westerners that inhibits their understanding of the game isn't.

      No, it is a real fact of the rules. Chess has a finite length (1500 turns) beyond which the players can not possibly prolong it, Go does not.

      But the point still is the decision to end the game has to be mutual. And chess can be played until infinity as far as I know, though I don't really involve myself with the game that much. Picture a board with only 2 kings and a rook on it; either player can keep it going on to infinity. Now either player can demand (and receive) a draw if certain requirements are met (50 moves without a capture or pawn moved for example), but neither side is obligated to demand it.

      Go is Chinese, Shogi is Japanese.

      I stand corrected. But still, Japan and China still aren't the entire "East".

    10. Re:Shogi and Go by nagora · · Score: 2
      Saying there is a cognitive limitation on westerners that inhibits their understanding of the game isn't.

      I'm claiming a cultural bias in the way people approach certain things; the limitation is not cognitive in the sense of there being some difference inherent in the person.

      Do you agree that culture can create such bias? If not, what is culture?

      As regards the 50-move rule I don't think it's normally regarded as a volutary rule. obviously, if there is no referee then both players can ignore it or any other rule.

      TWW

      --
      "Encyclopedia" is to "Wikipedia" what "Library" is to "Some people at a bus stop"
    11. Re:Shogi and Go by nomadic · · Score: 2

      Of course there's a cultural bias in the way people approach things; I just don't see evidence of it here. It's this sort of arbitrary dividing of the world into East and West that just doesn't accurately portray reality. You were saying that Westerners would have trouble accepting a game that ended with consensus, but I just don't see why this would be true.

    12. Re:Shogi and Go by nagora · · Score: 2
      You were saying that Westerners would have trouble accepting a game that ended with consensus, but I just don't see why this would be true.

      Well, I don't see any evidence that they are. If you look at the FIDA rules for tournament play, for example, they basically assume that the players hate each other and will never agree to anything. Everything is prescribed and a non-consenting approach is assumed throughout.

      My feeling and experience is that this is the norm for tournament-level play in all games and sports in the West.

      TWW

      --
      "Encyclopedia" is to "Wikipedia" what "Library" is to "Some people at a bus stop"
    13. Re:Shogi and Go by dustman · · Score: 2, Informative

      And chess can be played until infinity as far as I know, though I don't really involve myself with the game that much. Picture a board with only 2 kings and a rook on it; either player can keep it going on to infinity.

      Yeah, I guess you don't involve yourself with the game much... This is an elementary forced win for the guy with the rook :)

  5. On the net by petis · · Score: 5, Informative

    If anyone wants to play some Chess, Xiangqi (chinese chess), Go or some other boardgames online then you should check out this site. Unfortunately they don't have Shogi (yet).

    1. Re:On the net by pne · · Score: 2

      Is Chinese Chess a lot different from Shogi, then? I thought they were pretty much the same game, just as I think that baduk, weiqi, and Go are pretty much the same.

      --
      Esli epei etot cumprenan, shris soa Sfaha.
    2. Re:On the net by petis · · Score: 2

      They are different. Shogi is from Japan, Xiangqi from China. (Or IIRC, Shogi was developed in Japan from Xiangqi).

      The board differs, the Xiangqi board is made up of ten horizontal lines and nine vertical lines and a "river". Shogi is played on a 9x9 uncheckered board. The pieces differs as well.

      Check out www.chessvariants.com for details on each game.

  6. Quick question by dasunt · · Score: 2

    Whats a nice free (GPL preferred, Beer otherwise) Shogi varient for Win32 and Linux?

  7. Re:It's like ya know..... by Anonymous Coward · · Score: 5, Interesting

    The submitter's section is quoted straight from the introduction of the article. (you would know that if you'd read the article, the submitter == the author)

    The author is Frederic Friedel, who also happens to be the guy behind much of chessbase.com, I think. He is probably not a native English speaker; he speaks several languages (judging from Google and chessbase research), including German, English, and Spanish. He is also an expert on computer chess. (and a very good chess player, having conversed with Garry Kasparov on things like the Brains of the World puzzle)

    This is just an aside. I believe that linguistically speaking, the 'like,' bit was a sly dig at Michael Jordan and US culture, i.e. he used 'valley girl' lingo to express the 'oh well it didn't work out, so what' impression that he may have received from Jordan's failed baseball career. (and contrasted that with the undisputed Shogi grandmaster who has achieved International Master status barely a decade after teaching himself chess by reading a book about it)

    Now, much of the linguistic implication outlined above is relatively speculative. But it suggests that he knew what he was talking above, and that it had some 'deeper' meaning.

    Besides, making fun of someone who is a fairly high-level chess player and who speaks several languages well enough to converse and report in them, simply because he used some 'funny' phrasing, is kind of silly. Don't you think?

    (posting anonymously to preserve my precious karma)

    ASBTA

  8. Re:It's like ya know..... by psaltes · · Score: 2, Informative

    I know no one actually cares, since its funnier just to laugh at it, but 'like' is a perfectly normal discourse marker used for a variety of purposes. It is completely abnormal to speak without such things, and where I am from (new england) everyone 35 years old uses 'like' in conversational speech.

  9. chess vs shogi by Alien54 · · Score: 2
    Some elements which are interesting are the capture of enemy pieces. this is worse than mere attrition, because in the hands of an opponent, they can be dropped on the board from "out of the Sky" almost like a para trooper. This can be fun, but is very different than chess.

    The thing is, is that chess is sufficiently small in dimensions and variety of pieces that it achieves a certain sparness of balance compared to Shogi, which is more complex in a variety of ways.

    A good way for testing computer intelligence would to have a computer playing shogi, and become expert in it's use. Point being here is that there are not alot of western experts in Shogi, and so the possibility for an AI to learn the game beyond the obvious potemtial knoledge of the western experts is interesting

    --
    "It is a greater offense to steal men's labor, than their clothes"
    1. Re:chess vs shogi by Misha · · Score: 2

      ever play bughouse?

      --



      I was thinking of how to intentionally fail my drug test... It would make a good memoir story someday.
    2. Re:chess vs shogi by mav[LAG] · · Score: 2

      Oh yeah. I prefer crazyhouse where you don't have two pairs of players - it's you vs the opponent with the option to use his captured pieces at any time (with some minor placement restrictions). It's well suited to online play. FWIW, crazyhouse is not well understood at all, particularly the cascade effect whereby through an ongoing capture of pieces or pawns that can then subject the enemy king to check, you can redeem a hopeless position. Knights are especially deadly in crazyhouse, because in addition to their hopping abilities, they cannot be blocked. Strong players will often sacrifice their bishops - and even rooks - for a phalanx of knights if given half the chance.

      Some handy links are Eboard, the best all-round client around and Sjeng which is a modified Gnuchess that plays a rather mean game of crazyhouse.

      --
      --- Hot Shot City is particularly good.
  10. definition of sport... by tongue · · Score: 2, Insightful

    Lautier: Do you think chess and Shogi are sports ?

    Habu: Chess is certainly a sport....


    Ok, this is my pet peeve I get on when I've got too much time on my hands. Chess is not a SPORT. Its a game--a rather complex and intricate game, but a game nonetheless. Neither is golf a sport. (actually, this argument usually starts with someone saying golf is a sport--I use chess as a comparison). Just because something shows up on ESPN doesn't mean its a sport. Pool and poker, for example...

    Anybody disagree?

    1. Re:definition of sport... by operagost · · Score: 2

      I saw a guy running while smoking, though I imagine that the greatest concern I had at that moment was not whether running is a sport, but at what point he was going to drop dead.

      --

      Gamingmuseum.com: Give your 3D accelerator a rest.
    2. Re:definition of sport... by singularity · · Score: 2

      You are suggesting that there is a line to be drawn between sport and game. I, myself, believe there is a difference between the two, but it is interesting where you draw the line.

      For waht it is worth, my definition of "sport" is a copetition with a clearly defined standard of winning that requires some physical activity.

      Pool, for example, is a great example. You suggest that pool is not a sport. Under my definition, though, pool would be a sport since it is easy to determine a winner and it does require some physical activity.

      Chess, on the other hand, has a clear winner but does not require physical action.

      The reason I had to create my definition is for my least favorte "sport" - figure skating. While figure skating, and gymnastics both require an unbelievable amount of athleticism, neither have what I would consider to be a clearly defined "winner." Any activity that is judged for its winner simply cannot be a sport in my opinion.

      --
      - (c) 2018 Hank Zimmerman
    3. Re:definition of sport... by drinkypoo · · Score: 2

      I agree that chess and shogi are not sports. However, golf is certainly a sport in that it is a physical activity. Chess or shogi can be played on the computer (for example) or you could instruct someone on which piece to move for you, were you disabled for instance. Golf has to be played by the player.

      --
      "You're right," Fisheye says. "I should have set it on 'whip' or 'chop.'"
    4. Re:definition of sport... by Omerna · · Score: 2

      I think there's a difficulty in translation. It's impossible to figure out what Habu really thought. First, there's the Japanese definition of sport/ game versus our definition. I'm sure there's a difference (though I don't know what). Secondly, there's the translator's opinion. Many words don't translate directly from language to language, so maybe he had the "option" to say either game or sport and he said sport. Q.E.D we have no idea what Habu was saying.

      --


      No sig for you.
    5. Re:definition of sport... by tongue · · Score: 2

      I consider baseball a sport only in the strictest sense... I think its a stupid game.

  11. Define sport by A+nonymous+Coward · · Score: 2

    Sport used to mean something done without being necessary, such as the king hunting for sport.

    My definition is pretty much the same; game is just another name for sport. However, it seems to me that the modern definition of most people is "big business with a ball".

  12. GNUShogi by Pekka+Lampila · · Score: 2, Informative

    GNUShogi:
    http://www.gnu.org/directory/gnushogi.h tml

    XShogi:
    http://www.gnu.org/software/xshogi/xsho gi.html

    GNUShogi comes with tutorial.

    I think you can quess the license.

  13. Shogi and Chess by Artagel · · Score: 2

    Larry Kaufman was an IM level chess player in the US who tried to get the game shogi to catch on in this country back in the early 1980s. Although I was pathetic at both, it was easier to get him interested in my learning shogi than learning chess.

    Although this has a stronger French connection than American connection, it could be the start of a process that could finally get shogi an appropriate level of recogniztion here. Shogi is much more of an action game than chess. Pieces dropping in from the sky, possibly promoting the move after they drop in. Yikes! Shogi has a much more traditional handicapping system for matching stronger and weaker players.

    The handicapping system is combined with traditional educational/learning pattern of how to win at certain handicaps. Once you have mastered a certain level of advantage, you can move to the next one against anyone, thereby seeing progress.

    Try the game if you have the patience to learn it. Maybe someone can post an on-line shogi-playing site?

  14. Wasn't there an anime movie out about this? by FearUncertaintyDoubt · · Score: 2, Funny

    I think it was called "Searching for Yoshiharu Habu."

  15. Computers still struggling ... by arvindn · · Score: 4, Interesting


    Lautier: Are computers a threat for Shogi ?

    Habu: In mating problems, called Tsume Shogi, the computer is already superior to the best players. In normal games, however, the computer is still far from the professional level. Its level can be compared to a 4-dan among amateurs [approximately 2300 strength in chess Elo terms. The first dan among professionals starts after the amateur 6-dan. To get a rough idea, the best Shogi players in the world, including Mr Habu, have a ranking of professional 9-dan - JL].

    This is one example of the prevailing sad state of affairs of the performance of AI in games. The best chessplaying programs are those which use brute force search and little else. The fact that they can beat world champions tells us little except that the effective branching factor in chess is small. In games like go and shogi where the branching factor is much higher, long-term strategy counts much more, and brute-force is relatively useless, computers are nowhere near the best humans.

    Another example: As early as 1962 Samuels wrote a checker playing program which could learn from its previous games and beat reasonably strong humans. After that there has been virtually no progress in game strategy; all the improvement has been in hardware speed. Indeed, it wasn't until 1994 that the first wold-champion-beating checker player, "Chinook" was written. This is an amazingly slow rate of progress compared to other areas of computer science/technology.

    Its a shame, considering that game playing is thought to be one of the easiest problem domains for AI.

    1. Re:Computers still struggling ... by mykej · · Score: 2, Insightful

      Yes, the best programs do use brute force, but the key to making a strong program is not in how they generate moves. The trickiest bit is in evauluating the reletive strength of each position.

      It doesn't really matter how you come up with the list of moves to eval. Computers do it very differently from the way humans do, but the only important bit is the scoring.

      Human players tend to look at chunks of the board, and go with much more of a gut instinct. They try for a favored style, and play the other person much more than the board. Computers crank out moves and look for the objectivly best, without worrying about whether the opponent prefers open or closed positions, etc.

      Anybody can write a brute force move generator, but you still need an IM on your team if you want the computer to know if the generated moves are actually any good.

    2. Re:Computers still struggling ... by psaltes · · Score: 3, Insightful

      > After that there has been virtually no progress in game strategy; all the improvement has been in hardware speed.

      > Its a shame, considering that game playing is thought to be one of the easiest problem domains for AI.

      I'm not very knowledgable about games specifically, but the impression that I got from my undergrad AI class a few semesters ago was that neither of these statements are true. There has been significant improvement in search techniques since 1962, and game playing is hard enough that it hasn't made a dent that is noticable to the general public. The problem of search is general to a lot of AI, not just games, so these things proceed at the same pace. Perhaps it's just that the domains that the public notices are ones where the statespace is small, but the active research problems (at least in multi-agent systems which is what I am familiar with) often seem to involve really massive statespaces, like games such as chess and go.

      I also am pretty sure that the really competent game systems do considerably more than brute force. Chinook if it is the checker-player that I am thinking of has a massive endgame and opening game book, and a lot of heuristics for overall strategy. I don't think any really succesful chess player uses simple brute force either.

      In short, saying that game playing is simple compared to other AI seems to me like the people at MIT before looking at vision, saying that they could have that problem solved in a few weeks. It's still wide open, and probably will be for an indefinite amount of time, along with games.

    3. Re:Computers still struggling ... by big.ears · · Score: 2

      Its a shame, considering that game playing is thought to be one of the easiest problem domains for AI.

      It isn't just search. The best chess programs also have a huge database of end-games and start-games. And this at least is similar to how actual chess experts play: many spend a large proportion of their training reading and 'memorizing' these same game patterns.

      That being said, the true high-performance chess computers are not really serious scientific AI; they are mostly advertisements for how good the hardware and software wizardry at IBM are. Probably, more knowledge about how people play chess is found in Bill Chase's 25-year-old paper "The Mind's Eye in Chess", than in all of the subsequent IBM chess programs. Most serious AI is focused on real-world problems, like getting robots to play soccer and stacking blocks in a virtual world. :=>

    4. Re:Computers still struggling ... by Kirruth · · Score: 2
      In games like go and shogi where the branching factor is much higher, long-term strategy counts much more, and brute-force is relatively useless, computers are nowhere near the best humans.

      Certainly in Go, the best computers can't yet even beat a good club player. In situations where they can use a play-book (such as fusekis, openings), or on small boards (9x9 instead of 19x19), computers play pretty well. With the full game, they just suck. I think part of the problem is that it's hard to write down good mathematical rules to determine whether stones are live or dead, or what "good shape" looks like. So, whereas a human player will just intuitively put their stones in the right place, the computer blunders about and loses quickly.

      It's nice to be superior to machines, at least in one field of endeavour. :)

      --
      "Well, put a stake in my heart and drag me into sunlight."
    5. Re:Computers still struggling ... by Anonymous Coward · · Score: 2, Interesting

      Top-flight backgammon has been revolutionized by the use of neural networks, starting in about 1990. Computer backgammon had suffered from the large branching factor problem, since each ply of lookahead involves an average of 15-20 ways to play a roll, times 21 possible dice rolls, for a typical branching factor of 300-400. The problem still exists, of course, but a neural network makes an outstanding static evaluator. The modern backgammon programs play a good game with no lookahead at all, and play as well as any human when the neural net is combined with a 2 ply lookahead.

    6. Re:Computers still struggling ... by athmanb · · Score: 4, Insightful

      Chess programs are not simple brute forcers. They could only do that if they could calculate forward to the checkmate and then apply all the movements to it.
      This is obviously not possible since chess games use 6-10 times as many moves as the best computer can foresee.

      So the computer must rely on an algorithm to:
      a) Quickly discard stupid moves. You don't have to compute 12 moves deep if after 3 moves youve already lost the queen and two towers.
      b) Anticipate the opponents moves.
      c) Judge and compare different positions and take the best one out of them.

      All these factors are extremely complex, and there has been a lot of software-based progress in the last years.

    7. Re:Computers still struggling ... by DaveWood · · Score: 2

      I wonder whether the reason for the poor showing of "AI" play in Shogi is due to subtleties in the game itself, or the relative unpopularity of the game in the western world. Chess has a certain cachet in the west, and that's still (for a little while longer) where most of the advanced computer science in the world gets done. Amusingly, solving "the Chess Problem" has been on the hot list for a while among so-called "AI" researchers (who miraculously still have some cachet themselves), and both the software and hardware dimensions of the problem have received massive, focused investment.

      Deep Blue beat Kasparov not with raw GP computing horsepower, but with extravagant custom hardware designed specifically to solve the chess problem.

      Purpose-built silicon can yield orders-of-magnitude speed improvements.

      Different game rules, of course, dictate the depth of the problem space; Shogi may certainly just be deeper than chess, and/or more resistant to "traditional" brute force attacks... Of course, as others have said here, the state of the art in chess AI is well beyond simple brute force.

      -David

  16. Re:Will shogi be Solved by Computers before chess? by nagora · · Score: 3, Insightful
    Which will be easier to get solved by computers (or quantic computers) shogi or chess?

    Chess is much the simpler game from this point of view as the loss of pieces in chess is a one way trip towards simplicity. In Shogi the pieces can come back on and so the game does not have the same steady progress to an endgame. In practice, of course, most games do move towards a sparcer state but it is a major difference in the two games which would affect "solving" them.

    TWW

    --
    "Encyclopedia" is to "Wikipedia" what "Library" is to "Some people at a bus stop"
  17. Shogi can improve your chess by atabotix · · Score: 2, Interesting
    A few years ago an US IM, Larry Kaufman, learned shogi, became good at it, and reported that it improved his chess. I recall the article in Chess Life & Review but it's hard to find a good web ref to this. This is a stab at it: http://www.msoworld.com/mindzine/news/orient/shogi / auf.html

    Use Yahoo IM and Google? Try YIMGoogle

    --
    Problems worthy of attack prove their worth by hitting back.
  18. On the subject of Michael Jordan... by Reality+Master+101 · · Score: 3, Insightful

    I like to give a plug for this book every now and then: Why Michael Couldn't Hit: And Other Tales of the Neurology of Sports. Even if you don't care at all about sports, this book is a fascinating read. It describes how the brain and neurology is linked with being a world-class athlete. What I found especially interesting is that the author makes a good case that there are small windows during growing up where you must play a particular sport in order to be world-class at it. If you miss the window, you miss your chance. After that, your brain does not have plasticity to devote a specialized part of itself to the sport. He also makes the case that being a world-class musician has similar windows.

    I would imagine that there are similar cases to be made about being world-class at a particular mental sport such as chess.

    Highly recommended.

    --
    Sometimes it's best to just let stupid people be stupid.
  19. Cross-Learning by yoyoyo · · Score: 2, Insightful

    There have been a number of "Game prodigies" who excelled at several games. Omar Sharif, for example, who was a bridge, chess and checkers champion. Learning any one of these games is like learning a programming language--it makes it much easier to learn a second. If you know one language you will find it much easier to pick-up a second programming language than a complete beginner.

    --

    --
    I have taken more out of alcohol than alcohol has taken out of me - Churchill
  20. Re:Will shogi be Solved by Computers before chess? by GodSpiral · · Score: 2

    I don't know which will be solved first, or which is easier, but I can tell you that end games understanding is what makes humans competitive with computers.

    There are many more reasonable looking moves (especially to a computer) in the end game, than in openings and midgame. It also takes more plys (looking farther ahead in the game with mroe branches) to see if the moves pan out or not.

  21. Re:Will shogi be Solved by Computers before chess? by nagora · · Score: 2
    That's just wrong. The midgame is where humans beat chess programs by forcing them into an endgame where their huge superiority in brute force analysis due to the low branching factor is neutralised by lack of material.

    Several endgames were only proven as wins or draws once computers were applied to them and computers have always played best in the endgame both in Chess and Shogi.

    There are far more moves that need inspecting in the midgame and each ply makes the work harder than a ply in the endgame.

    TWW

    --
    "Encyclopedia" is to "Wikipedia" what "Library" is to "Some people at a bus stop"
  22. Re:It's like ya know..... by Schwarzchild · · Score: 2

    Didn't Moon-unit Zappa invent valley girl speak or did she just popularize it?

    --

    "sweet dreams are made of this..."

  23. Interesting Conclusion From Induction by Effugas · · Score: 2

    If it doesn't involve moving an object across a distance into some goal zone through a space defended by the opposing team, it is not a "sport".

    Basketball, football, water polo, baseball (the object is the player; the ball is the weapon of the defenders), rugby, even that screwed up dead goat Afghani game all qualify.

    The farther you get from this game definition, the harder a time people have defining something as a sport.

    Sport is spoken of in the context of competition, but understood in the context of a very tightly defined game style that appears to show up cross-culturally. Interestingly enough, nobody would care about the "not a sport" thing if it wasn't from the massive legitimacy boost brought by sport-participation.

    People are funny.

    --Dan

  24. Re:Mental vs. Mental/Physical by redhatbox · · Score: 2


    "The only thing that seperates Shogi and Chess are the rules, pieces and board on which the game is played."

    Hmmm... the only differences between a person and a grasshopper are the range of movement, number of legs, and average living environment.

    Rules, pieces, board. Seems pretty comprehensive to me :).

  25. Re:It's like ya know..... by FFriedel · · Score: 2, Informative

    Ahh, ONE person who understood.

    First some clarification: I am a very poor otb (=over the board) chess player, my highest rating ever was about 2000 as a 19-year-old. I speak exactly two languages, English (my first) and German, but both of them proficiently enough to write and publish in. I am a computer chess expert but not a programmer. Garry has been a close friend since 1985.

    In my news blurbs on the main ChessBase page I try to make every item at least theoretically amusing or interesting to visitors, even if they are not chess players. Quite a daunting task, you must admit.

    Initially I wrote "Michael Jordan tried it with baseball - it, er, did not work out." An Italian visitor drew attention to the "typo". So I changed it to "it, well, didn't work out". But then I remembered this incredible turn of phrase used by American kids these days. I had recently discussed the exact meaning and usage with an American colleague, Rudy Chelminsky of Wired et al., who abhors it's current prevalence. Rudy also introduced me to the really crass form: he was like "Never ever use it, Fred!"

    So I changed it again. And apparently it worked. Look at the number of posting here dedicated to one word. That's good Fleet Steet technique - get them to look twice. And I learnt a new technical term: valley girl speak. I wondered why the Fullbright students here in Germany never use it. They're like all from New England!

  26. Re:Japanese ABC (was: Shogi and Go) by nagora · · Score: 2
    Go is not the original name; the game is Chinese.

    TWW

    --
    "Encyclopedia" is to "Wikipedia" what "Library" is to "Some people at a bus stop"
  27. Re:Will shogi be Solved by Computers before chess? by GodSpiral · · Score: 2

    Sorry, you're just wrong :)

    Most moves in the early to middle game, can quickly be determined as leading to material loss, and so quickly discounted. Its very rare to have as many as 3-5 non-obviously-stupid moves early to mid game.

    In the end game, each rook and bishop has up to 14 squares to choose from, and there's less obvious reasons why any of those squares is obviously stupid.

  28. Re:Will shogi be Solved by Computers before chess? by nagora · · Score: 2
    The difficulty is defining "obviously". I maintain that computers lose in the mid game despite being at an advantage in the end game. I've written three chess programs and that's my experience, backed up by watching humans beating or being beat by chess programs.

    The end game is tactics, mid game is strategy and chess programs suck at strategy.

    TWW

    --
    "Encyclopedia" is to "Wikipedia" what "Library" is to "Some people at a bus stop"