Supplemental Page for First Course in Algorithms Through Puzzles

This page provides supplemental materials for the following book

First Course in Algorithms Through Puzzles, Ryuhei Uehara, Springer, December 2018.

Errata

So far, errata is as follows:

Chapter	Pages	Place	Error	Correct	Excuse	Who found	Date
1.1.2 RAM Model	p.4	Fig. 1.2	Program Couner	Program Counter	typo	Tomoko Taniguchi	2019/02/08

Programs

I'd checked all algorithms by myself. The programs are written in C and processed by gcc. I use FreeBSD, which is not so popular OS now a day. So I have no plan for making these programs on public. Especially, I have no plan for support your programming. But I put some raw data used in the book for you.

Knight Tour (k=6): I needed time to check the consistency of data, that produced some bugs. The checked source file is here: 6knight.c.
Knight Tour (k=8): I reflected on my program for k=6, so I copied the upper half data to the lower half. It halves my time-consuming task. The details can be found in the book. The checked source file is here: 8knight.c

Last modified: Sat Apr 25 23:26:41 JST 2015
by Ryuhei Uehara (uehara@jaist.ac.jp)