October 30: A new Math Topic and program about
Hashing is available.
Not the corned beef variety, but based on the same idea. Here we are
making a hash of a key to produce some new "hashed" key
that is more useful than the original. In fact, the new key
will be the index into an array of objects, pointing to the directly to the
one we are looking for. (Well, almost always anyway, and we can
handle the exceptions.) A very fast lookup when it can be
used.
October 27: Place a knight chess piece on a
chessboard and make 63 more knight moves to visit every square exactly
once. If you try it randomly, plan on spending a few million
years. But there's a trick that makes it trivial for a computer (and
even possible for a human) to solve the problem. Check out the Knight's
Tour. (By the way, the Germans call them "springers"
- that's pretty cool.)
October 26: Graph
Traverse starts the exploration of graph searching. In this case
we are are trying to find the paths through an array of integers with the
largest and smallest sums. Graph searching is important in game
theory as a technique for solving or winning and one that will occur
frequently here as we move to solve harder problems.
October 22: Most
All 3 is a program that should convince you, if you don't believe it
already, that almost every integer has a "3" in it.
October 19: Cards
#2, a version of Cards1 with graphic card images is available for study
and download. In addition to Shuffle and Deal buttons,
we've added card back selection, drag/drop and turn-over features.
Should be enough tools here to implement card games. Personally, I
think I'll look for some card puzzles to implement now.
Two programs in one day! Maybe I really do need to
get a life. But I did kind of promise that I would post it this
week, and this weekend is dedicated to honing my pioneering skills with the
old muzzleloader. Cannon,
an animated graphics program that lets you aim and fire a cannon at a
target is available. Not very sophisticated, but at least it
leaves plenty of room for user enhancements.
October 16: Rotate
a square, is a small graphics program that rotates a square about a
point under user control.. It was written to figure out how to elevate the
cannon in the Cannonball program coming next week. A little bit
of trigonometry is used to rotate the four corners of the square around its
center. Then it's just a matter of connecting the
dots.
October 14: Here's
Primefactors1, a program to calculate primes, test for
"primeness", or return prime factors of numbers up to 18 digits
in length. We'll follow this up with some programs that use the
unit developed here to solve some prime and factoring problems.
October 12: A Delphi Techniques topic
discussing parsing strings into words is up. A sample program which
reads a text file and counts words can be downloaded for study.
October 10: Towers
of Hanoi puzzle, version 2 is available. This version
builds on Version 1 by listing the moves required to solve the puzzle (up
to 1000 moves - almost enough to solve the puzzle with 10
disks). This version introduces a TTowers object which will be expanded in the graphics version coming next.
Cards #1 - the beginnings
of a card playing system was also posted. This is a beginner's
level program with about 60 lines of user written code. It shuffles,
deals, and displays card text (Q-Clubs, 2-Hearts, etc.).
Like the Towers program above, we introduce an object (TDeck this time)
that will be expanded with the graphics version still to
come.
October 7: The Scientific
Grapher program was posted today, our first advanced
program! It contains about 3000 lines of code of which I only
had to write 500 or so. The rest are in an included freeware
component which parses and evaluates the expressions to be graphed.
The program uses a TChart component that is not included in the Standard
version of Delphi. To compile you will need Pro or Enterprise
versions.
But the executable code is available for download by
anyone, with or without Delphi. Sample graph files are included
for several simple and more complex plots. If you want to know what
Freeth's Nephroid looks like, download this
program.
October 6: Posted Rotating Sums
another little program that uses the permutation routines from Permutes1 to
solve a puzzle.
October 2: Permutes1
introducing permutations was posted today. It illustrates three
different techniques for generating all possible arrangements of a set of
numbers, two from other sources that are concise and difficult to
understand and mine, longer but at least I can explain how it works.
We also posted the second intermediate level program, Alphametics,
which uses the permutation technique from Permutes1 to solve word
arithmetic problems like BONG + BONG + BONG =
GONGS.
|