13 Replies - 1098 Views - Last Post: 08 December 2011 - 05:34 AM

#1 odine   User is offline

  • New D.I.C Head

Reputation: -12
  • View blog
  • Posts: 30
  • Joined: 01-December 11

Board games

Posted 06 December 2011 - 07:29 AM

Hey guys, do you know board games(tic-tac-toe, game of the generals etc. preferably played 1on1 and has only 3 end results which are win, lose or draw) that still has room for the optimization of the algorithm of its A.I? Thanks, I need this for my thesis.
Is This A Good Question/Topic? 0
  • +

Replies To: Board games

#2 modi123_1   User is online

  • Suitor #2
  • member icon



Reputation: 15800
  • View blog
  • Posts: 63,301
  • Joined: 12-June 08

Re: Board games

Posted 06 December 2011 - 07:48 AM

I thought we covered this over here...
Was This Post Helpful? 0
  • +
  • -

#3 odine   User is offline

  • New D.I.C Head

Reputation: -12
  • View blog
  • Posts: 30
  • Joined: 01-December 11

Re: Board games

Posted 06 December 2011 - 08:03 AM

ohhh but i don't want to double post, which is against the rules. So what do you think? No one seems to answer my questions directly here in this forum.
Was This Post Helpful? 0
  • +
  • -

#4 modi123_1   User is online

  • Suitor #2
  • member icon



Reputation: 15800
  • View blog
  • Posts: 63,301
  • Joined: 12-June 08

Re: Board games

Posted 06 December 2011 - 08:20 AM

That's the whole point chief - if you read what people were saying they were advocating finding something your group has the skills to handle, that is interesting to you guys, and something you came up with. I mean it *IS* your school work to come up with an interesting idea.
Was This Post Helpful? 0
  • +
  • -

#5 odine   User is offline

  • New D.I.C Head

Reputation: -12
  • View blog
  • Posts: 30
  • Joined: 01-December 11

Re: Board games

Posted 06 December 2011 - 08:30 AM

ok i get your point. We're now interested in A.I. application on games. So going back to the question..
Was This Post Helpful? 0
  • +
  • -

#6 modi123_1   User is online

  • Suitor #2
  • member icon



Reputation: 15800
  • View blog
  • Posts: 63,301
  • Joined: 12-June 08

Re: Board games

Posted 06 December 2011 - 08:46 AM

I am afraid you still may not.. but to expedite the list making - what games have you already looked at?
Was This Post Helpful? 0
  • +
  • -

#7 odine   User is offline

  • New D.I.C Head

Reputation: -12
  • View blog
  • Posts: 30
  • Joined: 01-December 11

Re: Board games

Posted 06 December 2011 - 08:56 AM

hmm we already saw
chess- but i don't think there will be enough time for us to optimize one
games of the general
bantumi

Hmm we're also planning to make different AI difficulty levels for a card game called Big Two by using Alpha-beta pruning(?) and using cheating techniques for the AI like giving them knowledge about their opponent's hand or the top card of the deck. dunno if it's a significant study though.
Was This Post Helpful? 0
  • +
  • -

#8 macosxnerd101   User is offline

  • Games, Graphs, and Auctions
  • member icon




Reputation: 12769
  • View blog
  • Posts: 45,954
  • Joined: 27-December 08

Re: Board games

Posted 06 December 2011 - 12:36 PM

AI is a very significant topic to study. There are whole classes dedicated to it. Another related field you will want to look at is Game Theory.

And if you're getting into having your program count cards, then look into combinatorics.
Was This Post Helpful? 0
  • +
  • -

#9 SpartanGuy07   User is offline

  • D.I.C Head

Reputation: 33
  • View blog
  • Posts: 149
  • Joined: 08-September 11

Re: Board games

Posted 07 December 2011 - 08:17 AM

Othello
Was This Post Helpful? 0
  • +
  • -

#10 odine   User is offline

  • New D.I.C Head

Reputation: -12
  • View blog
  • Posts: 30
  • Joined: 01-December 11

Re: Board games

Posted 07 December 2011 - 08:28 AM

hmm nice one. So do you have any idea on how can i optmize and what are the common algorithms that are used here? I'll try to research this one. thanks
Was This Post Helpful? 0
  • +
  • -

#11 baavgai   User is offline

  • Dreaming Coder
  • member icon


Reputation: 7507
  • View blog
  • Posts: 15,558
  • Joined: 16-October 07

Re: Board games

Posted 07 December 2011 - 08:37 AM

Go. It's rules are inherently abstract. Knowing when to concede a fight requires a degree of foresight that is had to model well. It's still the only game where a human player can beat a computer. However, that might just be because most Go AIs suck. Even the best ones tend to go over the edge at some point.

In most games, it's simply a question of allocation of resources. The heuristics of even the simplest game can be massive. On the other hand, those decision trees lend themselves to parallelism.

Honestly, just pick a game and do it. You'll learn a lot, even if your result isn't the most optimized in the world.
Was This Post Helpful? 0
  • +
  • -

#12 SpartanGuy07   User is offline

  • D.I.C Head

Reputation: 33
  • View blog
  • Posts: 149
  • Joined: 08-September 11

Re: Board games

Posted 07 December 2011 - 09:27 AM

Othello is a very strategic game but very simple at the same time. You have you binary (black or white, computer or human) move. But you also have the strategy for placement to keep your own pieces from being flipped to your opponent.

I love the game myself and play all the time, I will try to think of some algorithms that explain movement choice.

Kanji (or Go) would be a good one too. However like baavgai said, that game involves (a lot more) foresight and planning so the algorithms would be much more complicated.
Was This Post Helpful? 0
  • +
  • -

#13 modi123_1   User is online

  • Suitor #2
  • member icon



Reputation: 15800
  • View blog
  • Posts: 63,301
  • Joined: 12-June 08

Re: Board games

Posted 07 December 2011 - 10:46 AM

Hmm.. or some Baccarat Mr. Bond?
Was This Post Helpful? 0
  • +
  • -

#14 odine   User is offline

  • New D.I.C Head

Reputation: -12
  • View blog
  • Posts: 30
  • Joined: 01-December 11

Re: Board games

Posted 08 December 2011 - 05:34 AM

how about a mathematical game AI. I found this mathematical game named Sylver coins http://en.wikipedia..../Sylver_coinage . It's not completely solved yet, but I don't i'm really worried if I can solve it with the limited time that I have.
Was This Post Helpful? 0
  • +
  • -

Page 1 of 1