The Bridge

« first day (4903 days earlier) ← previous day next day → last day (432 days later) »

Lazers 2.0

14:28

Q: What is this FPS in Radiation Hazard's "Block Mesa 64" video?

18 seconds into Radiation Hazard's video Block Mesa 64, he mentions Super Mario 64 and Half Life while jokingly showing images of two different games. The left image obviously is from Donkey Kong 64, but what FPS game is the image on the right from?

game-identification

2 hours later…

Wipqozn

16:19

I'm quite stumped on today. I get I should use Dijkstra, but I'm not sure how to account for movement restrictions.

murgatroid99

16:38

I got it working with a modified A* that tracks the last 3 directions moved for each point in the frontier

Wipqozn

16:56

@murgatroid99 I haven't used A* since university, but it's an extension on Dijkstra, right?

My problem with just tracking the last 3 directions would be a graph like this:

11111
29991
11111

Shortest path with the restriction would be to start by going down (aka go through the 2) so that you avoid going through a 9. However, if you just followed Dijkstra until you hit your 3 movement limit, you'd miss that path and take a 9.

murgatroid99

If you start by going down, how do you avoid going to the right 4 times and avoid going through a 9?

Wipqozn

Oh right, derp

murgatroid99

To be more specific, my frontier tracks (current point, current path length, last 3 directions)

A* means that you add a heuristic for distance to the end, so you sort the points by current path length + heuristic instead of just current path length