{"id":"https://openalex.org/W4324290209","doi":"https://doi.org/10.1109/access.2023.3256420","title":"Design and Analysis of a Modified 3D Sudoku Solver","display_name":"Design and Analysis of a Modified 3D Sudoku Solver","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4324290209","doi":"https://doi.org/10.1109/access.2023.3256420"},"language":"en","primary_location":{"id":"doi:10.1109/access.2023.3256420","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3256420","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10070095.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10070095.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072626805","display_name":"Sunanda Jana","orcid":"https://orcid.org/0000-0002-5308-1145"},"institutions":[{"id":"https://openalex.org/I175399479","display_name":"Haldia Institute of Technology","ror":"https://ror.org/0211bs523","country_code":"IN","type":"education","lineage":["https://openalex.org/I175399479"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Sunanda Jana","raw_affiliation_strings":["Department of Computer Science and Engineering, Haldia Institute of Technology, Haldia, West Bengal, India","Department of Computer Science and Engineering, Haldia Institute of Technology, ICARE Complex, Hatiberia, Haldia, West Bengal, India"],"raw_orcid":"https://orcid.org/0000-0002-5308-1145","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Haldia Institute of Technology, Haldia, West Bengal, India","institution_ids":["https://openalex.org/I175399479"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Haldia Institute of Technology, ICARE Complex, Hatiberia, Haldia, West Bengal, India","institution_ids":["https://openalex.org/I175399479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012498749","display_name":"Manjarini Mallik","orcid":null},"institutions":[{"id":"https://openalex.org/I106542073","display_name":"University of Calcutta","ror":"https://ror.org/01e7v7w47","country_code":"IN","type":"education","lineage":["https://openalex.org/I106542073"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Manjarini Mallik","raw_affiliation_strings":["Department of Computer Science and Engineering, Acharya Prafulla Chandra Roy Shiksha Prangan, University of Calcutta, Kolkata, India","Department of Computer Science and Engineering, University of Calcutta, Acharya Prafulla Chandra Roy Shiksha Prangan, JD-2, Sector-III, Saltlake, Kolkata, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Acharya Prafulla Chandra Roy Shiksha Prangan, University of Calcutta, Kolkata, India","institution_ids":["https://openalex.org/I106542073"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Calcutta, Acharya Prafulla Chandra Roy Shiksha Prangan, JD-2, Sector-III, Saltlake, Kolkata, India","institution_ids":["https://openalex.org/I106542073"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005262135","display_name":"Abhinandan Khan","orcid":"https://orcid.org/0000-0002-0338-8325"},"institutions":[{"id":"https://openalex.org/I4210103529","display_name":"Academic Rights Press (United Kingdom)","ror":"https://ror.org/012zsv435","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210103529"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Abhinandan Khan","raw_affiliation_strings":["ARP Engineering, Kolkata, India","ARP Engineering, 147, Nilgunj Road, Kolkata, India"],"raw_orcid":"https://orcid.org/0000-0002-0338-8325","affiliations":[{"raw_affiliation_string":"ARP Engineering, Kolkata, India","institution_ids":["https://openalex.org/I4210103529"]},{"raw_affiliation_string":"ARP Engineering, 147, Nilgunj Road, Kolkata, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011253178","display_name":"Arnab Kumar Maji","orcid":"https://orcid.org/0000-0002-3320-9965"},"institutions":[{"id":"https://openalex.org/I197465736","display_name":"North Eastern Hill University","ror":"https://ror.org/055m2tx54","country_code":"IN","type":"education","lineage":["https://openalex.org/I197465736"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arnab Kumar Maji","raw_affiliation_strings":["Department of Information Technology, North-Eastern Hill University, Meghalaya, Shillong, India","Department of Information Technology, North-Eastern Hill University, Shillong, Meghalaya, India"],"raw_orcid":"https://orcid.org/0000-0002-3320-9965","affiliations":[{"raw_affiliation_string":"Department of Information Technology, North-Eastern Hill University, Meghalaya, Shillong, India","institution_ids":["https://openalex.org/I197465736"]},{"raw_affiliation_string":"Department of Information Technology, North-Eastern Hill University, Shillong, Meghalaya, India","institution_ids":["https://openalex.org/I197465736"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037279956","display_name":"Rajat Kumar Pal","orcid":"https://orcid.org/0000-0001-9838-6500"},"institutions":[{"id":"https://openalex.org/I106542073","display_name":"University of Calcutta","ror":"https://ror.org/01e7v7w47","country_code":"IN","type":"education","lineage":["https://openalex.org/I106542073"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rajat Kumar Pal","raw_affiliation_strings":["Department of Computer Science and Engineering, Acharya Prafulla Chandra Roy Shiksha Prangan, University of Calcutta, Kolkata, India","Department of Computer Science and Engineering, University of Calcutta, Acharya Prafulla Chandra Roy Shiksha Prangan, JD-2, Sector-III, Saltlake, Kolkata, India"],"raw_orcid":"https://orcid.org/0000-0001-9838-6500","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Acharya Prafulla Chandra Roy Shiksha Prangan, University of Calcutta, Kolkata, India","institution_ids":["https://openalex.org/I106542073"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Calcutta, Acharya Prafulla Chandra Roy Shiksha Prangan, JD-2, Sector-III, Saltlake, Kolkata, India","institution_ids":["https://openalex.org/I106542073"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5072626805"],"corresponding_institution_ids":["https://openalex.org/I175399479"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.8943,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.72785955,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"11","issue":null,"first_page":"27352","last_page":"27368"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9466000199317932,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12176","display_name":"Optimization and Packing Problems","score":0.9391000270843506,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/backtracking","display_name":"Backtracking","score":0.659211277961731},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6576350331306458},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6441680192947388},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.49758318066596985},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.42221078276634216},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4130541980266571},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4012070596218109},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3027797341346741},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10310077667236328}],"concepts":[{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.659211277961731},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6576350331306458},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6441680192947388},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.49758318066596985},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.42221078276634216},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4130541980266571},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4012070596218109},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3027797341346741},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10310077667236328},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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":2,"locations":[{"id":"doi:10.1109/access.2023.3256420","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3256420","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10070095.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:3a5602ceb85f453c94976cf2d02fc7d8","is_oa":true,"landing_page_url":"https://doaj.org/article/3a5602ceb85f453c94976cf2d02fc7d8","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 11, Pp 27352-27368 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2023.3256420","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3256420","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10070095.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5400000214576721}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4324290209.pdf","grobid_xml":"https://content.openalex.org/works/W4324290209.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W100098669","https://openalex.org/W1947063854","https://openalex.org/W1974348704","https://openalex.org/W1987297384","https://openalex.org/W1997541371","https://openalex.org/W2020364407","https://openalex.org/W2027301459","https://openalex.org/W2034959434","https://openalex.org/W2073609117","https://openalex.org/W2095612451","https://openalex.org/W2099112283","https://openalex.org/W2104409284","https://openalex.org/W2118653712","https://openalex.org/W2135159168","https://openalex.org/W2158878211","https://openalex.org/W2159836663","https://openalex.org/W2235755212","https://openalex.org/W2267721003","https://openalex.org/W2314139964","https://openalex.org/W2608519803","https://openalex.org/W2973824435","https://openalex.org/W3046445091","https://openalex.org/W3154184106","https://openalex.org/W3165434387","https://openalex.org/W3195761138","https://openalex.org/W4231176537","https://openalex.org/W4293059655","https://openalex.org/W6640638419","https://openalex.org/W6662831351","https://openalex.org/W6689931486","https://openalex.org/W6781238489","https://openalex.org/W6787709064","https://openalex.org/W6839003261"],"related_works":["https://openalex.org/W2760348722","https://openalex.org/W2783885583","https://openalex.org/W2120095724","https://openalex.org/W2368326437","https://openalex.org/W1631221657","https://openalex.org/W2357479099","https://openalex.org/W2364309619","https://openalex.org/W1525406239","https://openalex.org/W2371864976","https://openalex.org/W2391415040"],"abstract_inverted_index":{"Sudoku":[0,47,64,74,89,92,107,162,228,277],"is":[1,54,108,146,315],"a":[2,87,147,160,284],"complicated":[3],"multidimensional":[4],"mathematical":[5],"structure":[6,105,145],"with":[7,100,299],"several":[8,112],"applications":[9,34],"in":[10,58,96,111,133,164,231,305],"various":[11,43],"computer":[12],"science":[13],"domains.":[14],"3D":[15,63,73,88,104,134,144,161,241,276,289,309],"Sudoku,":[16,304],"compared":[17,118],"to":[18,31,114,119,130,154,194,268],"2D,":[19],"has":[20],"one":[21,234,270],"more":[22,116,272,313],"dimension":[23],"that":[24],"can":[25,126],"potentially":[26],"provide":[27,283],"an":[28,138,300],"extra":[29],"edge":[30],"the":[32,59,80,168,196,208,214,218,225,232,236,240,247,258,262,275,294],"different":[33,50,69,97,101],"of":[35,45,61,76,106,171,198,221,257,308],"this":[36,165],"puzzle":[37,140],"game.":[38],"Various":[39],"researchers":[40],"have":[41,66,152,182,191,210,243,252,265],"developed":[42],"types":[44],"2D":[46,91,120,227,303],"solver":[48],"using":[49,213],"methodologies.":[51],"But":[52],"there":[53],"very":[55],"limited":[56],"research":[57,98],"area":[60],"developing":[62],"solver.We":[65],"proposed":[67,173,223,281],"two":[68],"solvers":[70,81],"for":[71,86,159,178,203,255,274,287],"solving":[72,137,288,306],"puzzles":[75,93,229],"size":[77],"9\u00d79\u00d79.":[78],"Both":[79],"providing":[82],"all":[83,156,175],"possible":[84,157,250],"solutions":[85,158,209,251,264,273,296],"instance.":[90,278],"are":[94],"applied":[95],"domains":[99],"purposes.":[102],"Recently":[103],"also":[109,127],"applying":[110,293],"areas":[113],"achieve":[115,155,269],"effectiveness":[117],"Sudoku.":[121,290],"As":[122],"well":[123],"as":[124,246],"it":[125],"be":[128],"used":[129,193],"solve":[131],"problem":[132,307],"space.":[135],"Again,":[136],"NP-complete":[139],"by":[141],"considering":[142],"its":[143],"challenging":[148],"job.":[149],"Thus,":[150,279],"we":[151],"endeavoured":[153],"instance":[163],"work.":[166],"In":[167,217,291],"first":[169],"version":[170,220],"our":[172,222,280],"algorithm":[174],"probable":[176,199],"values":[177,200],"each":[179,204,256],"blank":[180,205],"cell":[181],"been":[183,192,211,244,253,266],"computed":[184,212],"and":[185,311],"stored.":[186],"Subsequently,":[187],"few":[188],"elimination-based":[189],"methods":[190],"reduce":[195],"number":[197],"(if":[201],"possible)":[202],"cell.":[206],"Finally,":[207],"backtracking":[215],"method.":[216],"second":[219],"algorithm,":[224],"nine":[226,259],"lying":[230],"xz-plane":[233],"above":[235],"other,":[237],"which":[238],"form":[239],"puzzle,":[242],"fed":[245],"input.":[248],"All":[249],"obtained":[254,263,295],"puzzles.":[260],"Then,":[261],"mapped":[267],"or":[271],"techniques":[282],"new":[285],"approach":[286],"addition,":[292],"provides":[297],"us":[298],"advantage":[301],"over":[302],"space":[310],"where":[312],"data":[314],"required.":[316]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}