Transform dead worm segments back to apples

When a worm is cut in half, transform the dead segments into fresh
apples. In the middle of the transformation, they first become stale
worm sgements that can be eaten, but this does not yield any score nor
does it extend the worm.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

mato_ai: Avoit NULL pointer dereference when no apples

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Add score for killing enemy

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

mato_ai: Partial rewrite

Now that we have a scoring mechanism where eating your own worm
segments is penalized, the ai should avoid doing that. Therefore, as
we are searching for nearest apple, we now are also searching for
nearest stale segment that belongs to us. If stale segments are too
close, they are avoided instead of trying to reach to the closest
apple.

This alone leads to a lot of worms getting stuck next to the walls, so
new heuristics are needed to ensure we don't try to avoid stale
segments if we are close to the wall. Instead, we try to get out of
the wall first.

And as we were solving the problem with stuck worms, we also detect
when apples are next to us and thus unreachable because we can't make
tight enough turn. Such apples are ignored as well until we get far
enough from them and consider them again.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

putpixel: Add boundary checks

Do not draw outside of the screen. That will lead to a crash.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Add "autopilot" key for human players

If human player is bored and don't want to control the worm
him/herself, just press the "autopilot" key and the worm will play it
itself.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Add OMPPU_IS_OWN_SEGMENT macro

Just to check conveniently whether an apple is actually a leftover
segment of our own.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Add score counting

First implementation of the score counting mechanism:
* Golden apples are best
* Normal apples and golden worm segments count well
* Leftover worm segments give a little score
* Eating your own worm segments is penalized, don't do it

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

mato_ai: reduce worms getting suck next to walls

We AI is in wall avoidance mode, it must not do any other checks.

Also if it is stuck against a wall trying to avoid colliding itself,
it should not succeed in making turns back and forth towards the
wall. Instead, if the number of self collision avoidance segments is
reduced so that the worm will cut itself when it is in this condition,
it no longer needs to avoid colliding itself and it is released out of
the stuck.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Remove head segment off mato struct

The mato structure doesn't need to have head segment in it. If it is
dead, it simply doesn't have a head at all. This removes the need to
have a separate variable that tells whether the worm is alive or
not. We can just check whether it has a head or not.

This is quite large and invasive change. And due to the large code
churn that is causes, many smaller bugs become more visible and had to
be fixed to get this working at all. Thus, this appears to be quite
significant improvement all over.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

mato_ai: Add wall stuck avoidance feature

Some times there are two conflicting conditions that cause the worm to
try to aim into the wall and it gets stuck. If the worm is touching a
wall, continue executing the last turn command, whichever it was, in
order to ensure it will keep on turning until it gets away from the
wall. This ensures it doesn't get stuck.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

mato_ai: Add collision avoidance

Try to avoid hitting any existing worm segments. See which of them is
closest to you and in front of you, and turn away from it. Simple, but
mostly effective.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Add computer worms

Computer worms have their own simple AI that controls them. They are
attracted to the nearest apple on the screen. A new computer worm is
created every 30 seconds, until there are total of 10 worms.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Make it possible for a worm to die

For now, it can die by losing all of its segments. Basically, this can
happen if a worm is significantly longer than other, it can head the
other's head and then the smaller worm dies.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Inherit "goldiness" from apples to worm segments

Golden segments have golden color. If you eat a golden segment, you
will gain third of the full boost.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Implement extra penalty when cutting a worm

It would be too easy to bully your friend just by cutting him/her
shorter whenever you have the chance. So, now we add penalty to
cutting a worm. You will get split to half by your self too. You can
still do it at occassions, if you feel like it, but it will quickly
become unfavourable if you do it too much.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Implement Turbo Boost indicator

This is just a simple rectangular bar that shrinks as boost time is
gone.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Shrink the "smooth end" time in turbo boost time to 3 seconds

Otherwise you need to collect too many apples until you see any boost
effect, so boos becomes usable faster.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Implement element position scaling when resizing window

Scale every object on the screen as we resize the window so that all
element stay relatively on the same location on the window.

This looks bit funny, but it's better than causing some objects to be
left outside of the window when we shrink the window.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Give boost penalty for player cutting a worm

Give disadvantage for a player who cuts a worm by slashing boost time
to zero instantly.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Improve turbo feature

Now it starts and stops smoothly when there is only small amount of
turbo time left.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Refactor time step variable into context structure

This is used commonly in various functions. It is better to make it
accessible from the context instaed of passing as separate function
argument.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Refactor key handling code into single generic function

This way it is common for each worm.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Add Turbo apples

Turbo apples boost your turbo to max instantly!

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Initialize random number generator

This prevents the game from becoming repeatable from one run to
another.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Implement turbo feature

Eating real apples increase "turbo" counter, which allows the worm to
go faster for short moment. This way you can eat more apples than your
opponent.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Let each worm have different color

It is more fun when you can know which parts of the lost segments
belong to which worm.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Add collision checks between worms

One worm can eat each others, or itself, now. If head collides with a
segment, worm is cut and remaining segments are converted to worms.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Add support for second worm

This can be controlled with a and d keys

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Fix crash when eating apples

Whe must advance to the next entry on the list when deleting apples to
avoid handling the entry after it's freed.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Add screen boundary collision check

If head collides to screen edges, do not advance past the edge.

Some minor refactoring required to get it done neatly.

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>

Simple matopeli

Signed-off-by: Timo Kokkonen <timo.t.kokkonen@iki.fi>