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

履歴一覧
差分を表示
現在との差分を表示
ソースを表示
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チケットがもらえる！

↑

予選提出ページ†

http://ai-comp.ddo.jp/

↑

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

月日	CEDECスケジュール	活動実績と予定
7/20		プロジェクト発足/試作AIによる実行と検討
7/21	AIプログラム提出開始
7/21	本体がvar1.0.4に版上げ。	バグ取りと攻撃塔の修正が入る
7/27		2013年調布祭AI対戦プロジェクト内で第2回作戦会議。課題がいっぱい
8/03	var1.0.6に版上げ。	2013年調布祭AI対戦プロジェクト内で第3回作戦会議。締め切り延びたよ！
8/04	var1.0.7が来てました。
8/08	var1.0.8にあがってました。
8/09	~~予選用プログラム締切~~	16日になりました
8/10	~~予選結果発表~~	17日になりました
8/16	予選用プログラム締切
8/17	予選結果発表	決勝いきたい
8/20	決勝用プログラム提出開始	予選より賢いプログラムつくりたい
8/23	決勝	CEDECいきたい

内容は随時追加予定。

↑

メンバー†

学科	本名	HN
M1I	○大泉　良介	久住涼
4K	今井　健太	henteko

↑

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

↑

実験†

↑

20130803†

Player 1 (henteko) Score: 96
Player 2 (RK) Score: 73
Player 3 (SampleInternalManipu) Score: 14

Player 1 (henteko) Score: 101
Player 2 (RK) Score: 67
Player 3 (SampleInternalManipu) Score: 14

Player 1 (henteko) Score: 70
Player 2 (RK) Score: 68
Player 3 (SampleInternalManipu) Score: 43

Player 1 (henteko) Score: 37
Player 2 (RK) Score: 100
Player 3 (SampleInternalManipu) Score: 12

Player 1 (henteko) Score: 100
Player 2 (RK) Score: 68
Player 3 (SampleInternalManipu) Score: 30

Player 1 (henteko) Score: 88
Player 2 (RK) Score: 57
Player 3 (SampleInternalManipu) Score: 38

Player 1 (henteko) Score: 51
Player 2 (RK) Score: 51
Player 3 (SampleInternalManipu) Score: 38

Player 1 (henteko) Score: 93
Player 2 (RK) Score: 82
Player 3 (SampleInternalManipu) Score: 29

Player 1 (henteko) Score: 90
Player 2 (RK) Score: 68
Player 3 (SampleInternalManipu) Score: 28

Player 1 (henteko) Score: 111
Player 2 (RK) Score: 47
Player 3 (SampleInternalManipu) Score: 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）
これを６方向それぞれについてやると、２歩でいける１２マスを調べることができる
サンプルソースは汚いので略。

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

目次†