Performance Comparison Breadth First Search and Depth Limited Search on Eight Box

Authors

  • Ardhian Ekawijana Widyatama University Author

DOI:

https://doi.org/10.61841/p5qkxd40

Keywords:

BFS, DLS, Eight Box, Performance

Abstract

Comparison of the performance of Breath First Search and Depth Limited Search views of the four parameters. DLS seen from memory usage, iterations, and time is superior because the solution is found to the left of the path. First Breath Searh is ahead in the optimal path to the discovery of the solution compared to DLS due to searching the horizontal way. 

Downloads

Download data is not yet available.

References

[1] Suyanto, Intelijensia Buatan, Teknik Informatika, STT Telkom, 2002.

[2] Qu. R., Introduction to Artificial Intelligence, School of Computer Science, The University of Nottingham, 2001.

[3] Riyanto, B, Intelegensia Artifisial dan Komputasional, STEI, ITB, 2003

Downloads

Published

30.04.2020

Issue

Vol. 24 No. 2 (2020): 24 (2) 2020

Section

Articles

License

Copyright (c) 2020 AUTHOR

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

You are free to:

  1. Share — copy and redistribute the material in any medium or format for any purpose, even commercially.
  2. Adapt — remix, transform, and build upon the material for any purpose, even commercially.
  3. The licensor cannot revoke these freedoms as long as you follow the license terms.

Under the following terms:

  1. Attribution — You must give appropriate credit , provide a link to the license, and indicate if changes were made . You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  2. No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.

Notices:

You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation .

No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.

How to Cite

Ekawijana, A. (2020). Performance Comparison Breadth First Search and Depth Limited Search on Eight Box. International Journal of Psychosocial Rehabilitation, 24(2), 3851-3860. https://doi.org/10.61841/p5qkxd40