302 lines
6.4 KiB
C
302 lines
6.4 KiB
C
/*
|
|
* Name: Towers of Hanoi.
|
|
*
|
|
* Desc:
|
|
* This is a playable copy of towers of hanoi.
|
|
* Its sole purpose is to demonstrate my Amiga Curses package.
|
|
* This program should compile on any system that has Curses.
|
|
* 'hanoi' will give a manual game with 7 playing pieces.
|
|
* 'hanoi n' will give a manual game with n playing pieces.
|
|
* 'hanoi n a' will give an auto solved game with n playing pieces.
|
|
*
|
|
* Author: Simon J Raybould (sie@fulcrum.bt.co.uk).
|
|
* (This version has been slightly modified by the ncurses maintainers.)
|
|
*
|
|
* Date: 05.Nov.90
|
|
*
|
|
* $Id: hanoi.c,v 1.23 2002/03/24 00:40:01 tom Exp $
|
|
*/
|
|
|
|
#include <test.priv.h>
|
|
|
|
#define NPEGS 3 /* This is not configurable !! */
|
|
#define MINTILES 3
|
|
#define MAXTILES 9
|
|
#define DEFAULTTILES 7
|
|
#define TOPLINE 6
|
|
#define BASELINE 16
|
|
#define STATUSLINE (LINES-3)
|
|
#define LEFTPEG 19
|
|
#define MIDPEG 39
|
|
#define RIGHTPEG 59
|
|
|
|
#define LENTOIND(x) (((x)-1)/2)
|
|
#define OTHER(a,b) (3-((a)+(b)))
|
|
|
|
struct Peg {
|
|
size_t Length[MAXTILES];
|
|
int Count;
|
|
};
|
|
|
|
static struct Peg Pegs[NPEGS];
|
|
static int PegPos[] =
|
|
{LEFTPEG, MIDPEG, RIGHTPEG};
|
|
static int TileColour[] =
|
|
{
|
|
COLOR_GREEN, /* Length 3 */
|
|
COLOR_MAGENTA, /* Length 5 */
|
|
COLOR_RED, /* Length 7 */
|
|
COLOR_BLUE, /* Length 9 */
|
|
COLOR_CYAN, /* Length 11 */
|
|
COLOR_YELLOW, /* Length 13 */
|
|
COLOR_GREEN, /* Length 15 */
|
|
COLOR_MAGENTA, /* Length 17 */
|
|
COLOR_RED, /* Length 19 */
|
|
};
|
|
static int NMoves = 0;
|
|
|
|
static void InitTiles(int NTiles);
|
|
static void DisplayTiles(void);
|
|
static void MakeMove(int From, int To);
|
|
static void AutoMove(int From, int To, int Num);
|
|
static void Usage(void);
|
|
static int Solved(int NumTiles);
|
|
static int GetMove(int *From, int *To);
|
|
static int InvalidMove(int From, int To);
|
|
|
|
int
|
|
main(int argc, char **argv)
|
|
{
|
|
int NTiles, FromCol, ToCol;
|
|
bool AutoFlag = 0;
|
|
|
|
switch (argc) {
|
|
case 1:
|
|
NTiles = DEFAULTTILES;
|
|
break;
|
|
case 2:
|
|
NTiles = atoi(argv[1]);
|
|
if (NTiles > MAXTILES || NTiles < MINTILES) {
|
|
fprintf(stderr, "Range %d to %d\n", MINTILES, MAXTILES);
|
|
ExitProgram(EXIT_FAILURE);
|
|
}
|
|
break;
|
|
case 3:
|
|
if (strcmp(argv[2], "a")) {
|
|
Usage();
|
|
ExitProgram(EXIT_FAILURE);
|
|
}
|
|
NTiles = atoi(argv[1]);
|
|
if (NTiles > MAXTILES || NTiles < MINTILES) {
|
|
fprintf(stderr, "Range %d to %d\n", MINTILES, MAXTILES);
|
|
ExitProgram(EXIT_FAILURE);
|
|
}
|
|
AutoFlag = TRUE;
|
|
break;
|
|
default:
|
|
Usage();
|
|
ExitProgram(EXIT_FAILURE);
|
|
}
|
|
#ifdef TRACE
|
|
trace(TRACE_MAXIMUM);
|
|
#endif
|
|
initscr();
|
|
if (has_colors()) {
|
|
int i;
|
|
int bg = COLOR_BLACK;
|
|
start_color();
|
|
#if HAVE_USE_DEFAULT_COLORS
|
|
if (use_default_colors() == OK)
|
|
bg = -1;
|
|
#endif
|
|
for (i = 0; i < 9; i++)
|
|
init_pair(i + 1, bg, TileColour[i]);
|
|
}
|
|
cbreak();
|
|
if (LINES < 24) {
|
|
endwin();
|
|
fprintf(stderr, "Min screen length 24 lines\n");
|
|
ExitProgram(EXIT_FAILURE);
|
|
}
|
|
if (AutoFlag) {
|
|
curs_set(0);
|
|
leaveok(stdscr, TRUE); /* Attempt to remove cursor */
|
|
}
|
|
InitTiles(NTiles);
|
|
DisplayTiles();
|
|
if (AutoFlag) {
|
|
do {
|
|
noecho();
|
|
AutoMove(0, 2, NTiles);
|
|
} while (!Solved(NTiles));
|
|
sleep(2);
|
|
} else {
|
|
echo();
|
|
for (;;) {
|
|
if (GetMove(&FromCol, &ToCol))
|
|
break;
|
|
if (InvalidMove(FromCol, ToCol)) {
|
|
mvaddstr(STATUSLINE, 0, "Invalid Move !!");
|
|
refresh();
|
|
beep();
|
|
continue;
|
|
}
|
|
MakeMove(FromCol, ToCol);
|
|
if (Solved(NTiles)) {
|
|
mvprintw(STATUSLINE, 0,
|
|
"Well Done !! You did it in %d moves", NMoves);
|
|
refresh();
|
|
sleep(5);
|
|
break;
|
|
}
|
|
}
|
|
}
|
|
endwin();
|
|
ExitProgram(EXIT_SUCCESS);
|
|
}
|
|
|
|
static int
|
|
InvalidMove(int From, int To)
|
|
{
|
|
if (From >= NPEGS)
|
|
return TRUE;
|
|
if (From < 0)
|
|
return TRUE;
|
|
if (To >= NPEGS)
|
|
return TRUE;
|
|
if (To < 0)
|
|
return TRUE;
|
|
if (From == To)
|
|
return TRUE;
|
|
if (!Pegs[From].Count)
|
|
return TRUE;
|
|
if (Pegs[To].Count &&
|
|
Pegs[From].Length[Pegs[From].Count - 1] >
|
|
Pegs[To].Length[Pegs[To].Count - 1])
|
|
return TRUE;
|
|
return FALSE;
|
|
}
|
|
|
|
static void
|
|
InitTiles(int NTiles)
|
|
{
|
|
int Size, SlotNo;
|
|
|
|
for (Size = NTiles * 2 + 1, SlotNo = 0; Size >= 3; Size -= 2)
|
|
Pegs[0].Length[SlotNo++] = Size;
|
|
|
|
Pegs[0].Count = NTiles;
|
|
Pegs[1].Count = 0;
|
|
Pegs[2].Count = 0;
|
|
}
|
|
|
|
static void
|
|
DisplayTiles(void)
|
|
{
|
|
int Line, peg, SlotNo;
|
|
char TileBuf[BUFSIZ];
|
|
|
|
erase();
|
|
mvaddstr(1, 24, "T O W E R S O F H A N O I");
|
|
mvaddstr(3, 34, "SJR 1990");
|
|
mvprintw(19, 5, "Moves : %d", NMoves);
|
|
attrset(A_REVERSE);
|
|
mvaddstr(BASELINE, 8,
|
|
" ");
|
|
|
|
for (Line = TOPLINE; Line < BASELINE; Line++) {
|
|
mvaddch(Line, LEFTPEG, ' ');
|
|
mvaddch(Line, MIDPEG, ' ');
|
|
mvaddch(Line, RIGHTPEG, ' ');
|
|
}
|
|
mvaddch(BASELINE, LEFTPEG, '1');
|
|
mvaddch(BASELINE, MIDPEG, '2');
|
|
mvaddch(BASELINE, RIGHTPEG, '3');
|
|
attrset(A_NORMAL);
|
|
|
|
/* Draw tiles */
|
|
for (peg = 0; peg < NPEGS; peg++) {
|
|
for (SlotNo = 0; SlotNo < Pegs[peg].Count; SlotNo++) {
|
|
memset(TileBuf, ' ', Pegs[peg].Length[SlotNo]);
|
|
TileBuf[Pegs[peg].Length[SlotNo]] = '\0';
|
|
if (has_colors())
|
|
attrset(COLOR_PAIR(LENTOIND(Pegs[peg].Length[SlotNo])));
|
|
else
|
|
attrset(A_REVERSE);
|
|
mvaddstr(BASELINE - (SlotNo + 1),
|
|
(int) (PegPos[peg] - Pegs[peg].Length[SlotNo] / 2),
|
|
TileBuf);
|
|
}
|
|
}
|
|
attrset(A_NORMAL);
|
|
refresh();
|
|
}
|
|
|
|
static int
|
|
GetMove(int *From, int *To)
|
|
{
|
|
mvaddstr(STATUSLINE, 0, "Next move ('q' to quit) from ");
|
|
clrtoeol();
|
|
refresh();
|
|
if ((*From = getch()) == 'q')
|
|
return TRUE;
|
|
*From -= ('0' + 1);
|
|
addstr(" to ");
|
|
clrtoeol();
|
|
refresh();
|
|
|
|
if ((*To = getch()) == 'q')
|
|
return TRUE;
|
|
*To -= ('0' + 1);
|
|
refresh();
|
|
napms(500);
|
|
|
|
move(STATUSLINE, 0);
|
|
clrtoeol();
|
|
refresh();
|
|
return FALSE;
|
|
}
|
|
|
|
static void
|
|
MakeMove(int From, int To)
|
|
{
|
|
Pegs[From].Count--;
|
|
Pegs[To].Length[Pegs[To].Count] = Pegs[From].Length[Pegs[From].Count];
|
|
Pegs[To].Count++;
|
|
NMoves++;
|
|
DisplayTiles();
|
|
}
|
|
|
|
static void
|
|
AutoMove(int From, int To, int Num)
|
|
{
|
|
if (Num == 1) {
|
|
MakeMove(From, To);
|
|
napms(500);
|
|
return;
|
|
}
|
|
AutoMove(From, OTHER(From, To), Num - 1);
|
|
MakeMove(From, To);
|
|
napms(500);
|
|
AutoMove(OTHER(From, To), To, Num - 1);
|
|
}
|
|
|
|
static int
|
|
Solved(int NumTiles)
|
|
{
|
|
int i;
|
|
|
|
for (i = 1; i < NPEGS; i++)
|
|
if (Pegs[i].Count == NumTiles)
|
|
return TRUE;
|
|
return FALSE;
|
|
}
|
|
|
|
static void
|
|
Usage(void)
|
|
{
|
|
fprintf(stderr, "Usage: hanoi [<No Of Tiles>] [a]\n");
|
|
fprintf(stderr,
|
|
"The 'a' option causes the tower to be solved automatically\n");
|
|
}
|