コマンドで遊ぶ15パズルを書く。いつものCみたいなC＋＋で。

//! (C) 2010 tmiz.net
#include <stdio.h>
#include <time.h>
#include <stdlib.h>
 
enum {
    D_UP = 0,
    D_RIGHT,
    D_DOWN,
    D_LEFT
};
 
class Table
{
public:
    explicit Table();
    virtual ~Table();
    void init();
    void randomize(int s);
    void printTable();
    void moveNumber(int i);
    int getState();
 
private:
    bool canMove(int i);
    void move(int i);
    int findZero();
    int mTable[16];
};
 
 
Table::Table()
{
    init();
}
 
Table::~Table()
{
}
 
void Table::init()
{
    int i = 1, j = 0;
    for (; i < 16; i++, j++) {
	mTable[j] = i;
    }
    mTable[15] = 0;
}
 
void Table::printTable()
{
    printf("-------------------\n");
    int i = 0;
    for (i = 0; i < 16; i++) {
	if (mTable[i]) {
	    printf(" %2d", mTable[i]);
	} else {
	    printf("   ");
	}
	if ((i % 4)==3) printf("\n"); 
    }
}
 
int Table::findZero()
{
    int i = 0;
    for (;i < 16; i++) {
	if (mTable[i] == 0) {
	    return i;
	}
    }
}
 
bool Table::canMove(int m)
{
    int pos = findZero();
    int x = pos % 4;
    int y = pos / 4;
 
    switch (m) {
    case D_UP: {
	if (y == 0) return false;
	break;
    }
    case D_DOWN: {
	if (y == 3) return false;
	break;
    }
    case D_LEFT: {
	if (x == 0) return false;
	break;
    }
    case D_RIGHT: {
	if (x == 3) return false;
	break;
    }
    default:
	break;
    }
    return true;
}
 
void swap(int *a, int *b)
{
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}
 
void Table::move(int m)
{
    int pos = findZero();
    switch (m) {
    case D_UP: {
	swap(&mTable[pos - 4], &mTable[pos]);
	break;
    }
    case D_DOWN: {
	swap(&mTable[pos + 4], &mTable[pos]);
	break;
    }
    case D_LEFT: {
	swap(&mTable[pos - 1], &mTable[pos]);
	break;
    }
    case D_RIGHT: {
	swap(&mTable[pos + 1], &mTable[pos]);
	break;
    }
    default:
	break;
    }
}
 
void Table::moveNumber(int m)
{
    int pos = findZero();    
    if ((pos>=4) && (mTable[pos-4] == m)) {
	if (canMove(D_UP)) {
	    move(D_UP);
	}
	return;
    }   
    if ((pos<12) && (mTable[pos+4] == m)) {
	if (canMove(D_DOWN)) {
	    move(D_DOWN);
	}
	return;
    }   
    if ((pos>=1) && (mTable[pos-1] == m)) {
	if (canMove(D_LEFT)) {
	    move(D_LEFT);
	}
	return;
    }
    if ((pos<15) && (mTable[pos+1] == m)) {
	if (canMove(D_RIGHT)) {
	    move(D_RIGHT);
	}
	return;
    }
}
 
int Table::getState()
{
    int i = 0, j = 1;
    for (; i<15; i++,j++) {
	if (mTable[i] != j) {
	    break;
	}
    }
    if (i == 15) {
	//clear
	return 1;
    }
    //continue
    return 0;
}
 
 
void Table::randomize(int step)
{
    //init table
    srand((unsigned int)time(NULL));
    int i = 0;
    for (; i < step;) {
	int m = rand() % 4;
	if (canMove(m)) {
	    move(m);
	    i++;
	    continue;
	}
    }
}
 
int main()
{
    Table t;
    t.randomize(13);
    t.printTable();
 
    int i = 100;
    while (i--) {
        char buf[100];
	printf("Time:%d  Next Number => ", i);
	scanf("%s", buf);
	int iNum = atoi(buf);
	t.moveNumber(iNum);
	t.printTable();
	if (t.getState() == 1) {
	    printf("Congratulations. You win the game.\n");
	    return 0;
	}
    }
    printf("Time Over\n");
    return 0;
}

mainの2行目のt.randmize(n)のnの数を増やして難しくできる（100ぐらいが普通だと思う）。
iPhoneから、SSHクライアントで接続して、サーバ上で遊んでみたりできた。

ちゃんとガワを作ってiPhoneアプリにでもしようかなぁ。以下、実行例

