{"id":"https://openalex.org/W3162746516","doi":"https://doi.org/10.1109/tg.2021.3081817","title":"J-POP: Japanese Puzzles as Optimization Problems","display_name":"J-POP: Japanese Puzzles as Optimization Problems","publication_year":2021,"publication_date":"2021-05-19","ids":{"openalex":"https://openalex.org/W3162746516","doi":"https://doi.org/10.1109/tg.2021.3081817","mag":"3162746516"},"language":"en","primary_location":{"id":"doi:10.1109/tg.2021.3081817","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tg.2021.3081817","pdf_url":null,"source":{"id":"https://openalex.org/S4210224842","display_name":"IEEE Transactions on Games","issn_l":"2475-1502","issn":["2475-1502","2475-1510"],"is_oa":false,"is_in_doaj":false,"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 Transactions on Games","raw_type":"journal-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/A5069957801","display_name":"Huw Lloyd","orcid":"https://orcid.org/0000-0001-6537-4036"},"institutions":[{"id":"https://openalex.org/I11983389","display_name":"Manchester Metropolitan University","ror":"https://ror.org/02hstj355","country_code":"GB","type":"education","lineage":["https://openalex.org/I11983389"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Huw Lloyd","raw_affiliation_strings":["Department of Computing and Mathematics, Manchester Metropolitan University, Manchester, U.K"],"raw_orcid":"https://orcid.org/0000-0001-6537-4036","affiliations":[{"raw_affiliation_string":"Department of Computing and Mathematics, Manchester Metropolitan University, Manchester, U.K","institution_ids":["https://openalex.org/I11983389"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Matthew Crossley","orcid":"https://orcid.org/0000-0003-4547-3701"},"institutions":[{"id":"https://openalex.org/I11983389","display_name":"Manchester Metropolitan University","ror":"https://ror.org/02hstj355","country_code":"GB","type":"education","lineage":["https://openalex.org/I11983389"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Matthew Crossley","raw_affiliation_strings":["Department of Computing and Mathematics, Manchester Metropolitan University, Manchester, U.K"],"raw_orcid":"https://orcid.org/0000-0003-4547-3701","affiliations":[{"raw_affiliation_string":"Department of Computing and Mathematics, Manchester Metropolitan University, Manchester, U.K","institution_ids":["https://openalex.org/I11983389"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072970966","display_name":"M.C. Sinclair","orcid":"https://orcid.org/0000-0003-0500-3705"},"institutions":[{"id":"https://openalex.org/I32394136","display_name":"Northumbria University","ror":"https://ror.org/049e6bc10","country_code":"GB","type":"education","lineage":["https://openalex.org/I32394136"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mark Sinclair","raw_affiliation_strings":["Department of Computer and Information Sciences, Northumbria University, Newcastle upon Tyne, U.K"],"raw_orcid":"https://orcid.org/0000-0003-0500-3705","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, Northumbria University, Newcastle upon Tyne, U.K","institution_ids":["https://openalex.org/I32394136"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075723057","display_name":"Martyn Amos","orcid":"https://orcid.org/0000-0003-1680-5535"},"institutions":[{"id":"https://openalex.org/I32394136","display_name":"Northumbria University","ror":"https://ror.org/049e6bc10","country_code":"GB","type":"education","lineage":["https://openalex.org/I32394136"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Martyn Amos","raw_affiliation_strings":["Department of Computer and Information Sciences, Northumbria University, Newcastle upon Tyne, U.K"],"raw_orcid":"https://orcid.org/0000-0003-1680-5535","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, Northumbria University, Newcastle upon Tyne, U.K","institution_ids":["https://openalex.org/I32394136"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5069957801"],"corresponding_institution_ids":["https://openalex.org/I11983389"],"apc_list":null,"apc_paid":null,"fwci":0.5599,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.72622269,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"14","issue":"3","first_page":"391","last_page":"402"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9987999796867371,"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.9987999796867371,"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/T10533","display_name":"Teaching and Learning Programming","score":0.9710000157356262,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T11439","display_name":"Video Analysis and Summarization","score":0.949400007724762,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/benchmark","display_name":"Benchmark (surveying)","score":0.7674108147621155},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6307539939880371},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6175790429115295},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3658466637134552},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34146904945373535},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3375115990638733},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18715909123420715}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7674108147621155},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6307539939880371},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6175790429115295},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3658466637134552},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34146904945373535},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3375115990638733},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18715909123420715},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tg.2021.3081817","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tg.2021.3081817","pdf_url":null,"source":{"id":"https://openalex.org/S4210224842","display_name":"IEEE Transactions on Games","issn_l":"2475-1502","issn":["2475-1502","2475-1510"],"is_oa":false,"is_in_doaj":false,"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 Transactions on Games","raw_type":"journal-article"},{"id":"pmh:oai:e-space.mmu.ac.uk:628167","is_oa":false,"landing_page_url":"https://e-space.mmu.ac.uk/view/authors/e1c382993556e8d94ce28df733679152.html>","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:nrl.northumbria.ac.uk:46181","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401884","display_name":"Northumbria Research Link (Northumbria University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32394136","host_organization_name":"Northumbria University","host_organization_lineage":["https://openalex.org/I32394136"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W47380661","https://openalex.org/W171572779","https://openalex.org/W642577337","https://openalex.org/W1489191985","https://openalex.org/W1540419192","https://openalex.org/W1544176485","https://openalex.org/W1546350162","https://openalex.org/W1568233201","https://openalex.org/W1779246746","https://openalex.org/W1947063854","https://openalex.org/W1970647289","https://openalex.org/W1974348704","https://openalex.org/W2010455385","https://openalex.org/W2013067314","https://openalex.org/W2022695169","https://openalex.org/W2023593885","https://openalex.org/W2024210292","https://openalex.org/W2034959434","https://openalex.org/W2038774686","https://openalex.org/W2052885930","https://openalex.org/W2089050982","https://openalex.org/W2091567088","https://openalex.org/W2096958930","https://openalex.org/W2101168433","https://openalex.org/W2123068254","https://openalex.org/W2126372565","https://openalex.org/W2141119792","https://openalex.org/W2147596084","https://openalex.org/W2151554678","https://openalex.org/W2160206635","https://openalex.org/W2171211995","https://openalex.org/W2558474516","https://openalex.org/W2603732884","https://openalex.org/W2620202603","https://openalex.org/W2766447205","https://openalex.org/W2792919371","https://openalex.org/W2811562490","https://openalex.org/W2945790431","https://openalex.org/W2973824435","https://openalex.org/W3198350258","https://openalex.org/W4295250695","https://openalex.org/W6606957261","https://openalex.org/W6629022935","https://openalex.org/W6640638419","https://openalex.org/W6762566708","https://openalex.org/W6780167222"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W2745001401","https://openalex.org/W4321353415","https://openalex.org/W2130974462","https://openalex.org/W972276598","https://openalex.org/W4246352526","https://openalex.org/W2028665553","https://openalex.org/W4230315250","https://openalex.org/W2086519370","https://openalex.org/W2087343574"],"abstract_inverted_index":{"Japanese":[0,62],"puzzle":[1,95,102],"games":[2],"such":[3,34],"as":[4,64],"<italic":[5,9],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[6,10],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Sudoku</i>":[7],"and":[8,80,97],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Futoshiki</i>":[11],"are":[12],"familiar":[13],"recreational":[14],"pursuits,":[15],"but":[16],"they":[17],"also":[18],"present":[19,50],"an":[20,51],"interesting":[21],"computational":[22],"challenge.":[23],"A":[24],"number":[25,88],"of":[26,33,57,77,86,89,101],"algorithms":[27,91],"exist":[28],"for":[29,54,73,111],"the":[30,55,65,74,84],"automated":[31],"solution":[32],"puzzles,":[35],"but,":[36],"until":[37],"now,":[38],"these":[39],"have":[40],"not":[41],"been":[42],"compared":[43],"in":[44],"a":[45,87,99,107],"unified":[46],"way.":[47],"Here,":[48],"we":[49],"integrated":[52],"framework":[53],"study":[56],"combinatorial":[58],"black-box":[59],"optimization,":[60],"using":[61],"puzzles":[63,79],"test-bed.":[66],"Importantly,":[67],"our":[68],"platform":[69],"is":[70],"extendable,":[71],"allowing":[72],"easy":[75],"addition":[76],"both":[78],"solvers.":[81],"We":[82],"compare":[83],"performance":[85],"optimization":[90],"on":[92],"five":[93],"different":[94],"games,":[96],"identify":[98],"subset":[100],"instances":[103],"that":[104],"could":[105],"provide":[106],"challenging":[108],"benchmark":[109],"set":[110],"future":[112],"algorithms.":[113]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}