Algorithm

This is a discussion on Algorithm within the Tech Board forums, part of the Community Boards category; Hi! I've got a problem with solving "game problems" (in programming/algorithm contests) (I don't know how they're named). Generaly the ...

  1. #1
    Registered User
    Join Date
    May 2004
    Posts
    23

    Algorithm

    Hi!
    I've got a problem with solving "game problems" (in programming/algorithm contests) (I don't know how they're named). Generaly the problem is:
    there is an area(usually an array - 1D, 2D or something like a tree etc.) and there are 2 players who have to move pawns in that array. You must write a program which do right moves (is a player) (but there are always right moves - you can always win if you do them). That programs must win with other programs, libary etc.
    Has anyone an idea/algorithm/good tutorial which describe method of solving that problems?
    Is it connected with a "game theory" ???
    Thanks for a help.

  2. #2
    Super Moderator
    Join Date
    Sep 2001
    Posts
    4,913
    www.aihorizon.com - It's cprogramming's "sister site" apparently. Despite being the main purpose of the site, it doesn't teach you much AI at all - but it's got some good tutorials on gaming algorithms. Check it out.

  3. #3
    Registered User
    Join Date
    May 2004
    Posts
    23
    Uhm... I don't think that these are AI algorithms...
    Sean: Have you ever try to solve that kind of problems? I'm nearly sure that it's not AI[but I might be wrong]. Anyway thanks.
    Does anyone else know something?

  4. #4
    Super Moderator
    Join Date
    Sep 2001
    Posts
    4,913
    I know you're not talking about AI. That site says that it teaches you AI, but I don't think it does. In fact, ignore everything I said about AI, and ignore everything that site says about AI. The articles in the link below will talk about AI and chess. They may not seem relevant at first - but just trust me when I tell you that they will show you techniques for writing programs like this.

    http://aihorizon.com/essays/chessai/index.htm

    Also as a future reference, www.gamedev.net has some very good forums and a lot of information on game programming in all of it's forms. I hope this helps.

  5. #5
    Crazy Fool Perspective's Avatar
    Join Date
    Jan 2003
    Location
    Canada
    Posts
    2,640
    <hint> Mini-Max tree with Alpha-beta pruning (sometimes called an Alpha-beta tree)</hint>

  6. #6
    Super Moderator
    Join Date
    Sep 2001
    Posts
    4,913
    Minimax - guess which site has those?

  7. #7
    Crazy Fool Perspective's Avatar
    Join Date
    Jan 2003
    Location
    Canada
    Posts
    2,640
    Quote Originally Posted by sean_mackrory
    Minimax - guess which site has those?
    yeah, but that site has a lot of info, i was just trying to give him a push in the right direction

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Implement of a Fast Time Series Evaluation Algorithm
    By BiGreat in forum C Programming
    Replies: 7
    Last Post: 12-04-2007, 02:30 AM
  2. Replies: 4
    Last Post: 12-10-2006, 07:08 PM
  3. Binary Search Trees Part III
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 16
    Last Post: 10-02-2004, 04:00 PM
  4. Request for comments
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 15
    Last Post: 01-02-2004, 10:33 AM

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