• search hit 2 of 2
Back to Result List

Improved tree-based strategies for a Connect6 threat-based hardware design

  • Connect6 is a member of the k-in-a-row games family and attracts attention through its fairness and game complexity. Several very good strategies for Connect6 exist. In this paper we improve an already existing threat-based hardware design, which only evaluates the actual allocation of the game board. This strategy calculates a best move and waits until it wins or loses in the next two moves after the actual state. Our new proposed strategies think ahead and try to advance the player into a better position for the subsequent moves. We implemented three strategies with different winning chances, but all with clear advantages against the original strategy. This could be achieved without a much longer time for calculation and without the need of much more memory capacity. The implementations are validated on an Altera DE2 board, which contains a Cyclone II field-programmable gate array.

Export metadata

Additional Services

Share in Twitter Search Google Scholar Availability
Document Type:Conference Object
Author:Martin Koch, Sven Schmidt, Rainer Herpers, Kenneth B. Kent
Parent Title (English):IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM), 27-29 Aug. 2013, Victoria, B.C., Canada
First Page:32
Last Page:36
Date of first publication:2013/10/10
Departments, institutes and facilities:Fachbereich Informatik
Dewey Decimal Classification (DDC):0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Entry in this database:2016/01/21