Question on AI and board games

Posts: 509
Joined: 2002.09
Post: #1

I'm currently close to wrapping up the development of yet another game of mine. It's basically a boardgame where you have to jump over a piece to remove it. The objective of the game is to have as few pieces left as possible.

Now, the whole gameplay works, but I was wondering how I could add a feature that checked if there are any pieces that can be moved by jumping over other pieces, ie if there are any possible moves left?

I'm not very good at AI so if any of you can help me out, it would make me very happy Smile

"When you dream, there are no rules..."
Quote this message in a reply
Posts: 78
Joined: 2002.06
Post: #2
Not sure what you are trying to do. But it sounds like you need to list all the possible moves by brute force and then check each and every one.

Not really AI as such -- just simply checking each possibility in turn. Without knowing more details that's as good as *I* can do.

If you wondering about gameplaying AI, have a look at min max searching, with alpha beta pruning. Simple and effective.
Quote this message in a reply
Posts: 592
Joined: 2002.12
Post: #3
For checking end of game in FlipSquare and Chromacell I just moved through the entire board checking for possible moves until there were no more.
Quote this message in a reply
Posts: 509
Joined: 2002.09
Post: #4
hmm, yeah, I think brute force would be the way to go. It shouldn't be that hard to implement on this game.


"When you dream, there are no rules..."
Quote this message in a reply
Post Reply 

Possibly Related Threads...
Thread: Author Replies: Views: Last Post
  Board Game Design ahnona84 0 4,088 Oct 31, 2011 11:54 PM
Last Post: ahnona84
  skeleton for a board game sefiroths 6 10,785 Nov 30, 2010 12:51 PM
Last Post: ThemsAllTook
  Question about Core Data and games.. teknein 5 6,223 Aug 10, 2007 09:38 AM
Last Post: davidhelgason
  Rotating around a piece in a board game StealthyCoin 2 4,906 Feb 10, 2007 03:23 PM
Last Post: StealthyCoin
  Board Game idea...needs coder CaptKevMan 2 4,730 Apr 11, 2003 05:06 PM
Last Post: CaptKevMan