mgatelabs / genshinsolvers Goto Github PK

View Code? Open in Web Editor NEW

6.0 6.0 2.0 8.16 MB

WebApp to solve Genshin Impact Cube puzzles without the hassle

License: Apache License 2.0

JavaScript 1.77% TypeScript 78.72% HTML 15.48% SCSS 4.03%

angular8 bootstrap5 genshin-impact puzzle-solver puzzles threejs

genshinsolvers's Issues

Map Needed

Need to come up with a map to display that won't infringe on copyrights for the regions of inazuma.

Thinking to start go off the official map, and use snagit to create a large panoramic image.
Then from that image create a rough version without detail.
This should be enough to start working
Get the kids to create artwork to replace the images with actual art in it.

Issues

Unsure if it should include the entire map in general, there are no spin puzzles over there.
Are there X/Y coordinates in the game that are accessible, instead of just eyeballing where it would go?
- Maybe just use the coordinates from the official map

Move Website to master branch

At this point, the website has been developed much further than the Java application. Would it be reasonable to move it to the master branch (and move the Java application to a different branch)?

Also, there is an option to set a website for a repository when you go to https://github.com/mgatelabs/GenshinSolvers and click on the cog in the top right.

Puzzle x14204

Puzzle is working, needs finishing touches

https://mgatelabs.github.io/GenshinSolvers/puzzle?id=x14204

JSON Definition File

Need to come up with a definition file to store the cubes.

Quick idea

{

  "items":[
    {
      "type":"spin",
      "x":"0",
      "y":"0",
      "count":"4",
      "faces": ["N","S","E","W"],
      "connections": [[1],[0,2],[1,3],[2]],
      "solution": [0,1,2,1],
      "placement": [[200,150], [100, 400], [300, 200], [150, 75]],
      "comment": "not ready"
    }
  ],
  "version": "1",
  "comments": ["", "", ""]
}

faces: direction / number of lights
connections: for each cube, when touched, it touches these other cubes
solution: the solution for the default configuration
placement: where the position the cube in the page, so it kind of looks like how the puzzle exists in the picture.

Bread-first search

The fact that this solver is calling a random number generator makes me think that it simply tries out stuff until something works. Is that assessment correct?

An even more ~~overblown~~ well engineered approach would be to try out all possibilities in a breadth-first manner. In fact, I did write something like this. And since nobody said anything about being reasonable, I wrote it in Haskell.

Pro:
It's super short and works beautifully

Con:
It's in Haskell. Not sure if that's better or worse than Java.

type Cube = Int
type Step = Int
type PossibleRotation = [Int] -- As long as the cube array
data State = S [Step] [Cube]

solvePuzzle :: [State] -> [PossibleRotation] -> [Step]
solvePuzzle states possibleRotations
  | null solutions = solvePuzzle (concatMap (\s -> zipWith (applyRotation s) possibleRotations [0..]) states) possibleRotations
  | otherwise = getSteps (head solutions)
  where solutions = filter (\(S _ cubes) -> all (==0) cubes) states

getSteps :: State -> [Step]
getSteps (S steps _) = steps

applyRotation :: State -> PossibleRotation -> Int -> State
applyRotation (S steps cubes) rotation rotationId = S (steps++[rotationId]) (zipWith (\cube rot -> (cube + rot) `mod` 4) cubes rotation)

-- solvePuzzle [(S [] [0,2,0,0])] [[1,1,0,1],[1,1,1,0],[0,1,1,1],[1,0,1,1]]
-- solvePuzzle [(S [] [0,2,0,0])] [[1,1,0,1],[1,1,1,0],[0,1,1,1],[1,0,1,1]]

Feel free to use the code. Though, if one wants to make something actually usable, I'd recommend writing it in Typescript and having a proper, static website. I'd totally be willing to help if you're interested.

https://stackoverflow.com/questions/66941849/chunkloaderror-in-angular-threejs-app-only-on-safari

Development mode works, so possibly it is an issue with the compressor breaking something in THREE JS

mgatelabs / genshinsolvers Goto Github PK

genshinsolvers's People

Contributors

Stargazers

Watchers

Forkers

genshinsolvers's Issues

Quick idea

Recommend Projects

Recommend Topics

Recommend Org