{"id":"https://openalex.org/W4289976138","doi":"https://doi.org/10.11648/j.ajcst.20210404.15","title":"Applications Based on a Novel Sudoku Solver Algorithm and Grid Based Models","display_name":"Applications Based on a Novel Sudoku Solver Algorithm and Grid Based Models","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W4289976138","doi":"https://doi.org/10.11648/j.ajcst.20210404.15"},"language":"en","primary_location":{"id":"doi:10.11648/j.ajcst.20210404.15","doi":"https://doi.org/10.11648/j.ajcst.20210404.15","is_oa":true,"landing_page_url":"https://doi.org/10.11648/j.ajcst.20210404.15","pdf_url":"https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajcst.20210404.15.pdf","source":{"id":"https://openalex.org/S4210225081","display_name":"American Journal of Computer Science and Technology","issn_l":"2640-0111","issn":["2640-0111","2640-012X"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319272","host_organization_name":"Science Publishing Group","host_organization_lineage":["https://openalex.org/P4310319272"],"host_organization_lineage_names":["Science Publishing Group"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"American Journal of Computer Science and Technology","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajcst.20210404.15.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072283160","display_name":"Abhishake Kundu","orcid":"https://orcid.org/0000-0002-1086-481X","observed_orcids":["https://orcid.org/0000-0002-1086-481X"]},"institutions":[{"id":"https://openalex.org/I12315562","display_name":"Texas Tech University","ror":"https://ror.org/0405mnx93","country_code":"US","type":"education","lineage":["https://openalex.org/I12315562"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abhishake Kundu","raw_affiliation_strings":["Department of Industrial and Manufacturing Systems Engineering, Texas Tech University, Lubbock, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial and Manufacturing Systems Engineering, Texas Tech University, Lubbock, USA","institution_ids":["https://openalex.org/I12315562"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016326409","display_name":"Anand Sunder","orcid":"https://orcid.org/0009-0002-4181-6535","observed_orcids":["https://orcid.org/0009-0002-4181-6535","https://orcid.org/0000-0002-0014-5846"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Anand Sunder","raw_affiliation_strings":["Capgemini SE, Hyderabad, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Capgemini SE, Hyderabad, India","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.073,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.41694821,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":"4","issue":"4","first_page":"119","last_page":"119"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9994999766349792,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9994999766349792,"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/T11574","display_name":"Artificial Intelligence in Games","score":9.999999747378752e-05,"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":9.999999747378752e-05,"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/combinatorial-problem-solving","display_name":"combinatorial problem solving","score":0.7820000052452087},{"id":"https://openalex.org/keywords/material-characterization","display_name":"material characterization","score":0.7250000238418579},{"id":"https://openalex.org/keywords/cryptography","display_name":"cryptography","score":0.9570000171661377},{"id":"https://openalex.org/keywords/cybersecurity","display_name":"cybersecurity","score":0.8360000252723694},{"id":"https://openalex.org/keywords/attack-detection","display_name":"attack detection","score":0.6970000267028809},{"id":"https://openalex.org/keywords/missing-data-estimation","display_name":"missing data estimation","score":0.9470000267028809}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7457733750343323},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6242125630378723},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.6171079874038696},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5930254459381104},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5386720895767212},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5352768301963806},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46200889348983765},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.4467613101005554},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4185256361961365},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35306763648986816},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21707794070243835},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1669485867023468},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.11648/j.ajcst.20210404.15","doi":"https://doi.org/10.11648/j.ajcst.20210404.15","is_oa":true,"landing_page_url":"https://doi.org/10.11648/j.ajcst.20210404.15","pdf_url":"https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajcst.20210404.15.pdf","source":{"id":"https://openalex.org/S4210225081","display_name":"American Journal of Computer Science and Technology","issn_l":"2640-0111","issn":["2640-0111","2640-012X"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319272","host_organization_name":"Science Publishing Group","host_organization_lineage":["https://openalex.org/P4310319272"],"host_organization_lineage_names":["Science Publishing Group"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"American Journal of Computer Science and Technology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.11648/j.ajcst.20210404.15","doi":"https://doi.org/10.11648/j.ajcst.20210404.15","is_oa":true,"landing_page_url":"https://doi.org/10.11648/j.ajcst.20210404.15","pdf_url":"https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajcst.20210404.15.pdf","source":{"id":"https://openalex.org/S4210225081","display_name":"American Journal of Computer Science and Technology","issn_l":"2640-0111","issn":["2640-0111","2640-012X"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319272","host_organization_name":"Science Publishing Group","host_organization_lineage":["https://openalex.org/P4310319272"],"host_organization_lineage_names":["Science Publishing Group"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"American Journal of Computer Science and Technology","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309537","display_name":"Texas Tech University","ror":"https://ror.org/0405mnx93"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4289976138.pdf","grobid_xml":"https://content.openalex.org/works/W4289976138.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W1540419192"],"related_works":["https://openalex.org/W6965240941","https://openalex.org/W7099928105","https://openalex.org/W2519365787","https://openalex.org/W2194537881","https://openalex.org/W4308068360","https://openalex.org/W2316364004","https://openalex.org/W1527581068","https://openalex.org/W157283716","https://openalex.org/W7095565491","https://openalex.org/W6922310964"],"abstract_inverted_index":{"Numerous":[0],"algorithms":[1,21],"for":[2,60,159,182],"solving":[3,160],"sudoku":[4,37,58],"puzzles":[5],"have":[6],"been":[7],"explored,":[8],"most":[9],"of":[10,19,49,82,117,126,142,166,191],"which":[11],"use":[12,48,179],"a":[13,29,50,61,152,200,204,209],"backtracking":[14],"approach.":[15],"Thus":[16],"computational":[17],"efficiency":[18],"such":[20],"can":[22,69,131],"sometimes":[23],"yield":[24],"poor":[25],"results.":[26],"We":[27,85,113,136],"propose":[28],"probabilistic":[30],"solver":[31,91],"algorithm":[32,92,101,149],"which,":[33],"iteratively":[34,74],"fills":[35],"the":[36,41,110,124,148,176],"grid":[38],"and":[39,73,76,134,155,172,185,194],"solves":[40],"same.":[42],"In":[43],"this":[44,118],"approach":[45],"we":[46,55],"make":[47],"dynamic":[51],"random":[52],"number":[53,81],"set,":[54],"identify":[56,75],"unassigned":[57],"grids":[59],"given":[62],"puzzle":[63],"where":[64],"only":[65,87],"one":[66],"possible":[67,83,210],"value":[68],"be":[70,132],"filled":[71],"in":[72,109,123,163],"assign":[77],"cells":[78],"with":[79,140],"least":[80],"values.":[84],"not":[86],"elaborate":[88],"on":[89,100],"our":[90],"logic,":[93],"but":[94],"also":[95,137],"explore":[96],"application":[97,141],"areas":[98],"based":[99],"devised,":[102],"after":[103],"reviewing":[104],"relevant":[105],"similar":[106],"approaches":[107],"illustrated":[108],"referenced":[111],"articles.":[112],"believe":[114],"by":[115],"extension":[116],"algorithm,":[119],"many":[120],"combinatorial":[121],"problems":[122,162],"field":[125],"material":[127],"characterization,":[128],"cryptography,":[129],"cybersecurity":[130],"solved":[133],"advanced.":[135],"envision":[138],"that":[139],"neural":[143],"networks,":[144],"Machine":[145],"Learning":[146],"techniques":[147],"will":[150],"take":[151],"very":[153],"adaptive":[154],"robust":[156],"form,":[157],"useful":[158],"complex":[161],"accurate":[164],"estimation":[165],"missing":[167],"data,":[168],"discrete":[169],"event":[170],"analysis":[171],"prediction.":[173],"Uniqueness":[174],"is":[175,212],"ability":[177],"to":[178,198,202],"high":[180],"probability":[181],"faster":[183],"computation":[184],"low":[186],"execution":[187],"time.":[188],"With":[189],"cyberattacks":[190],"varied":[192],"vectors":[193],"types,":[195],"its":[196],"important":[197],"devise":[199],"mechanism":[201],"create":[203],"deliberate":[205],"mismatch":[206],"every":[207],"time":[208],"attack":[211],"detected.":[213]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2022-08-06T00:00:00"}