WaveFunctionCollapse
PowerShell
WaveFunctionCollapse | PowerShell | |
---|---|---|
99 | 397 | |
22,745 | 43,400 | |
- | 0.7% | |
4.8 | 9.6 | |
8 days ago | 4 days ago | |
C# | C# | |
GNU General Public License v3.0 or later | MIT License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
WaveFunctionCollapse
- I use Wave Function Collapse to create levels for my game (2022) [video]
-
It's Okay to Make Something Nobody Wants
Thank you! And yes, I agree. I was looking at uh https://github.com/mxgmn/WaveFunctionCollapse and wondering if that were applicable here :)
Have a good day!
- The Wavefunction Collapse Algorithm
-
Kullback–Leibler Divergence
Intuitively, it measures the difference between two probability distributions. It's not symmetric, so it's not quite that, but in my opinion, it's good intuition.
As motivation, say you're an internet provider, providing internet service to a business. You naturally want to save money, so you perhaps want to compress packets before they go over the wire. Let's say the business you're providing service to also compresses their data, but they've made a mistake and do it inefficiently.
Let's say the business has, incorrectly, determined the probability distribution for their data to be $q(x)$. That is, they assign probability of seeing symbol $x$ to be $q(x)$. Let's say you've determined the "true" distribution to be $p(x)$. The entropy, or number of bits, they expect to transmit per packet/symbol will be $-\sum p(x) lg(q(x))$. Meaning, they'll compress their stream under the assumption that the distribution is $q(x)$ but the actually probability of seeing a packet, $x$, is $p(x)$, which is why the term $p(x) lg(q(x))$ shows up.
The number of bits you're transmitting is just $-\sum p(x) lg(p(x))$. Now we ask, how many bits, per packet, is the savings of your method over the businesses? This is $-\sum p(x) lg(q(x)/p(x))$, which is exactly the Kullback-Leibler divergence (maybe up to a sign difference).
In other words, given a "guess" at a distribution and the "true" distribution, how bad is it between them? This is the Kullback-Leibler distribution and why it shows up (I believe) in machine learning and fitness functions.
As a more concrete example, I just ran across a paper talking [0] about using WFC [1] to asses how well it, and other algorithms, do when trying to create generative "super mario brothers" like levels. Take a 2x2 or 3x3 grid, make a library of tiles, use that to generate a random level, then use the K-L divergence to determine how well your generative algorithm has done compared to the observed distribution from an example image.
[0] https://arxiv.org/pdf/1905.05077.pdf
[1] https://github.com/mxgmn/WaveFunctionCollapse
-
All of it under the most poorly designed and maintained village
Reminds me of wave function collapse - a programmatic way to generate mazes.
-
How to detect and fix isolated terrain (islands or lakes) in a tile-based terrain?
I am using WFC to generate the terrain, with pretty much a copy-paste implementation of the original WFC implemented into Unity.
-
How to make wfc or post-gen script in blender?
If you still want to go the WFC route, the original WFC repository is a great place to start. There's also a (relatively barebones looking) Godot plugin you could take a look at.
- Wave Function Collapse
-
collapsed
wave function collapse studies - this is done with the https://github.com/mxgmn/WaveFunctionCollapse algorithm after I saw https://github.com/CodingTrain/Wave-Function-Collapse mention it. done in P5! IG https://www.instagram.com/ronivonu/
-
Room Generation Using Constraint Satisfaction
There’s an interesting approach similar to this called [Wave Function Collapse](https://github.com/mxgmn/WaveFunctionCollapse) (no relation to wfc in physics idea besides inspiration). It can infer the probabilistic constraints from one input example, and it seems to generalize quite well. Here’s a [little demo](https://oskarstalberg.com/game/wave/wave.html)
PowerShell
-
PowerBI: déployer une passerelle sur AWS pour $0.12/j
msiexec.exe /package https://github.com/PowerShell/PowerShell/releases/download/v7.2.6/PowerShell-7.2.6-win-x64.msi /quiet ADD_EXPLORER_CONTEXT_MENU_OPENPOWERSHELL=1 ADD_FILE_CONTEXT_MENU_RUNPOWERSHELL=1 ENABLE_PSREMOTING=1 REGISTER_MANIFEST=1 USE_MU=1 ENABLE_MU=1 ADD_PATH=1
-
Sudo for Windows
This smells like when PowerShell aliased curl and wget to a completely different command, with incompatible arguments.
https://github.com/PowerShell/PowerShell/pull/1901
-
Gooey: Turn almost any Python command line program into a full GUI application
PowerShell is available on macOS and Linux as well (source on Github: https://github.com/PowerShell/PowerShell). It may not be as well-integrated with things like system services management, but the language still works well. You can still use all the command line tools you're used to on Linux, of course.
nushell does look interesting, though the lack of a .deb repository does put it pretty low on my to-do list.
-
3 lines of code don't understand the results.
Issue #7940 discusses potential improvements to array slicing.
- Task Scheduler -windowstyle hidden / minimized
-
Just messing around with arrays and efficiency in PS, thought I'd share
Note: This can be problematic as it prevents upstream commands from running their end {} block. See here. The new clean {} block introduced in PowerShell v7.3 does not suffer from this issue.
-
Jaq – A jq clone focused on correctness, speed, and simplicity
Can you give an example of something that PS can do that is built-in for text processing, instead of a proprietary symbolic query language?
[1] https://github.com/PowerShell/PowerShell
-
The bash book to rule them all
https://github.com/PowerShell/PowerShell/blob/master/LICENSE... is the MIT license. (Microsoft supplies debs directly which may reduce the motivation for Debian to do so.)
Oh, heh, also https://github.com/PowerShell/PowerShell/blob/master/docs/bu... the build script is written in PowerShell, so there's a bootstrapping problem :-) (Debian has solved those before of course, but with community sentiment like the above maybe noone is motivated to bother.)
- Did Reddit just denylist all IPs?
-
Register-ArgumentCompleter: how to fall back to file completion when completing a flag such as "--foo="
According to https://github.com/PowerShell/PowerShell/issues/19628, the default behaviour is invoked whenever the completion script returns no output. To attempt to do so, I tried exiting the script via returning an empty string, or using the return keyword to exit the script completely, unfortunately with no avail. Is there a technique to achieve what I want, and is there any documentation about it other than the official one? Thank you in advance.
What are some alternatives?
Raylib-cs - C# bindings for raylib, a simple and easy-to-use library to learn videogames programming
nushell - A new type of shell
eShopOnContainers - Cross-platform .NET sample microservices and container based application that runs on Linux Windows and macOS. Powered by .NET 7, Docker Containers and Azure Kubernetes Services. Supports Visual Studio, VS for Mac and CLI based environments with Docker CLI, dotnet CLI, VS Code or any other code editor. Moved to https://github.com/dotnet/eShop.
winpty - A Windows software package providing an interface similar to a Unix pty-master for communicating with Windows console programs.
OpenFK - An open source replacement for the U.B. Funkeys executable.
Windows Terminal - The new Windows Terminal and the original Windows console host, all in the same place!
DeBroglie - DeBroglie is a C# library implementing the Wave Function Collapse algorithm with support for additional non-local constraints, and other useful features.
WFinfo - :computer: A fissure Companion App for Warframe
dnSpy-Unity-mono - Fork of Unity mono that's used to compile mono.dll with debugging support enabled
PowerToys - Windows system utilities to maximize productivity
texture-synthesis - 🎨 Example-based texture synthesis written in Rust 🦀
ShellCheck - ShellCheck, a static analysis tool for shell scripts