PUZZLES
FORTRAN90 Programs Useful for Puzzles

PUZZLES is a directory of FORTRAN90 programs which were used to solve puzzles.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Related Programs:

ANAGRAM, a C++ program which determines anagrams of a string, by James Cherry;

LIFE_OPEN_GL, a C program which uses OpenGL to display the evolution of John Conway's "Game of Life", by Simon Green.

LIGHTS_OUT_OPEN_GL, a C++ program which sets up a "Lights Out" game and allows the user to solve it, using the OpenGL graphics window.

PUZZLES is available in a FORTRAN90 version and a MATLAB version.

SUBANAGRAM, a FORTRAN90 program which finds words which are anagrams formed from some of the letters of a given master word.

SUDOKU is a MATLAB library which manipulates and solves Sudoku problems.

WORDSNAKE, a FORTRAN90 program which rearranges a list of words so that they have maximum overlap;

Source Code

ASCENDOGRAM

The ascendogram puzzle is posed in The Ascendogram Puzzle. To answer the question, a program was written, which searched a text file.

• ascendogram.f90, the source code;
• ascendogram.csh, commands to compile the source code;
• ascendogram_output.txt, printed output from the program
• wordlist.txt, the word list that was searched.
• strict.txt, the strict ascendograms that were found.
• loose.txt, the loose ascendograms that were found.

AMSTERDAM

Textropolis is an iPhone application which presents you with the name of a city and asks for as many words as you can form, using only the letters in the city name. It also wants the words to be at least 4 letters long. Vivian is desperate to get all 130 words that that game claims you can make. She's hoping to see fireworks over the Amsterdam cityscape!

• amsterdam.f90, a program to find subanagrams of AMSTERDAM.
• amsterdam.csh, commands to compile and run the program.
• amsterdam_output.txt, printed output from the program
• amsterdam.txt, a list of some words formed from AMSTERDAM, found by the program.
• amsterdam_by_hand.txt, a list of some words formed from AMSTERDAM, found "by hand".
• wordlist.txt, the word list that was searched.

FOOTBALL_WAYS

The football score puzzle is posed in The Football Puzzle. To answer the question, a program was written.

• football_ways.f90, the source code;
• football_ways.csh, commands to compile the source code;
• football_ways_output.txt, printed output from the program, which listed the answers.

KETEL ONE

The following challenge appeared in the New York Times, 14 June 2007:

"Dear Ketel One Drinker: Can you make one hundred words, of four letters or more, from the letters in Ketel One Vodka?"

• ketel_one.f90, the source code;
• ketel_one.csh, commands to compile the source code;
• ketel_one_output.txt, printed output from the program
• wordlist.txt, the word list that was searched.
• ketel_one.txt, the 514 "subanagrams" that were found by the program. Some of these are proper names, or dubious words.
• ketel_one_jtb.txt, a list of 100 subanagrams of "Ketel One Vodka", made "by hand", by a separate researcher.
• ketel_one_byhand.txt, a list of 202 subanagrams of "Ketel One Vodka", made "by hand", that is, without electronic or printed aids.
• ketel_one_anagrams.txt, a list of anagrams of "Ketel One Vodka" found by James Cherry's anagram program.

UNIGRAM

The unigram puzzle is posed in The Unigram Puzzle. To answer the question, a program was written, which searched a text file.

• unigram.f90, the source code;
• unigram.csh, commands to compile the source code;
• unigram_output.txt, printed output from the program
• wordlist.txt, the word list that was searched.
• unigram.txt, the unigrams that were found.

ZERO-ONE

The zero-one puzzle is posed in The Zero One Puzzle. To test the proposed solutions, a program was written.

• zero_one.f90, the source code;
• zero_one.csh, commands to compile the source code;
• zero_one_output.txt, printed output from the program, which tested the proposed solutions.

You can go up one level to the FORTRAN90 source codes.