Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
A fungeoid is a typically multi-dimensional language similar to Befunge (esolangs.org)
46 points by pyinstallwoes on Aug 23, 2023 | hide | past | favorite | 16 comments


> Goal > > Fungeoids, specifically Befunge, have the canonical goal of being REALLY hard to compile.

Brilliant!


Piet is a 2-dimensional language whose instruction pointer roams the space. There are 8 "directions" that execution can travel in, and data is on a single stack. One might be tempted to call Piet a fungeoid given the description on this page. However, I have written a Piet compiler. It was fun and not terribly difficult to write and runs in effectively linear time. From this I conclude that Piet is not a fungeoid.

Post-hoc rationalization: Piet is not self-modifying. Surely, that would make compilation more difficult? Therefore that must be the missing aspect of fungeoid-ness.


Reminds me of Orca. 2d languages are very interesting. It would be cool to find a 2d natural language.


I found that the most helpful line in the document, the point at which it felt safe to laugh.



Haha. Have you seen Orca? https://100r.co/site/orca.html


I still find it hilarious that zbefunge is one of the best befunge environments I've used. It runs in the Infocom z-machine!

https://www.flourish.org/zbefunge/


I, for one, always knew that Fungi were secret travelers from the multi-dimensional world. Great to have this confirmed. Now my friends will not laugh at me anymore.


Apparently some fungi use gamma rays for fuel. Definitely advanced!


I have a long-standing ambition to someday create an all-singing-all-dancing Befunge IDE just so that I can name it Fungicide.


There is something like this for Hexagony: https://hexagony.net/


Know of any unique cool examples that aren’t too contrived with hexagony?


Would Minecraft redstone count as a fungeoid language?


No, it has no concept of an instruction pointer.

Closest match I can find on that site is a Bully automaton: https://esolangs.org/wiki/Bully_automaton which is an extension of the more well-known cellular automata, except cells can reach out into other cells and "do things" to those other cells. I think this particularly because of the pistons in Minecraft, and the whole related functionality with slime/honey that means in Minecraft you don't just have the ability to set up cellular automata, but you have the ability to move the automata themselves around in the grid space.

Minecraft qua Minecraft doesn't seem to have an entry in that wiki but I'd call it an esolang of its own. The wiki does mention redstone ( https://esolangs.org/wiki/Redstone ) but the context of the text implies they're thinking in terms of gates and implementing conventional logic in it; I'd say redstone contraptions are simply themselves an esolang without having to build gates or anything else recognizable. It just happens to be embedded in a grid space that has a very wide variety of other inputs and outputs of interest to humans, unlike most abstract cellular automata grids.


I think it would.


A fungeoid is a fungetor in the category of endo-Befungetors, what's the problem?




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: