Exploring Maze Navigation: A Comparative Study of DFS, BFS, and A Search Algorithms

A comparative study was conducted using Python and Pmaze to evaluate the performance of DFS, BFS, and A* search algorithms in path planning for a maze. The main objective of the project was to compare the efficiency of these algorithms in terms of path cost and algorithmic complexity. No physical ro...

Full description

Saved in:
Bibliographic Details
Published inStatistics, optimization & information computing Vol. 12; no. 3; pp. 761 - 781
Main Authors ELKARI, Badr, OURABAH, Loubna, SEKKAT, Hiba, HSAINE, Ayoub, ESSAIOUAD, Chama, BOUARGANE, Yassine, El Moutaouakil, Karim
Format Journal Article
LanguageEnglish
Published 21.02.2024
Online AccessGet full text
ISSN2311-004X
2310-5070
2310-5070
DOI10.19139/soic-2310-5070-1939

Cover

Abstract A comparative study was conducted using Python and Pmaze to evaluate the performance of DFS, BFS, and A* search algorithms in path planning for a maze. The main objective of the project was to compare the efficiency of these algorithms in terms of path cost and algorithmic complexity. No physical robot was used in this study as it focused solely on the analysis of search algorithms. This study contributes to the advancement of knowledge in the field of path planning by exploring different approaches for mazes using Python and Pmaze.
AbstractList A comparative study was conducted using Python and Pmaze to evaluate the performance of DFS, BFS, and A* search algorithms in path planning for a maze. The main objective of the project was to compare the efficiency of these algorithms in terms of path cost and algorithmic complexity. No physical robot was used in this study as it focused solely on the analysis of search algorithms. This study contributes to the advancement of knowledge in the field of path planning by exploring different approaches for mazes using Python and Pmaze.
Author SEKKAT, Hiba
El Moutaouakil, Karim
ESSAIOUAD, Chama
ELKARI, Badr
BOUARGANE, Yassine
OURABAH, Loubna
HSAINE, Ayoub
Author_xml – sequence: 1
  givenname: Badr
  surname: ELKARI
  fullname: ELKARI, Badr
– sequence: 2
  givenname: Loubna
  surname: OURABAH
  fullname: OURABAH, Loubna
– sequence: 3
  givenname: Hiba
  surname: SEKKAT
  fullname: SEKKAT, Hiba
– sequence: 4
  givenname: Ayoub
  surname: HSAINE
  fullname: HSAINE, Ayoub
– sequence: 5
  givenname: Chama
  surname: ESSAIOUAD
  fullname: ESSAIOUAD, Chama
– sequence: 6
  givenname: Yassine
  surname: BOUARGANE
  fullname: BOUARGANE, Yassine
– sequence: 7
  givenname: Karim
  surname: El Moutaouakil
  fullname: El Moutaouakil, Karim
BookMark eNqNkMFSwjAQhjMOzojIG3jIAxjdNG0g3hBBnUE9VGe8ZdI0gTql6SSA1Ke3Bcezl939d_f_D9856lWuMghdUrimgjJxE1yhScQokARGQKhg4gT1_xa9w0wJQPxxhoYhfAIAHSUJh6iP0tm-Lp0vqiV-Vt8Gv6hdsVSbwlW3eIKnbl0r38qdwelmmzfYWXw_T6_wXVdUlbdPqVFer_CkXLY5m9U6XKBTq8pghr99gN7ns7fpI1m8PjxNJwuiKaeC6IjHWrPMMGWBGc1ZJjLghmV5JowYJ0InLI_GI9NeY2u5ERDrscg5i7nVERug5Ji7rWrVfKmylLUv1so3koI8wJEdHNmxkB0L2cFpffHRp70LwRv7P9sPDGFp_Q
ContentType Journal Article
DBID AAYXX
CITATION
ADTOC
UNPAY
DOI 10.19139/soic-2310-5070-1939
DatabaseName CrossRef
Unpaywall for CDI: Periodical Content
Unpaywall
DatabaseTitle CrossRef
DatabaseTitleList CrossRef
Database_xml – sequence: 1
  dbid: UNPAY
  name: Unpaywall
  url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISSN 2310-5070
EndPage 781
ExternalDocumentID 10.19139/soic-2310-5070-1939
10_19139_soic_2310_5070_1939
GroupedDBID 5VS
8FE
8FG
AAYXX
AFKRA
ALMA_UNASSIGNED_HOLDINGS
ALSLI
ARAPS
BENPR
BGLVJ
BPHCQ
BVBZV
CITATION
HCIFZ
M1O
OK1
P62
PQQKQ
PROAC
ABUWG
ADTOC
CCPQU
CNYFK
DWQXO
IPNFZ
PHGZM
PHGZT
PQGLB
PRQQA
RIG
UNPAY
ID FETCH-LOGICAL-c1619-c264cc3be3af03ec63b9b06e3bdb9e9859c53d287e03e4ff6e904c89d6346fc23
IEDL.DBID UNPAY
ISSN 2311-004X
2310-5070
IngestDate Sun Oct 26 04:13:30 EDT 2025
Tue Jul 01 02:21:38 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Issue 3
Language English
License cc-by
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c1619-c264cc3be3af03ec63b9b06e3bdb9e9859c53d287e03e4ff6e904c89d6346fc23
OpenAccessLink https://proxy.k.utb.cz/login?url=http://www.iapress.org/index.php/soic/article/download/1939/1093
PageCount 21
ParticipantIDs unpaywall_primary_10_19139_soic_2310_5070_1939
crossref_primary_10_19139_soic_2310_5070_1939
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2024-02-21
PublicationDateYYYYMMDD 2024-02-21
PublicationDate_xml – month: 02
  year: 2024
  text: 2024-02-21
  day: 21
