Articles tagged with Development

chrss update 16

By john

This update includes a fairly major refactoring of chrss's chess engine. It should make it easier to add new features in the future.

Beyond that the only (noticeable) new feature is that you can now get the Forsyth-Edwards Notation (FEN) for a game. This is a standard format for describing …

fivepoundapp.com/ mk 2

By john

After finding some more spare time fivepoundapp.com is now running on Django.

Features that can be seen include an rss feed for the next meetup and some microformats splashed around.

Beyond that the main reason for the move was to gain Django's admin interface. Beats hacking html by hand …

Tackling the travelling salesman problem: hill-climbing

By john

This is the second part in my series on the "travelling salesman problem" (TSP). Part one covered defining the TSP and utility code that will be used for the various optimisation algorithms I shall discuss.

solution landscapes

A common way to visualise searching for solutions in an optimisation problem, such …

Tackling the travelling salesman problem: introduction

By john

This is the first part in my series on the “travelling salesman problem” (TSP). An outline of what I plan to cover can be seen in the prologue.

To kick things off here's a quick quote:

The traveling salesman problem (TSP) asks for the shortest route to visit a collection …