Sunday, 19 January 2014

Project Shunt

While studying artificial intelligence and graphics at university I was tasked with a problem which I had to solve by writing an artificial agent. It took the form of a train shunting puzzle, which required the utilisation of problem states and heuristics to find the optimal solution. An example of a shunting puzzle is available here.

Usually the requirements for a shunting problem are very simple, but achieving them can be anything between straightforward, and brain meltingly difficult, depending on many variables such as track complexity, the number of carriages, and the criteria affecting free movement of trains.

At the time I commented on how it could be more interesting to provide the problem as a game, than to attempt to solve it with a software algorithm. I have finally begun to work on this goal, over five years after I first decided it was a worthy undertaking. I will document my progress here.

I hope to release the final product some time this year, initially in the Google PlayStore, and shortly afterwards in the iOS App Store.

No comments:

Post a Comment