PublicationDecade 2020
PublicationTitle Statistics, optimization & information computing
PublicationYear 2024
SSID ssj0001755602
ssib044761686
ssib027513134
Score 2.2911496
Snippet A comparative study was conducted using Python and Pmaze to evaluate the performance of DFS, BFS, and A* search algorithms in path planning for a maze. The...
SourceID unpaywall
crossref
SourceType Open Access Repository
Index Database
StartPage 761
Title Exploring Maze Navigation: A Comparative Study of DFS, BFS, and A Search Algorithms
URI http://www.iapress.org/index.php/soic/article/download/1939/1093
UnpaywallVersion publishedVersion
Volume 12
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAFT
  databaseName: Open Access Digital Library
  customDbUrl:
  eissn: 2310-5070
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssib027513134
  issn: 2311-004X
  databaseCode: KQ8
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: http://grweb.coalliance.org/oadl/oadl.html
  providerName: Colorado Alliance of Research Libraries
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2310-5070
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssib044761686
  issn: 2311-004X
  databaseCode: M~E
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
– providerCode: PRVPQU
  databaseName: ProQuest Technology Collection
  customDbUrl:
  eissn: 2310-5070
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0001755602
  issn: 2310-5070
  databaseCode: 8FG
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/technologycollection1
  providerName: ProQuest
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnZ1Nb9NAEIZHNDm0PVBoi1oK0R56ZONNdu3G3EJKiJASIYVI6cnaL5eIYEckASW_vjO2k4K4ABfLkndH8s7K84488yzANUZ1Z4244RbjN6cEgpC3gtuOcooQY7ZACg1H0WCiPk7DadXFX1VVznRRAlr8xi-QgcSJCJb5zAbVagaOQPK5dgHKjzggItIB1KMQ1XgN6pPRp-5dcaYcfmJQ7ojyHrNmoaZV9xzBMAuTfD-Kk63fotPhOlvozU89n_8ScvonoHeNO2WlydfmemWadvsnx_G_3-YZPK30KOuWg57DE5-dwvFwD3NdnsF4X6fHhnrr2Uj_KLgcefaWdVnvER_OqChxw_KU3fbHb9g7uujM4aCyqJl15_doZ_Xl2_IcJv33n3sDXp3FwC1qwphbFE7WSuOlToX0NpImNiLy0jgT-7gTxjaUDtMvj09VmkY-Fsp2YhdJFaW2LV9ALcszfwFMGaWFuWlpggE6Z4yQto1GWilqHRQMl8B3PkgWJXIjoVSFfJbQwiXks4R8ltCKXUJz76i_mvDyXydcwVEbtUzRyd56BbXV97V_jVpkZRpw0Ol_aFSb7gFSxtrp
linkProvider Unpaywall
linkToUnpaywall http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnZ1LT8JAEMc3Cgf14Nv4zh48unRhl0K94YMQE4gJkuCp2VeViK0R0OCnd6YtqPGiXpom3Z2kO5vOf9KZ3xJyAlHdGs1rzED8ZphAIPKWM1OXViJizKRIoXbHb_Xkdb_az7v486rKgUpLQNPf-CkyEDkR3igZGC9fTc8iSD5R1gP5EXhIRFokRb8KarxAir3OTeMuPVMOPjEgd3h2D1kzl_28ew5hmKlJNh_F0Na36LQ0iZ_V9E0Nh19CTnONqFnjTlZp8liajHXJvP_kOP77bdbJaq5HaSMbtEEWXLxJVtpzmOtoi3TndXq0rd4d7ajXlMuRxGe0QS8-8eEUixKnNInoZbN7Ss_xomILg7KiZtoY3oOd8cPTaJv0mle3Fy2Wn8XADGjCgBkQTsYI7YSKuHDGFzrQ3HdCWx24oF4NTFVYSL8cPJVR5LuAS1MPrC-kH5mK2CGFOIndLqFSS8V1rawQBmit1lyYChgpR6B1QDDsETbzQficITdCTFXQZyEuXIg-C9FnIa7YHinNHfWrCft_nXBAliugZdJO9vIhKYxfJu4ItMhYH-fb7QM3HtoD
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Exploring+Maze+Navigation%3A+A+Comparative+Study+of+DFS%2C+BFS%2C+and+A+Search+Algorithms&rft.jtitle=Statistics%2C+optimization+%26+information+computing&rft.au=ELKARI%2C+Badr&rft.au=OURABAH%2C+Loubna&rft.au=SEKKAT%2C+Hiba&rft.au=HSAINE%2C+Ayoub&rft.date=2024-02-21&rft.issn=2311-004X&rft.eissn=2310-5070&rft.volume=12&rft.issue=3&rft.spage=761&rft.epage=781&rft_id=info:doi/10.19139%2Fsoic-2310-5070-1939&rft.externalDBID=n%2Fa&rft.externalDocID=10_19139_soic_2310_5070_1939
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2311-004X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2311-004X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2311-004X&client=summon