Google Developer Day 2011 Japan Ignite: DevQuiz 解説
.app 1 .dev 1 #11WeeksOfAndroid 13 #11WeeksOfAndroid Android TV 1 #Android11 3 #DevFest16 1 #DevFest17 1 #DevFest18 1 #DevFest19 1 #DevFest20 1 #DevFest21 1 #DevFest22 1 #DevFest23 1 #hack4jp 3 11 weeks of Android 2 A MESSAGE FROM OUR CEO 1 A/B Testing 1 A4A 4 Accelerator 6 Accessibility 1 accuracy 1 Actions on Google 16 Activation Atlas 1 address validation API 1 Addy Osmani 1 ADK 2 AdMob 32 Ads
さんぷるクリプト: CでDevquiz２０１１スライドパズル
Devquizへの参加記念にソースコードを晒しておきます。 アルゴリズム １、IDA* 過去のステップ数と残りの距離見積りの和で与えた閾値を上げながら反復深化 ２、双方向探索 ゴールから幅優先探索、前方からIDA*を実行しマッチング 実装中に他の方法で万点取れる目途が付いたので中途半端（というかまだ動いていなかった。。）になっています。 ３、端優先 人がパズルを組み立てる時のように端から順に揃えていくアルゴリズム。 ４、ステップ実行 指定された回数探索を行い、それまでにゴールに達しなかった場合、過去に見つかった残りの距離見積りが最小のものをスタートに再度探索を繰り返す。（それ以外のノードを捨てる） ５、半自動シミュレーション 上記で解けない問題が7問残った。この残った問題を半自動で解くためのヒントを元に解いていくシュミレーター。 *距離関数としてはブロックを考慮したマンハッタンディスタンス
DevQuizのスライドパズルのひねた解法 — KaoriYa
Google Developer Day 2011 Japanの参加権を得るために、DevQuizに参戦しました。 いや、正直途中から参加よりは参戦が目的になっていましたが… 9/12にDevQuizが終わりましたので、ちょっと振返ってみましょう。 Google Developer Day 2011 Japanの参加権を得るために、DevQuizに参戦してました。 いや、正直途中から目的が参加よりも参戦に変わってしまいましたが…9/12にそのDevQuizが終わりましたので、自分でもかなり面白かったスライドパズルのちょっと変わった解法をピックアップしてみます。 文中のわからない単語はググると良いでしょう。 正統派の解法 まず正統派の解法は総手数制限があることから「探索空間を張って最適解を求める」です。最悪全解答が最適解であることも想定しなければいけません(ただし少し解答が揃えばその心配は杞
DevQuizの解答(ソースコード)晒し スライドパズル編 #gdd11jp | 水嶋.jp
GoogleAppsScriptに続いてスライドパズルのソースコードも晒します CやJavaで挑戦する人が多かったようですが、僕はPythonで挑戦しました ソースコード中にも書いているのですが、こちらのページのサンプルコードを大いに流用しており、それに独自に改良を加えて完成させました # -*- coding: utf-8 -*- # このプログラムは次のサイトを参考にし、サンプルコードを一部利用しました # http://www.geocities.jp/m_hiroi/light/ import sys import string LETTERS = (string.digits + string.ascii_uppercase)[1:] # # pqueue.py : 優先度つき待ち行列 # # Copyright (C) 2006 Makoto Hiroi # # 葉の方向へ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
HTML5 のオフライン機能
Cattakaの雑記 - DevQuizのスライドパズルの解答