$ ./a.out 
-------------------
  1  2  3  4
  5  6  7  8
  9 10 15   
 13 14 12 11
Time:99  Next Number => 11
-------------------
  1  2  3  4
  5  6  7  8
  9 10 15 11
 13 14 12   
Time:98  Next Number => 12
-------------------
  1  2  3  4
  5  6  7  8
  9 10 15 11
 13 14    12
Time:97  Next Number => 15
-------------------
  1  2  3  4
  5  6  7  8
  9 10    11
 13 14 15 12
Time:96  Next Number => 11
-------------------
  1  2  3  4
  5  6  7  8
  9 10 11   
 13 14 15 12
Time:95  Next Number => 12
-------------------
  1  2  3  4
  5  6  7  8
  9 10 11 12
 13 14 15   
Congratulations. You win the game.

>>> func = (lambda a:''.join(["%d" % d for d in [(lambda a,i:(a & (1 << i)) and 1 or 0)(a,i) for i in range(7,-1,-1)]]))
>>> func(0x0f)
'00001111'
>>> func(0x01)
'00000001'

Pythonを計算機代わりにしていて、かつ、とっさにビットが出てこないダメな僕にはオススメです。

DevQuizというやつは、成績的には、以下のような感じでした。

まぁ、現役の技術者ですから、これぐらいが普通なんじゃないかと思っています。まぁ、AndroidケータイもGAEもやってませんけどねw。

Google Developer’s Dayで、OAuthのTwo Legged Request（署名付きリクエスト）でリクエストを送れという問題が出てました。

http://gdd-2010-quiz-japan.appspot.com/oauth/XXXXXXXXXX にリクエストを送信してください。
HTTP の POST メソッドを用いて、 hello=world (キーが hello で値が world となるPOSTデータ) というパラメータを送信してください。
OAuth のパラメータは、 Authorization ヘッダに含める形式 で送信してください。 その際、認証の realm には devquiz という文字列を使用してください。
POST データや GET パラメータに OAuth のパラメータを含める形式には対応していません。
OAuth 署名を作成する際に、下記の consumer key と consumer secret を使用してください。
Consumer key: XXXXXXXXXXXXXXXXX
Consumer secret: XXXXXXXXXXXXXXXXX
OAuth 署名方式は HMAC-SHA1 を使用してください。 その他の署名方式には対応していません。

こういうのはマニュアルをヒキヒキやれば、できるもので、ザクッとできました。

import urllib,urllib2
from oauth import oauth
# Request URL
url = "http://gdd-2010-quiz-japan.appspot.com/oauth/XXXXXXXXXX"
# CONSUMER
consumer_key = 'XXXXXXXXXXXXXXXXX'
secret_key   = 'XXXXXXXXXXXXXXXXX'
# Post Param
params = {'hello' : 'world'};
# REQUEST DATA
consumer = oauth.OAuthConsumer(consumer_key, secret_key)
request = oauth.OAuthRequest.from_consumer_and_token(consumer,http_method='POST',http_url=url,parameters=params,)
request.sign_request(oauth.OAuthSignatureMethod_HMAC_SHA1(), consumer, None)
r = urllib2.Request(url, headers=request.to_header(realm="devquiz"))
data = urllib.urlencode(params)
try:
    print urllib2.urlopen(r, data).read()
except urllib2.HTTPError, e:
    print e

OAuthに慣れてくれというGoogleのDeveloperに対する願望が表れた問題でした。

Google Developer Day 2010のDevQuizで、Google Map APIの巡回セールスマン問題が出ました。日本の地点の緯度経度と名称が複数示されて、ある地点から行って帰ってくるには、どのルートが一番近いのかを、Google Map APIを使って解けという問題でした。

巡回セールスマン問題は、真っ当にやるとNP困難なので、いちばん簡単な方法は、「全ルートを挙げて、その長さを列挙し、一番短いのを見つける」という方法です。効率は悪いです。でも、そんな力技でやろうとして、Pythonで全順列（all permutations）リストが必要になり、その生成関数を書きました。

def all_permutations(list, length = 0):
	def _impl(length, list, ret = [], last = []):
		if len(last) == length:
			ret.append(last[::])
		else:
			for item in list:
				last.append(item)
				tmpList = list[::]
				tmpList.remove(item)
				_impl(length, tmpList, ret, last)
				last.remove(item)
	ret = []
	if length is 0 or length > len(list):
		length = len(list)
	_impl(length, list, ret)
	return ret

もっと短く書ける気はするんですが、とりあえず困らない程度に書きました。
使い方は以下のような感じ。

