Today I'm listening to: Nande Nande by Charan Po Rantan.

I really enjoy their music, it's such a fascinating collection of influences - mainly J-Pop and various European folk music genres - that they make work *so well* together.

www.youtube.com/watch?v=G1gj...

Yeah, it's sooo good! I still thought vocaloid were kinda niche but the first song has more than 100M views. And so much covers...
It's impressive how expressive the singing is compared to the beginning, it can seriously pull heartstrings

Regularly, I rediscover vocaloids and have such a good time listening to new and old songs!

These days, I'm *really* obsessed by Monitoring by Deco*27, and its twin song.

It's a much more traditional kind of vocaloid, but I love it!

www.youtube.com/watch?v=kbNd...

www.youtube.com/watch?v=C-CY...

It was my first run of the full game, I've played the demo that's why I have a drawer. But you're right, not a completely blind first run, but I still discovered all the new stuff :).

I wasn't able to go much higher like I've seen elsewhere, I'm not good at this kind of game but I'm having fun!

IIRC A* is good to find the best path between two nodes, so if you want to have the whole graph and not solve the game maybe it's not necessary?

Oh, if so much are soft lock states yeah, the graph traversal is even less expansive!

And by "solving", do you mean find the solution, or exploring every state to make the graph? I'm pretty sure it's the second, but for the first, lots of stuff in the graph theory part of compsci :)

Oh yes, repealing force for every node is heavy... Even more with the graph being dynamic!

I think it's O(n+e) to traverse the graph, with the edges. Still linear at its core, but a greater cost compared to only the nodes. And I think puzzle games have more edges than nodes?

Oh, okay! I'd thought exploring the game's states would be the bottleneck... But maybe the design of sokoban is really constrained at its core.
For the viz, I suppose it's the spring-like tension that makes it compute intensive?

Really cool! It isn't too long to explore all the possibilities of a level with only this kind of walk?