A Study of an Effective Search Algorithm at the Competitive Category in the 17th National College of Technology Programming Contest

DOI Web Site

Bibliographic Information

Other Title
  • 第17回全国高専プログラミングコンテスト競技部門における効果的な探索アルゴリズムに関する研究
  • ダイ 17カイ ゼンコク コウセン プログラミング コンテスト キョウギ ブモン ニ オケル コウカテキナ タンサク アルゴリズム ニ カンスル ケンキュウ

Search this article

Abstract

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.

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top