{"id":"https://openalex.org/W4377233826","doi":"https://doi.org/10.1109/educon54358.2023.10125253","title":"Examining Various Search Algorithms in AI With Appropriate Literature and Their Performances Against a Human Agent in the Snake Game","display_name":"Examining Various Search Algorithms in AI With Appropriate Literature and Their Performances Against a Human Agent in the Snake Game","publication_year":2023,"publication_date":"2023-05-01","ids":{"openalex":"https://openalex.org/W4377233826","doi":"https://doi.org/10.1109/educon54358.2023.10125253"},"language":"en","primary_location":{"id":"doi:10.1109/educon54358.2023.10125253","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/educon54358.2023.10125253","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Global Engineering Education Conference (EDUCON)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088323211","display_name":"Sheikh Sharfuddin Mim","orcid":"https://orcid.org/0000-0001-9858-1437"},"institutions":[{"id":"https://openalex.org/I114090438","display_name":"Goethe University Frankfurt","ror":"https://ror.org/04cvxnb49","country_code":"DE","type":"education","lineage":["https://openalex.org/I114090438"]},{"id":"https://openalex.org/I5237613","display_name":"Frankfurt University of Applied Sciences","ror":"https://ror.org/02r625m11","country_code":"DE","type":"education","lineage":["https://openalex.org/I5237613"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Sheikh Sharfuddin Mim","raw_affiliation_strings":["Frankfurt University of Applied Sciences,Department of Computer Science and Engineering,Frankfurt am Main,Germany","Department of Computer Science and Engineering, Frankfurt University of Applied Sciences, Frankfurt am Main, Germany"],"affiliations":[{"raw_affiliation_string":"Frankfurt University of Applied Sciences,Department of Computer Science and Engineering,Frankfurt am Main,Germany","institution_ids":["https://openalex.org/I5237613","https://openalex.org/I114090438"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Frankfurt University of Applied Sciences, Frankfurt am Main, Germany","institution_ids":["https://openalex.org/I5237613","https://openalex.org/I114090438"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100570841","display_name":"Md Nahin Islam","orcid":null},"institutions":[{"id":"https://openalex.org/I5237613","display_name":"Frankfurt University of Applied Sciences","ror":"https://ror.org/02r625m11","country_code":"DE","type":"education","lineage":["https://openalex.org/I5237613"]},{"id":"https://openalex.org/I114090438","display_name":"Goethe University Frankfurt","ror":"https://ror.org/04cvxnb49","country_code":"DE","type":"education","lineage":["https://openalex.org/I114090438"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Md Nahin Islam","raw_affiliation_strings":["Frankfurt University of Applied Sciences,Department of Computer Science and Engineering,Frankfurt am Main,Germany","Department of Computer Science and Engineering, Frankfurt University of Applied Sciences, Frankfurt am Main, Germany"],"affiliations":[{"raw_affiliation_string":"Frankfurt University of Applied Sciences,Department of Computer Science and Engineering,Frankfurt am Main,Germany","institution_ids":["https://openalex.org/I5237613","https://openalex.org/I114090438"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Frankfurt University of Applied Sciences, Frankfurt am Main, Germany","institution_ids":["https://openalex.org/I5237613","https://openalex.org/I114090438"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015934326","display_name":"Doina Logof\u0103tu","orcid":"https://orcid.org/0000-0002-1678-3527"},"institutions":[{"id":"https://openalex.org/I114090438","display_name":"Goethe University Frankfurt","ror":"https://ror.org/04cvxnb49","country_code":"DE","type":"education","lineage":["https://openalex.org/I114090438"]},{"id":"https://openalex.org/I5237613","display_name":"Frankfurt University of Applied Sciences","ror":"https://ror.org/02r625m11","country_code":"DE","type":"education","lineage":["https://openalex.org/I5237613"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Doina Logofatu","raw_affiliation_strings":["Frankfurt University of Applied Sciences,Department of Computer Science and Engineering,Frankfurt am Main,Germany","Department of Computer Science and Engineering, Frankfurt University of Applied Sciences, Frankfurt am Main, Germany"],"affiliations":[{"raw_affiliation_string":"Frankfurt University of Applied Sciences,Department of Computer Science and Engineering,Frankfurt am Main,Germany","institution_ids":["https://openalex.org/I5237613","https://openalex.org/I114090438"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Frankfurt University of Applied Sciences, Frankfurt am Main, Germany","institution_ids":["https://openalex.org/I5237613","https://openalex.org/I114090438"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5088323211"],"corresponding_institution_ids":["https://openalex.org/I114090438","https://openalex.org/I5237613"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04620379,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.98580002784729,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6873558163642883},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.6635948419570923},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6429708003997803},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.6075276136398315},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5744742751121521},{"id":"https://openalex.org/keywords/combinatorial-game-theory","display_name":"Combinatorial game theory","score":0.5320616364479065},{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.5147659778594971},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4860139489173889},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.46535900235176086},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45977911353111267},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.4481116235256195},{"id":"https://openalex.org/keywords/combinatorial-search","display_name":"Combinatorial search","score":0.4269545078277588},{"id":"https://openalex.org/keywords/computational-intelligence","display_name":"Computational intelligence","score":0.4200635254383087},{"id":"https://openalex.org/keywords/human-intelligence","display_name":"Human intelligence","score":0.41959384083747864},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.24901381134986877},{"id":"https://openalex.org/keywords/sequential-game","display_name":"Sequential game","score":0.2354755997657776},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17490863800048828}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6873558163642883},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.6635948419570923},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6429708003997803},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.6075276136398315},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5744742751121521},{"id":"https://openalex.org/C102234262","wikidata":"https://www.wikidata.org/wiki/Q1320931","display_name":"Combinatorial game theory","level":4,"score":0.5320616364479065},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.5147659778594971},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4860139489173889},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.46535900235176086},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45977911353111267},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.4481116235256195},{"id":"https://openalex.org/C203208320","wikidata":"https://www.wikidata.org/wiki/Q5150830","display_name":"Combinatorial search","level":4,"score":0.4269545078277588},{"id":"https://openalex.org/C139502532","wikidata":"https://www.wikidata.org/wiki/Q1122090","display_name":"Computational intelligence","level":2,"score":0.4200635254383087},{"id":"https://openalex.org/C105409693","wikidata":"https://www.wikidata.org/wiki/Q5937824","display_name":"Human intelligence","level":2,"score":0.41959384083747864},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.24901381134986877},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.2354755997657776},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17490863800048828},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.0},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/educon54358.2023.10125253","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/educon54358.2023.10125253","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Global Engineering Education Conference (EDUCON)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1486852018","https://openalex.org/W1553373771","https://openalex.org/W1756896031","https://openalex.org/W1974281669","https://openalex.org/W1978847797","https://openalex.org/W2021061679","https://openalex.org/W2035567824","https://openalex.org/W2048774098","https://openalex.org/W2052885930","https://openalex.org/W2083105191","https://openalex.org/W2098492968","https://openalex.org/W2129038678","https://openalex.org/W2155456580","https://openalex.org/W2159544691","https://openalex.org/W2236865983","https://openalex.org/W2581593760","https://openalex.org/W3215676096","https://openalex.org/W4299401133","https://openalex.org/W6637875599","https://openalex.org/W6679201544"],"related_works":["https://openalex.org/W4322703856","https://openalex.org/W2978000411","https://openalex.org/W4308246802","https://openalex.org/W3093976249","https://openalex.org/W2566287236","https://openalex.org/W57264076","https://openalex.org/W3096028095","https://openalex.org/W1986056984","https://openalex.org/W3049241898","https://openalex.org/W1571890722"],"abstract_inverted_index":{"Artificial":[0],"intelligence":[1,23],"(AI)":[2],"is":[3,24,28,58,83],"one":[4],"of":[5,46,66,114,170],"computer":[6],"science's":[7],"most":[8,62],"crucial":[9],"subfields.":[10],"AI":[11,27,51,75],"applications":[12],"are":[13,17,43,158],"growing":[14],"rapidly.":[15],"Games":[16],"the":[18,32,55,61,86,95,153,168,178,186,198],"main":[19,81],"place":[20],"where":[21],"artificial":[22],"actually":[25],"used.":[26],"used":[29,72,106,134,146],"to":[30,38,49,73,84,93,152,185],"create":[31],"game's":[33],"non-player":[34],"characters,":[35],"also":[36,129],"referred":[37],"as":[39,89,120,122,163],"NPCs.":[40],"Although":[41],"there":[42],"a":[44,53,90,131],"lot":[45],"alternative":[47],"ways":[48],"implement":[50],"in":[52,76,107],"game,":[54],"search":[56,68,98,118,164],"strategy":[57],"by":[59,101],"far":[60],"common.":[63],"A":[64,199],"variety":[65],"different":[67],"algorithms":[69,99,157,165],"can":[70],"be":[71],"construct":[74],"video":[77],"games.":[78],"This":[79,109,127],"paper's":[80],"objective":[82],"use":[85,162],"snake":[87],"game":[88],"comparative":[91],"tool":[92],"examine":[94],"differences":[96],"between":[97],"employed":[100],"human":[102],"agents":[103],"and":[104,116,173,193],"those":[105],"AI.":[108,149],"paper":[110,128],"presents":[111],"detailed":[112],"assessments":[113],"informed":[115],"uninformed":[117],"strategies":[119],"well":[121],"experiments":[123],"on":[124,167],"Hamiltonian":[125,191],"search.":[126],"addresses":[130],"few":[132],"widely":[133],"techniques,":[135],"like":[136],"finite":[137],"state":[138],"machines,":[139],"behavior":[140],"trees,":[141],"tree":[142],"search,":[143],"etc.,":[144],"frequently":[145],"while":[147,197],"creating":[148],"We":[150,175],"get":[151],"conclusion":[154],"that":[155,177],"some":[156],"better":[159],"candidates":[160],"for":[161],"based":[166],"results":[169],"thorough":[171],"expla-nations":[172],"trials.":[174],"found":[176],"Human":[179],"Agent":[180],"performs":[181],"poorly":[182],"when":[183],"compared":[184],"Depth-First":[187],"Search,":[188,190,192],"Breadth-First":[189],"Best-First":[194],"Search":[195,201],"algorithms,":[196],"*":[200],"algorithm":[202],"surpasses":[203],"them":[204],"all":[205],"significantly.":[206]},"counts_by_year":[],"updated_date":"2025-12-19T19:40:27.379048","created_date":"2025-10-10T00:00:00"}