★ TouchArcade needs your help. Click here to support us on Patreon.

Books or tips on chess-like AI...

03-28-2009, 05:38 PM
#1
Joined: Dec 2008
Posts: 439
Books or tips on chess-like AI...

We have an app called Shape Chess... it is a variation on chess... unfortunately the AI is extremely weak... I have found it extremely challenging to program the AI without the CPU taking extremely ridiculous amounts of time to make a move...

Any advice or tips.. or books for this type of thing?

I've seen chess-engines available to use, however this won't help me since the game isn't exactly chess...
04-01-2009, 10:06 PM
#2
Joined: Nov 2008
Posts: 61
Would you be able to use an open source engine? GNU chess comes to mind. However you must read the license agreement CAREFULLY..

04-02-2009, 12:36 AM
#3
Joined: Dec 2008
Posts: 439
Quote:
Originally Posted by Xyzl View Post
Would you be able to use an open source engine? GNU chess comes to mind. However you must read the license agreement CAREFULLY..
maybe... but I think it will be something I'll have to program from the ground up... Thanks.
04-02-2009, 07:53 PM
#4
Joined: Nov 2008
Posts: 61
Quote:
Originally Posted by arkanigon View Post
maybe... but I think it will be something I'll have to program from the ground up... Thanks.
If you're writing your own AI, you could try to prune the decision trees so that they're not evaluating too many levels deep. Or perhaps you could try to write some heuristics that mighty help you avoid diving down certain branches.
05-09-2009, 04:58 PM
#5
Hi,

I am a chess programmer myself in my free time. This websites contains a lot of useful information:

http://chessprogramming.wikispaces.com/
05-11-2009, 12:30 PM
#6
If you don't visit them already I'd recommend:

http://aigamedev.com/
http://ai-depot.com/GameAI/Design.html

Both have been around for awhile and are excellent resources.
05-11-2009, 01:06 PM
#7
Joined: Apr 2009
Location: Portland, OR, Cascadia
Posts: 332
Are you using negamax?
05-13-2009, 05:44 PM
#8
We wrote a chess AI based on min/max trees and a shallow move history. Researching those topics and how to build and recurse through a knowledge base will start you on the right path. Also follow Xyzl's advice and check out GNU chess.

Solomon Perry, Business Development Manager, GhostDog Studio

Pocket Rocks available from iTunes
"Game of the year!" - homeless guy on 5th St.

Last edited by ghostdogstudio; 05-13-2009 at 11:29 PM.