Coding chess
-
I see you've never played "Dragon's Lair", where every scene was cell animated and the player "chose" the path that the animation would take.
That one ran on a laserdisc, right? Like a CAV disc so it could very quickly move the laser to one of a couple of places for basically a win/lose decision, overlaying some graphics over top for the game UI?
-
I see you've never played "Dragon's Lair", where every scene was cell animated and the player "chose" the path that the animation would take.
LOL, I've actually heard of it, but I have not played it. Ofc that game never even crossed my mind when writing my comment haha. I suppose choose your own adventure style books also fall into this category.
-
Out of curiosity, why did you say planetary moon? Is there any other kind?
Dwarf planets sometimes have moons (e.g. Pluto)
-
This post did not contain any content.
I'm familiar with issues like this. Lots of copy/pasting with little edits here and there all the way down.
-
Honestly back when I was a kid this is how I thought games were made, every possible image of a game was already saved and according to your input it just loaded the next image.
I stopped thinking that with 3d games
Those shitty old tiger hand holds kind of worked like that.
-
This was a fun one to look up. https://en.wikipedia.org/wiki/Shannon_number
It looks like the number of valid chess positions is in the neighborhood of 10^40 to 10^44, and the number of atoms in the Earth is around 10^50. Yeah the latter is bigger, but the former is still absolutely huge.
Let's assume we have a magically amazing diamond-based solid state storage system that can represent the state of a chess square by storing it in a single carbon atom. The entire board is stored in a lattice of just 64 atoms. To estimate, let's say the total number of carbon atoms to store everything is 10^42.
Using Avogadro's number, we know that 6.022x10^23 atoms of carbon will weigh about 12 grams. For round numbers again, let's say it's just 10^24 atoms gives you 10 grams.
That gives 10^42 / 10^24 = 10^18 quantities of 10 grams. So 10^19 grams or 10^16 kg. That is like the mass of 100 Mount Everests just in the storage medium that can store multiple bits per atom! That SSD would be the size of a
smalllarge moon!
-
valid chess positions is in the neighborhood of 10^40^ to 10^44^
Lol, big board you're playing with....
If you don’t limit it to valid positions/arrangements it’s like 10^120. Closer to the “number of X in the observable universe” caliber of number.
-
i think you did the weight approximation in the wrong order, 10^24^ is a lot bigger than 6×10^23^. so you can probably double the final weight.
10^24 is a lot bigger than 6×10^23
Well yeah it’s almost double, but I wrote the comment as a mental estimation of the order of magnitude, so it doesn’t change the substance of the discussion.
I mean at the beginning I arbitrarily picked a number in that 10^40 to 10^44 range and that’s a factor of 1:10,000 rather than 1:2, lol.
-
Assuming your math is correct (and I have no reason to doubt that it is) a mass of 10^16 kg would actually be a pretty small moon or moderately sized asteroid. That's actually roughly the mass of Mars' moon Phobos (which is the 75th largest planetary moon in the Solar System).
I was thinking of 10^16kg diamond storage inside a larger SSD that’s the size of a large moon, similar to how a real SSD has data stored in tiny little slivers of silicon inside a much much larger device.
I should have explained that one better. It’s easy to imply such details to keep text shorter.
-
At university I had an introductory C course where one assignment was to write a program that searched a 4x4 array of booleans for groups of cells set to true. Groups had to be rectangles, powers of 2 in width and height, and could wrap (i.e. they could go off the right edge and back on the left edge). We had to submit our programs by e-mail and printed form one week later. The prof. marked the paper versions and the TA ran and tested the digital. One slight problem, if you used the university owned printers, they charged for print outs. A few pence per page to cover costs and stop people abusing the rather nice high quality printers the computer faculty had.
I'd always enjoyed programming and whilst C was new to me, using another language wasn't a big problem. As I worked on it I realised the problem wasn't as straightforward as I first thought, but I spent a few hours on it that evening and had a solution I was happy with.
Penny was a student on the course whose approach to academia was memorization. She didn't consume, process, and apply concepts. She just remembered them. Her favourite subject was maths. While the rest of us were struggling to derive some formula, she'd have just committed the process to memory.
Penny was complaining a lot on this programming assignment. She didn't understand why the assignment was so hard for an introductory class. I didn't judge. I know some people find programming hard, but I didn't feel I could help her much without jeopardising my own mark. There's only so much uniqueness in a small program and if she just copied my solution we'd both get penalised for plagiarism. I did mention to her the cases I'd found tricky to get right was when two groups overlapped. If one group completely covered a smaller one you'd only report the bigger one, but if not you'd report both groups.
I heard, through her boyfriend, that that week had involved many long evenings working on this assignment, but she turned up at the next class solution in hand. Obviously stressed, she carried a pile of paper of several hundred pages. She had written a program that consisted of an if-statement for every possible group size and location. About a hundred different possible groups. Each condition written with constant value indices into the array. To cope with the overlapping groups problem, checks for smaller groups also checked that no larger group also covered this area. No loops. No search algorithm. Just a linear program of if-statements.
Apparently debugging this has been a nightmare. Cut and paste errors everywhere, but when I'd told her about overlapping groups aspect it had blown her mind. There always seemed to be a combination she hadn't accounted for. Multiple times she thought she was done, only to find a corner case she'd missed. And just to kick her when she was down, she'd paid for multiple printouts, each one costing about £10 only to find a problem afterwards.
This consistent A grade student who sailed through everything by relying on her memory had been broken by being asked to create an algorithm rather than remember one. She got credit for submitting a solution that compiled and solved some cases, but I doubt the professor got past the first page of that huge printout.
Penny had worked really hard for that D.
I need this in green text format
-
Honestly back when I was a kid this is how I thought games were made, every possible image of a game was already saved and according to your input it just loaded the next image.
I stopped thinking that with 3d games
Dragon's Lair was a hugely popular arcade game that worked that way.
-
This post did not contain any content.
This is actually what made me start my programming journey.
Made small games using PowerPoint until I was starting to make an level editor on a 12x12 grid. My father thankfully stopped me pretty early on and showed me Game Maker 7. Not sure for how long i would have continued. -
In the first few Assassin's Creed games, they did use the idea of a Puppeteer system for the control scheme, although it wasn't physics-based or anywhere near as hard as QWOP. Each of the controllers face buttons performed actions associated with each limb, and the right trigger would swap between low profile actions and high profile actions.
In the top right of the screen, there was always a UI element showing what the buttons did at that moment in that context, which might've been why you thought it was a QWOP style system. It's not exactly what you were thinking of at the time, but you were closer than you realise.
Not quite "Time Killers" level of limb to button assignment, but a line that I had not drawn in the AC control scheme!
-
10^24 is a lot bigger than 6×10^23
Well yeah it’s almost double, but I wrote the comment as a mental estimation of the order of magnitude, so it doesn’t change the substance of the discussion.
I mean at the beginning I arbitrarily picked a number in that 10^40 to 10^44 range and that’s a factor of 1:10,000 rather than 1:2, lol.
yeah yeah, cosmological approximations and all that, but there's still a bit of difference between "planetoid" and "gas giant"
-
This is actually what made me start my programming journey.
Made small games using PowerPoint until I was starting to make an level editor on a 12x12 grid. My father thankfully stopped me pretty early on and showed me Game Maker 7. Not sure for how long i would have continued.I coded basic games in PowerPoint using animations plus VBA. Not good.
-
This is actually what made me start my programming journey.
Made small games using PowerPoint until I was starting to make an level editor on a 12x12 grid. My father thankfully stopped me pretty early on and showed me Game Maker 7. Not sure for how long i would have continued.Are you me lol? I did exactly the same, and at some point I started computing how many slides I had to make to make anything larger and I pivoted. My dad didn't know this stuff but I also ended up at gamemaker
-
Did the program cheat? Tic tac toe is a tie if opponents play correctly.
How do you define cheating in such a simple game?
-
If you don’t limit it to valid positions/arrangements it’s like 10^120. Closer to the “number of X in the observable universe” caliber of number.
So I think I was wrong, but you are too lmao.
10^120^ is the number of valid game-trees, or valid ~80 move games.
The much smaller number I quoted above, though, IS the valid positions, I was thinking it was actually the trimmed down "truly valid" game-tree sequences.
Isn't math fun? Limitless ways for us to be wrong!
-
This is actually what made me start my programming journey.
Made small games using PowerPoint until I was starting to make an level editor on a 12x12 grid. My father thankfully stopped me pretty early on and showed me Game Maker 7. Not sure for how long i would have continued.PowerPoint is actually turning complete so... https://youtu.be/uNjxe8ShM-8
-
How do you define cheating in such a simple game?
Placing moves in invalid locations, passing a turn, or making multiple moves on one turn?
