Click to See Complete Forum and Search --> : AI programming anyone try it?


A1ien51
05-15-2003, 02:32 PM
Wonder if anyone tried to program some artifical intell. into a program to play a game or something. I am working on it for tic tac toe. I almost got it done. I am not teaching it anything but to learn from its brain.

This is an interecsting concept to try to program. I have programmed tictactoe with every combination of moves, telling where the computer to go. I am trying to get the computer to learn where to go without me telling it.

i just have a couple of big bugs to work out.

Just wondering if anyone else jumped into this subject matter.

Eric

havik
05-15-2003, 02:58 PM
I've done some work on this but it was a couple of years ago. I remember using a move generator, board generator and a min-max search strategy (using binary trees) that the computer will use to determine the best possible move. It was quite interesting and I actually enjoyed working on it.

Havik

Jona
05-15-2003, 02:59 PM
I haven't, and although it's quite interesting, some things are just left best with a different language (as in, not in a Web page lol). If ya need help, though, just remember we're all here for ya. ;)

A1ien51
05-15-2003, 05:51 PM
LOL,,,,but I would use C or C++, but i want to use a language that is easy to use and easy to build games and interfaces. I am working with tic tac toe and I been learning some stuff...

It is making me think differently then I normally do!

Eric

Jona
05-15-2003, 06:08 PM
I was just thinking and...... Isn't that kind of like an oxy-moron? I mean, artificial intelligence? lol :rolleyes:

C++/C# isn't that hard, though. (What am I saying? This is a Web Dev forum! lol) Sorry, I've been going nuts at Gametalk...

havik
05-15-2003, 08:07 PM
C++ and VB are probably the better two programming languages to program games with AI in. But that idea was conditioned in me in one of my classes, so I've never really though of using other languages.

I was just thinking, shouldn't VBScript be on this forum as well?

Havik

Jona
05-15-2003, 08:09 PM
VBScript is more commonly used server-side because only IE supports it client-side. And if someone has a VBScript question, they should go to the ASP forum.

havik
05-15-2003, 08:10 PM
Ah I see, learn something new everyday :D

Havik

A1ien51
05-15-2003, 10:53 PM
People say that javaScript does not ave the speed or power to do it, but did anyone ever try that said that??

I am trying and getting there slowly....lol

Eric

Jona
05-15-2003, 11:51 PM
Yeah. Well, Javascript is definitely powerful enough, but its efficiency drops because it is in a Web page and the way it is built to run.

xlegend
05-16-2003, 09:06 AM
Originally posted by Jona
I was just thinking and...... Isn't that kind of like an oxy-moron? I mean, artificial intelligence? lol :rolleyes:

C++/C# isn't that hard, though. (What am I saying? This is a Web Dev forum! lol) Sorry, I've been going nuts at Gametalk...

Artificial Intelligence usually beats real stupidity.

Jona
05-16-2003, 11:13 AM
lol :)

Vladdy
05-16-2003, 11:30 AM
Originally posted by A1ien51
People say that javaScript does not ave the speed or power to do it, but did anyone ever try that said that??

I am trying and getting there slowly....lol

Eric
I think as a language Javascript should have enough power (objects, recursive functions) to do the job. However it's speed is something to be desired, because it is an interpreted language that runs in a browser. Depending on the complexity of a task there will be a point when it would more efficient to go back to the server, do the task there using optimized executable and come back with the answer...

... as far as the AI goes, look up Neural Network Algorithms - they are plenty of fun...

A1ien51
05-16-2003, 03:40 PM
What I am doing is this:

I am developing a "tree" to look up information in. It stores the moves it takes from every game and figures out what move it should take from past experiences. Problem I have is trying to get it to follow the tree and not get stuck on a path. I try it different ways, some has its + points and it also has negitive points. The next version, I might get the bugs out.

Lately I have been into game development, and I am just trying t find a way to proram the computer to play with out programming it. (That sounds funny) What i mean is to give the computer the general instructions on how to play and let it develop its own reasoning to the game.

For toc tac toe, I also have ot working, but I can trick it very easily. i am not worried about speed, at this moment, I have to put a setimeout in it to slow it up so i can see the process!

I have to be gone the next couple of days, but when I come back I will try to show you want I am doing in code and see if you can improve upon it.

Thanks
Eric

Nevermore
05-16-2003, 04:08 PM
A while ago I was looking at the scripts that won the JavaScript world championship (or whatever it is called.) The top two were a JavaScript chess game that played at grand master level, and a JavaScript auto-responder bot that analysed your conversations by reading your emails, then connected to Outlook to reply in your style and relevantly. If you can track them down, that sort of thing would be useful, I think...

Jona
05-16-2003, 05:41 PM
Cijori, what was the URL for the site that had the JavaScript world championship on it?

Nevermore
05-17-2003, 04:00 AM
I havent got a clue. I'll look for it.