The Strips algorithm

Adak · 10-11-2009, 12:02 PM

I ran across this article, and was curious what more experienced programmers thought of it?

STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving..—.. AiGameDev.com

New to me.

One reviewer said:

STRIPS is a good theory, but not so good in a practical application.

Is that the general consensus?

mike_g · 10-11-2009, 12:49 PM

Well symbolic ai is cumbersome and slow in general. Unless you have a very simple model this kind of planning is probably too slow for most realtime games, but fine for turn based. The main problem is that whenever an action is taken the model changes so you have to rebuild the plan, or assume that everything is going to end up fine.

Its basically just another search algo, but with pre-conditions, so if you know minimax or a* you should be able to pick it up fairly quickly. If you want to find out more related info google "block worlds" or "micro worlds" I havent actually implemented STRIPS myself yet, just read about it.

abachler · 10-12-2009, 03:43 AM

It's bloated buzzware. Anyone that has ever actually worked with commercial AI could tell you it will never perform acceptably in a limited resource environment like games.

Any serious paper begins with an immediate in depth description of the technical differences. That link read more like a spam advertisement for natural male enhancement.

Quote:

The recent incursion of planning techniques into the world of game development can be attributed in part to the ideas behind STRIPS.

Recent ... WTF !?! This guy is actually claiming he invented planning techniques RECENTLY????

Planning techniques have been around for thousands of years.

Adak · 10-19-2009, 02:08 PM

That is the concensus - STRIPS is not so good for anything that's time constrained.

Thanks, guys!

10-11-2009, 12:02 PM	#1
Adak Registered User Join Date: Sep 2006 Posts: 2,504	The Strips algorithm I ran across this article, and was curious what more experienced programmers thought of it? STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving..—.. AiGameDev.com New to me. One reviewer said: STRIPS is a good theory, but not so good in a practical application. Is that the general consensus? Last edited by Adak; 10-11-2009 at 12:28 PM.
Adak is offline

10-11-2009, 12:49 PM	#2
mike_g Wheres the lesbians? Join Date: Oct 2006 Location: UK Posts: 1,219	Well symbolic ai is cumbersome and slow in general. Unless you have a very simple model this kind of planning is probably too slow for most realtime games, but fine for turn based. The main problem is that whenever an action is taken the model changes so you have to rebuild the plan, or assume that everything is going to end up fine. Its basically just another search algo, but with pre-conditions, so if you know minimax or a* you should be able to pick it up fairly quickly. If you want to find out more related info google "block worlds" or "micro worlds" I havent actually implemented STRIPS myself yet, just read about it. __________________ Senior highbrow doctor of authority.
mike_g is offline

10-19-2009, 02:08 PM	#4
Adak Registered User Join Date: Sep 2006 Posts: 2,504	That is the concensus - STRIPS is not so good for anything that's time constrained. Thanks, guys!
Adak is offline

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Implement of a Fast Time Series Evaluation Algorithm	BiGreat	C Programming	7	12-04-2007 02:30 AM
Euclid Algorithm (extended)Part2 Doubt about pointers - INITIALIZATION	nacho4d	C Programming	4	12-10-2006 07:08 PM
Binary Search Trees Part III	Prelude	A Brief History of Cprogramming.com	16	10-02-2004 03:00 PM
Request for comments	Prelude	A Brief History of Cprogramming.com	15	01-02-2004 10:33 AM