Should pathfinder in A* hold closedSet and openedSet or each object should hold its sets?

Posted by Patryk on Game Development See other posts from Game Development or by Patryk
Published on 2012-12-18T08:59:07Z Indexed on 2012/12/18 11:13 UTC
Read the original article Hit count: 459

Filed under:

game-design

|

ai

|

path-finding

|

design-patterns

I am about to implement A* pathfinding algorithm and I wonder how should I implement this - from the point of view of architecture.

I have the pathfinder as a class - I think I will instantiate only one object of this class (or maybe make it a Singleton - this is not so important).

The hardest part for me is whether the closedSet and openedSet should be attached to objects that can find the path for them or should be stored in pathfinder class ?

I am opened to any hints and critique whatsoever.

What is the best practice considering pathfinding in terms of design ?

© Game Development or respective owner

Related posts about game-design

Game Design Dilemma

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
I'm working on a 2d tilemapped RPG. I've actually made quite a fair amount of progress, but I'm at a point where I need to make a UI decision. I have the overland world completely mapped out, and I have several towns and special areas. I'm on the fence about how to integrate the two. Scenario 1: I… >>> More
Day 2 - Game Design Documentation

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
So yesterday I didn't cut any code for my game but I was able to do a tiny bit of research on the XNA Game Development Technology and the communities out there and do you know what? I feel I'm a bit closer to my goal. The bad news is today I didn't cut code either. However, not all is lost because… >>> More
Suggestions on switching from lamp based web design-development to game design-development

as seen on Programmers - Search for 'Programmers'
I have around 2.5 years of experience as a web developer cum designer working mainly on the LAMP platform. Now, I want to try out game development (of the likes of First Person Shooter games like Call of Duty (COD)). It is one of my dreams to some day succeed in making a profitable, popular, commercial… >>> More
Game Design Schools in Canada

as seen on Game Development - Search for 'Game Development'
I am a High School student in Ontario and i am trying looking for college/university programs the are specifically about game design. There are quite a few at most colleges near me, but they are all BA's and I am looking for a BSc. The only one i have been able to find is at digipen but that is across… >>> More
I want to make video games, but I hate coding

as seen on Game Development - Search for 'Game Development'
I know this sounds eally crazy. However, I just want to ask. Now, I am studying C++ code in my school (My major is computer programming). Honestly, my grade is not so good, and assignments are really hard. Sometimes, I feel sad that I will spend 8~10 hours per day for coding (which is stressful)… >>> More

Related posts about ai

Setting up a local AI server - easy with Solaris 11

as seen on Oracle Blogs - Search for 'Oracle Blogs'
Many things are new in Solaris 11, Autoinstall is one of them. If, like me, you've known Jumpstart for the last 2 centuries or so, you'll have to start from scratch. Well, almost, as the concepts are similar, and it's not all that difficult. Just new. I wanted to have an AI server… >>> More
techniques for an AI for a highly cramped turn-based tactics game

as seen on Game Development - Search for 'Game Development'
I'm trying to write an AI for a tactics game in the vein of Final Fantasy Tactics or Vandal Hearts. I can't change the game rules in any way, only upgrade the AI. I have experience programming AI for classic board games (basically minimax and its variants), but I think the branching factor is too… >>> More
Solaris 11 pkg fix is my new friend

as seen on Oracle Blogs - Search for 'Oracle Blogs'
While putting together some examples of the Solaris 11 Automated Installer (AI), I managed to really mess up my system, to the point where AI was completely unusable. This was my fault as a combination of unfortunate incidents left some remnants that were causing problems, so I tried to clean things… >>> More
C# XNA: AI Engine?

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm developing a game with zombie running around in a swamp. I want AIs to have functionality like "chase this target" or "run away". A major stumbling block is pathfinding. Is there a good pathfinding/AI engine in XNA, or should I roll my own? Does anyone have any experience with this: http://www… >>> More
Design: an array of "enemy" objects for game AI

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi..I made shoot em up like game.But I have only one ememy which fallows me on screen.But I want to make lots of enemys like each 10 second they will across on screen together 5 or 10 enemys. ArrayList<Enemies> enemy = new ArrayList<Enemies>(); for (Enemies e : enemy) { e… >>> More