A small Rust project that computes optimal moves for the Metin2 fishing jigsaw minigame. It is niche, it is nerdy, and it is a great example of applying a bit of math to squeeze the best results out of a game mechanic.
What is fishing-jigsaw?
Compute optimal actions for a specific state of the Metin2 fishing jigsaw making use of reinforcement learning principles.
This project aims to create a software capable of compute a promising solution in an acceptable amount of time in order to maximize the rewards for a given state of the Fishing Jigsaw game. Fishing Jigsaw is a non-deterministic problem which is difficult to compute its best solution since in order to find it, the software would have to compute all possible states of the current board which is very expensive. - The aim of the game is to fill all the spaces of the board. - You will receive a reward depending on the numbers of attempts you make in order to fill the board, the less amount of attempts you make the better reward you will get. - There are 6 types of figures you can get while playing the game, you will get one of them randomly each round. - Every round you will be able to put the current figure in a valid position or skip it. The approach used to solve the the game tree is a breadth-first search (BFS)-like algorithm that exhaustively explores all possible board configurations and figure placements to compute the optimal actions for solving the puzzle. If you have a suggestion that would make this better, please fork the repo and create a pull request.
The facts, straight from GitHub
- Repository: aguunu/fishing-jigsaw
- 22 stars and 7 forks, with 3 open issues
- Written mainly in Rust
- Licensed under MIT
- Started in 2023, last updated 2024-09-14
Grab it with: git clone https://github.com/aguunu/fishing-jigsaw.git
You need the Rust toolchain (rustup). Clone the repository and run cargo build --release.
Frequently asked questions
Is fishing-jigsaw free to use?
It is released under the MIT license, so it is free to use. Read the license text for the exact terms before you ship anything based on it.
Is the project still maintained?
Development has slowed down: the last push was on 2024-09-14. The code is still valuable as reference, and forks may carry the work forward.
What do I need to know before diving in?
The project is written mainly in Rust, so some familiarity there helps a lot. Start with the README, then browse the open issues to see what the rough edges are. That is usually the fastest way to understand the real state of any repository.
Where do I get help if I am stuck?
Open an issue on the GitHub issue tracker, check existing discussions, and of course post right here in this topic. Someone in the Metin2 community has probably hit the same wall before you.
Over to you
Have you tried fishing-jigsaw? Are you running it, forking it, or did you rage quit halfway through the setup? Reply below with your experience, your questions or your own favorite alternative. If there is enough interest we can put together a community guide for it.