そこで、自分で既存のAPIを使って作り出すしかないのかなと思い、実装してみました。

package jp.develop.tool.servlet;

import java.io.Serializable;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

import javax.servlet.http.HttpSession;
import javax.servlet.http.HttpSessionActivationListener;
import javax.servlet.http.HttpSessionEvent;
import javax.servlet.http.HttpSessionListener;

/**
 * Session list providing Listener.
 */
public class SessionListListener implements HttpSessionListener, HttpSessionActivationListener, Serializable {

	private static final boolean DEBUG = true;
	private static final long serialVersionUID = 7490899888824580726L;
	private static final String SESSION_LISTENER_KEY = "_sessionListListener";

	private static Object lock = new Object();
	private static List sessions = new ArrayList();
	private static List sessionsForOutput = Collections.unmodifiableList(sessions);

	/**
	 * Get all sessions.
	 * @return All sessions list.
	 */
	public static List getSessions() {
		return sessionsForOutput;
	}

	/**
     * Default Constructor.
     */
    public SessionListListener() {
    	log(String.format("Session List Listener is initialized."));
    }

	/**
     * @see HttpSessionListener#sessionCreated(HttpSessionEvent)
     */
    public void sessionCreated(HttpSessionEvent event) {
    	synchronized (lock) {
    		HttpSession session = event.getSession();
    		session.setAttribute(SESSION_LISTENER_KEY, this);
        	sessions.add(session);
        	log(String.format("Session Added: %s", session.getId()));
		}
    }

    /**
     * @see HttpSessionListener#sessionDestroyed(HttpSessionEvent)
     */
    public void sessionDestroyed(HttpSessionEvent event) {
    	synchronized (lock) {
    		HttpSession session = event.getSession();
    		session.removeAttribute(SESSION_LISTENER_KEY);
        	sessions.remove(session);		// XXX May not good implementation for performance.
        	log(String.format("Session Removed: %s", session.getId()));
		}
    }

    /**
     * @see HttpSessionActivationListener#sessionDidActivate(HttpSessionEvent)
     */
    public void sessionDidActivate(HttpSessionEvent event) {
    	synchronized (lock) {
    		HttpSession session = event.getSession();
        	sessions.add(session);
        	log(String.format("Session Activate: %s", session.getId()));
		}
    }

	/**
     * @see HttpSessionActivationListener#sessionWillPassivate(HttpSessionEvent)
     */
    public void sessionWillPassivate(HttpSessionEvent event) {
    	synchronized (lock) {
    		HttpSession session = event.getSession();
        	sessions.remove(session);		// XXX May not good implementation for performance.
        	log(String.format("Session Passivate: %s", session.getId()));
		}
    }

	private static void log(String message) {
    	if (DEBUG) {
    		System.out.println(message);
    	}
	}
}

問題を見つけた方、是非、教えてください～

　回答数: 5000/5000
　L: 68088/72187
　R: 77650/81749
　U: 67642/72303
　D: 77117/81778

LRUDは、計17520個余っていますが、まだまだ削れるみたいですねぇ。
（5000問のうち、2509問だけは最適解と確認済）

【やったこと】 ※ちなみに、今回は評価関数を全く書いていませんｗ

1. 初期状態と、ゴール状態の双方から１手づつ展開
　・パネルの状態を表す文字列がキー、経路が値のマップを作成しながら展開
　・前方からの展開と、後方からの展開が一致すれば、経路をつないで回答とする
　・この方法だと、メモリー使用量がネックになって、確実に解けるのは４０手どまりでした…
　・ただ、それでも頑張ってまわせば1500問以上は解けていた気がします

2. 問題を分割（左端、上端偏）
　・左端あるい上端から１列づつ埋めて、問題を小さくして、総当りできるサイズに削る戦略
　・ただし、袋小路などが出来ないように、隣接ブロック数が１つ以下の部分は移動対象に追加
　・移動の対象にならないブロックを「?」に置き換えてパネルの状態を圧縮
　・ゴールは、「0」がどこにくるかわからないので、可能性がある分準備…
　・１列全てだと移動できない場合、分割して移動するように処理を追加
　・部分移動に成功した場合、移動済の部分は変更しない条件付きで経路探索を継続
　・ここまで書けば4900問ぐらいまで解けた気がします

