{"id":"https://openalex.org/W1534997021","doi":"https://doi.org/10.1109/fpt.2002.1188672","title":"An FPGA-based processor for shogi mating problems","display_name":"An FPGA-based processor for shogi mating problems","publication_year":2003,"publication_date":"2003-10-01","ids":{"openalex":"https://openalex.org/W1534997021","doi":"https://doi.org/10.1109/fpt.2002.1188672","mag":"1534997021"},"language":"en","primary_location":{"id":"doi:10.1109/fpt.2002.1188672","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpt.2002.1188672","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2002 IEEE International Conference on Field-Programmable Technology, 2002. (FPT). Proceedings.","raw_type":"proceedings-article"},"type":"conference-paper","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/A5007901214","display_name":"Yohei Hori","orcid":"https://orcid.org/0000-0003-0099-6090"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Y. Hori","raw_affiliation_strings":["Institute of Engineering Mechanics and Systems, University of Tsukuba, Tsukuba, Ibaraki, Japan","Inst. of Eng. Mech. & Syst., Tsukuba Univ., Ibaraki, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Engineering Mechanics and Systems, University of Tsukuba, Tsukuba, Ibaraki, Japan","institution_ids":["https://openalex.org/I146399215"]},{"raw_affiliation_string":"Inst. of Eng. Mech. & Syst., Tsukuba Univ., Ibaraki, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081963941","display_name":"M. Sonoyama","orcid":null},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"M. Sonoyama","raw_affiliation_strings":["Institute of Engineering Mechanics and Systems, University of Tsukuba, Tsukuba, Ibaraki, Japan","Inst. of Eng. Mech. & Syst., Tsukuba Univ., Ibaraki, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Engineering Mechanics and Systems, University of Tsukuba, Tsukuba, Ibaraki, Japan","institution_ids":["https://openalex.org/I146399215"]},{"raw_affiliation_string":"Inst. of Eng. Mech. & Syst., Tsukuba Univ., Ibaraki, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102968876","display_name":"Tsutomu Maruyama","orcid":"https://orcid.org/0000-0003-3857-2357"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"T. Maruyama","raw_affiliation_strings":["Institute of Engineering Mechanics and Systems, University of Tsukuba, Tsukuba, Ibaraki, Japan","Inst. of Eng. Mech. & Syst., Tsukuba Univ., Ibaraki, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Engineering Mechanics and Systems, University of Tsukuba, Tsukuba, Ibaraki, Japan","institution_ids":["https://openalex.org/I146399215"]},{"raw_affiliation_string":"Inst. of Eng. Mech. & Syst., Tsukuba Univ., Ibaraki, Japan","institution_ids":["https://openalex.org/I146399215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I146399215"],"apc_list":null,"apc_paid":null,"fwci":0.7661,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68897384,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":null,"first_page":"117","last_page":"124"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9991999864578247,"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.9991999864578247,"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/T11197","display_name":"Digital Games and Media","score":0.9794999957084656,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11674","display_name":"Sports Analytics and Performance","score":0.975600004196167,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8506423234939575},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.73240065574646},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7292827367782593},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4987320899963379},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.48783305287361145},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4648325443267822},{"id":"https://openalex.org/keywords/reconfigurable-computing","display_name":"Reconfigurable computing","score":0.44627976417541504},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.4410792887210846},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"Hardware acceleration","score":0.4344298839569092},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.43095824122428894},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.39294952154159546},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1286669373512268}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8506423234939575},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.73240065574646},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7292827367782593},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4987320899963379},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.48783305287361145},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4648325443267822},{"id":"https://openalex.org/C142962650","wikidata":"https://www.wikidata.org/wiki/Q240838","display_name":"Reconfigurable computing","level":3,"score":0.44627976417541504},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.4410792887210846},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.4344298839569092},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.43095824122428894},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.39294952154159546},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1286669373512268},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/fpt.2002.1188672","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpt.2002.1188672","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2002 IEEE International Conference on Field-Programmable Technology, 2002. (FPT). Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.122.7796","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.122.7796","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://darwin.esys.tsukuba.ac.jp/members/hori/papers/fpt02.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1483568602","https://openalex.org/W1512315140","https://openalex.org/W1559661475","https://openalex.org/W1567464985","https://openalex.org/W1590755492","https://openalex.org/W2294404903","https://openalex.org/W2494797516","https://openalex.org/W3045929237","https://openalex.org/W4251448531","https://openalex.org/W4285719527","https://openalex.org/W6628786056","https://openalex.org/W6634045449","https://openalex.org/W6697185789"],"related_works":["https://openalex.org/W1612076744","https://openalex.org/W2152074211","https://openalex.org/W2126857316","https://openalex.org/W2129019972","https://openalex.org/W3164085601","https://openalex.org/W1522032972","https://openalex.org/W2139962137","https://openalex.org/W2113308450","https://openalex.org/W1967938402","https://openalex.org/W2386041993"],"abstract_inverted_index":{"After":[0],"the":[1,54,79,91,102,128,142,164,173,176,182],"success":[2],"of":[3,30,42,56,74,94,144,163,175],"DEEP":[4],"BLUE":[5],"in":[6,18,82,90,120,125,158,181],"computer":[7],"chess,":[8],"shogi,":[9],"or":[10,122],"Japanese":[11],"chess":[12],"is":[13,44,60,178,186],"a":[14,61,105,137,152],"next":[15],"challenging":[16],"target":[17],"artificial":[19],"intelligence":[20],"for":[21,154],"game":[22],"playing.":[23],"The":[24,85,184],"complexity":[25],"and":[26,72,87,117,140,161],"huge":[27],"search":[28],"space":[29],"shogi":[31,38,57,109],"have":[32,77],"been":[33,78],"motivating":[34],"researchers":[35],"to":[36,47,64,98,101,108,114,189],"make":[37],"programs,":[39,58],"but":[40],"none":[41],"them":[43],"competent":[45],"enough":[46],"play":[48],"against":[49],"human":[50],"experts.":[51],"To":[52],"improve":[53],"competence":[55],"it":[59],"promising":[62],"approach":[63],"develop":[65],"dedicated":[66],"hardware":[67,75,83,160,177,185],"systems.":[68],"However":[69],"inflexible":[70],"architecture":[71,162],"lack":[73],"resource":[76],"significant":[80],"problems":[81,124],"development.":[84],"flexibility":[86],"recent":[88],"progress":[89],"gate":[92],"size":[93],"FPGAs":[95],"are":[96],"expected":[97],"give":[99],"solutions":[100],"problems.":[103],"As":[104],"first":[106],"step":[107],"hardware,":[110],"we":[111,131,150],"implemented":[112,133,166],"modules":[113,135,165],"generate":[115],"check":[116],"defense":[118],"moves":[119],"tsume-shogi,":[121],"mating":[123],"shogi.":[126],"With":[127],"latest":[129],"FPGA,":[130],"successfully":[132],"all":[134],"on":[136,167],"single":[138],"chip":[139],"eliminated":[141],"bottleneck":[143],"memory":[145],"bandwidth.":[146],"In":[147],"this":[148],"paper":[149],"describe":[151],"procedure":[153],"parallel":[155],"move":[156],"generation":[157],"tsume-shogi":[159],"an":[168],"FPGA.":[169],"A":[170],"discussion":[171],"about":[172],"performance":[174],"also":[179],"included":[180],"paper.":[183],"roughly":[187],"estimated":[188],"work":[190],"10-50":[191],"times":[192],"faster":[193],"than":[194],"software.":[195]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
