Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313461565> ?p ?o ?g. }
- W4313461565 endingPage "11" @default.
- W4313461565 startingPage "11" @default.
- W4313461565 abstract "The Fifteen Puzzle problem is one of the most classical problems that has captivated mathematics enthusiasts for centuries. This is mainly because of the huge size of the state space with approximately 1013 states that have to be explored, and several algorithms have been applied to solve the Fifteen Puzzle instances. In this paper, to manage this large state space, the bidirectional A* (BA*) search algorithm with three heuristics, such as Manhattan distance (MD), linear conflict (LC), and walking distance (WD), has been used to solve the Fifteen Puzzle problem. The three mentioned heuristics will be hybridized in a way that can dramatically reduce the number of states generated by the algorithm. Moreover, all these heuristics require only 25 KB of storage, but help the algorithm effectively reduce the number of generated states and expand fewer nodes. Our implementation of the BA* search can significantly reduce the space complexity, and guarantee either optimal or near-optimal solutions." @default.
- W4313461565 created "2023-01-06" @default.
- W4313461565 creator A5015858874 @default.
- W4313461565 creator A5025177724 @default.
- W4313461565 creator A5054477837 @default.
- W4313461565 creator A5075955319 @default.
- W4313461565 creator A5091500375 @default.
- W4313461565 date "2023-01-03" @default.
- W4313461565 modified "2023-09-25" @default.
- W4313461565 title "The Fifteen Puzzle—A New Approach through Hybridizing Three Heuristics Methods" @default.
- W4313461565 cites W1505083629 @default.
- W4313461565 cites W1539048696 @default.
- W4313461565 cites W170032574 @default.
- W4313461565 cites W1968808691 @default.
- W4313461565 cites W1968994430 @default.
- W4313461565 cites W1969483458 @default.
- W4313461565 cites W1971267722 @default.
- W4313461565 cites W1974700506 @default.
- W4313461565 cites W2083355299 @default.
- W4313461565 cites W2114629047 @default.
- W4313461565 cites W2132636780 @default.
- W4313461565 cites W2136791927 @default.
- W4313461565 cites W2150470619 @default.
- W4313461565 cites W2155675331 @default.
- W4313461565 cites W2405683058 @default.
- W4313461565 cites W2588410419 @default.
- W4313461565 cites W2735814871 @default.
- W4313461565 cites W2747118187 @default.
- W4313461565 cites W2783827472 @default.
- W4313461565 cites W2933860896 @default.
- W4313461565 cites W2990173267 @default.
- W4313461565 cites W3098281028 @default.
- W4313461565 cites W3153066392 @default.
- W4313461565 cites W3155153111 @default.
- W4313461565 cites W3165368361 @default.
- W4313461565 cites W3176485119 @default.
- W4313461565 cites W3183153856 @default.
- W4313461565 cites W3186910487 @default.
- W4313461565 cites W3197354642 @default.
- W4313461565 cites W3208643628 @default.
- W4313461565 cites W3209266892 @default.
- W4313461565 cites W3209420330 @default.
- W4313461565 cites W3211997524 @default.
- W4313461565 cites W3215779613 @default.
- W4313461565 cites W3217542308 @default.
- W4313461565 cites W4200031930 @default.
- W4313461565 cites W4220878860 @default.
- W4313461565 cites W4230542890 @default.
- W4313461565 cites W4296004336 @default.
- W4313461565 doi "https://doi.org/10.3390/computers12010011" @default.
- W4313461565 hasPublicationYear "2023" @default.
- W4313461565 type Work @default.
- W4313461565 citedByCount "3" @default.
- W4313461565 countsByYear W43134615652023 @default.
- W4313461565 crossrefType "journal-article" @default.
- W4313461565 hasAuthorship W4313461565A5015858874 @default.
- W4313461565 hasAuthorship W4313461565A5025177724 @default.
- W4313461565 hasAuthorship W4313461565A5054477837 @default.
- W4313461565 hasAuthorship W4313461565A5075955319 @default.
- W4313461565 hasAuthorship W4313461565A5091500375 @default.
- W4313461565 hasBestOaLocation W43134615651 @default.
- W4313461565 hasConcept C105795698 @default.
- W4313461565 hasConcept C111919701 @default.
- W4313461565 hasConcept C11413529 @default.
- W4313461565 hasConcept C126255220 @default.
- W4313461565 hasConcept C127705205 @default.
- W4313461565 hasConcept C2778572836 @default.
- W4313461565 hasConcept C33923547 @default.
- W4313461565 hasConcept C41008148 @default.
- W4313461565 hasConcept C48103436 @default.
- W4313461565 hasConcept C72434380 @default.
- W4313461565 hasConceptScore W4313461565C105795698 @default.
- W4313461565 hasConceptScore W4313461565C111919701 @default.
- W4313461565 hasConceptScore W4313461565C11413529 @default.
- W4313461565 hasConceptScore W4313461565C126255220 @default.
- W4313461565 hasConceptScore W4313461565C127705205 @default.
- W4313461565 hasConceptScore W4313461565C2778572836 @default.
- W4313461565 hasConceptScore W4313461565C33923547 @default.
- W4313461565 hasConceptScore W4313461565C41008148 @default.
- W4313461565 hasConceptScore W4313461565C48103436 @default.
- W4313461565 hasConceptScore W4313461565C72434380 @default.
- W4313461565 hasIssue "1" @default.
- W4313461565 hasLocation W43134615651 @default.
- W4313461565 hasLocation W43134615652 @default.
- W4313461565 hasLocation W43134615653 @default.
- W4313461565 hasLocation W43134615654 @default.
- W4313461565 hasOpenAccess W4313461565 @default.
- W4313461565 hasPrimaryLocation W43134615651 @default.
- W4313461565 hasRelatedWork W127374984 @default.
- W4313461565 hasRelatedWork W1522517976 @default.
- W4313461565 hasRelatedWork W1756885467 @default.
- W4313461565 hasRelatedWork W1997939726 @default.
- W4313461565 hasRelatedWork W2034983601 @default.
- W4313461565 hasRelatedWork W2560284304 @default.
- W4313461565 hasRelatedWork W2884576438 @default.
- W4313461565 hasRelatedWork W2905364337 @default.
- W4313461565 hasRelatedWork W3042941765 @default.
- W4313461565 hasRelatedWork W4286471047 @default.