akuli / 3d-game-experiment Goto Github PK

View Code? Open in Web Editor NEW

0.0 0.0 0.0 3.43 MB

My experiment at creating a 3D game without libraries for doing 3D stuff

License: MIT License

Makefile 1.22% Shell 1.36% C 96.76% Python 0.66%

3d-game-experiment's People

Watchers

3d-game-experiment's Issues

can't exit game from a map with 0 enemies

Usually you can abort the game by just running into an enemy.

max number of enemies is too small

Sometimes, in a long-running game, it gets stuck at 128 enemies

Can't jump on top of wall and stay there

Keeps slipping next to wall, introduced in #80

too many tags

Instead of releasing (and tagging) every master branch, maybe run the release build nightly, doing nothing if it hasn't changed

comment defines variable named c but never uses it

3d-game-experiment/src/wall.c

Lines 60 to 68 in 0cd979b

  Suppose that the ellipsoid and wall intersect at some point p. Let c be 

  the corner of the wall that is most far away from the ellipsoid. Let 

  diam(w) denote the distance between opposite corners of a wall. Then 

  |center(w) - center(el)| 

  = |center(w) - p + p - center(el)| (because -p+p = zero vector) 

  <= |center(w) - p| + |p - center(el)| (by triangle inequality) 

  <= diam(w)/2 + |p - center(el)| (because p is in wall) 

  <= diam(w)/2 + max(xzradius, yradius) (because p is in ellipsoid)

subtle float bug

3d-game-experiment/src/guard.c

Lines 31 to 35 in 0cd979b

  It's fine to compare floats with '==' here because: 

  - x and z coords are integer+0.5f (or something very unlikely to 

  collide for guards dropped by players) 

  - y coord is SPACING_BASIC + SPACING_BASIC + ... + SPACING_BASIC, 

  some number of times

>>> (0.2+0.2)+0.2+((0.2+0.2)+0.2)
1.2000000000000002
>>> 0.2+0.2+0.2+0.2+0.2+0.2
1.2

clamp function

would make some codes a lot moar readable

renaming maps

#56 introduces names for maps, but no way to change them

sus int div

3d-game-experiment/src/looptimer.c

Line 19 in 4b1d6e5

float percent = (float)(curtime - lt->time) / (1000/CAMERA_FPS) * 100.f;

1000/60 = 16.666666666666668 Truncating this can make big error

indicate where enemies come from

Could be enemy image that appears to be on the ground

players move weirdly when vertically lined up

Using a wall to line up the players:

weirdishitti-2021-07-25_12.58.57.mp4

Caused by returning a weird value here. The returned value makes sense only if the players are at the same height.

3d-game-experiment/src/ellipsoidbump.c

