Demon.killer

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

rogster001

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

CornedBee

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

anon

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?

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.

Quoted more than 1000 times (I hope).

CornedBee

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

691175002

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.

@nthony

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"?

__________________
MSDN knows exactly what you're looking for...

anon

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.

Quoted more than 1000 times (I hope).

Demon.killer

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 !

abachler

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.

__________________
He is free, you say. Ah! That is his misfortune… These men… [have] the most terrible, the most imperious of masters, that is, need. … They must therefore find someone to hire them, or die of hunger. Is that to be free? - Simon Linguet

anon

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.

Quoted more than 1000 times (I hope).

rogster001

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!

Demon.killer

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)

anon

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.

Quoted more than 1000 times (I hope).

@nthony

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.
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 ...)

__________________
MSDN knows exactly what you're looking for...