Matches in SemOpenAlex for { <https://semopenalex.org/work/W1505571666> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1505571666 abstract "Peg solitaire is a one player game using pegs and a board with some holes. The game is classical, and nowadays sold in many parts of the world under the trade name of Hi-Q.In this paper, we dealt with the peg solitaire problem as an integer programming problem. We proposed algorithms based on the backtrack search method and relaxation methods for integer programming problem.The algorithms first solve relaxed problems and get an upper bound of the number of jumps for each jump position. This upper bound saves much time at the next stage of backtrack searching. While solving the relaxed problems, we can prove many peg solitaire problems are infeasible. We proposed two types of backtrack searching, forward-only searching and forward-backward searching. The performance of these two methods highly depends on the symmetricity and the length of the sequence of required jumps. Our algorithm can solve all the peg solitaire problem instances we tried and the total computational time is less than 20 minutes on an ordinary notebook personal computer." @default.
- W1505571666 created "2016-06-24" @default.
- W1505571666 creator A5031287136 @default.
- W1505571666 creator A5041328935 @default.
- W1505571666 date "2001-01-01" @default.
- W1505571666 modified "2023-10-07" @default.
- W1505571666 title "Integer Programming Based Algorithms for Peg Solitaire Problems" @default.
- W1505571666 cites W4242973467 @default.
- W1505571666 doi "https://doi.org/10.1007/3-540-45579-5_15" @default.
- W1505571666 hasPublicationYear "2001" @default.
- W1505571666 type Work @default.
- W1505571666 sameAs 1505571666 @default.
- W1505571666 citedByCount "2" @default.
- W1505571666 countsByYear W15055716662016 @default.
- W1505571666 crossrefType "book-chapter" @default.
- W1505571666 hasAuthorship W1505571666A5031287136 @default.
- W1505571666 hasAuthorship W1505571666A5041328935 @default.
- W1505571666 hasBestOaLocation W15055716662 @default.
- W1505571666 hasConcept C11413529 @default.
- W1505571666 hasConcept C134306372 @default.
- W1505571666 hasConcept C15744967 @default.
- W1505571666 hasConcept C199360897 @default.
- W1505571666 hasConcept C25360446 @default.
- W1505571666 hasConcept C2776029896 @default.
- W1505571666 hasConcept C2778112365 @default.
- W1505571666 hasConcept C33923547 @default.
- W1505571666 hasConcept C41008148 @default.
- W1505571666 hasConcept C54355233 @default.
- W1505571666 hasConcept C56086750 @default.
- W1505571666 hasConcept C77553402 @default.
- W1505571666 hasConcept C77805123 @default.
- W1505571666 hasConcept C86803240 @default.
- W1505571666 hasConcept C97137487 @default.
- W1505571666 hasConceptScore W1505571666C11413529 @default.
- W1505571666 hasConceptScore W1505571666C134306372 @default.
- W1505571666 hasConceptScore W1505571666C15744967 @default.
- W1505571666 hasConceptScore W1505571666C199360897 @default.
- W1505571666 hasConceptScore W1505571666C25360446 @default.
- W1505571666 hasConceptScore W1505571666C2776029896 @default.
- W1505571666 hasConceptScore W1505571666C2778112365 @default.
- W1505571666 hasConceptScore W1505571666C33923547 @default.
- W1505571666 hasConceptScore W1505571666C41008148 @default.
- W1505571666 hasConceptScore W1505571666C54355233 @default.
- W1505571666 hasConceptScore W1505571666C56086750 @default.
- W1505571666 hasConceptScore W1505571666C77553402 @default.
- W1505571666 hasConceptScore W1505571666C77805123 @default.
- W1505571666 hasConceptScore W1505571666C86803240 @default.
- W1505571666 hasConceptScore W1505571666C97137487 @default.
- W1505571666 hasLocation W15055716661 @default.
- W1505571666 hasLocation W15055716662 @default.
- W1505571666 hasOpenAccess W1505571666 @default.
- W1505571666 hasPrimaryLocation W15055716661 @default.
- W1505571666 hasRelatedWork W1555422605 @default.
- W1505571666 hasRelatedWork W1924926007 @default.
- W1505571666 hasRelatedWork W1970515221 @default.
- W1505571666 hasRelatedWork W1981482533 @default.
- W1505571666 hasRelatedWork W2021061679 @default.
- W1505571666 hasRelatedWork W2083105191 @default.
- W1505571666 hasRelatedWork W2126094391 @default.
- W1505571666 hasRelatedWork W2128355450 @default.
- W1505571666 hasRelatedWork W2246405718 @default.
- W1505571666 hasRelatedWork W22515273 @default.
- W1505571666 hasRelatedWork W2355586881 @default.
- W1505571666 hasRelatedWork W2429530424 @default.
- W1505571666 hasRelatedWork W2529522036 @default.
- W1505571666 hasRelatedWork W2563592268 @default.
- W1505571666 hasRelatedWork W2884488402 @default.
- W1505571666 hasRelatedWork W2914517585 @default.
- W1505571666 hasRelatedWork W2963470234 @default.
- W1505571666 hasRelatedWork W2965450087 @default.
- W1505571666 hasRelatedWork W3000423763 @default.
- W1505571666 hasRelatedWork W3023664001 @default.
- W1505571666 isParatext "false" @default.
- W1505571666 isRetracted "false" @default.
- W1505571666 magId "1505571666" @default.
- W1505571666 workType "book-chapter" @default.