Hi,
Can anyone help?
I am looking to create a simple game with AI using C or C++
Simplicity with the option to be more creative would be nice.
Can anyone advise me as to what type of game would be best and any advice would be appreciated.
Thanks
Printable View
Hi,
Can anyone help?
I am looking to create a simple game with AI using C or C++
Simplicity with the option to be more creative would be nice.
Can anyone advise me as to what type of game would be best and any advice would be appreciated.
Thanks
pong? The opponent in pong can have a certain amount of simple AI.
edit: but I guess you're looking for a RTS game... err... dunno how to make that too simple.
pong with a twist then? :)
TicTacToe is pretty simple.
I wrote a computer-player that is competent enough that I have a very hard time to beat it even when I start in the middle position. It basicly does the the first that "succeeds" of these:
* Try all available moves and see if it's a win.
* Try all moves for the competitor and block any winning move.
* Pick the middle.
* Pick a random corner - try all four corners at random.
* Pick a random point.
I had to tune it down a bit to make it not win or draw all the time (it is certainly possible to make it a draw if I don't make a mistake, by blocking). The tuning I made was to take the proportion of my win vs (comptuer wins + draws) and only allow it to take a corner on a corresponding proportion of the times it got there.
--
Mats
I guess I don't understand what AI means these days. Any game employing some non-trivial strategy?
I'd say any game using "external" factors to make a decision.
Thanks for your replies. Still not sure what to do yet.
Basically, this is a project for uni. We will have about 6/7 months to do it (whilst studying). I have some experience (just past beginner) with C. The game must have a pretty decent degree of AI.
I would like to have a good, clear idea which can allow creativity as we get the basic code down.
Taking all this into account does anyone have a good game idea?
Thanks
If you want to make an RTS, and the focus of your project is AI, then have a look at ORTS. Its a free OSS RTS engine specifically designed to test out experimental AI.
If you're a beginner this may be a bit out of your league though.
> Taking all this into account does anyone have a good game idea?
I do! :)
* A game like Close Combat
* A game like RecWar
Neither is too hard as far as graphics go (in comparison to other types of games) -- but still a large challenge.
I can tell you a couple things that you probably want to watch out for given your time constraints. Or you can go with the ORTS which will hopefully keep you from worrying about the following. If you don't do the following it will help keep the project from ballooning out of proportion as mine has :P.
Too many units, too large a world:
This will likely cause you to have to split up the world into a quad tree for fast collision detection.
Not basing the world on a grid:
This will cause a whole lot of things to become monumentally more complex.
Simple graphics:
You might want to just go 2D since you are just trying to exhibit AI.
If it doesn't have to be real time, I would advise a turn based game, so you ll have more control of what you are doing.
Thanks for your replies guys, really appreciated.
A bit of a change - we have decided to create a 'tanks' game - similar to the tanks game that on 'wii play'. Check it out on youtube.
The next question I must then ask (since Ive never done this before) - where to start?
Thanks again
Creating a quad-tree from world data is very very simple. It's even more simple if it's 2D since the bounding checks are just simple comparisons. Also if you provide links to left, top, right, and bottom neighbors whenever a unit breaches one of the current node's boundaries you just place it into the appropriate node's list. If you set these references at startup time then crossing quad-tree boundaries is a snap.Quote:
Too many units, too large a world:
This will likely cause you to have to split up the world into a quad tree for fast collision detection.
One way to traverse a quad tree.Code:if (object.pos.x > right)
{
removeFromList(object);
addToList(right,object);
}
...
...
And a way to build a quad tree. Ignore the creation of vertices section. This is from a terrain renderer but it should illustrate the general concept.Code:void CTerrain::TraverseQTree(TerrainPatch *pNode)
{
if (pNode->isLeaf)
{
float patch_world_width2 = m_PatchExtents.patch_width_world * 0.5f;
D3DXVECTOR3 vecPatchPos = getPatchPos(pNode->patchID);
vecPatchPos.x -= fmodf(vecPatchPos.x,patch_world_width2);
vecPatchPos.z -= fmodf(vecPatchPos.z,patch_world_width2);
D3DXVECTOR3 camPos = m_pCamera->GetPosition();
pNode->distToCamera = D3DXVec3Length(&(camPos - vecPatchPos));
m_RenderList.push_back(pNode);
}
else
{
if (m_pFrustum->IsVisibleFast(pNode->Bounds.GetMin(),
pNode->Bounds.GetMax()))
{
TraverseQTree(pNode->NW);
TraverseQTree(pNode->NE);
TraverseQTree(pNode->SW);
TraverseQTree(pNode->SE);
}
}
}
Code:void CTerrain::BuildQuadTree(TerrainPatch *pNode,
float Width,
float wx,
float wz,
float wx2,
float wz2)
{
HRESULT hr = 0;
float patch_width = (wx2 - wx);
D3DXVECTOR3 vecPatchPos;
vecPatchPos.x = (wx + wx2) * 0.5f;
vecPatchPos.y = 0.0f;
vecPatchPos.z = (wz + wz2) * 0.5f;
pNode->patchID = addPatchPos(vecPatchPos,pNode);
D3DXVECTOR3 min = D3DXVECTOR3(vecPatchPos.x - (patch_width * 0.8f),
-(patch_width * 0.8f),
vecPatchPos.z - (patch_width * 0.8f));
D3DXVECTOR3 max = D3DXVECTOR3(vecPatchPos.x + (patch_width * 0.8f),
(patch_width * 0.8f),
vecPatchPos.z + (patch_width * 0.8f));
pNode->Bounds.SetBounds(min,max);
m_num_nodes++;
if (patch_width == Width)
{
CreateVertexBuffer(pNode,wx,wz);
CreateIndexBuffer(pNode,m_PatchExtents.NumRows,m_PatchExtents.NumCols);
pNode->pTreeMgr = new CTreeMgr();
pNode->pTreeMgr->Create(this,m_RNG.RandomRange(MIN_TREES,MAX_TREES),pNode->patchID,m_PatchExtents);
pNode->pTreeMgr->SetTexture("..\\Textures\\tree2.dds");
pNode->isLeaf = true;
m_num_patches++;
return;
}
pNode->isLeaf = false;
float midwx = (wx2 + wx) * 0.5f;
float midwz = (wz2 + wz) * 0.5f;
pNode->NW = new TerrainPatch();
pNode->NW->patch_direction = NORTH_WEST;
pNode->NW->Parent = pNode;
BuildQuadTree(pNode->NW,Width,wx,wz,midwx,midwz);
pNode->NE = new TerrainPatch();
pNode->NE->Parent = pNode;
pNode->NE->patch_direction = NORTH_EAST;
BuildQuadTree(pNode->NE,Width,midwx,wz,wx2,midwz);
pNode->SW = new TerrainPatch();
pNode->SW->Parent = pNode;
pNode->SW->patch_direction = SOUTH_WEST;
BuildQuadTree(pNode->SW,Width,wx,midwz,midwx,wz2);
pNode->SE = new TerrainPatch();
pNode->SE->Parent = pNode;
pNode->SE->patch_direction = SOUTH_EAST;
BuildQuadTree(pNode->SE,Width,midwx,midwz,wx2,wz2);
pNode->NW->E_id = pNode->NE->patchID;
pNode->NW->S_id = pNode->SW->patchID;
pNode->NE->W_id = pNode->NW->patchID;
pNode->NE->S_id = pNode->SE->patchID;
pNode->SW->N_id = pNode->NW->patchID;
pNode->SW->E_id = pNode->SE->patchID;
pNode->SE->W_id = pNode->SW->patchID;
pNode->SE->N_id = pNode->NE->patchID;
}
Game AI is generally any set of algorithms that allow the computer to play against the human. Randomly moving is in fact AI, although quite poor if thats all it does. Good AI is generally considered any algorithm that provides a challenge. The concept of AI in games and AI in acedemia are mostly seperate entities.Quote:
Originally Posted by nonoob