Simple pathfinding (proof of concept)

[piotrekli]

This is a test of pathfinding I made about a year ago. Might be useful for monsters in adventure games. The code is under the WTFPL (http://www.wtfpl.net/about/).

Link:
http://www.puzzlescript.net/editor.html?hack=3495758ce4984291a3046393b7517ce6
Another version:
http://www.puzzlescript.net/editor.html?hack=35dc280a71c213b2dadf08aeb500f1d6

[Skalmantas Šimėnas]

Random is an interesting choice but your algorithm would also work very well with followers that try to retain their movement direction, which is nice.

[Hand-E-Food]

Looks good!

I feel the urge to share my version :-)

http://www.puzzlescript.net/editor.html?hack=7cc992a0aaf707b2833d2174e1faa219

I wanted to make the move random if there were multiple equal paths, but you can't nest startloop commands.

[Hand-E-Food]

Here you go!

http://www.puzzlescript.net/editor.html?hack=b7bc0d4201a9b51bc9e1ba5a0b4ffef6

[Jere Majava]

Seems interesting but just can't wrap my head around this. Moving backgrounds always get me very confused.

[Jere Majava]

I've used similar method for most monsters here http://iotxt.net/gamlet/ (source: https://gist.github.com/jjmajava/6f200d8c878b43a28e8d) and in a few unfinished roguelikes.

[Hand-E-Food]

It's just temporary state.  There's a rule at the end to remove all movement from the background.  I treat up, down, left, right and action as conditional markers, and the Background is guaranteed to be in every cell.  It saves having to make additional objects and find layers for them.  Think of it as having a background layer containing six objects:

BackgroundX, BackgroundU, BackgroundD, BackgroundL, BackgroundR, BackgroundA

[Hand-E-Food]

Impressive!  I'm surprised my computer isn't struggling to play that.

[Alan Hazelden]

I made some pathfinding code for my 868-HACK demake:

http://www.draknek.org/games/puzzlescript/8.68-HACK.php

That was back when there was a limit of 32 objects/6 layers, so it's probably not the clearest code though.

--
You received this message because you are subscribed to the Google Groups "PuzzleScript" group.
To unsubscribe from this group and stop receiving emails from it, send an email to puzzlescript+unsubscribe@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

[Jere Majava]

This moving background as a temporary state is really an eye opener for me. So far I've been using a ton of now unnecessary token objects for that. Thank you!

Here's my minimal pathfinding demo using background magic.

[Hand-E-Food]

I was excited to see you solve this without using startloop.  I put in some debugging and found it doesn't go directly to the player.  It makes a cool field effect however!

http://www.puzzlescript.net/editor.html?hack=35522b738bf88bf248f57421f1f17598

[Skalmantas Šimėnas]

Technically, that still uses a loop internally because puzzlescript expands that rule into a group of 4 rules that run on a loop (you can read more about this here).

[Jere Majava]

This is slightly better, but still some problems in the lower right sector. More than that, it creates a quite boring path.

http://www.puzzlescript.net/editor.html?hack=78927a731b587b11b0e908267580c1b5

[Jere Majava]

But of course! Should be fixed now.

https://www.puzzlescript.net/editor.html?hack=2da8c380e173cc500772ab025069087e

On Friday, October 13, 2017 at 1:08:16 AM UTC+3, Hand-E-Food wrote:

[Hand-E-Food]

Wow!  It took me a while to understand how that was deterministic.  Very nice!

One last improvement on line 101:

[ > Player Background ] -> [ > Player > Background ]