Matches in SemOpenAlex for { <https://semopenalex.org/work/W619954343> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W619954343 abstract "The Frame-Stewart algorithm for the 4-peg variant of the Tower of Hanoi, introduced in 1941, partitions disks into intermediate towers before moving the remaining disks to their destination. Algorithms that partition the disks have not been proven to be optimal, although they have been verified for up to 30 disks. This paper presents a dynamic programming approach to this algorithm, using tabling in B-Prolog. This study uses a variation of the problem, involving configurations of disks, in order to contrast the tabling approach with the approaches utilized by other solvers. A comparison of different partitioning locations for the Frame-Stewart algorithm indicates that, although certain partitions are optimal for the classic problem, they need to be modified for certain configurations, and that random configurations might require an entirely new algorithm." @default.
- W619954343 created "2016-06-24" @default.
- W619954343 creator A5008511813 @default.
- W619954343 creator A5091665240 @default.
- W619954343 date "2013-01-31" @default.
- W619954343 modified "2023-09-27" @default.
- W619954343 title "Toward a Dynamic Programming Solution for the 4-peg Tower of Hanoi Problem with Configurations" @default.
- W619954343 cites W121929218 @default.
- W619954343 cites W1815316406 @default.
- W619954343 cites W1985427527 @default.
- W619954343 cites W2001456233 @default.
- W619954343 cites W200348229 @default.
- W619954343 cites W2021563369 @default.
- W619954343 cites W2047225344 @default.
- W619954343 cites W2079772560 @default.
- W619954343 cites W2080411515 @default.
- W619954343 cites W2140298786 @default.
- W619954343 cites W2151120711 @default.
- W619954343 cites W2293358747 @default.
- W619954343 cites W2317440602 @default.
- W619954343 cites W2963711700 @default.
- W619954343 cites W53449816 @default.
- W619954343 hasPublicationYear "2013" @default.
- W619954343 type Work @default.
- W619954343 sameAs 619954343 @default.
- W619954343 citedByCount "0" @default.
- W619954343 crossrefType "posted-content" @default.
- W619954343 hasAuthorship W619954343A5008511813 @default.
- W619954343 hasAuthorship W619954343A5091665240 @default.
- W619954343 hasConcept C11413529 @default.
- W619954343 hasConcept C114614502 @default.
- W619954343 hasConcept C126042441 @default.
- W619954343 hasConcept C126255220 @default.
- W619954343 hasConcept C127413603 @default.
- W619954343 hasConcept C154945302 @default.
- W619954343 hasConcept C199360897 @default.
- W619954343 hasConcept C2776502983 @default.
- W619954343 hasConcept C2777831296 @default.
- W619954343 hasConcept C33923547 @default.
- W619954343 hasConcept C37404715 @default.
- W619954343 hasConcept C41008148 @default.
- W619954343 hasConcept C42812 @default.
- W619954343 hasConcept C66938386 @default.
- W619954343 hasConcept C76155785 @default.
- W619954343 hasConcept C81721847 @default.
- W619954343 hasConceptScore W619954343C11413529 @default.
- W619954343 hasConceptScore W619954343C114614502 @default.
- W619954343 hasConceptScore W619954343C126042441 @default.
- W619954343 hasConceptScore W619954343C126255220 @default.
- W619954343 hasConceptScore W619954343C127413603 @default.
- W619954343 hasConceptScore W619954343C154945302 @default.
- W619954343 hasConceptScore W619954343C199360897 @default.
- W619954343 hasConceptScore W619954343C2776502983 @default.
- W619954343 hasConceptScore W619954343C2777831296 @default.
- W619954343 hasConceptScore W619954343C33923547 @default.
- W619954343 hasConceptScore W619954343C37404715 @default.
- W619954343 hasConceptScore W619954343C41008148 @default.
- W619954343 hasConceptScore W619954343C42812 @default.
- W619954343 hasConceptScore W619954343C66938386 @default.
- W619954343 hasConceptScore W619954343C76155785 @default.
- W619954343 hasConceptScore W619954343C81721847 @default.
- W619954343 hasLocation W6199543431 @default.
- W619954343 hasOpenAccess W619954343 @default.
- W619954343 hasPrimaryLocation W6199543431 @default.
- W619954343 hasRelatedWork W1732450783 @default.
- W619954343 hasRelatedWork W196871788 @default.
- W619954343 hasRelatedWork W1994464504 @default.
- W619954343 hasRelatedWork W2091348685 @default.
- W619954343 hasRelatedWork W2091886610 @default.
- W619954343 hasRelatedWork W2126162269 @default.
- W619954343 hasRelatedWork W2165391329 @default.
- W619954343 hasRelatedWork W2259991327 @default.
- W619954343 hasRelatedWork W2299724290 @default.
- W619954343 hasRelatedWork W2789876835 @default.
- W619954343 hasRelatedWork W2922133901 @default.
- W619954343 hasRelatedWork W2952743118 @default.
- W619954343 hasRelatedWork W3006471500 @default.
- W619954343 hasRelatedWork W3025430826 @default.
- W619954343 hasRelatedWork W3026593280 @default.
- W619954343 hasRelatedWork W3045798073 @default.
- W619954343 hasRelatedWork W3156387409 @default.
- W619954343 hasRelatedWork W3180631778 @default.
- W619954343 hasRelatedWork W771824323 @default.
- W619954343 hasRelatedWork W799669707 @default.
- W619954343 isParatext "false" @default.
- W619954343 isRetracted "false" @default.
- W619954343 magId "619954343" @default.
- W619954343 workType "article" @default.