Slash Boxes

SoylentNews is people

SoylentNews is powered by your submissions, so send in your scoop. Only 15 submissions in the queue.
posted by mattie_p on Saturday February 22 2014, @03:00PM   Printer-friendly
from the computer-resists-you dept.

andrew writes: "Over the last decade, computers have been able to dominate human chess players. in that time attention has shifted from creating anti-computer strategies to creating computer-resistant chess variants. The inventor of one such game, Arimraa, has an interesting article on about what it takes to make a board game in which it is still possible for the best human players to remain competitive against computer software."

This discussion has been archived. No new comments can be posted.
Display Options Threshold/Breakthrough Mark All as Read Mark All as Unread
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
  • (Score: 5, Interesting) by TheRaven on Saturday February 22 2014, @06:27PM

    by TheRaven (270) on Saturday February 22 2014, @06:27PM (#4905) Journal

    Backgammon was quite difficult for computers to win at, because the random element makes the tree of possible games very broad and difficult to exhaustively search. The first AI to win at a competition level used neural networks and so mimicked the approach that a human takes to learn the game. I wonder how many of the proposed games are intrinsically hard for a computer, and how many are just hard for the specific approach used for chess (pattern matching on similar moves then exhaustive search of the space once you reach the end).

    I tend to find purely deterministic games to be quite boring. It's quite difficult to get the balance right: you need just enough nondeterminism that it's possible to play perfectly and lose, but not enough that it's likely. A good player should be able to beat a weaker one about nine times out of ten.

    sudo mod me up
    Starting Score:    1  point
    Moderation   +4  
       Interesting=3, Informative=1, Total=4
    Extra 'Interesting' Modifier   0  
    Karma-Bonus Modifier   +1  

    Total Score:   5