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ã®ã‚¹ãƒ©ã‚¤ãƒ‰ãƒ‘ズルã®è§£ç”
{{#tags}}- {{label}}
{{/tags}}