Comments (1)
Hi,
DLS and IDS implement a kind of DFS recursively. They do not use any queue. So, space consumption only depends on the stack size of the VM. Of course, a queue-based DFS variant could be used/implemented instead. In this case, every node should store its depth. Otherwise, the needed depth test would have a negative impact on time complexity. To add such an implementation to the existing library, one could create an own NodeFactory by subclassing the existing one and use an own node class with an additional attribute depth.
Best regards,
Rüdiger
from aima-java.
Related Issues (20)
- Notebook: Logical Agents - 3e
- Notebook: Adversarial Search - 3e
- Update Graph Search algorithm in AIMA4e
- Update Genetic Algorithm implementation in AIMA4e HOT 2
- Notebook: Constraint satisfaction problem - 3e HOT 1
- How can i get number of backtracking points? HOT 2
- Backjumping algorithm implementation HOT 1
- Error in Forward Checking with Least Constraining Values
- GSOC 2019: ND4J and DL4J exploration HOT 2
- CSP in AIMA 4 JAVA doesn't meet Theory HOT 1
- Further tasks in the deep learning notebook. HOT 1
- Implementing First Order Inductive Learner HOT 1
- What's wrong with by BackJumpingStrategy.java in CSP HOT 1
- Final project report : GSoC 2019 HOT 1
- CSP HOT 3
- Definition does not exist for AIMA types
- EightPuzzle - some initial state does not have a solution by any search algorithm in latest aima3
- GraphPlan isn't returning the full correct solution for PlanningProblemFactory.airCargoTransportProblem HOT 4
- Difference between queueSize and maxQueueSize
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from aima-java.