6 ms·
Arimaa – Intuitively simple, intellectually challenging
- losethos 13y agohttp://www.youtube.com/watch?v=6tuXweEJNFI http://www.youtube.com/watch?v=6tuXweEJNFI I'll bet too much logic is not fun. I could hand you a 6 input digital gate optimization problem. Would that be fun? Not really. If it stays intuitive and somewhat like war, it's pleasant. Overloading human logic circuits is not fun, especially if it's artificial, unrelated to our world and reality. Just beware that giving a 20 input digital circuit optimization problem to two people is not much of a fun sport. God says... 52:31 And it came to pass in the seven and thirtieth year of the captivity of Jehoiachin king of Judah, in the twelfth month, in the five and twentieth day of the month, that Evilmerodach king of Babylon in the first year of his reign lifted up the head of Jehoiachin king of Judah, and brought him forth out of prison. 52:32 And spake kindly unto him, and set his throne above the throne of the kings that were with him in Babylon, 52:33 And changed his prison garments: and he did continually eat bread before him all the days of his life. 52:34 And for his diet, there was a continual diet given him of the king of Babylon, every day a portion until the day of his death, all the days of his life. ---- The game, go, is a natural for our brain. We work well with image patterns. Getting temporal, in my opinion with 4 moves is not natural for our brains. ---- The arrogant are made fools, by God. Siiting down to design high depth of logic seems evilly arrogant. Sword and stone is Godly. God says... wins ken consisting Justina builded ones answer Food butler considers erst wickedly outrageous Epaphroditus recalling smack_some_sense_into_you disentangled clay deceive unrulily Right heed beings vulgar Continence says increase Circus uncertain Thy multiplied fables ascribe immortality Future abandonedly Fear side agents ended hale Bouverie lifted Yawn jointly
- curtis 13y agoThe Wikipedia article might be a better introduction: http://en.wikipedia.org/wiki/Arimaa http://en.wikipedia.org/wiki/Arimaa
- oscilloscope 13y agoThe ultimate intuitively simple and intellectually challenging game is Go. Go's rules are far simpler than Arimaa's, and it's just as challenging for computers. http://en.wikipedia.org/wiki/Go_(game) http://en.wikipedia.org/wiki/Go_(game) http://en.wikipedia.org/wiki/Go_and_mathematics http://en.wikipedia.org/wiki/Go_and_mathematics http://en.wikipedia.org/wiki/Computer_Go http://en.wikipedia.org/wiki/Computer_Go losethos mentioned this too, although he is hellbanned. His point was that Go's advantage is it engages the image-recognition abilities of our brains.
- wslh 13y agoThere is another one that is more simple to Arimaa and is also played in a 8x8 board called "Game of Amazons": http://en.wikipedia.org/wiki/Game_of_the_Amazons http://en.wikipedia.org/wiki/Game_of_the_Amazons
- TomAnthony 13y agoI'd disagree about this, because whilst the rules of Go are indeed simple to learn, developing a heuristic for analysing a position on the board is not. With Go you'd not expect a new player to be able to beat a computer player right away, whereas with Arimaa that is entirely possible. We aren't there yet, but Go is starting to give way to Monte-Carlo Tree Search approaches; I don't believe that Arimaa playing computers are at the same level yet. However, Go is certainly 'cleaner' and was not artificially constructed to intentionally be difficult for computers.
- ig1 13y agoThe scoring rules for Go are much more complex. I've seen plenty of cases where novices have struggled with end-game scoring, especially under Japanese rules.
- rotten 13y agoThis is why I gave up trying to play Go. I could never figure out why I lost or how the scoring worked.
- dfan 13y agoThe worst thing about Go is that the scoring rules that are taught to everyone (the Japanese ones) don't make any sense unless you already understand the game well, so there's a terrible bootstrap problem. Everyone should be taught Go with Chinese or Tromp-Taylor scoring. (Note that all these rulesets give basically the same results for almost all games; it's just some edge cases that end up differing.)
- zokier 13y agoOut of curiosity, did you try to learn with a tutor/mentor, or by yourself?
- TomAnthony 13y agoArimaa is a fascinating game; you can learn it quickly and immediately play against the best computer players and expect to win. The branching factor is extremely high (~17,000 vs Chess' 30), but each move consists of several phases where the current player can move several different pieces one after another, so I've always thought a modified minmax type algorithm may be able 'deconstruct' each move into several nodes on a graph. Whilst extremely interesting, it seems the amount of research into Arimaa pales in comparison against research into Go. Go has a branching factor of ~300 so sits far above Chess, but well below Arimaa. It is even easier to learn but harder for humans to develop an intuitive understanding of how strong any position is. It is starting to succumb Monte Carlo Tree Search [1] with games played on a smaller 9x9 (vs the standard 19x19) board. However, from my perspective whilst MCTS is extremely interesting and have a wide array of applications, I'd love to see approaches towards these problems that aren't based around an optimised 'brute force' algorithm. When Deep Blue beat Kasparov, Douglas Hofstadter noted “It was a watershed event, but it doesn’t have to do with computers becoming intelligent”, adding “you can bypass deep thinking in playing chess, the way you can fly without flapping your wings” [2]. I somewhat feel like this criticism could be applied to MCTS and Go, and it'll be interesting to see whether the first algorithms that conquer Arimaa come from a different perspective or not. [1] http://en.wikipedia.org/wiki/Monte_Carlo_method#Artificial_intelligence_for_games http://en.wikipedia.org/wiki/Monte_Carlo_method#Artificial_i... [2] http://www-rci.rutgers.edu/~cfs/472_html/Intro/NYT_Intro/ChessMatch/MeanChessPlaying.html http://www-rci.rutgers.edu/~cfs/472_html/Intro/NYT_Intro/Che...
- Ziltoid 13y ago> you can learn it quickly and immediately play against the best computer players and expect to win That is not true at all. The best available bots on the Arimaa server are rated above 2000 elo, which is way higher than beginners can expect to be rated at.
- quantumpotato_ 13y agoI've played a few Arimaa rounds, it's very fun. For even more simple + challenging, try 2v2 speed chess where you give captured pieces to your teamate. [0] http://en.wikipedia.org/wiki/Bughouse_chess http://en.wikipedia.org/wiki/Bughouse_chess (It's one of the best games I've ever played and only lasts 90 seconds to play!)
- radarsat1 13y ago> On average there are over 17,000 possible moves compared to about 30 for chess; this significantly limits how deep computers can think, but does not seem to affect humans. Interesting assertion that the branching factor doesn't seem to affect humans. I wonder why they don't think it poses a problem for humans to have a large branching factor, is there any evidence to support this?
- nl 13y agoThe claim is that humans play better than computers, and computers struggle in the face of the high branching factor, so therefor humans aren't affected by it. The theory is that humans use "something else" to "intuitively" understand the strength of a position, and what move to make. The same argument was made for chess. In chess it has become somewhat irrelevant because the low branching factor means computers can see so far ahead than any advantage humans have becomes useless. As far as I know there isn't a generalised theory of what human intuition is doing. People have attempted to build specific models for chess than encoded "chess theory" (which is kinda-sorta formalised intuition), but those models have proven inferior to deep search algorithms.
- anExcitedBeast 13y agoOn an only tangentially related note, read Zen and the Art of Motorcycle Maintenance. It explorers why human beings are able to make quality decisions in the face of massive branching factors such as making a chess move or (more relevant to the focus of the book) develop scientific hypothesis. It's also just a great read.
- mushishi 13y agoIf you'd like to have quick grasp of the rules, here's a site I created for just that: http://personal.inet.fi/koti/egaga/arimaa-begin/tutorial.html http://personal.inet.fi/koti/egaga/arimaa-begin/tutorial.htm... You can play against (a stupid) bot. Just click once on the golden piece to select it, and then where to move. I've also developed Arimaa game viewer, where you can analyse your game. The code is a mess but it might be useful for some. http://personal.inet.fi/koti/egaga/arimaa-viewer/arimaa.html http://personal.inet.fi/koti/egaga/arimaa-viewer/arimaa.html I had more ambitious goal but was distracted by other things. You can read more about it here: http://arimaa.com/arimaa/forum/cgi/YaBB.cgi?board=siteIssues;action=display;num=1284084084 http://arimaa.com/arimaa/forum/cgi/YaBB.cgi?board=siteIssues... One of the few reasons I don't like Arimaa is that it is patented. It is probably the biggest reason I won't likely commit any time developing for it.