]]>
As I tell my students in my Intro to Java class, watching your work come to life is very rewarding!
$ ./build.sh
Warming up the JVM in order to ensure accurate timing, please wait...
Solving problem: Missionaries and Cannibals
With search algorithm: Iterative deepening search
(1) Problem solved in 12797000ns.
(2) Problem solved in 12747000ns.
(3) Problem solved in 13368000ns.
(4) Problem solved in 12775000ns.
(5) Problem solved in 12702000ns.
(6) Problem solved in 13329000ns.
(7) Problem solved in 12785000ns.
(8) Problem solved in 12693000ns.
(9) Problem solved in 13041000ns.
(10) Problem solved in 12731000ns.
Average solution time: 12896800ns.
Initial problem state:
b{[3, 3], [0, 0]}
Move 0 missionaries and 2 cannibals.
Move 0 missionaries and 1 cannibals.
Move 0 missionaries and 2 cannibals.
Move 0 missionaries and 1 cannibals.
Move 2 missionaries and 0 cannibals.
Move 1 missionaries and 1 cannibals.
Move 2 missionaries and 0 cannibals.
Move 0 missionaries and 1 cannibals.
Move 0 missionaries and 2 cannibals.
Move 0 missionaries and 1 cannibals.
Move 0 missionaries and 2 cannibals.
Solved problem state:
{[0, 0], [3, 3]}b
Solving problem: Missionaries and Cannibals
With search algorithm: A* search
(1) Problem solved in 100000ns.
(2) Problem solved in 77000ns.
(3) Problem solved in 75000ns.
(4) Problem solved in 75000ns.
(5) Problem solved in 76000ns.
(6) Problem solved in 55000ns.
(7) Problem solved in 75000ns.
(8) Problem solved in 80000ns.
(9) Problem solved in 75000ns.
(10) Problem solved in 75000ns.
Average solution time: 76300ns.
Initial problem state:
b{[3, 3], [0, 0]}
Move 1 missionaries and 1 cannibals.
Move 1 missionaries and 0 cannibals.
Move 0 missionaries and 2 cannibals.
Move 0 missionaries and 1 cannibals.
Move 2 missionaries and 0 cannibals.
Move 1 missionaries and 1 cannibals.
Move 2 missionaries and 0 cannibals.
Move 0 missionaries and 1 cannibals.
Move 0 missionaries and 2 cannibals.
Move 1 missionaries and 0 cannibals.
Move 1 missionaries and 1 cannibals.
Solved problem state:
{[0, 0], [3, 3]}b
For solving the problem: Missionaries and Cannibals,
A* search was over 169x faster
than Iterative deepening search.
Solving problem: Shirokuro (8x8)
With search algorithm: A* search
(1) Problem solved in 15018000ns.
(2) Problem solved in 14635000ns.
(3) Problem solved in 14527000ns.
(4) Problem solved in 14787000ns.
(5) Problem solved in 16693000ns.
(6) Problem solved in 14608000ns.
(7) Problem solved in 14919000ns.
(8) Problem solved in 14499000ns.
(9) Problem solved in 15124000ns.
(10) Problem solved in 14878000ns.
Average solution time: 15045100ns.
Initial problem state:
*
*
** o**
oo
**o o *
o o
o o
o
Place a Black circle @ (0, 2)
Place a White circle @ (7, 7)
Place a White circle @ (7, 6)
Place a White circle @ (7, 5)
Place a White circle @ (7, 4)
Place a White circle @ (7, 2)
Place a White circle @ (7, 3)
Place a White circle @ (7, 0)
Place a White circle @ (6, 0)
Place a White circle @ (5, 7)
Place a White circle @ (5, 5)
Place a White circle @ (5, 2)
Place a Black circle @ (5, 1)
Place a Black circle @ (6, 1)
Place a White circle @ (5, 0)
Place a Black circle @ (4, 6)
Place a White circle @ (4, 0)
Place a Black circle @ (3, 7)
Place a White circle @ (3, 5)
Place a White circle @ (3, 6)
Place a Black circle @ (3, 4)
Place a Black circle @ (4, 4)
Place a Black circle @ (5, 4)
Place a Black circle @ (6, 4)
Place a Black circle @ (6, 5)
Place a Black circle @ (6, 6)
Place a Black circle @ (6, 3)
Place a White circle @ (3, 3)
Place a Black circle @ (3, 2)
Place a Black circle @ (2, 7)
Place a White circle @ (2, 6)
Place a Black circle @ (2, 2)
Place a Black circle @ (1, 7)
Place a White circle @ (1, 6)
Place a White circle @ (1, 5)
Place a White circle @ (1, 3)
Place a White circle @ (1, 2)
Place a White circle @ (1, 1)
Place a Black circle @ (1, 0)
Place a Black circle @ (0, 7)
Place a Black circle @ (0, 6)
Place a Black circle @ (0, 4)
Place a Black circle @ (0, 5)
Place a Black circle @ (0, 0)
Place a Black circle @ (0, 1)
Solved problem state:
********
*ooo*oo*
***o**o*
oo*o*oo*
o**o*o**
o*oo*ooo
o*o****o
oooooooo]]>
public class A {
public static final String HOST = "128.32.250.91";
public static final String SCRIPT = "ftp -n %s <<END_SCRIPT\n" +
"quote USER %s\n" +
"quote PASS %s\n" +
"quit\n" +
"END_SCRIPT\n";
public static void main(String[] args) {
try {
FileInputStream fis = new FileInputStream(args[0]);
DataInputStream dis = new DataInputStream(fis);
InputStreamReader isr = new InputStreamReader(dis);
BufferedReader br = new BufferedReader(isr);
FileOutputStream fos = new FileOutputStream("ftp-checker.sh");
PrintStream ps = new PrintStream(fos);
String line = null;
while((line = br.readLine()) != null) {
String[] elements = line.split("\t");
Student student = new Student(elements);
ps.println(String.format(SCRIPT, HOST, student.getUsername(),
student.getPassword()));
}
} catch(Exception e) {
e.printStackTrace();
}
}
private static class Student {
private String firstInitial;
private String lastName;
private String birthDate;
public Student(String[] elements) {
this.firstInitial = elements[2].substring(0, 1).toLowerCase();
this.lastName = elements[1].toLowerCase();
this.birthDate = elements[3].replace("/", "");
}
public String getUsername() {
return this.firstInitial + this.lastName;
}
public String getPassword() {
return this.firstInitial + this.lastName.substring(0, 1) +
this.birthDate;
}
}
}
]]>pear package installation:
sudo pear install -o Mail
sudo pear install -o Net_SMTP
What these are for:
During this past summer, I used Moodle for my Intro to Java course website. Right from the get-go, there were problems with confirmation emails from the system either landing in email spamboxes or just being killed on site by hasty email providers. Why? Moodle uses php's built-in mail sending functions. I was running an smtp server on my computer to send confirmation emails, so emails were originating from my computer.
Apparently my IP address is not trusted by many email providers. This doesn't come as any surprise, as my IP address is dynamically assigned periodically and pretty much every one I've been assigned has probably been in use by major spam bots at some point in the past. Hence why most email providers would just kill the messages on arrival.
So there's an extension library called PEAR which allows me to send mail through an actual email account. It takes a little muscle to get working. PHP needs to be built and installed with it explicitly enabled at compile-time. Then, you have to use the pear command-line tool to get and install the particular extensions that are needed, Mail and Net_SMTP in this case (the instructions above are notes on how to accomplish these tasks).
Seems a little sluggish, but it may just be gmail's smtp servers. Some messages take a long time, others are sent and delivered nice and quick. I'll have to take a deeper look into why this is later.
]]>function isValidEmail(email) {
return email.match(/^(([\w]+\.?)*[\w])?@
([\w]([\-\w]*[\w])?\.)+
[a-zA-Z]+$/) !== null;
}
(although I guess javascript doesn't actually let me use those line breaks in the middle of a regex definition)
]]>Here's a taste of things to come:
php goes in:
$webpage = new webpage('xhtml10_strict', 'Website Title',
'text/html; charset=utf-8');
$webpage->add_style_sheet('Default', 'style.css');
$webpage->print_webpage();
webpage comes out:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<title>
Website Title
</title>
<meta http-equiv="Content-Type"
content="text/html; charset=utf-8"/>
<link rel="stylesheet"
type="text/css"
title="Default"
href="style.css"/>
</head>
<body>
</body>
</html>]]>
We cd'd to what was essentially the /Users/ dir, and then ran this command:
sudo find . -regex ``.*/Sites/.*`` -print | zip backup -@
Hardware Overview:
