Difference between revisions of "Small boards"
(mentionning Jing Yang, some heading, some inner links) |
(added reference + javerberg results) |
||
| Line 18: | Line 18: | ||
<hex>R6 C6 Ve1 Vb2 Vc2 Vd2 Ve2 Vb3 Vc3 Vd3 Va4 Vb4 Vc4 Vd4 Va5 Ha1 Ha2 Va3 Hb1 Hc1 Hd1 He1 Vb5 Vc5 Vd5 Ve5 Ve4 Ve3 Vf1 Vf2 Vf3 Vf4 Hf5 Hf6 He6 Hd6 Hc6 Hb6 Va6</hex> | <hex>R6 C6 Ve1 Vb2 Vc2 Vd2 Ve2 Vb3 Vc3 Vd3 Va4 Vb4 Vc4 Vd4 Va5 Ha1 Ha2 Va3 Hb1 Hc1 Hd1 He1 Vb5 Vc5 Vd5 Ve5 Ve4 Ve3 Vf1 Vf2 Vf3 Vf4 Hf5 Hf6 He6 Hd6 Hc6 Hb6 Va6</hex> | ||
| + | |||
| + | === Size 7 === | ||
| + | |||
| + | Size 7 was first solved by [[Ryan Hayward]] using [[domination]]. | ||
<hex>R7 C7 Q1 Ha1 Hb1 Hc1 Hd1 He1 Hf1 Vg1 Ha2 Hb2 Vc2 Hd2 Ve2 Vf2 Vg2 Ha3 Vb3 Vc3 Vd3 Ve3 Vf3 Hg3 Va4 Vb4 Vc4 Vd4 Ve4 Vf4 Vg4 Ha5 Vb5 Vc5 Vd5 Ve5 Vf5 Hg5 Va6 Vb6 Vc6 Hd6 Ve6 Hf6 Hg6 Va7 Hb7 Hc7 Hd7 He7 Hf7 Hg7</hex> | <hex>R7 C7 Q1 Ha1 Hb1 Hc1 Hd1 He1 Hf1 Vg1 Ha2 Hb2 Vc2 Hd2 Ve2 Vf2 Vg2 Ha3 Vb3 Vc3 Vd3 Ve3 Vf3 Hg3 Va4 Vb4 Vc4 Vd4 Ve4 Vf4 Vg4 Ha5 Vb5 Vc5 Vd5 Ve5 Vf5 Hg5 Va6 Vb6 Vc6 Hd6 Ve6 Hf6 Hg6 Va7 Hb7 Hc7 Hd7 He7 Hf7 Hg7</hex> | ||
| + | |||
| + | === Size 8 === | ||
| + | |||
| + | The outcomes for size 8 were computer generated by [[Javerberg]]. | ||
| + | |||
| + | <hex>R8 C8 Q1 | ||
| + | Ha1 Hb1 | ||
| + | Ha2 Hb2 Vg2 Hh2 | ||
| + | Ha3 Hb3 Vd3 Ve3 Vf3 Hh3 | ||
| + | Ha4 Hb4 Ve4 Hh4 | ||
| + | Ha5 Vd5 Hg5 Hh5 | ||
| + | Ha6 Vc6 Vd6 Ve6 Hg6 Hh6 | ||
| + | Ha7 Vb7 Hg7 Hh7 | ||
| + | Hg8 Hh8 | ||
| + | </hex> | ||
| + | |||
| + | == Reference == | ||
| + | * [[Queenbee]]'s opening [http://www.cs.ualberta.ca/~queenbee/openings.html page] is a reference for sizes under 6x6. | ||
| + | * This [http://www.ru.is/faculty/yngvi/pdf/HaywardBJKPR05.pdf article] by Ryan Hayward ''et al.'' is a reference for 7x7. | ||
| + | * This [[Little Golem]]'s forum [http://www.littlegolem.net/jsp/forum/topic2.jsp?forum=50&topic=338 thread] is a reference for size 8x8. | ||
== See also == | == See also == | ||
Revision as of 23:38, 5 January 2009
Playing Hex on boards of size smaller than 10 × 10 is not very interesting, since many players will be able to play almost perfectly. However it may still be intersting for theoretical studies, and for making problems.
The boards of size up to five can be solved by hand. Hex on 6 × 6 has been solved by Queenbee.
Here are the winning first moves on the small boards. Red is vertical and plays first. The cells containing a red stone are winning moves for red, while those containing a blue stone are losing. For more details, visit Queenbee's own opening page.
Update: The 7 × 7 board has been solved by R. Hayward, et.al. For more details, visit http://www.cs.ualberta.ca/~hayward/hex7trees/
Winner depending on the first move
The following boards can help you decide where you should swap when playing on small boards, and it might give you ideas of patterns for bigger boards.
Size 7
Size 7 was first solved by Ryan Hayward using domination.
Size 8
The outcomes for size 8 were computer generated by Javerberg.
Reference
- Queenbee's opening page is a reference for sizes under 6x6.
- This article by Ryan Hayward et al. is a reference for 7x7.
- This Little Golem's forum thread is a reference for size 8x8.
See also
- Board size
- Jing Yang designed a decomposition method to find winning strategy in Hex. Home Page.
