sugim48's blog

By sugim48, 2 months ago, In English

I made a puzzle game called Spaghetti Network!

The goal is to build a graph that computes a given function.

Spaghetti Network solution for Parity

You start with simple problems like A + B, and later get to multiplication, Fibonacci numbers, GCD, popcount, and more.

After solving a problem, you can also try to minimize the number of nodes and compete on the leaderboard.

You can play it here: https://spa-net.com/

Thanks to camypaper, DEGwer, hos.lyric, nuip, semiexp, sigma425, snuke, yosupo and Yupiteru for playtesting and feedback.

Feedback and discussion are welcome!

  • Vote: I like it
  • +534
  • Vote: I do not like it

»
2 months ago, hide # |
 
Vote: I like it +13 Vote: I do not like it

I should have read the tutorial...

»
2 months ago, hide # |
 
Vote: I like it +14 Vote: I do not like it

Really fun to play! I solved up to Fibonacci (inclusive with some skips), really original idea for a game ;) I think the progression in hardness is great, because each problem requires thinking even after solving all the previous ones.

»
2 months ago, hide # |
 
Vote: I like it +23 Vote: I do not like it

The best puzzle I've ever played

»
2 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

fun... but i can't play it on Win 7 :sob:

»
2 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Its essentially DFA construction right?

»
2 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Really awesome, tho site seems to be down rn

»
2 months ago, hide # |
 
Vote: I like it +4 Vote: I do not like it

orz, but i cant see the solutions of my past submissions

  • »
    »
    2 months ago, hide # ^ |
     
    Vote: I like it +13 Vote: I do not like it

    Try the floppy-disk icon at the top right of the canvas — every network that beat your best cost is auto-saved there. Thanks for the feedback!

»
2 months ago, hide # |
 
Vote: I like it +11 Vote: I do not like it

really really fun and peak , keep it up .

»
2 months ago, hide # |
← Rev. 3  
Vote: I like it +24 Vote: I do not like it

I loved it, but some suggestions:

  • Please add an option to view past submissions

  • Could you add an option to filter by friend or filter by country

»
2 months ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

how do you do sign? nvm i got it

»
2 months ago, hide # |
 
Vote: I like it +8 Vote: I do not like it

congrats, it's so fun, loved it! small suggestion: I'd love to be able to label my nodes and reuse saved networks between puzzles

»
2 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

This is great I love it :D

It would be cool if there was a way for user to quickly see which tasks they havent perfected yet.

  • »
    »
    2 months ago, hide # ^ |
     
    Vote: I like it +10 Vote: I do not like it

    There is, just go to your profile and you'll see your score vs the best for all levels

  • »
    »
    2 months ago, hide # ^ |
     
    Vote: I like it +13 Vote: I do not like it

    Thanks! I’ve just added a “Show details” option to the Tasks page for logged-in users. It shows your cost and the global best side by side for each solved task. Thanks for the suggestion!

»
2 months ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

There’s a really stupid solution to Gate without self loops

Spoiler
»
2 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

I was wondering how cases are tested in the backend. Do you do anything smarter than simulation, or do you just simulate? If you simulate, when do you decide to abort the test?

Thanks

  • »
    »
    2 months ago, hide # ^ |
     
    Vote: I like it +6 Vote: I do not like it

    if you try a circuit like this: A self + to A, you will see Aborted, 1e6 ops (1e6 ops is max, you can see that in help too)

»
2 months ago, hide # |
 
Vote: I like it +8 Vote: I do not like it

Can someone please give an hint for approaching the task Abs Diff while having the cost as 1. I solved it with cost as 2 but couldn't get any idea for cost as 1.

  • »
    »
    2 months ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it
    solution
    • »
      »
      »
      2 months ago, hide # ^ |
      ← Rev. 2  
      Vote: I like it +10 Vote: I do not like it
      Spoiler
»
2 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Man, I love it. It's so fun. It would be better if you add dark mode though :)

»
2 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

can anyone give a hint for multiplying i can't figure out how to run it b times

»
2 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Is it intended that you can see hidden test? I am not complaining because I solved a problem with that hidden test

  • »
    »
    2 months ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    Yes, that’s intentional. "Hidden tests" are really just additional test cases and aren’t meant to remain secret, so feel free to use failed cases as hints.

»
2 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Very fun game! I want a sandbox mode, it can help me save my big projects and set inputs fastly.

»
2 months ago, hide # |
 
Vote: I like it +8 Vote: I do not like it

Interesting game! Kudos to the developers.

I wonder if the game can be theoretically solved. We seem to want to know what functions are computable by the network.

A network is obviously a discrete object, since there are states, edge types, and the ordering of the states from left to right determines the computation. Therefore, we might be able to automate the procedure of designing networks / computing certain functions, or determining what's computable.

Or maybe not?!

  • »
    »
    2 months ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    You can very easily chain together basic operators to make any program, but the fun is in trying to make as small a solution as possible

»
2 months ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

Wow this is really fun!

»
2 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Can you add a feature to go to a spesific step of the replay , I often find myself trying to find the exact spot where things went wrong while debugging the network multiple times

»
2 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Super fun

»
4 weeks ago, hide # |
 
Vote: I like it +8 Vote: I do not like it

this is so fucking fun

»
4 weeks ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

It looks like can be proofed that it's Turing complete by minsky machine.

  • »
    »
    3 weeks ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    Thank you so much for this link. Both for Minsky machine and for Esolang wiki in general. Now I have a great reference to point at for people asking about esoteric languages. And I already had so much fun browsing all that.

»
3 weeks ago, hide # |
 
Vote: I like it -8 Vote: I do not like it

Spaghetti Network looks like a really creative puzzle game! I love how it combines logical thinking, graph theory, and problem-solving in an interactive way. The node-minimization challenge sounds especially interesting. It’s great to see games that make learning algorithms fun!I also enjoy discovering brain teasers and daily puzzles on Daily Puzzle Hint.

»
3 weeks ago, hide # |
 
Vote: I like it +8 Vote: I do not like it

Really fun