CEDEC2013AIChallengeプロジェクト の履歴(No.6)

• 履歴一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• CEDEC2013AIChallengeプロジェクト へ行く。
  • 1 (2013-07-21 (日) 05:59:03)
  • 2 (2013-07-21 (日) 06:10:48)
  • 3 (2013-07-22 (月) 07:20:26)
  • 4 (2013-07-27 (土) 05:56:15)
  • 5 (2013-07-27 (土) 13:43:12)
  • 6 (2013-07-28 (日) 14:31:55)
  • 7 (2013-08-03 (土) 09:05:11)
  • 8 (2013-08-03 (土) 15:57:34)
  • 9 (2013-08-06 (火) 16:35:29)
  • 10 (2013-08-11 (日) 09:59:32)
  • 11 (2013-08-14 (水) 15:26:39)

---

目次†

目的と期間と達成目標†

目的：CEDEC2013 AI CHALLENGEに参加して賢いAIをつくろう
期間：CEDEC2013 が終わるまで
達成目標:決勝ラウンド進出

CEDEC2013 AI CHALLENGE†

CEDEC(http://cedec.cesa.or.jp/2013/)の一企画として開催されるAIコンペション。
陣取りゲームを題材に優秀なAIを競う。 ルールなど詳細は http://www.ai-comp.net/cedec2013/index.html 参照で。

決勝進出するとタダでCEDECチケットがもらえる！

スケジュール／活動実績†

内容は随時追加予定。

メンバー†

AIのアルゴリズム、特徴など†

久住(fireflower)†

花火をイメージに円形に陣を広げる策戦 7/20->27で名前を「fool Fireflower」から「fireflower」に変更
まだまだ賢くないので、foolはつけとくべきだったかもしれない。

課題†

• 建築をもっと積極的に
• 同じ場所（基地）をロボットが行ったりきたりしている

henteko(henteko)†

課題（と思われる場所）†

• 積極的に戦いに挑むので、ロボットを消費しがち
• 右上など、占領のアルゴリズムに偏りがありそう

共通の課題†

• 内陸（周囲が自陣に囲まれている占領地）にいるロボットが多い

作戦会議室（仮）†

• 参謀本部とかのほうがよかった？
  最初の名前入力に5000msもの時間が与えられてるので、有効活用すべき。 -- 久住 涼 2013-07-21 (日) 15:10:48
• ぶっちゃけ5sもかける処理書けるかって問題もありそう -- henteko 2013-07-22 (月) 16:16:13
• http://tech-tokyo.com/?p=4147 -- henteko 2013-07-22 (月) 16:19:37
• ルールとか違うけど、マップとか似てるしこのゲームの解説サイトとかなんか参考になるところあるかも -- henteko 2013-07-22 (月) 16:20:26
• 5000ms全部使う必要はないけど、初期配置から考えることはあるかもしれない -- 久住 涼 2013-07-27 (土) 22:42:36

お名前:

実験†

20130726†

1回目†

Player 1 (henteko) Score: 100
Player 2 (Fool Fireflower) Score: 10
Player 3 (SampleInternalManipu) Score: 36

2回目†

Player 1 (henteko) Score: 101
Player 2 (Fool Fireflower) Score: 13
Player 3 (SampleInternalManipu) Score: 45

3回目†

Player 1 (henteko) Score: 100
Player 2 (Fool Fireflower) Score: 4
Player 3 (SampleInternalManipu) Score: 21

4回目†

Player 1 (henteko) Score: 100
Player 2 (Fool Fireflower) Score: 27
Player 3 (SampleInternalManipu) Score: 40

5回目†

Player 1 (henteko) Score: 60
Player 2 (Fool Fireflower) Score: 50
Player 3 (SampleInternalManipu) Score: 19

6回目†

Player 1 (henteko) Score: 100
Player 2 (Fool Fireflower) Score: 4
Player 3 (SampleInternalManipu) Score: 18

7回目†

Player 1 (henteko) Score: 102
Player 2 (Fool Fireflower) Score: 8
Player 3 (SampleInternalManipu) Score: 32

8回目†

Player 1 (henteko) Score: 46
Player 2 (Fool Fireflower) Score: 45
Player 3 (SampleInternalManipu) Score: 41

9回目†

Player 1 (henteko) Score: 101
Player 2 (Fool Fireflower) Score: 14
Player 3 (SampleInternalManipu) Score: 26

10回目†

Player 1 (henteko) Score: 101
Player 2 (Fool Fireflower) Score: 27
Player 3 (SampleInternalManipu) Score: 14

Tips†

その座標が存在するかどうか（Author:久住）†

Terraformingでは、「-6<=x,y<=6」の中の座標を使うが、存在しない座標もある。[(6,6)など]
実は、x+yの絶対値が6以内の座標のみが使われている。そこで、以下のような座標判定関数を用いると、余計なコードや出力をしないで済むようになる。

// language : C++
#include <stdlib.h>
bool isPoint(const int x, const int y)
{
  if(abs(x+y) > 6 || abs(x) > 6 || abs(y) > 6)
    return false;
      return true;
}

応用として、ある座標(x,y)から、別の座標(x1,y1)までの最短距離は、
abs(dx=x-x1)とabs(dy=y-y1)、abs(dx+dy)のmaxで求められる。

周囲○マスの調べ方（Author:久住）†

マス目が六角形なので、あるマスの周囲を調べるのが難しい。
周囲１マスなら何とかなるが、２マス以上を調べるのは骨が折れる。
しかし以下の法則を使うと、この調査がぐっと楽になる。

６方位に対し、ある方向にN回進んだ場所(a)と、(a)から120度回転した方向にn回進んだ場所(1<=n<=N)をそれぞれ調べると、中心からN歩で到達する範囲を調べられる

例として、２歩の場所を調べるとする。
[ul-ul]と、[ul-ul-r]の2箇所を調べる。（ulの120度回転した方向はr）
これを６方向それぞれについてやると、２歩でいける１２マスを調べることができる
サンプルソースは汚いので略。