KXA456: Project

KXA456 Project

For the project for this unit of study the student is required to:

produce a report on work done under the project suitable for submission to Vector, and

display in that report a command of functional programming (otherwise known as "tacit programming" in J circles) as described in the lectures appropriate for a unit of study to which eight hours a week work is spent on average.

hand in the project, recorded on a clearly labelled diskette and accompanied by the usual cover sheet completed, by 5pm on the Monday of Week 14.

The student should select a project topic by the beginning of Week 8, and sent a summary by email to the lecturer in charge. Students who have not selected their own topic by then will be allocated one from the list given at the end of this document (list not yet complete).

Ideally, the student should choose an aspect of the topic chosen for the thesis. The topic can be notional at first, then widened or narrowed later in the semester depending on progress.

Other ideas for projects might be got from Spain or Baylor

The following are short descriptions of possible and (tentaively) allocated projects for this unit.

The travelling salesman problem Finding the shortest route through a network (TSPBIB)
The nine letter problem a toolbox for helping with The Examiner's word puzzle
The weighted plank taking weights off a plank with a double fulcrum
Hexagonal minesweeper a version of minesweeper with an hexagonal layout rather than a rectangular one
The game of Hex (Cameron or games.org.nz)
A Weaver's Toolbox allow threadings to be investigated and heddle schedules developed
Cryptography a toolbox to assist in the decoding of simple alphabetic substitution ciphers
de la Motte Putting Given green topography, a ball and a cup, putt out
Fearn Maze Generation, then playing, then path finding, maybe 3D
Marting-Hughes Automata Sub group classification
McLeish Images Toolbox for image filtering
Nattaradol Toll ACM Programming Contest Problem J
Richards Minesweeper Hexagonal version
Rumbold Strings Toolbox for string matching and alignment
Saputra Weaving Toolbox for pattern design
Wilkinson Adventure game Toolbox for generating and playing old style (text) game
Zehmeister Gravity Orbit calculation and display

	The travelling salesman problem	Finding the shortest route through a network (TSPBIB)
	The nine letter problem	a toolbox for helping with The Examiner's word puzzle
	The weighted plank	taking weights off a plank with a double fulcrum
	Hexagonal minesweeper	a version of minesweeper with an hexagonal layout rather than a rectangular one
	The game of Hex	(Cameron or games.org.nz)
	A Weaver's Toolbox	allow threadings to be investigated and heddle schedules developed
	Cryptography	a toolbox to assist in the decoding of simple alphabetic substitution ciphers
de la Motte	Putting	Given green topography, a ball and a cup, putt out
Fearn	Maze	Generation, then playing, then path finding, maybe 3D
Marting-Hughes	Automata	Sub group classification
McLeish	Images	Toolbox for image filtering
Nattaradol	Toll	ACM Programming Contest Problem J
Richards	Minesweeper	Hexagonal version
Rumbold	Strings	Toolbox for string matching and alignment
Saputra	Weaving	Toolbox for pattern design
Wilkinson	Adventure game	Toolbox for generating and playing old style (text) game
Zehmeister	Gravity	Orbit calculation and display