Traffic jam game algorithm?
09-19-2017, 07:17 PM (This post was last modified: 09-19-2017 07:18 PM by HP67.)
Post: #1
 HP67 Senior Member Posts: 561 Joined: Dec 2013
Traffic jam game algorithm?
Does anybody have a description of an algorithm to solve this game?

I just found a paper on Dijkstra's algorithm that describes this but have not had a chance to go over it.

Is there any other worthwhile reading on this game? I'd like to write a solver program for a 48/50 and I imagine a recursive solution won't be manageable.

It ain't OVER 'till it's 2 PICK
09-23-2017, 07:29 AM
Post: #2
 sa-penguin Member Posts: 73 Joined: Jan 2014
RE: Traffic jam game algorithm?
This sounds like a variation of "tile blocks".
Typically in a 4x4 grid, with numbers (or a picture).

A limiting factor in the traffic jam is: you can't rotate a blocking car 90 degrees to let the "red" car out.
09-24-2017, 02:09 PM
Post: #3
 HP67 Senior Member Posts: 561 Joined: Dec 2013
RE: Traffic jam game algorithm?
It's an interesting problem and from just looking at the pictures in the paper apparently dijkstra dealt with or possibly designed the game.

Math just doesn't compute with me so I don't have much hope to solve it at this point. And I don't have time right now either. But I hope to get back to it. Would make a great calculator game on the 50g.

It ain't OVER 'till it's 2 PICK
09-24-2017, 02:32 PM
Post: #4
 pier4r Senior Member Posts: 1,303 Joined: Nov 2014
RE: Traffic jam game algorithm?
[partially related]

Sometimes when I bike I think would be nice to have a sort of "maze" game (even without much graphics) where the players should pick the path that allow a speed (not necessarily linear, but neither with wild fluctuations, given a max speed) right enough to have all the semaphores "green" in a row. Given that the path has a start and an end.

This while simulating traffic and semaphores.

Because on the bike either I have the traffic that prevents me to reach the semaphore when it is still green, or my speed is insufficient (too fast or too slow) to reach the semaphore when it is green and I must stop.

Wikis are great, Contribute :)
 « Next Oldest | Next Newest »

User(s) browsing this thread: 1 Guest(s)