Lines 245 to 252 in 5a5ea3b

 float ellipsoid_bump_amount(const struct Ellipsoid *el1, const struct Ellipsoid *el2) 

 { 

 Vec3 diff = vec3_sub(el1->center, el2->center); 

 float difflen = hypotf(diff.x, diff.z); // ignore diff.y 

 if (difflen < 1e-5f) { 

 // centers very near each other 

 return el1->xzradius + el2->xzradius; 

 }

assets: not clear which files are generated with scripts

Maybe assets/generated folder would be good

button with text and image

Would be useful for "Add enemy" button, with enemy image displaying next to it

button size messiness

There are currently 3 sizes of buttons: normal, BUTTON_BIG and BUTTON_SMALL. #56 adds BUTTON_TINY. These should be an enum, not 3 different bitflags that are asserted to be mutually exclusive.

small areas inside walls are too safe

Would be better to have each spawn point be equally likely, and just spawn a lot more enemies if needed

crash when map has 0 enemy locations

map editor: add enemy button doesn't work when nothing selected

Place editor: delete button key binding

Would be nice to have key binding for delete key that would delete the selected wall or enemy

sound channels

3d-game-experiment/src/sound.c

Lines 49 to 55 in 55641ff

 /* 

  Make sure that we can play all the needed sounds at the same time, even 

  when smashing buttons. With 20 channels, I could barely smash buttons fast 

  enough to run out of channels, but I couldn't do that with 25 channels. The 

  default seems to be 16 channels. 

  */ 

 Mix_AllocateChannels(32);

But I can smash arrow keys really fast so that this gets printed:

src/sound.c:103: playing soon: assets/sounds/pop.wav
src/sound.c:115: Mix_PlayChannel failed: No free channels available
src/sound.c:103: playing soon: assets/sounds/lemonsqueeze.wav
src/sound.c:115: Mix_PlayChannel failed: No free channels available
src/sound.c:103: playing soon: assets/sounds/lemonsqueeze.wav
src/sound.c:103: playing soon: assets/sounds/pop.wav
src/sound.c:115: Mix_PlayChannel failed: No free channels available
src/sound.c:103: playing soon: assets/sounds/pop.wav
src/sound.c:115: Mix_PlayChannel failed: No free channels available
src/sound.c:103: playing soon: assets/sounds/boing.wav
src/sound.c:115: Mix_PlayChannel failed: No free channels available

map editor: add/remove enemy buttons don't save

map chooser doesn't show enemy locations

Would be nice, now that you can edit the enemy locations in map editor

windows build broken

It builds executable but it fails to start. Reason turns out to be:

3d-game-experiment/src/player.c

Line 32 in a979298

static struct EllipsoidPic epics[50];

Each struct EllipsoidPic is 27MB (ELLIPSOIDPIC_SIDE is 150):

3d-game-experiment/src/ellipsoid.h

Line 31 in a979298

 uint32_t cubepixels[2][ELLIPSOIDPIC_SIDE][ELLIPSOIDPIC_SIDE][ELLIPSOIDPIC_SIDE]; 

So now we have 1.35GB of static storage, lol. Turns out (thanks #winapi on libera) that there's essentially a limit of 1GB, and this is just insane and I really should use malloc. Multiple mallocs is better than one malloc, so that the memory areas can be more spread out.

2x3 places

Too big and camera too low
Not centered

Affects map editor and map chooser

stacked players: order can change by itself lollll

put players on top of each other and wait. Sometimes top player becomes bottom player after a while

stacked players: bottom player can jump above top player

s-2021-09-01_18.50.37.mp4

Stacked players were introduced in #80

ci: All warnings as errors

Not great when developing locally, but warnings in ci are too easy to ignore

map editor drag and drop rewrite

Would be nice to mouse-drag things from the side into the map, and on the side, also see how many items remain so you're aware of max number of each thing.

slight flickering in walls

Add the following map file to custom_maps/ and look at it in the map chooser. The walls near the two enemies are a bit glitchy.

Name=tiny
OriginalName=Big mess
CopyCount=2
SortKey=91.0000000000
 -- -- -- -- -- -- -- -- 
|                       |
                         
|                       |
                         
|                       |
                         
|     |                 |
                         
|     |                 |
                         
|  |p |                 |
                         
|  |  |                 |
                         
|                       |
                         
|                       |
          -- --          
|         e |e |        |
          -- --          
|p                      |
                         
|                       |
                         
|                       |
                         
|                       |
 -- -- -- -- -- -- -- --

Introduced in #110

map vs place

I think map would be better name: "place editor" just seems shitty, but "map editor" is better

delete map dialog: can't see what is deleted

Since #56 it displays name of map, but doesn't actually preview the map like the chooser does. I think it should.

stacked players: top player can't jump

does not move upwards when unflattening

place chooser doesn't show all places

Will become more of a problem when you can make your own places, and so there will be more places

When standing on top of another player, walls shouldn't affect whether you can move but they do

To reproduce, stack two players next to a wall and try to make the other player move over the wall.

Related: #84

jumper that makes really long jumps

And player spins many turns during jump

map chooser: drag and drop to change order

"Add Enemy" button can't be clicked

windows glob sorting

Stuff relies on getting things from glob in alphabetical order. Posix sorts glob results. Does my windows glob implementation?

double jump is possible but very difficult

Currently, a player can jump if its y speed is exactly zero. That's dumb.

gh actions setup

Would be nice to run tests on github actions

Ideally github actions would also build and zip the game for windows users

stacked players: drawing order

Sometimes the tip of bottom player doesn't go behind the top player, depending on camera rotation. It is not a feature.

stacked players: falling to ground very quickly

If two players are on top of each other and the top player walks away, it falls to ground quicker than gravity seems to work when jumping

map editor: enemy pics can change when deleting enemies

Currently the version on github only has one enemy, that's why this remained unnoticed

weird codes in wall.c

3d-game-experiment/src/wall.c

Lines 190 to 196 in f7d60e0

 if (fabsf(wc->top1.x - wc->top2.x) < 1e-5f) { 

 // would get issues in linear_map() 

 *ymin = 0; 

 *ymax = 0; 

 } 

 *ymin = (int) linear_map(wc->top1.x, wc->top2.x, wc->top1.y, wc->top2.y, x); 

 *ymax = (int) linear_map(wc->bot1.x, wc->bot2.x, wc->bot1.y, wc->bot2.y, x);

checks does nothing lel

unused functions

at least line_intersect_plane()

mathstuff file name

[23:35]      ThePhilgrim | WHAT THE HELL IS MATHSTUFF !????
...
[23:37]            Akuli | it is mostly linear algebra though, maybe it should just be linalg.c and linalg.h

neverdie enemies

Map editor (#20) doesn't support these, and can't really support: usually neverdie enemies are red, but map editor highlights an enemy as red when you are dragging it. This conflicts.

Instead of neverdie enemies, I think it would be better to allow multiple spawn places for enemies. The probability for an enemy to spawn at a given place would be proportional to how much area it can reach when spawned from that place, so the map should get an even distribution of enemies.

Also, when the game starts, every spawn place should get an enemy, so that you aren't surprised when they spawn from some place that can only reach two squares.

Move players
Move ellipsoids
Move walls
Resize the place

	Suppose that the ellipsoid and wall intersect at some point p. Let c be
	the corner of the wall that is most far away from the ellipsoid. Let
	diam(w) denote the distance between opposite corners of a wall. Then

	\|center(w) - center(el)\|
	= \|center(w) - p + p - center(el)\| (because -p+p = zero vector)
	<= \|center(w) - p\| + \|p - center(el)\| (by triangle inequality)
	<= diam(w)/2 + \|p - center(el)\| (because p is in wall)
	<= diam(w)/2 + max(xzradius, yradius) (because p is in ellipsoid)

	It's fine to compare floats with '==' here because:
	- x and z coords are integer+0.5f (or something very unlikely to
	collide for guards dropped by players)
	- y coord is SPACING_BASIC + SPACING_BASIC + ... + SPACING_BASIC,
	some number of times

	float ellipsoid_bump_amount(const struct Ellipsoid el1, const struct Ellipsoid el2)
	{
	Vec3 diff = vec3_sub(el1->center, el2->center);
	float difflen = hypotf(diff.x, diff.z); // ignore diff.y
	if (difflen < 1e-5f) {
	// centers very near each other
	return el1->xzradius + el2->xzradius;
	}

	/*
	Make sure that we can play all the needed sounds at the same time, even
	when smashing buttons. With 20 channels, I could barely smash buttons fast
	enough to run out of channels, but I couldn't do that with 25 channels. The
	default seems to be 16 channels.
	*/
	Mix_AllocateChannels(32);

	if (fabsf(wc->top1.x - wc->top2.x) < 1e-5f) {
	// would get issues in linear_map()
	*ymin = 0;
	*ymax = 0;
	}
	*ymin = (int) linear_map(wc->top1.x, wc->top2.x, wc->top1.y, wc->top2.y, x);
	*ymax = (int) linear_map(wc->bot1.x, wc->bot2.x, wc->bot1.y, wc->bot2.y, x);

akuli / 3d-game-experiment Goto Github PK

3d-game-experiment's People

Watchers

3d-game-experiment's Issues

Recommend Projects

Recommend Topics

Recommend Org