Help with AI possibilities

This is a discussion on Help with AI possibilities within the General AI Programming forums, part of the Cprogramming.com and AIHorizon.com's Artificial Intelligence Boards category; I'm trying to work on multiple difficulties for a game i'm making. The game is 2 player either Human vc ...

  1. #1
    Registered User
    Join Date
    Mar 2002
    Posts
    203

    Help with AI possibilities

    I'm trying to work on multiple difficulties for a game i'm making.
    The game is 2 player either Human vc AI or Human vs Human. The gameboard is Columns by Rows with each location containing a gamepiece. Each gamepiece has 4 properties, say A-D, and each property has 4 characteristics, say 1-4. The pieces are created randomly and each player gets their own board with relatively different random pieces. Each player is randomly assigned a piece from their board as the goal, but does not know what the piece is. Each turn a player can pick one characteristic of one property of a gamepiece. If what the player picked matches the goal piece, then all pieces on the board that do not match that single characteristic are removed. If the chosen characteristic does not match the goal piece, then all pieces on the board that match the chosen characteristic are removed. My game is based on Guess Who? Game by Milton Bradley, so if you know that game then the concept is similar. The number of characteristics only could easily (code is setup to handle) be increased or decreased upto 2, but it will be 4 until i finish the game and do playtesting. The number of columns and rows are adjustable by player with min of 2x2 (that'd be pretty boring) and a max of cols = screenwidth/3 +1 and rows = screenlength/2 +1. A decent default will be determined with the playtesting. Now that i've gotten the game rules/concepts out of the way, what i'm asking for help on is strategies on the finding the goal piece. It doesn't need to be the fastest possible as I'm looking for a variety of difficulty levels.
    A few i've thought of:
    The AI just picks randomly without thought. (a beginning difficulty)
    The AI tallies up the characteristics each turn and picks the most common, having the best chance to remove more pieces if the choice is incorrect.
    The AI tallies up the characteristics each turn and picks the least common, trying to remove the maximum number of pieces if the choice is correct.
    The AI tallies... and picks an approximate median. This would remove roughly 3/4 the pieces if correct and roughly 1/4 if incorrect.

    Also, what would be a good way to determine which AI strategy is "better" than the other, so I can assign them appropriate levels.

  2. #2
    Registered User Queatrix's Avatar
    Join Date
    Apr 2005
    Posts
    1,342
    >> Also, what would be a good way to determine which AI strategy is "better" than the
    >> other, so I can assign them appropriate levels.

    Make both of you'r AIs play against each other. And see who wins the most.

  3. #3
    Registered User
    Join Date
    Nov 2004
    Location
    Pennsylvania
    Posts
    434
    That sounds like a good way of seeing whos the best! I wish you the best of luck in your endeavors. It sounds like a cool game and the AI doesnt sound too difficult to program. You also sound like youve got a plan so go for it!

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Simple space combat AI
    By VirtualAce in forum Game Programming
    Replies: 5
    Last Post: 01-06-2009, 12:54 AM
  2. chess ai contest
    By Raven Arkadon in forum Contests Board
    Replies: 7
    Last Post: 07-09-2005, 07:38 AM
  3. AI Contest Proposal
    By MadCow257 in forum Contests Board
    Replies: 4
    Last Post: 03-13-2005, 03:27 PM
  4. Game Design Topic #1 - AI Behavior
    By TechWins in forum Game Programming
    Replies: 13
    Last Post: 10-11-2002, 11:35 AM
  5. Technique of all board-like games?
    By Nutshell in forum Game Programming
    Replies: 28
    Last Post: 04-24-2002, 09:19 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21