Matches in SemOpenAlex for { <https://semopenalex.org/work/W2973503569> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2973503569 abstract "Fire Emblem (FE) is a popular turn-based tactical role-playing game (TRPG) series on the Nintendo gaming consoles. This paper studies the computational complexity of a simplified version of FE (only floor tiles and wall tiles, the HP and other attributes of characters are constants at most 8, the movement distance per character each turn is fixed to 6 tiles), and proves that: 1. Simplified FE is PSPACE-complete (Thus actual FE is at least as hard). 2. Poly-round FE is NP-complete, even when the map is cycle-free, without healing units, and the weapon durability is a small constant. Poly-round FE is to decide whether the player can win the game in a certain number of rounds that is polynomial to the map size. A map is called cycle-free if its corresponding planar graph is cycle-free. These hardness results also hold for other similar TRPG series, such as Final Fantasy Tactics, Tactics Ogre and Disgaea." @default.
- W2973503569 created "2019-09-26" @default.
- W2973503569 creator A5068082200 @default.
- W2973503569 date "2019-09-16" @default.
- W2973503569 modified "2023-09-27" @default.
- W2973503569 title "The Computational Complexity of Fire Emblem Series and similar Tactical Role-Playing Games" @default.
- W2973503569 cites W1501441673 @default.
- W2973503569 cites W1515019551 @default.
- W2973503569 cites W1538033616 @default.
- W2973503569 cites W1553182599 @default.
- W2973503569 cites W1749523692 @default.
- W2973503569 cites W202607801 @default.
- W2973503569 cites W2034395812 @default.
- W2973503569 cites W2036722182 @default.
- W2973503569 cites W2064727996 @default.
- W2973503569 cites W2091711673 @default.
- W2973503569 cites W2115330428 @default.
- W2973503569 cites W2119409773 @default.
- W2973503569 cites W2152152733 @default.
- W2973503569 cites W2160080538 @default.
- W2973503569 cites W2244220151 @default.
- W2973503569 cites W2290377926 @default.
- W2973503569 cites W2341149892 @default.
- W2973503569 cites W2412311009 @default.
- W2973503569 cites W2483065946 @default.
- W2973503569 cites W2760537488 @default.
- W2973503569 cites W2766905312 @default.
- W2973503569 cites W2806322791 @default.
- W2973503569 cites W2840095145 @default.
- W2973503569 cites W2950593538 @default.
- W2973503569 cites W47380661 @default.
- W2973503569 doi "https://doi.org/10.48550/arxiv.1909.07816" @default.
- W2973503569 hasPublicationYear "2019" @default.
- W2973503569 type Work @default.
- W2973503569 sameAs 2973503569 @default.
- W2973503569 citedByCount "0" @default.
- W2973503569 crossrefType "posted-content" @default.
- W2973503569 hasAuthorship W2973503569A5068082200 @default.
- W2973503569 hasBestOaLocation W29735035691 @default.
- W2973503569 hasConcept C101837359 @default.
- W2973503569 hasConcept C10511252 @default.
- W2973503569 hasConcept C11413529 @default.
- W2973503569 hasConcept C114614502 @default.
- W2973503569 hasConcept C121684516 @default.
- W2973503569 hasConcept C127313418 @default.
- W2973503569 hasConcept C132525143 @default.
- W2973503569 hasConcept C134786449 @default.
- W2973503569 hasConcept C142362112 @default.
- W2973503569 hasConcept C143724316 @default.
- W2973503569 hasConcept C151730666 @default.
- W2973503569 hasConcept C153349607 @default.
- W2973503569 hasConcept C154945302 @default.
- W2973503569 hasConcept C179799912 @default.
- W2973503569 hasConcept C311688 @default.
- W2973503569 hasConcept C33923547 @default.
- W2973503569 hasConcept C41008148 @default.
- W2973503569 hasConcept C534859617 @default.
- W2973503569 hasConceptScore W2973503569C101837359 @default.
- W2973503569 hasConceptScore W2973503569C10511252 @default.
- W2973503569 hasConceptScore W2973503569C11413529 @default.
- W2973503569 hasConceptScore W2973503569C114614502 @default.
- W2973503569 hasConceptScore W2973503569C121684516 @default.
- W2973503569 hasConceptScore W2973503569C127313418 @default.
- W2973503569 hasConceptScore W2973503569C132525143 @default.
- W2973503569 hasConceptScore W2973503569C134786449 @default.
- W2973503569 hasConceptScore W2973503569C142362112 @default.
- W2973503569 hasConceptScore W2973503569C143724316 @default.
- W2973503569 hasConceptScore W2973503569C151730666 @default.
- W2973503569 hasConceptScore W2973503569C153349607 @default.
- W2973503569 hasConceptScore W2973503569C154945302 @default.
- W2973503569 hasConceptScore W2973503569C179799912 @default.
- W2973503569 hasConceptScore W2973503569C311688 @default.
- W2973503569 hasConceptScore W2973503569C33923547 @default.
- W2973503569 hasConceptScore W2973503569C41008148 @default.
- W2973503569 hasConceptScore W2973503569C534859617 @default.
- W2973503569 hasLocation W29735035691 @default.
- W2973503569 hasOpenAccess W2973503569 @default.
- W2973503569 hasPrimaryLocation W29735035691 @default.
- W2973503569 hasRelatedWork W2141682828 @default.
- W2973503569 hasRelatedWork W2245840520 @default.
- W2973503569 hasRelatedWork W2262241524 @default.
- W2973503569 hasRelatedWork W2500835095 @default.
- W2973503569 hasRelatedWork W2950060544 @default.
- W2973503569 hasRelatedWork W2950510925 @default.
- W2973503569 hasRelatedWork W3043321318 @default.
- W2973503569 hasRelatedWork W4295995756 @default.
- W2973503569 hasRelatedWork W4300881517 @default.
- W2973503569 hasRelatedWork W4364296635 @default.
- W2973503569 isParatext "false" @default.
- W2973503569 isRetracted "false" @default.
- W2973503569 magId "2973503569" @default.
- W2973503569 workType "article" @default.