3. 問題を分割（上下左右端偏）
　・下側、右側から埋めていくことを許容
　・下側などから埋めると「0」の位置が問題になるので、予めゴールの「0」を移動させておく必要あり（後で、その移動に使った分を、経路に追加しておく）
　・ここまで書くと4996問まで解けたと記憶しています

4. 残り４問を個別対応
　・３問は、初期に移動するブロックを指定すれば解けました。
　・１問は、ゴール状態を指定（＝「0」のずらし方を指定）でなんとか解けました。

5. この時点て３万ぐらいLRUDが足りなかったので…^^;
　・初期に与える移動ブロックを２行とか３行にするなど、部分移動量を増加（ロングパス狙いｗ）
　・初期ブロックの与え方を変えた２PGを実行し終わった時点で、8000ぐらい余裕ができて、無事ゴール♪

＃150点獲得後は、総当りのPGを改良して、最適解がいくつあるのか数えていました…
＃Java7のFork/Joinをお試しに使ってみたので、性能評価したら公開したいかも…

【結論】
力技でも、満点は取れる！ｗ

いろいろ書きたいこともあるけど、提出期間の終わる、来週の月曜まで
自粛規制っと…。今は画像だけ貼っておきますｗ

テストコードでは、動作したので、もうちょっと構成を整理して
動くようなら公開しようかなぁ…
（北陸のFxUGで、ライトニングトークぐらいはできそうか？ｗ）

＜2011/06/05追記＞
AIR上で実行しているとトークンのタイムアウト（２時間制限）時に、
onerrorイベントが発生していない感じ…
おおよそ２時間メッセージを受け続けられるとこまでは検証したのだけど…
（１００分ぐらいで、新しいトークンとるか、ハートビートを送って
取得できないようなら、新規トークン取得かなぁ…）

＃VectorのEncode機能を追加すると、EncoderのI/Fを変えないといけなく…orz

結論としては、使用しているテーマ(Arjuna X 1.6.7)のバグだったようですね…
しかも、まさかのecho書き忘れ…orz

＃PHP、最近読んでなかったので、原因特定に時間かかった…orz

まぁ居ないとは思うけど、同じテーマ使っている人いるかもなので
修正点を書いておくと…

wp-content/themes/arjuna-x/templates/comments配下にある
reply-form-advanced.phpファイルの下記の記述を修正する。

誤: <?php esc_attr(…
正: <?php echo esc_attr(…

確か、７か所ほど、同じ間違いがありました。

＜追記＞
arjuna-xは、1.6.8が出ていたようですね…orz
自動更新やめたらしく、本家から直接ダウンロードしかできないみたいだけど…
そしてVersionUpしてみたら、JavaScriptエラーに…orz （修正したけど）

と、言うことで、サイト構成を大幅に変更する予定です！

＃既にだいぶ変更しました…
＃なんだが、コメントフォームがおかしいなぁ…

http://amf48.develop.jp/document/gae

GAEで使うことが前提なら、BlazeDSは、もう要らないかも？

せっかく作成したので、発表に使った資料をアップしておきます～
（今回、欲張って(?)、２つ作成したのですが、もう１つの方は、
ソースないと意味が無い気がするので、ソースを整理してから
明日にでも、まとめて上げたいと思います）

AMF3の真実(PPTX)
AMF3の真実(PDF)

追伸
　久しぶりに、いろいろな人と会話できて、楽しかったです。
　また、開催頂けるよう、よろしくお願いしますm(__)m

追伸
　明日は、FxUG北陸にてプレゼン予定～（資料にやっと目途が立ちつつ…）
　終わったら、資料をアップします～