RuffledBricks Posted May 15, 2021 Report Share Posted May 15, 2021 I think if @crem's gonna spend that much time and effort on it then he should at least start a Patreon account.Β π crem, Spider and jetsetdanny 2 1 Quote Link to comment Share on other sites More sharing options...
jetsetdanny Posted May 15, 2021 Report Share Posted May 15, 2021 My understanding is that crem is doing it because he wants to and I hope he's enjoying it (just asΒ one can enjoy struggling to solve a forbiddinglyΒ difficult and frustrating JSW game, like one of Dr. Broad's extreme challenges π). For my part, I can say I'm enjoying following his updates and learning about the developments of the situation. Certainly, I would not encourage crem to continue his questΒ just for the sake of this enjoyment of mine, but I do trust he's enjoying it, too πΒ . And the results, as Ian mentioned, may be useful by revealing manoeuvres and timinigs that human players have not come up with so farΒ π. MtM, crem, andrewbroad and 1 other 3 1 Quote Link to comment Share on other sites More sharing options...
Spider Posted May 15, 2021 Report Share Posted May 15, 2021 I was going to say I do have some CPU power but I'm not sure its going to help as its not that "modern" (HP XW6600 workstation as my desktop) but I tend to leave my computer on most of the time anyway, mind you having said that if it is running high CPU usage it will start to eat electricity. Spoiler About 5 years ago, I tried running a HP DL rack server (the one with two PSU's with a different non IEC connector, 4 Xeons inside. I was highly disturbed to connect an ammeter to find it was happy to eat almost a KW of power at idle (OS running nothing else) Β crem and jetsetdanny 2 Quote Link to comment Share on other sites More sharing options...
crem Posted May 16, 2021 Author Report Share Posted May 16, 2021 23 hours ago, MtM said: Don't take this the wrong way Crem - but is it worth the effort? Sounds like a lot of time and work. It indeed happens sometimes that hobby project suddenly starts to feel like a second job. At some moment you realize that you "have to" do something, and that instantly kills all the motivation. That's why I'd like to say that it's very possible that I'll just drop the idea or suddenly pause it for years. Having this option actually makes it less likely to do so. But the JSW route finding project is currently nowhere near feeling like an obligation. I enjoy the process of solving it a lot, and also like the fact that the results turn out to be useful. Actually, the result itself is not that important to me (i.e. I'm not that curious myself what is the fastest way to finish the game, but I like that other people are). I also try to structureΒ it that way that I'm learning something useful for the next projects, so that it doesn't feel like I'm wasting time for pure joy. π IRF, Spider, jetsetdanny and 2 others 5 Quote Link to comment Share on other sites More sharing options...
crem Posted May 16, 2021 Author Report Share Posted May 16, 2021 21 hours ago, Spider said: I was going to say I do have some CPU power but I'm not sure its going to help as its not that "modern" (HP XW6600 workstation as my desktop) but I tend to leave my computer on most of the time anyway, mind you having said that if it is running high CPU usage it will start to eat electricity. Β Reveal hidden contents About 5 years ago, I tried running a HP DL rack server (the one with two PSU's with a different non IEC connector, 4 Xeons inside. I was highly disturbed to connect an ammeter to find it was happy to eat almost a KW of power at idle (OS running nothing else) Β Thanks for the offer!Β Currently most of the tasks I run are pretty short (6 hours or so), and I think it will take longer than that to set it up to run on a different computer, especially it the operating system is not Linux. I may want to regenerate all the routes without combining entrances into "portals", as it caused more problems than good so far. If I'll do that, this will take 2 weeks on my computer, and sharing the efforts will help to cut the time. Spider and jetsetdanny 2 Quote Link to comment Share on other sites More sharing options...
crem Posted May 17, 2021 Author Report Share Posted May 17, 2021 1. IΒ implemented the tweak I mentioned but it didn't help much. I added more fine-grained progress metric for the algorithm than just number of items collected. While it did help a bit, the route it finds are still worse than human-generated ones. I've streamed some of those attempts here:Β https://www.twitch.tv/mooskagh/videos, mostly in Maxlives and Any% categories. At this point I stop trying to improve this approach and will switch to other ones, which will take some time. Β 2. For realtime walkthrough, I'll need to regenerate all the routes. I realized that the shortest in-room route in terms of number of frames doesn't necessary mean it's the shortest in real time. This is largely due to sound when jumping, but I think that there may be also a tiny difference whether Willy stays or walks. And in the generated routes, Willy tended to avoid being idle. I considered regenerating the routes anyway. This should take 2 weeks on my computer, but I'm trying to find other places to run it as it's someone inconvenient and also it heats up my room to 25β. Spider and jetsetdanny 1 1 Quote Link to comment Share on other sites More sharing options...
TobyLobster Posted May 18, 2021 Report Share Posted May 18, 2021 In case it is useful, this looks like it's a pretty industrial strength solver for Travelling Salesman and related problems, written in CΒ http://www.math.uwaterloo.ca/tsp/concorde/index.html jetsetdanny and Spider 1 1 Quote Link to comment Share on other sites More sharing options...
crem Posted May 19, 2021 Author Report Share Posted May 19, 2021 12 hours ago, TobyLobster said: In case it is useful, this looks like it's a pretty industrial strength solver for Travelling Salesman and related problems, written in CΒ http://www.math.uwaterloo.ca/tsp/concorde/index.html I considered it, but the problem is that routing is not really a travelling salesman problem (it's easy to "reduce" TSP to what is needed for JSW routing, but in opposite direction it's not so): In JSW, "visit" happens on edges rather than vertices. If this along would be a problem, it could be worked around by inserting a fake vertex inside the edge with item collection. There are several edges (in-room routes) that have the same label (collect the same item). In TSP it doesn't matter from which edgeΒ you came to a vertex, all outgoing edges still available and have the same cost. jetsetdanny, andrewbroad and Spider 3 Quote Link to comment Share on other sites More sharing options...
crem Posted May 19, 2021 Author Report Share Posted May 19, 2021 Random useless graph. π IRF 1 Quote Link to comment Share on other sites More sharing options...
crem Posted May 19, 2021 Author Report Share Posted May 19, 2021 This is even more arbitrary. π IRF 1 Quote Link to comment Share on other sites More sharing options...
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.