FPGA Traxコンテストについて
- 2. FPGAデザインコンテスト RECONF研究会・ICFPT・HEART で開催 ICFPT 2010 (Reversi) から対戦型 いわゆる「二人零和有限確定完全情報ゲーム」 国内では異色のデザインコンテスト 2
- 6. 対戦プロトコル: Trax の例 6 Host PlayerPlayer
- 7. 対戦プロトコル: Trax の例 6 Host PlayerPlayer -T-T
- 8. 対戦プロトコル: Trax の例 6 Host PlayerPlayer -T-T AA BB プレイヤーID確認
- 9. 対戦プロトコル: Trax の例 6 Host PlayerPlayer -T-T -B-W AA BB プレイヤーID確認 先手･後手の通知
- 10. 対戦プロトコル: Trax の例 6 Host PlayerPlayer -T-T -B-W @0/ @0/ AA BB プレイヤーID確認 先手･後手の通知 1手目
- 11. 対戦プロトコル: Trax の例 6 Host PlayerPlayer -T-T -B-W @0/ @0/ AA BB @1/ @1/ プレイヤーID確認 先手･後手の通知 1手目 2手目
- 12. 対戦プロトコル: Trax の例 6 Host PlayerPlayer -T-T -B-W @0/ @0/ AA BB @1/ @1/ B2/ B2/ プレイヤーID確認 先手･後手の通知 1手目 2手目 3手目
- 13. 事前の検証環境 プロトコルと審判プログラムは公開 自分の環境で動かせる: bootable image も配布 審判プログラムと一緒に簡単なゲーム AI を配布 強くはないが、自分の実装と対戦させられる 7
- 14. 種目 新しい種目への変更が新規参入障壁をさげる… はず Reversi: ICFPT 2010 北京 Connect6: ICFPT 2011 Delhi, HEART 2012 那覇, ICFPT 2012 Seoul Blokus Duo: ICFPT 2013 京都, HEART 2014 仙台, ICFPT 2014 上海, HEART 2015 Boston 8
- 15. 過去のレギュレーションの例 FPGA のサイズ規制 お金勝負にならないように 外部メモリサイズ規制 事前に計算された単純なテーブル引きで戦うのを防ぐ ハード CPU コア規制 回路のコンテストだし... 9
- 17. 過去の競技: Connect 6 19x19 のボード 黒が先手 初手を除き、ふたつずつ置く 先に6つ並べると勝ち 11
- 18. 過去の競技: Blokus Duo 14x14 のボード・21種類のタイル 12
- 21. 反則にならない 勝つ 勝つためには最低限反則にならないことが必要 Reversi, Connect6: これは比較的簡単 Blokus Duo: 配置の制約、タイルの形状... このあたりはゲームの性格によって大きく異なる 15
- 23. Trax 1982年、ニュージーランド発祥 今年12月の ICFPT Design Competition の課題 ひとあし早く9月のFITでコンテストを実施します CPSY, ARC, GI と合同開催 17
- 24. Traxの基本 2人のプレーヤ、1種類のタイル 白を選んだプレーヤが先攻 タイルは裏表・回転が自由 同じ色の線をつないでいくゲーム コンテストでは盤面サイズは無制限 8x8 のルールもあります 18
- 27. Forced play: 連鎖ルール 新しくタイルを置いた結果できたスペースの2辺に同じ色の線がある場合 そこを埋めるようにタイルを配置する 連鎖ルールが適用できなくなるまでが1つのターン 連鎖が起きた場合には 1ターン 1枚 21
- 44. Trax notation 使用上の制約 最初の一手は右のどちらか 人 vs 人なゲームではこれはどうでもよい だが、盤面をぐるぐる回せばどこかでこうなる 29
- 45. タイルの種類 3種類: +, /, で識別 各文字に対応するタイルは2種類 すでに置かれているタイルとの関係で一意に定まる 最初の一手が限定されているのはこのため 30 ＋ ／ ＼
- 46. 座標系 相対位置 タイルが置かれているエリアの左上が A1 そのもう一つ左が @ で上が 0 @ や 0 のつく位置に置くと座標が動くので注意 31 A B0@ 1 2 3
- 50. Trax Protocol 33 Host PlayerPlayer -T-T AA BB プレイヤーID確認
- 51. Trax Protocol 33 Host PlayerPlayer -T-T -B-W AA BB プレイヤーID確認 先手･後手の通知
- 52. Trax Protocol 33 Host PlayerPlayer -T-T -B-W @0/ @0/ AA BB プレイヤーID確認 先手･後手の通知 1手目
- 53. Trax Protocol 33 Host PlayerPlayer -T-T -B-W @0/ @0/ AA BB @1/ @1/ プレイヤーID確認 先手･後手の通知 1手目 2手目
- 54. Trax Protocol 33 Host PlayerPlayer -T-T -B-W @0/ @0/ AA BB @1/ @1/ B2/ B2/ プレイヤーID確認 先手･後手の通知 1手目 2手目 3手目
- 55. FIT Trax コンテスト 9/17, みかん大学 Embedded (< 5W) Standard (<100W) 255手引き分け シリアルかEthernetで接続 34