>>> all_permutations([1,2,3])
[[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]]
>>> all_permutations(['a','b','c'],2)
[['a', 'b'], ['a', 'c'], ['b', 'a'], ['b', 'c'], ['c', 'a'], ['c', 'b']]

ザクッと全探索で、一回しか実行しませんーーみたいなときに使えそうです。自分には、すごい役立ちました。

Magic TrackPadを渋谷のApple Storeで買ってきました。
なんか、Mac OS Xの「ウインドウ」みたいですよね。赤とオレンジと緑のグミを並べるとかすると、いっそうそんなふうに見えるかも。

使ってみての感想

いいですねぇ。トラックボール派なので、設置面積が膨らむ入力インタフェースはあり得ない、腕の移動距離が大きいのはあり得ない、と言い続けてきたわけですが、これなら、トラックボールじゃなくても満足できるかもしれません。ノートと違い、スペースキーの下におかなくていいのも便利。それと、3本4本のジェスチャはやっぱり便利。とくにExposeですかね。おおむね満足です。

それと。。

ただまぁ、プログラマーにしか関係ありませんが、HID UtilitiesでGeneric Desktop X/Yをマウスとして認識するのに値が0しかとれない問題をみつけて、Apple Developer Forumに投げたりとかしてみました。

新しすぎると、こういったものでもトラブルがありますね（泣。

主な変更点は以下のとおりです。
-ショートカット早見表示
-ログイン時の自動起動項目に追加する機能
-Preferencesの整理と挙動の調整
-非Activate時の半透明
-固定フレーズ挿入機能
-日時をペーストバッファにホットキーで挿入
-64ビット対応（Snow Leopard以降）
-バグ修正（結構たくさん）

いろいろ手間をかけました。

上記の画面は、固定フレーズ挿入機能です。この画面はPreferenceに含まれています。ペーストボードを、ここで指定した文字列に、キー一発で入れ替えます。
[ctrl]+[option]+[shift]+[1]〜[9]で切り替えられます。[ctrl]+[option]+[shift]+[0]では「日時文字列」に入れ替えます。ここの値はユーザースコープのプリファレンスに保存されます（Windowsでゆうところのユーザーのレジストリに保存されます）。

ダウンロードはこちらからどうぞ。
http://tg.tmiz.net/softwares/pr2/index.html

PR2トピック

MacUpdate単体で5000ダウンロードを超えました。
AppleのDownloadsのProductivity ToolsのMost Popularでさりげなく15位（20位以内だと1ページ目）をキープ。

アクティブユーザーはそれほど多くないでしょうけど、それなりに好評なようでよかったです。

以下のMacFanに2/9ページを使って紹介されていました。

連絡がなかったんで、知ったのは後日で、先日やっと図書館で見つけたわけですが。。。入手はできませんでした。

それ以外にも「Mac100% vol.9」という雑誌では1/2ページで紹介していただいています。こちらのほうはムックで、入手できます。

Pasteboard Recorder 2.06をリリースしました。
今回の変更の目玉は、新機能「プレインテキスト化」です。
現在のペーストボード上にあるアイテムから、プレインテキスト以外の情報を除外し、ただのプレインテキストのデータだけがペーストボード上にある状態にする機能です。
別に記録中でなくても使えます。

この機能は、何のためにあるかというと、「スティッキーズ」「Evernoteのノート機能」など、いわゆるリッチテキストのテキストフィールドに対して、Webブラウザで範囲指定で断片をペーストしたとき、通常ならリッチテキスト属性までペーストされますが、その前に、この「プレインテキスト化」機能を使うことで、それを避けることができるというわけです。

プレインテキスト化は、キーボードショートカットで可能です。それもホットキー対応なので、[command]+[option]+[P]と入力するだけで、Pasteboard Recorderが前面になくても、動作します。また、ステータスメニューの「Convert to Plain Text」からでも実行することが可能です。

上記の画像は使用画像です。通常だったら、左側のようにSafariで範囲選択してコピーして、それをスティッキーズに貼付けようとすると、右上のようになると思います。「プレインテキスト化」をすると、右下のようにテキストのみが貼付けられます。

もし、あなたが、何かのエディタを利用中、ブラウザで得た情報をコピペしようとして、リッチテキスト属性が残ってしまうのが嫌で、テキストエディタに一度貼付けてからEvernoteに貼り付けてるような人ならば、ぜひ、この機能を使ってみてください。

• Pasteboard Recorder 2.06