demos.go

package main

var demos = []struct {
	title string
	maze  []string
}{
	{
		`Example from the Wikipedia article on A* Search`,
		[]string{

			`                F`,
			`                 `,
			`  ***********    `,
			`  ***********    `,
			`          ***    `,
			`          ***    `,
			`          ***    `,
			` S               `,
		},
	},
	{
		`Example from a CS188.1x lecture on informed search`,
		[]string{
			`                           F`,
			`      ***** ********        `,
			`                   *        `,
			`      ******* ****** *******`,
			`      * *                   `,
			`******* * ***********       `,
			`       S       *    *       `,
			`               *    ********`,
			`**********                  `,
		},
	},
	{
		`Grid from a 19th century Chinese incense fire clock.  http://labyrinthsociety.org`,
		[]string{
			`**********************************************`,
			`**                    **                   F**`,
			`**  ****************  **  ****************  **`,
			`**  **                **                **  **`,
			`**  **  ******************************  **  **`,
			`**  **                                  **  **`,
			`**  **************************************  **`,
			`**                    **                    **`,
			`********************  **  ********************`,
			`**            **      **      **            **`,
			`**  ********  **  **********  **  ********  **`,
			`**        **  **      **      **  **        **`,
			`********  **  ******  **  ******  **  ********`,
			`**        **          **          **        **`,
			`**  **************************************  **`,
			`**  **                **                **  **`,
			`**  **  ************  **  ************  **  **`,
			`**  **            **  **  **            **  **`,
			`**  ************  **  **  **  ************  **`,
			`**                **S **  **                **`,
			`**********************************************`,
		},
	},
	{
		`Kuba embroidery motif. From Jacques Attali’s “The Labyrinth in Culture and Society”, #71`,
		[]string{
			`******************************************`,
			`**                                      **`,
			`**  **********  **************  **  **  **`,
			`**      **  **  **          **  **  **  **`,
			`**  ******  ******  **********  ******  **`,
			`**          **                      **  **`,
			`**  ******  **  **********************  **`,
			`**  **  **  **  **              **      **`,
			`**  **  **  **  ******  ******  ******  **`,
			`**  **  **  **     F**  **  **      **  **`,
			`**  **  **  **  **********  **  **  **  **`,
			`**  **      **  **  **      **  **  **  **`,
			`**  ******  ******  ******  **  **  **  **`,
			`**      **              **  **  **  **  **`,
			`**  **********************  **  ******  **`,
			`**  **                      **          **`,
			`**  ******  **********  ******  ******  **`,
			`**  **  **  **          **  **  **      **`,
			`**  **  **  **************  **********  **`,
			`** S                                    **`,
			`******************************************`,
		},
	},
	{
		`Neolithic labyrinth. From Jacques Attali’s “The Labyrinth in Culture and Society”, #7`,
		[]string{
			`    *************`,
			`  **             **`,
			` *   ***********   *`,
			`*  **      *    **  *`,
			`*  *F   *    *   *  *`,
			`*   *********    *  *`,
			` *            ***  *`,
			`  ***  *******    *`,
			`     **S       ***`,
			`       ********`,
		},
	},
}