Thread: Advanced AI

  1. #1
    Registered User
    Join Date
    Oct 2006
    Posts
    15

    Thumbs down Advanced AI

    I believe that a unbeatable chess AI is not a AI at all but Teaching a algorithm to play a even a crapy chess game is a really advance AI . what do u all think ?

    I gonna a Start programming a algorithm like that - but I don't think i am gonna go any where :P

  2. #2
    Registered User rogster001's Avatar
    Join Date
    Aug 2006
    Location
    Liverpool UK
    Posts
    1,472
    well i don't really agree, becuse it would be easy just to program a computer to play any old game of chess, i could do it now and i'm rubbish!
    You would only have to
    1 select a piece from your set at random,
    2 make a legal move in some random direction
    3 do same for opposing pieces or input a user move by opposing pieces.
    4 repeat.
    This is just like somebody that does know the rules for legal moves but does not know anything about winning the game, playing while wearing a blindfold

  3. #3
    Cat without Hat CornedBee's Avatar
    Join Date
    Apr 2003
    Posts
    8,895
    But that's not a learning algorithm then, is it?

    The definition of AI is rather vague.
    All the buzzt!
    CornedBee

    "There is not now, nor has there ever been, nor will there ever be, any programming language in which it is the least bit difficult to write bad code."
    - Flon's Law

  4. #4
    The larch
    Join Date
    May 2006
    Posts
    3,573
    I think people initially thought that a computer winning a good human player in chess would be a major breakthrough in the field of AI. Then it turned out that you get a stronger and faster computer player if you just let the computer do what it is best at - mindless number crunching.

    As to your idea, how are you planning to do that?

    You would only have to
    1 select a piece from your set at random,
    2 make a legal move in some random direction
    How about
    1. select a random legal move (consulting with a database, though)
    2. store the position and the move in a database: if this move leads to a major worsening of the position (next moves or a number of moves later), don't use it again in the same situation; if it improves the position, always make this move in this position (as long as the opponent doesn't devise a winning strategy).

    Now this might give it an appearance that the AI is actually learning.

    (What if you let two AIs play each other like that - would they become exceptional players? )
    I might be wrong.

    Thank you, anon. You sure know how to recognize different types of trees from quite a long way away.
    Quoted more than 1000 times (I hope).

  5. #5
    Cat without Hat CornedBee's Avatar
    Join Date
    Apr 2003
    Posts
    8,895
    Possibly, but since they're starting at random, the number of possible positions is so absurdly high that it's not feasible to store them.
    All the buzzt!
    CornedBee

    "There is not now, nor has there ever been, nor will there ever be, any programming language in which it is the least bit difficult to write bad code."
    - Flon's Law

  6. #6
    Registered User
    Join Date
    Apr 2007
    Posts
    10
    An AI that simply replies with an identical canned response based on the positions of the pieces cannot be called intelligent, and would probably not be very effective either.

  7. #7
    Registered Abuser
    Join Date
    Jun 2006
    Location
    Toronto
    Posts
    591
    I agree with the bee: when does a learning "algorithm" stop being just an algorithm and start becoming intelligent? Our notion of AI is too vague and undefined. I believe it stems from our belligerent miscategorization of it as being "artificial"; in contrast, when an algorithm uses calculus techniques to solve a system of equations, is this deemed to be "artificial mathematics"?

  8. #8
    The larch
    Join Date
    May 2006
    Posts
    3,573
    Quote Originally Posted by 691175002 View Post
    An AI that simply replies with an identical canned response based on the positions of the pieces cannot be called intelligent, and would probably not be very effective either.
    My suggestion was not quite serious, but if it would pick from a collection of more or less equal moves, and the evaluation of positions would change over time?

    I wonder how that would work for something simpler, like Tic-Tac-Toe.
    I might be wrong.

    Thank you, anon. You sure know how to recognize different types of trees from quite a long way away.
    Quoted more than 1000 times (I hope).

  9. #9
    Registered User
    Join Date
    Oct 2006
    Posts
    15
    making a cpu to think and act like a human would be nearly impossible i.e . for now at least.

    So best way is - calculating every possible move and making a move that has higher chance of winning and lower chance of losing. and also record ever step.
    if the cpu loses then it stores that in the HD and then when the next game is played It refers to that file and makes sure that it doesn't do that mistake again ( which would be the hardest part ).

    I am gonna give it a shot


    As for as humans go - we develop our skills by trying to copy other humans action. i.e. if u laugh before a baby it laughs too. I have noticed it every time but at the the same time if u raise ur voice a bit the baby gets scared with cannot be archived by simple if staements .
    humans rock !

  10. #10
    Malum in se abachler's Avatar
    Join Date
    Apr 2007
    Posts
    3,195
    The term artifical applies to AI in that it necessarily distibnguishes it from intelligence that is not created by man, i.e. natural intelligence. Since mathematics are entirely artificial it is not necessary or useful to apply the modifier artificial to that field. Mathematics does not exist in nature. Mathematics is merely a system with which we can describe nature.

  11. #11
    The larch
    Join Date
    May 2006
    Posts
    3,573
    I don't however believe that the term "unbeatable AI" is quite correct. Chess programs are technically beatable alright, since chess cannot be solved to the end (yet). And for human players, chess programs let you set the playing strenght - noone likes to lose all the time. I've even seen a program with a particular mode where it would make intentionally weak moves occasionally, let you know of that and then tell you after your move whether you managed to take advantage of it.

    A lot of intelligence comes from position evaluation. The decision how good or bad a position is involves a lot more than material count.

    As for playing by the book (computers use databases for openings) it is the same thing with human players. A strong player needs to know a huge number of openings. If your opponent knows exactly what they are doing in the opening phase and you don't, you are at a great disadvantage. Unless you are extremely talented, you'll most likely never achieve a position where you might hope to gain the upper hand by intelligence only.

    In addition a strong player needs to be familiar with a large number of tactical patterns and strategical positions. This is, however, where some fuzzy pattern matching is required because you won't neccessarily get the exact same positions described in the books.
    I might be wrong.

    Thank you, anon. You sure know how to recognize different types of trees from quite a long way away.
    Quoted more than 1000 times (I hope).

  12. #12
    Registered User rogster001's Avatar
    Join Date
    Aug 2006
    Location
    Liverpool UK
    Posts
    1,472
    Teaching a algorithm to play a even a crapy chess game is a really advance AI . what do u all think ?
    All i was saying to start with was in relation to this quote, my point being its a doddle to make the computer play legal moves with ABSOLUTELY NO strategem coded in,
    thus this is not in any way even an attempt at AI yet definitely fits the description of 'even a crappy game of chess' above. it certainly would be the lousiest game ever,
    Yet if you were looking at a chess board it certainly would appear someone was 'playing', just they would be wild moves making no sense to the other player, hey maybe would get a few new openings out of it tho haha!
    it would be interesting to pit a mid level computer player against this random move selector, though for the random player stalemate would be the best it could hope for, a checkmate would be...well like winning the intergalactic lottery draw with a hundred number sequence from 10.000 balls or summat haha!

  13. #13
    Registered User
    Join Date
    Oct 2006
    Posts
    15
    Lol I have no passion for playing chess my self :P . there fore thats what I do. I just make a most random ever possible. the rule I keep is not to let the king be alone. of course ppl with strategy own me badly but if the other player was poor like me it will take a long time to End

    anon: I didn't meant that to be taken literally :S

    Btw I started the Chess AI today
    its gonna a written in a Mix of C, ASM(mostly) , vb.net (Lazy to create a GUI in C)
    Last edited by Demon.killer; 01-24-2008 at 08:22 PM.

  14. #14
    The larch
    Join Date
    May 2006
    Posts
    3,573
    I remember playing chess with the TV console ("Chessmaster"?) which had several handicapped playing styles for the computer. If I'm not mistaken, "drunken" was one of the personalities and that basically followed rogster's strategy. As this is very similar to how complete beginners play, then you might say it was the most human-like AI in the program. Except it never got sober.
    I might be wrong.

    Thank you, anon. You sure know how to recognize different types of trees from quite a long way away.
    Quoted more than 1000 times (I hope).

  15. #15
    Registered Abuser
    Join Date
    Jun 2006
    Location
    Toronto
    Posts
    591
    The term artifical applies to AI in that it necessarily distibnguishes it from intelligence that is not created by man, i.e. natural intelligence.
    As natural as genetically enhanced offspring, or shall we call them "artificial babies" now too? Currently this is an easy distinguishment to make, but in the (possibly near) future it will become increasingly harder, so the better we ween ourselves off it today and stop encouraging its use, the better our ability to grasp the concept of intelligence (and not just the kind that pertains solely to a mass of organic tissue, as many homo-centric philosphers will have you believe).
    Granted, we are no where near this point, and perhaps the term "artificial" reminds us of this, but being all of scientific minds, we know that a Turing machine does not have to exist before we can begin to discuss its nature.
    Mathematics does not exist in nature.
    fractals, magic numbers, golden ratios..., just because we give nature a name and symbols doesn't make it any less natural or any more artificial ( a rose by any other name ...)

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, 06: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, 10:35 AM
  5. Technique of all board-like games?
    By Nutshell in forum Game Programming
    Replies: 28
    Last Post: 04-24-2002, 08:19 AM