第17回全国高専プログラミングコンテスト競技部門における効果的な探索アルゴリズムに関する研究

DOI Web Site

書誌事項

タイトル別名
  • A Study of an Effective Search Algorithm at the Competitive Category in the 17th National College of Technology Programming Contest
  • ダイ 17カイ ゼンコク コウセン プログラミング コンテスト キョウギ ブモン ニ オケル コウカテキナ タンサク アルゴリズム ニ カンスル ケンキュウ

この論文をさがす

抄録

The Programming Contest is a contest for college of technology students to find the best programmers. This paper describes that the winning program does INCT won second place at the competitive category in the 17th contest. Two entrants play the original ruled two-person zero-sum game and compete about the number of positions they hold. Our program uses the iterative deepening alpha-beta search algorithm with forward pruning method. The result of the competition between the program and the developer (the author) shows the program's winning percentage is 70%, which means the program is shown to be stronger than the developer.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